Service network design with consistent multiple trips

Chuanju Liu, Junlong Zhang, Shaochong Lin and Zuo-Jun Max Shen

Transportation Research Part E: Logistics and Transportation Review, 2023, vol. 171, issue C

Abstract: We introduce and study a challenging service network design problem arising within a city logistics company based in Beijing, China. To provide cost-effective same-day delivery services, the company divides the whole urban area into regions. Within each region, a fleet of small-capacity vehicles picks up and delivers packages. A fleet of line-haul vehicles (large-capacity vehicles) executes consistent multiple trips over the regions to transport consolidated packages, during which transshipment is allowed. In this study, we focus on designing the trips of line-haul vehicles, i.e., their region visiting sequences, as the performance of the logistics system depends significantly on the coordination of line-haul vehicles. We model the trip design problem as a service network design problem with consistent multiple trips. We develop a continuous-time MIP model to formulate the problem and optimally solve small-size instances. In addition, we propose an adaptive large neighborhood search heuristic to solve larger instances. Numerical experiments on randomly generated instances as well as real-world operational data demonstrate the effectiveness and efficiency of our solution approach.

Keywords: Service network design; Multiple trips; Consistent trips; City logistics; Adaptive large neighborhood search (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554523000169
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:171:y:2023:i:c:s1366554523000169

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.2023.103028

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