Two-Stage Heuristic Algorithm Proposal for Urban E-Commerce Deliveries

Mehmet Karaoğlu and Gökhan Kara ()
Additional contact information
Mehmet KaraoÄŸlu: Department of Transportation Services, Mersin University, Mersin, Turkey
Gökhan Kara: Department of Maritime Transportation, Management Engineering, Engineering Faculty, Istanbul University-Cerrahpaşa, 34320, Avcılar, Istanbul, Turkey

Asia-Pacific Journal of Operational Research (APJOR), 2022, vol. 39, issue 03, 1-36

Abstract: In today’s intensive competition conditions, it is an inevitable necessity for the companies operating in the e-commerce sector to manage their physical distribution processes efficiently and effectively. The most important step in e-commerce logistics processes is the last step delivery operations in the city. In order for these operations to be carried out quickly and efficiently, delivery vehicles and personnel must be optimally led. These problems, referred to as vehicle routing problem (VRP) in the literature, include determining the least cost routes that vehicles will cover to meet customer needs. In this study, the urban delivery problems of the enterprises operating in the online retail sector are examined. In line with these problems, VRP for urban e-commerce deliveries has been modified; open, multi-depot, distribution aggregation, time-window VRP is discussed. A mathematical model for the modified VRP has been developed and a new heuristic algorithm consisting of two stages has been developed for large-scale problems. The developed algorithm was tested on three different cases. The results are compared with the solution of the nearest neighbor method and the performance of the proposed algorithm is presented.

Keywords: E-logistics; physical distribution; vehicle routing problems (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595921500342
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:39:y:2022:i:03:n:s0217595921500342

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595921500342

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().