IDEAS home Printed from https://ideas.repec.org/a/sae/globus/v24y2023i1p7-20.html
   My bibliography  Save this article

A Clustering Based Routing Heuristic for Last-Mile Logistics in Fresh Food E-Commerce

Author

Listed:
  • Dhirendra Prajapati
  • Arjun R Harish
  • Yash Daultani
  • Harpreet Singh
  • Saurabh Pratap

Abstract

This study considers the fresh food city logistics that involves the last-mile distribution of commodities to the customer locations from the local distribution centres (LDCs) established by the e-commerce firms. In this scenario, the last-mile logistics is crucial for its speed of response and the effectiveness in distribution of packages to the target destinations. We propose a clustering-based routing heuristic (CRH) to manage the vehicle routing for the last-mile logistic operations of fresh food in e-commerce. CRH is a clustering algorithm that performs repetitive clustering of demand nodes until the nodes within each cluster become serviceable by a single vehicle. The computational complexity of the algorithm is reduced due to the downsizing of the network through clustering and, hence, produces an optimum feasible solution in less computational time. The algorithm performance was analysed using various operating scenarios and satisfactory results were obtained.

Suggested Citation

  • Dhirendra Prajapati & Arjun R Harish & Yash Daultani & Harpreet Singh & Saurabh Pratap, 2023. "A Clustering Based Routing Heuristic for Last-Mile Logistics in Fresh Food E-Commerce," Global Business Review, International Management Institute, vol. 24(1), pages 7-20, February.
    • Handle: RePEc:sae:globus:v:24:y:2023:i:1:p:7-20
    DOI: 10.1177/0972150919889797
    as

    Download full text from publisher

    File URL: https://journals.sagepub.com/doi/10.1177/0972150919889797
    Download Restriction: no
    File URL: https://libkey.io/10.1177/0972150919889797?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Mengdi Zhang & Saurabh Pratap & George Q. Huang & Zhiheng Zhao, 2017. "Optimal collaborative transportation service trading in B2B e-commerce logistics," International Journal of Production Research, Taylor & Francis Journals, vol. 55(18), pages 5485-5501, September.
    2. Yash Daultani & Mohit Goswami & Omkarprasad S. Vaidya & Sushil Kumar, 2019. "Inclusive risk modeling for manufacturing firms: a Bayesian network approach," Journal of Intelligent Manufacturing, Springer, vol. 30(8), pages 2789-2803, December.
    3. Arvidsson, Niklas, 2013. "The milk run revisited: A load factor paradox with economic and environmental implications for urban freight transport," Transportation Research Part A: Policy and Practice, Elsevier, vol. 51(C), pages 56-62.
    4. H. Neil Geismar & Gilbert Laporte & Lei Lei & Chelliah Sriskandarajah, 2008. "The Integrated Production and Transportation Scheduling Problem for a Product with a Short Lifespan," INFORMS Journal on Computing, INFORMS, vol. 20(1), pages 21-33, February.
    5. Dablanc, Laetitia, 2007. "Goods transport in large European cities: Difficult to organize, difficult to modernize," Transportation Research Part A: Policy and Practice, Elsevier, vol. 41(3), pages 280-285, March.
    6. Mengdi Zhang & Yufang Fu & Zhiheng Zhao & Saurabh Pratap & George Q. Huang, 2019. "Game theoretic analysis of horizontal carrier coordination with revenue sharing in E-commerce logistics," International Journal of Production Research, Taylor & Francis Journals, vol. 57(5), pages 1524-1551, March.
    7. Özdamar, Linet & Demir, Onur, 2012. "A hierarchical clustering and routing procedure for large scale disaster relief logistics planning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(3), pages 591-602.
    8. José Holguín-Veras & Ellen Thorson & Juan Zorrilla, 2010. "Commercial Vehicle Empty Trip Models With Variable Zero Order Empty Trip Probabilities," Networks and Spatial Economics, Springer, vol. 10(2), pages 241-259, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Phan, The Vinh & Huynh, Cong Minh, 2023. "The Effect of Logistics Services Quality on Consumer Satisfaction in Fresh Food E-Commerce: Evidence from the South of Vietnam," MPRA Paper 117627, University Library of Munich, Germany, revised 14 Jun 2023.
    2. Dana Adriana Lupșa-Tătaru & Eliza Nichifor & Lavinia Dovleac & Ioana Bianca Chițu & Raluca Dania Todor & Gabriel Brătucu, 2023. "Buy Now Pay Later—A Fad or a Reality? A Perspective on Electronic Commerce," Economies, MDPI, vol. 11(8), pages 1-20, August.

    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. Marcucci, Edoardo & Gatta, Valerio & Scaccia, Luisa, 2015. "Urban freight, parking and pricing policies: An evaluation from a transport providers’ perspective," Transportation Research Part A: Policy and Practice, Elsevier, vol. 74(C), pages 239-249.
    2. Yaoguang Zhong & Fangfang Guo & Zhiqiang Wang & Huajun Tang, 2019. "Coordination Analysis of Revenue Sharing in E-Commerce Logistics Service Supply Chain With Cooperative Distribution," SAGE Open, , vol. 9(3), pages 21582440198, August.
    3. Anna Nagurney & Min Yu & Jonas Floden, 2013. "Supply chain network sustainability under competition and frequencies of activities from production to distribution," Computational Management Science, Springer, vol. 10(4), pages 397-422, December.
    4. Sijing Liu & Jiuping Xu & Xiaoyuan Shi & Guoqi Li & Dinglong Liu, 2018. "Sustainable Distribution Organization Based on the Supply–Demand Coordination in Large Chinese Cities," Sustainability, MDPI, vol. 10(9), pages 1-25, August.
    5. Yuyan Wang & Zhaoqing Yu & Liang Shen & Runjie Fan & Rongyun Tang, 2021. "Decisions and Coordination in E-Commerce Supply Chain under Logistics Outsourcing and Altruistic Preferences," Mathematics, MDPI, vol. 9(3), pages 1-23, January.
    6. Ivan Cardenas & Yari Borbon-Galvez & Thomas Verlinden & Eddy Van de Voorde & Thierry Vanelslander & Wouter Dewulf, 2017. "City logistics, urban goods distribution and last mile delivery and collection," Competition and Regulation in Network Industries, , vol. 18(1-2), pages 22-43, March.
    7. Wanjie Hu & Jianjun Dong & Bon-gang Hwang & Rui Ren & Zhilong Chen, 2019. "A Scientometrics Review on City Logistics Literature: Research Trends, Advanced Theory and Practice," Sustainability, MDPI, vol. 11(10), pages 1-27, May.
    8. Meisel, Frank & Thiele, Nicole, 2014. "Where to dispose of urban green waste? Transportation planning for the maintenance of public green spaces," Transportation Research Part A: Policy and Practice, Elsevier, vol. 64(C), pages 147-162.
    9. Phan, The Vinh & Huynh, Cong Minh, 2023. "The Effect of Logistics Services Quality on Consumer Satisfaction in Fresh Food E-Commerce: Evidence from the South of Vietnam," MPRA Paper 117627, University Library of Munich, Germany, revised 14 Jun 2023.
    10. Uwe Beyer & Oliver Ullrich, 2022. "Organizational Complexity as a Contributing Factor to Underperformance," Businesses, MDPI, vol. 2(1), pages 1-15, March.
    11. Amorim, P. & Belo-Filho, M.A.F. & Toledo, F.M.B. & Almeder, C. & Almada-Lobo, B., 2013. "Lot sizing versus batching in the production and distribution planning of perishable goods," International Journal of Production Economics, Elsevier, vol. 146(1), pages 208-218.
    12. Pahlevani, Delaram & Abbasi, Babak & Hearne, John W. & Eberhard, Andrew, 2022. "A cluster-based algorithm for home health care planning: A case study in Australia," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 166(C).
    13. Schmid, Verena & Doerner, Karl F. & Laporte, Gilbert, 2013. "Rich routing problems arising in supply chain management," European Journal of Operational Research, Elsevier, vol. 224(3), pages 435-448.
    14. A. Anaya-Arenas & J. Renaud & A. Ruiz, 2014. "Relief distribution networks: a systematic review," Annals of Operations Research, Springer, vol. 223(1), pages 53-79, December.
    15. Behiri, Walid & Belmokhtar-Berraf, Sana & Chu, Chengbin, 2018. "Urban freight transport using passenger rail network: Scientific issues and quantitative analysis," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 115(C), pages 227-245.
    16. Lu, Chung-Cheng & Ying, Kuo-Ching & Chen, Hui-Ju, 2016. "Real-time relief distribution in the aftermath of disasters – A rolling horizon approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 93(C), pages 1-20.
    17. Ullrich, Christian A., 2013. "Integrated machine scheduling and vehicle routing with time windows," European Journal of Operational Research, Elsevier, vol. 227(1), pages 152-165.
    18. Ermagun, Alireza & Stathopoulos, Amanda, 2018. "To bid or not to bid: An empirical study of the supply determinants of crowd-shipping," Transportation Research Part A: Policy and Practice, Elsevier, vol. 116(C), pages 468-483.
    19. Pedro A. P. Dias & Hugo Yoshizaki & Patricia Favero & Jose Geraldo Vidal Vieira, 2019. "Daytime or Overnight Deliveries? Perceptions of Drivers and Retailers in São Paulo City," Sustainability, MDPI, vol. 11(22), pages 1-16, November.
    20. Yang, Chao & Chen, Mingyang & Yuan, Quan, 2021. "The geography of freight-related accidents in the era of E-commerce: Evidence from the Los Angeles metropolitan area," Journal of Transport Geography, Elsevier, vol. 92(C).

    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:sae:globus:v:24:y:2023:i:1:p:7-20. 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: SAGE Publications (email available below). General contact details of provider: http://www.imi.edu/ .

    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.