The ground handler dock capacitated pickup and delivery problem with time windows: A collaborative framework for air cargo operations
The authors study a typical problem within the air cargo supply chain, concerning the transportation of standard Unit Load Devices (ULDs) from freight forwarders’ to ground handlers’ warehouses. First, ULDs are picked up by a set of available trucks at the freight forwarders’ premises within a time window. Next, they are delivered to the ground handlers, also within a time window, and discharged according to a Last In First Out (LIFO) policy. Due to space constraints, ground handlers have limited capacity to serve the trucks and waiting times may arise, especially in case freight forwarders do not coordinate their operations. Therefore, in this paper they consider a cooperative framework where this transportation is coordinated by a central planner. The goal of the planner is to find a proper routing and scheduling that minimizes the sum of the transportation and waiting times at the ground handlers’ warehouses, while satisfying the capacity of the trucks. They propose two mathematical formulations, one based on the routing and the other based on the packing aspect of the problem. To solve large instances of the problem, an Adaptive Large Neighborhood Search algorithm is also developed. With numerical experiments, the authors compare the performances of the two models and the metaheuristic, and they quantify the benefits of the proposed framework to reduce waiting times.
- Record URL:
- Record URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/issn/13665545
-
Supplemental Notes:
- © 2022 Alessandro Bombelli and Stefano Fazi. Published by Elsevier Ltd. Abstract reprinted with permission of Elsevier.
-
Authors:
- Bombelli, Alessandro
-
0000-0001-7889-9552
- Fazi, Stefano
-
0000-0001-9234-5361
- Publication Date: 2022-3
Language
- English
Media Info
- Media Type: Web
- Features: Figures; References; Tables;
-
Serial:
- Transportation Research Part E: Logistics and Transportation Review
- Volume: 159
- Issue Number: 0
- Publisher: Elsevier
- ISSN: 1366-5545
- Serial URL: http://www.sciencedirect.com/science/journal/13665545
Subject/Index Terms
- TRT Terms: Air cargo; Cooperation; Ground handling; Pickup and delivery service; Planning; Schedules and scheduling; Supply chain management
- Subject Areas: Aviation; Freight Transportation; Planning and Forecasting;
Filing Info
- Accession Number: 01837877
- Record Type: Publication
- Files: TRIS
- Created Date: Feb 28 2022 9:53AM