Synchronizing e-commerce city logistics with sliding time windows

Saijun Shao, Gangyan Xu, Ming Li and George Q. Huang

Transportation Research Part E: Logistics and Transportation Review, 2019, vol. 123, issue C, 17-28

Abstract: The cost-effective and high-quality city logistics service is a key for the success of e-commerce enterprises. Synchronization (sync) is emerging as a typical yet challenging requirement, which asks for simultaneous deliveries of multiple products to the same customer. This paper is among the first to model the sync constraints with sliding time windows (STW). STW is a special type of time window of which only the window size is defined. Unlike traditional time windows, the start and end time of STW could be adjusted earlier or later, so long as their difference equals to the pre-defined window size. In this sense, the STW is a time constraint with partially unknown factors. Such flexibility of STW can greatly improve the efficiency of vehicle tours, because customers could be served in a more flexible sequence decided by the transporter. A novel divide and conquer based algorithm is developed to tackle the proposed problem with partially unknown time constraints. The values for STWs will dynamically be determined during the algorithm. Numerical studies show that by modelling sync requirements with STW, transportation cost could be saved as much as in half. We also carry out sensitivity analyses on the key factors such as promised sync level to customers and the complexity of online orders.

Keywords: e-commerce city logistics; Synchronization; Sliding time window; Divide and conquer (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554518307725
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:123:y:2019:i:c:p:17-28

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