Exact Approach for Integrated Delivery Optimization of E-Commerce and Online-to-Offline Parcels

Song Pu () and Chang Xia
Additional contact information
Song Pu: School of Economics and Management, Chengdu Technological University, Chengdu 611730, P. R. China
Chang Xia: School of Economics and Management, Chengdu Technological University, Chengdu 611730, P. R. China

Asia-Pacific Journal of Operational Research (APJOR), 2023, vol. 40, issue 03, 1-23

Abstract: This paper studies a novel form of last-mile delivery that combines delivery optimization of E-commerce and Online-to-Offline (O2O) parcels. While O2O parcels must first be picked up from O2O shops before being delivered to the appropriate customers, E-commerce parcels are delivered to customers from a predetermined number of depots. The goal is to use the same fleet of vehicles to provide integrated delivery services for various merchant types. We propose a branch-and-price algorithm based on the set partitioning formulation, where the pricing problem is solved by a label-setting algorithm. Several acceleration techniques including elementary path relaxation, ng-path relaxation and decremental space search are designed to speed up the price problem. Both the conventional dataset used in the literature and a real-world database with up to 75 clients are utilized to test the performance of the suggested method, demonstrating its efficacy.

Keywords: Vehicle routing; pickup and delivery problem; branch-and-price; label-setting algorithm (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595922500269
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:40:y:2023:i:03:n:s0217595922500269

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595922500269

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 ().