No full text
Working paper (E-prints, working papers and research blog)
A Recursive Algorithm for Synchronized Rich Vehicle Routing in Air Cargo Ground Handling
Tonka, Jenny; Paquay, Célia; Schyns, Michael
2024
 

Files


Full Text
No document available.
Annexes
Recursive Algorithm for Cargo AGH - Tonka, Paquay, Schyns.pdf
(1.16 MB)
Request a copy

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
Routing; Synchronization; Air cargo ground handling
Abstract :
[en] We study a rich vehicle coordination problem that arises in air cargo ground handling: a set of services should be provided by different vehicle types to different clients at different locations within defined time intervals, and various vehicle interdependencies exist. We first formalize the problem as a set of rich Vehicle Routing Problems that are bound together by multiple synchronization constraints. In particular, we consider compulsory vehicle pairings, precedence constraints between services, as well as goods transfers between vehicles of different types. The latter can involve more than two vehicles, implying cascading dependencies that greatly complicate the problem. We then develop a client-centered heuristic approach using a recursive procedure that is able to solve the problem as a whole without having to handle constraints separately, as is often the case in vehicle routing problems with such complex structures. We seek to minimize total service time to produce safety time buffers that would help absorb the impact of disruptions and subsequently reduce the number and duration of delays. The algorithm is designed to be easily adaptable to other application domains, and tests on real instances from a major cargo airport in Europe show that it performs well.
Research Center/Unit :
QuantOM
Disciplines :
Production, distribution & supply chain management
Author, co-author :
Tonka, Jenny ;  Université de Liège - ULiège > HEC Liège : UER > UER Opérations : Informatique de gestion
Paquay, Célia  ;  Université de Liège - ULiège > HEC Liège Research > HEC Liège Research: Business Analytics & Supply Chain Mgmt
Schyns, Michael  ;  Université de Liège - ULiège > HEC Liège : UER > UER Opérations : Informatique de gestion
Language :
English
Title :
A Recursive Algorithm for Synchronized Rich Vehicle Routing in Air Cargo Ground Handling
Publication date :
2024
Funders :
F.R.S.-FNRS - Fonds de la Recherche Scientifique
Available on ORBi :
since 12 December 2024

Statistics


Number of views
28 (7 by ULiège)
Number of downloads
0 (0 by ULiège)

Bibliography


Similar publications



Contact ORBi