Airport ground workforce planning with hierarchical skills: a new formulation and branch-and-price approach
- 215 Downloads
We address the problem of strategic workforce planning for airport ground staff. The goal is to find a minimum workforce mix that satisfies a target coverage rate with respect to a given demand profile. Based on the classical tour scheduling problem, we propose a new formulation with hierarchical skills in which staff with higher level skills is permitted to cover demands of lower levels. A branch-and-price approach is proposed to solve the model. Numerical experiments based on real-world demand data demonstrate that our approach can efficiently produce near-optimal solutions to the model.
KeywordsTour scheduling Skills Branch-and-price Workforce scheduling
This research is supported in part by Pearl River S&T Nova Program of Guangzhou (201610010188). We wish to thank Chunlei Mu, Shuai Tian, and other colleagues in our team for their excellent work on the project. We would like to acknowledge the help of two anonymous reviewers for their constructive comments to improve the paper.
- Clausen, T. (2011). Airport ground staff scheduling. Doctoral dissertation, Technical University of Denmark, Denmark.Google Scholar
- Dantzig, G. (1954). A comment on Edie’s traffic delay at toll booths. Operations Research, 2, 339–341.Google Scholar
- Herbers, J. (2005). Models and algorithms for ground staff scheduling on airports. Doctoral dissertation, RWTH Aachen, Germany.Google Scholar
- Pascoal, M., Martins, E., & Santos, J. (2001). A new improvement for a k shortest paths algorithm. Investigação Operacional, 21, 47–60.Google Scholar