IDEAS home Printed from https://ideas.repec.org/a/gam/jlogis/v7y2023i1p10-d1058811.html
   My bibliography  Save this article

Locating Collection and Delivery Points Using the p -Median Location Problem

Author

Listed:
  • Snežana Tadić

    (Faculty of Transport and Traffic Engineering, University of Belgrade, 11000 Beograd, Serbia)

  • Mladen Krstić

    (Faculty of Transport and Traffic Engineering, University of Belgrade, 11000 Beograd, Serbia)

  • Željko Stević

    (Faculty of Transport and Traffic Engineering Doboj, University of East Sarajevo, 71123 Lukavica, Bosnia and Herzegovina)

  • Miloš Veljović

    (Faculty of Transport and Traffic Engineering, University of Belgrade, 11000 Beograd, Serbia)

Abstract

Background : Possible solutions to overcome the many challenges of home delivery are collection and delivery points (CDPs). In addition to commercial facilities, the role of CDPs can also be played by users’ households, providing a crowd storage service. Key decisions regarding CDPs relate to their location, as well as the allocation of users to selected locations, so that the distance of users from CDPs is minimal. Methods : In this paper, the described problem is defined as a p -median problem and solved for the area of the city of Belgrade, using the heuristic “greedy” and the simulated annealing algorithm. Results : Fifty locations of CDPs were selected and the users allocated to them were distributed in over 950 zones. The individual distances between users and the nearest CDPs and the sum of these distances, multiplied by the number of requests, were obtained. An example of modification of the number of CDPs is presented as a way of obtaining solutions that correspond to different preferences of operators and/or users in terms of their distances from the CDPs. Conclusions : User households can be used as CDPs to achieve various benefits. Locating CDPs, i.e., selecting households, can be solved as a p -median problem, using a combination of heuristic and metaheuristic algorithms. In addition, by modifying the number of medians, the total and average distances between users and CDPs can be better managed. The main contributions of the paper are the establishment of users’ households as potential locations of CDPs, the establishment of a framework for analysis of impact of the number of CDPs on the sum and average distances from the customers, as well as the creation of a basis for upgrading and modifying the model for implementation in the business practice.

