Formation and Routing of Worker Teams for Airport Ground Handling Operations: A Branch-and-Price-and-Check Approach

Giacomo Dall’Olio () and Rainer Kolisch ()
Additional contact information
Giacomo Dall’Olio: Department of Operations and Technology, Technical University of Munich School of Management, Technical University of Munich, 81541 Munich, Germany; Advanced Optimization in a Networked Economy Graduiertenkolleg 2201, Technical University of Munich, 81541 Munich, Germany
Rainer Kolisch: Department of Operations and Technology, Technical University of Munich School of Management, Technical University of Munich, 81541 Munich, Germany

Transportation Science, 2023, vol. 57, issue 5, 1231-1251

Abstract: We address workforce optimization for ground handling operations at the airport, focusing on baggage loading and unloading. Teams of skilled workers have to be formed and routed across the apron to unload the baggage from the aircraft after a landing and to load it before takeoff. Such tasks must be performed within time windows and require a team of workers with different skill levels. The goal is to find a feasible plan that minimizes the sum of the tasks completion times. We formalize a variation of the workforce scheduling and routing problem, integrating team formation, hierarchical skills with downgrading, multiple trips, and different execution modes. We propose a solution approach based on branch-and-price-and-check and test it on real-world instances from a major European hub airport. We propose a model based on the Dantzig–Wolfe decomposition. In the pricing problem, we generate tours of teams as shortest paths with constrained resources in a network. In the master problem, we select an optimal set of tours that do not exceed the workforce availability. Our experiments show that the proposed algorithm can produce optimal solutions for small- and medium-sized instances and good or optimal solutions for large instances. The results also show that our approach outperforms the current airport dispatching policy.

Keywords: airport operations; workforce scheduling; routing; hierarchical skills; downgrading (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2022.0110 (application/pdf)

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:inm:ortrsc:v:57:y:2023:i:5:p:1231-1251

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().