Integrated task scheduling and personnel rostering of airports ground staff: A case study

Abstract

In dealing with personnel management in companies, two fundamental planning issues have to be handled: staff rostering and activities assignment. These two problems have historically been treated separately, in a sequential way; however, it is evident how strongly they are tied to each other and that solution quality inevitably drops if this connection is not taken into proper account. For this reason, also taking advantage of the massive recent advances in software and hardware technologies, the integrated task scheduling and personnel rostering problem (TSPR) has been formalized along with suitable algorithmic approaches to tackle both planning stages altogether. In this paper, we describe how the peculiar and complex case of airport ground staff was handled in a scenario defined by real-world data from a large airport in Italy. Specifically, we show that the problem can be cast into a mixed integer linear programming model. We then show that, to make the problem computationally tractable, the introduction within the model of a set of suitable valid inequalities is crucial. Indeed, as opposed to the base model from the literature, the novel, improved formulation allowed to effectively obtain near-optimal solutions in reasonable time even for the considered large-scale and real-world scenario.