Suggested Citation

  • Snežana Tadić & Mladen Krstić & Željko Stević & Miloš Veljović, 2023. "Locating Collection and Delivery Points Using the p -Median Location Problem," Logistics, MDPI, vol. 7(1), pages 1-17, February.
    • Handle: RePEc:gam:jlogis:v:7:y:2023:i:1:p:10-:d:1058811
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2305-6290/7/1/10/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2305-6290/7/1/10/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Zhen-Hua Che & Tzu-An Chiang & Yun-Jhen Luo, 2022. "Multiobjective Optimization for Planning the Service Areas of Smart Parcel Locker Facilities in Logistics Last Mile Delivery," Mathematics, MDPI, vol. 10(3), pages 1-22, January.
    2. Jesica Armas & Angel A. Juan & Joan M. Marquès & João Pedro Pedroso, 2017. "Solving the deterministic and stochastic uncapacitated facility location problem: from a heuristic to a simheuristic," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(10), pages 1161-1176, October.
    3. Mladenovic, Nenad & Brimberg, Jack & Hansen, Pierre & Moreno-Perez, Jose A., 2007. "The p-median problem: A survey of metaheuristic approaches," European Journal of Operational Research, Elsevier, vol. 179(3), pages 927-939, June.
    4. L’udmila Jánošíková & Miloš Herda & Michal Haviar, 2017. "Hybrid genetic algorithms with selective crossover for the capacitated p-median problem," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 25(3), pages 651-664, September.
    5. Agnieszka Szmelter-Jarosz & Jagienka Rześny-Cieplińska, 2019. "Priorities of Urban Transport System Stakeholders According to Crowd Logistics Solutions in City Areas. A Sustainability Perspective," Sustainability, MDPI, vol. 12(1), pages 1-19, December.
    6. S. L. Hakimi, 1965. "Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems," Operations Research, INFORMS, vol. 13(3), pages 462-475, June.
    7. Devari, Aashwinikumar & Nikolaev, Alexander G. & He, Qing, 2017. "Crowdsourcing the last mile delivery of online orders by exploiting the social networks of retail store customers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 105(C), pages 105-122.
    8. Yuen, Kum Fai & Wang, Xueqin & Ng, Li Ting Wendy & Wong, Yiik Diew, 2018. "An investigation of customers’ intention to use self-collection services for last-mile delivery," Transport Policy, Elsevier, vol. 66(C), pages 1-8.
    9. Osman Alp & Erhan Erkut & Zvi Drezner, 2003. "An Efficient Genetic Algorithm for the p-Median Problem," Annals of Operations Research, Springer, vol. 122(1), pages 21-42, September.
    10. Bruce L. Golden & Christopher C. Skiscim, 1986. "Using simulated annealing to solve routing and location problems," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 33(2), pages 261-279, May.
    11. Rolland, Erik & Schilling, David A. & Current, John R., 1997. "An efficient tabu search procedure for the p-Median Problem," European Journal of Operational Research, Elsevier, vol. 96(2), pages 329-342, January.
    12. Cheng Cheng & Takanori Sakai & André Alho & Lynette Cheah & Moshe Ben-Akiva, 2021. "Exploring the Relationship between Locational and Household Characteristics and E-Commerce Home Delivery Demand," Logistics, MDPI, vol. 5(2), pages 1-13, May.
    13. Ahmad Alharbi & Chantal Cantarelli & Andrew Brint, 2022. "Crowd Models for Last Mile Delivery in an Emerging Economy," Sustainability, MDPI, vol. 14(3), pages 1-20, January.
    14. Wangshu Mu & Daoqin Tong, 2020. "On solving large p-median problems," Environment and Planning B, , vol. 47(6), pages 981-996, July.
    15. Roberta Alves & Renato da Silva Lima & David Custódio de Sena & Alexandre Ferreira de Pinho & José Holguín-Veras, 2019. "Agent-Based Simulation Model for Evaluating Urban Freight Policy to E-Commerce," Sustainability, MDPI, vol. 11(15), pages 1-19, July.
    16. Tong, Daoqin & Ren, Fang & Mack, James, 2012. "Locating farmers’ markets with an incorporation of spatio-temporal variation," Socio-Economic Planning Sciences, Elsevier, vol. 46(2), pages 149-156.
    17. Wang, Yuan & Zhang, Dongxiang & Liu, Qing & Shen, Fumin & Lee, Loo Hay, 2016. "Towards enhancing the last-mile delivery: An effective crowd-tasking model with scalable solutions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 93(C), pages 279-293.
    18. Alfred A. Kuehn & Michael J. Hamburger, 1963. "A Heuristic Program for Locating Warehouses," Management Science, INFORMS, vol. 9(4), pages 643-666, July.
    19. Mehmann, Jens & Frehe, Volker & Teuteberg, Frank, 2015. "Crowd Logistics − A Literature Review and Maturity Model," Chapters from the Proceedings of the Hamburg International Conference of Logistics (HICL), in: Kersten, Wolfgang & Blecker, Thorsten & Ringle, Christian M. (ed.), Innovations and Strategies for Logistics and Supply Chains: Technologies, Business Models and Risk Management. Proceedings of the Hamburg Internationa, volume 20, pages 117-145, Hamburg University of Technology (TUHH), Institute of Business Logistics and General Management.
    20. S. L. Hakimi, 1964. "Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph," Operations Research, INFORMS, vol. 12(3), pages 450-459, June.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Antiopi Panteli & Basilis Boutsinas & Ioannis Giannikos, 2021. "On solving the multiple p-median problem based on biclustering," Operational Research, Springer, vol. 21(1), pages 775-799, March.
    2. Michael Brusco & Douglas Steinley, 2015. "Affinity Propagation and Uncapacitated Facility Location Problems," Journal of Classification, Springer;The Classification Society, vol. 32(3), pages 443-480, October.
    3. Ashu Kedia & Diana Kusumastuti & Alan Nicholson, 2019. "Establishing Collection and Delivery Points to Encourage the Use of Active Transport: A Case Study in New Zealand Using a Consumer-Centric Approach," Sustainability, MDPI, vol. 11(22), pages 1-23, November.
    4. B. Jayalakshmi & Alok Singh, 2017. "A hybrid artificial bee colony algorithm for the p-median problem with positive/negative weights," OPSEARCH, Springer;Operational Research Society of India, vol. 54(1), pages 67-93, March.
    5. Colmenar, J. Manuel & Greistorfer, Peter & Martí, Rafael & Duarte, Abraham, 2016. "Advanced Greedy Randomized Adaptive Search Procedure for the Obnoxious p-Median problem," European Journal of Operational Research, Elsevier, vol. 252(2), pages 432-442.
    6. Pourrahmani, Elham & Jaller, Miguel, 2021. "Crowdshipping in last mile deliveries: Operational challenges and research opportunities," Socio-Economic Planning Sciences, Elsevier, vol. 78(C).
    7. Joshua Q. Hale & Enlu Zhou & Jiming Peng, 2017. "A Lagrangian search method for the P-median problem," Journal of Global Optimization, Springer, vol. 69(1), pages 137-156, September.
    8. Agnieszka Szmelter-Jarosz & Jagienka Rześny-Cieplińska, 2019. "Priorities of Urban Transport System Stakeholders According to Crowd Logistics Solutions in City Areas. A Sustainability Perspective," Sustainability, MDPI, vol. 12(1), pages 1-19, December.
    9. Vladimir Marianov & Daniel Serra, 2009. "Median problems in networks," Economics Working Papers 1151, Department of Economics and Business, Universitat Pompeu Fabra.
    10. Michael Brusco & Hans-Friedrich Köhn, 2009. "Exemplar-Based Clustering via Simulated Annealing," Psychometrika, Springer;The Psychometric Society, vol. 74(3), pages 457-475, September.
    11. Duran-Mateluna, Cristian & Ales, Zacharie & Elloumi, Sourour, 2023. "An efficient benders decomposition for the p-median problem," European Journal of Operational Research, Elsevier, vol. 308(1), pages 84-96.
    12. K.E. Rosing & C.S. ReVelle, 1997. "Heuristic Concentration and Tabu Search: A Nose to Nose Comparison," Tinbergen Institute Discussion Papers 97-058/3, Tinbergen Institute.
    13. A. D. López-Sánchez & J. Sánchez-Oro & M. Laguna, 2021. "A New Scatter Search Design for Multiobjective Combinatorial Optimization with an Application to Facility Location," INFORMS Journal on Computing, INFORMS, vol. 33(2), pages 629-642, May.
    14. Bell, Michael G.H. & Fonzone, Achille & Polyzoni, Chrisanthi, 2014. "Depot location in degradable transport networks," Transportation Research Part B: Methodological, Elsevier, vol. 66(C), pages 148-161.
    15. Wangshu Mu & Daoqin Tong, 2020. "On solving large p-median problems," Environment and Planning B, , vol. 47(6), pages 981-996, July.
    16. Rosing, K. E. & ReVelle, C. S. & Schilling, D. A., 1999. "A gamma heuristic for the p-median problem," European Journal of Operational Research, Elsevier, vol. 117(3), pages 522-532, September.
    17. Oded Berman & Zvi Drezner & Arie Tamir & George Wesolowsky, 2009. "Optimal location with equitable loads," Annals of Operations Research, Springer, vol. 167(1), pages 307-325, March.
    18. Juana L. Redondo & Alfredo Marín & Pilar M. Ortigosa, 2016. "A parallelized Lagrangean relaxation approach for the discrete ordered median problem," Annals of Operations Research, Springer, vol. 246(1), pages 253-272, November.
    19. John Olsson & Daniel Hellström & Henrik Pålsson, 2019. "Framework of Last Mile Logistics Research: A Systematic Review of the Literature," Sustainability, MDPI, vol. 11(24), pages 1-25, December.
    20. Michael Brusco & J Dennis Cradit & Douglas Steinley, 2021. "A comparison of 71 binary similarity coefficients: The effect of base rates," PLOS ONE, Public Library of Science, vol. 16(4), pages 1-19, April.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jlogis:v:7:y:2023:i:1:p:10-:d:1058811. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.