Title
Two-echelon multi-commodity multimodal vehicle routing problem considering user heterogeneity in city logistics
Author
Wang, S. (Beijing Jiaotong University)
Zhu, Xiaoning (Beijing Jiaotong University)
Shang, Pan (Beijing Jiaotong University)
Lin, X. (TU Delft Transport and Planning)
Yang, Liya (Renmin University of China)
Tavasszy, Lorant (TU Delft Transport and Planning; TU Delft Transport and Logistics)
Date
2024
Abstract
The considerable increase in parcel deliveries has negatively impacted the accessibility and livability of cities. One solution strategy is to decouple short-distance from long-distance shipping so that last-mile transport can be performed with low-footprint vehicles. Such solutions are referred to in the literature as multi-echelon distribution systems. This study introduced a new variant of the two-echelon vehicle routing problem that considers multiple alternative transport modes as well as multiple commodities over a multi-period time horizon, where customers can obtain their commodities from any store. We referred to this problem as the two-echelon multi-commodity multimodal vehicle routing problem (MCM-2E-VRP). The objective of service providers is to minimize total generalized costs while satisfying customer requirements. We formulated this as a mathematical model based on a space–time network and introduced a random utility discrete choice model to capture variations in performance and preferences. We developed an adaptive large-neighborhood search (ALNS) algorithm to provide solutions for newly generated MCM-2E-VRP instances based on the Beijing Yizhuang transportation network. Extensive numerical experiments were conducted to verify the effectiveness of the proposed model and algorithm. A sensitivity analysis revealed some policy-relevant findings regarding the effects of store distribution and vehicle capacity.
Subject
Adaptive large neighborhood search
City logistics
Multi-commodity
Multimodal transport
Two-echelon vehicle routing problem
To reference this document use:
http://resolver.tudelft.nl/uuid:88c8b236-ebcc-416d-b457-29bbfe2c3d01
DOI
https://doi.org/10.1016/j.eswa.2024.124141
Embargo date
2024-11-03
ISSN
0957-4174
Source
Expert Systems with Applications, 252
Bibliographical note
Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.
Part of collection
Institutional Repository
Document type
journal article
Rights
© 2024 S. Wang, Xiaoning Zhu, Pan Shang, X. Lin, Liya Yang, Lorant Tavasszy