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
Affiliations:
Center for Informatics, Modelling and Simulation, Faculty of Economics and Management, Hogeschool-Universiteit Brussel, Warmoesberg 26, 1000 Brussels, Belgium and Research Center for Operations Ma ...;Research Center for Operations Management, Faculty of Business and Economics, KU Leuven, Belgium;Center for Informatics, Modelling and Simulation, Faculty of Economics and Management, Hogeschool-Universiteit Brussel, Warmoesberg 26, 1000 Brussels, Belgium and Research Center for Operations Ma ...;Center for Informatics, Modelling and Simulation, Faculty of Economics and Management, Hogeschool-Universiteit Brussel, Warmoesberg 26, 1000 Brussels, Belgium and Research Center for Operations Ma ...;Research Center for Operations Management, Faculty of Business and Economics, KU Leuven, Belgium and Operations and Technology Management Center, Vlerick Leuven Gent Management School, Belgium
Venue:
Computers and Operations Research
Year:
2013

Citing 12
Cited 0

Parallel machine scheduling: processing rates dependent on number of jobs in operation

Management Science
A Tabu-Search Hyperheuristic for Timetabling and Rostering

Journal of Heuristics
An indirect genetic algorithm for a nurse-scheduling problem

Computers and Operations Research
The State of the Art of Nurse Rostering

Journal of Scheduling
A 0-1 goal programming model for nurse scheduling

Computers and Operations Research
Generating labor requirements and rosters for mail handlers using simulation and optimization

Computers and Operations Research - Anniversary focused issue of computers & operations research on tabu search
An integrated aircraft routing, crew scheduling and flight retiming model

Computers and Operations Research
Scheduling malleable tasks with interdependent processing rates: Comments and observations

Discrete Applied Mathematics
Integrated airline scheduling

Computers and Operations Research
An iterative approach to robust and integrated aircraft routing and crew scheduling

Computers and Operations Research
Branching strategies in a branch-and-price approach for a multiple objective nurse scheduling problem

Journal of Scheduling
Improving Workforce Scheduling of Aircraft Line Maintenance at Sabena Technics

Interfaces

Quantified Score

Hi-index	0.01

Visualization

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.