|
|||||
|
|
Integrated staffing and scheduling for an aircraft line maintenance problem |
|
| Authors: | Jeroen Beliën Erik Demeulemeester Philippe De Bruecker Jorne Van den Bergh Brecht Cardoen |
| Affiliation: | 1. Center for Informatics, Modelling and Simulation, Faculty of Economics and Management, Hogeschool-Universiteit Brussel, Warmoesberg 26, 1000 Brussels, Belgium;2. Research Center for Operations Management, Faculty of Business and Economics, KU Leuven, Belgium;3. Operations and Technology Management Center, Vlerick Leuven Gent Management School, Belgium |
| Abstract: | This paper studies the problem of constructing the workforce schedules of an aircraft maintenance company. The problem involves both a staffing and a scheduling decision. We propose an enumerative algorithm with bounding in which each node of the enumeration tree represents a mixed integer linear problem (MILP). We reformulate the MILP such that it becomes tractable for commercial MILP solvers. Extensive computational tests on 40 instances that are derived from a real-life setting indicate that the algorithm is capable of finding close-to-optimal solutions. |
| Keywords: | Staffing Scheduling Aircraft line maintenance Mixed integer programming |
| 本文献已被 ScienceDirect 等数据库收录！ | |