A Benders decomposition algorithm for the order fulfilment problem of an e-tailer with a self-owned logistics system

Shuqin Li and Shuai Jia

Transportation Research Part E: Logistics and Transportation Review, 2019, vol. 122, issue C, 463-480

Abstract: This paper studies an order fulfilment problem in an e-tailing environment, where the e-tailer fulfills orders by assigning orders to its fulfilment centers and routing the shipments from the fulfilment centers to its delivery stations. We develop a mixed integer program for the problem, analyze its computational complexity, and propose a Benders decomposition algorithm for solving the problem. Computational performance of the proposed algorithm is evaluated on problem instances generated based on the logistics network of JD.com in Shanghai. Computational results show that the Benders decomposition algorithm is able to achieve satisfactory performance within reasonable computation time.

Keywords: Order fulfilment; E-tailing; Self-owned logistics system; Benders decomposition (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554518307208
Full text for ScienceDirect subscribers only

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:eee:transe:v:122:y:2019:i:c:p:463-480

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2018.12.007

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().