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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. Wangshu Mu & Daoqin Tong, 2020. "On solving large p-median problems," Environment and Planning B, , vol. 47(6), pages 981-996, July.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. Alfred A. Kuehn & Michael J. Hamburger, 1963. "A Heuristic Program for Locating Warehouses," Management Science, INFORMS, vol. 9(4), pages 643-666, July.
    15. 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.
    16. 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.
    17. 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.
    18. 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.
    19. 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.
    20. 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.
    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. 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.
    7. Amir Hossein Sadeghi & Ziyuan Sun & Amirreza Sahebi-Fakhrabad & Hamid Arzani & Robert Handfield, 2023. "A Mixed-Integer Linear Formulation for a Dynamic Modified Stochastic p-Median Problem in a Competitive Supply Chain Network Design," Logistics, MDPI, vol. 7(1), pages 1-24, March.
    8. Pourrahmani, Elham & Jaller, Miguel, 2021. "Crowdshipping in last mile deliveries: Operational challenges and research opportunities," Socio-Economic Planning Sciences, Elsevier, vol. 78(C).
    9. 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.
    10. Schilling, D. A. & Rosing, K. E. & ReVelle, C. S., 2000. "Network distance characteristics that affect computational effort in p-median location problems," European Journal of Operational Research, Elsevier, vol. 127(3), pages 525-536, December.
    11. Jagienka Rześny-Cieplińska & Agnieszka Szmelter-Jarosz, 2019. "Assessment of the Crowd Logistics Solutions—The Stakeholders’ Analysis Approach," Sustainability, MDPI, vol. 11(19), pages 1-26, September.
    12. Dayanna Rodrigues da Cunha Nunes & Orivalde Soares da Silva Júnior & Renata Albergaria de Mello Bandeira & Yesus Emmanuel Medeiros Vieira, 2023. "A Robust Stochastic Programming Model for the Well Location Problem: The Case of The Brazilian Northeast Region," Sustainability, MDPI, vol. 15(14), pages 1-21, July.
    13. Kexin Bi & Mengke Yang & Latif Zahid & Xiaoguang Zhou, 2020. "A New Solution for City Distribution to Achieve Environmental Benefits within the Trend of Green Logistics: A Case Study in China," Sustainability, MDPI, vol. 12(20), pages 1-25, October.
    14. Alcaraz, Javier & Landete, Mercedes & Monge, Juan F., 2012. "Design and analysis of hybrid metaheuristics for the Reliability p-Median Problem," European Journal of Operational Research, Elsevier, vol. 222(1), pages 54-64.
    15. 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.
    16. Rosing, K. E. & ReVelle, C. S. & Rolland, E. & Schilling, D. A. & Current, J. R., 1998. "Heuristic concentration and Tabu search: A head to head comparison," European Journal of Operational Research, Elsevier, vol. 104(1), pages 93-99, January.
    17. H K Smith & G Laporte & P R Harper, 2009. "Locational analysis: highlights of growth to maturity," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(1), pages 140-148, May.
    18. Vladimir Marianov & Daniel Serra, 2009. "Median problems in networks," Economics Working Papers 1151, Department of Economics and Business, Universitat Pompeu Fabra.
    19. 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.
    20. 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.

    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.