Scheduling personnel for the build-up of unit load devices at an air cargo terminal with limited space

Simon Emde (), Hamid Abedinnia (), Anne Lange () and Christoph H. Glock ()
Additional contact information
Simon Emde: Aarhus University
Hamid Abedinnia: Technical University of Darmstadt
Anne Lange: University of Luxembourg
Christoph H. Glock: Technical University of Darmstadt

OR Spectrum: Quantitative Approaches in Management, 2020, vol. 42, issue 2, No 3, 397-426

Abstract: Abstract This paper addresses the preparation of unit load devices (ULDs) at an air cargo terminal. This process is difficult to plan for many airlines, which face the challenge of assigning a limited number of workers to a limited number of workspaces available for preparing the ULDs, while respecting the requirements imposed by an existing flight schedule. During the preparation of ULDs, the objectives are to comply with the flight schedule, not to exceed the available space at the terminal, and to minimize the maximum workforce employed over time. To support airlines in realizing efficient ULD preparation processes, this paper proposes a mixed-integer linear programming model as well as a generalized set partitioning reformulation of this problem. Based on the latter formulation, we develop different heuristic strategies, some of which are shown to solve this NP-hard problem to near-optimality in a matter of merely 10 s, decisively outperforming a simple rule of thumb frequently used in practice. We also investigate the inherent trade-off between workforce and space utilization.

Keywords: Scheduling; Air cargo terminal; Workforce scheduling; Generalized set partitioning; Unit load device (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s00291-020-00580-2 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:orspec:v:42:y:2020:i:2:d:10.1007_s00291-020-00580-2

Ordering information: This journal article can be ordered from
http://www.springer. ... research/journal/291

DOI: 10.1007/s00291-020-00580-2

Access Statistics for this article

OR Spectrum: Quantitative Approaches in Management is currently edited by Rainer Kolisch

More articles in OR Spectrum: Quantitative Approaches in Management from Springer, Gesellschaft für Operations Research e.V.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().