Two-echelon vehicle routing problem with satellite bi-synchronization

Hongqi Li, Haotian Wang, Jun Chen and Ming Bai

European Journal of Operational Research, 2021, vol. 288, issue 3, 775-793

Abstract: In considering route optimization at a series of express stages from pickup to delivery via the intercity linehaul, we introduce the two-echelon vehicle routing problem with satellite bi-synchronization (2E-VRP-SBS) from the perspective of modeling the routing problems of two-echelon networks. The 2E-VRP-SBS involves the inter-satellite linehaul on the first echelon, and the pickups from senders to origin satellites (i.e., satellites for cargo collection) and deliveries from destination satellites (i.e., satellites for cargo deliveries) to receivers on the second echelon. The 2E-VRP-SBS integrates satellite bi-synchronization constraints, multiple vehicles, and time window constraints on the two-echelon network and aims to find cost-minimizing routes for various types of trucks. Satellite bi-synchronization constraints, which synchronously guarantee the synchronization at origin satellites and the synchronization at destination satellites, provide an innovative method to formulate the two-echelon routing problem. In this study, we develop a mixed-integer programming model for the 2E-VRP-SBS. An exact method using CPLEX solver is presented and a modified adaptive large neighborhood search is conducted. Furthermore, the effectiveness of the 2E-VRP-SBS formulation and the applicability of the heuristic for various instances are experimentally evaluated.

Keywords: Routing; Two-echelon network; Satellite synchronization; Mixed-integer programming; Adaptive large neighborhood search (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (13)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221720305622
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:ejores:v:288:y:2021:i:3:p:775-793

DOI: 10.1016/j.ejor.2020.06.019

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().