Thumbnail Image
Publication

Integrated staffing and scheduling for an aircraft line maintenance problem

Beliƫn, Jeroen
; 
Demeulemeester, Erik
; 
De Bruecker, Philippe
; 
Van den Bergh, Jorne
; 
Cardoen, Brecht
Citations
Altmetric:
Publication Type
Journal article with impact factor
Editor
Supervisor
Publication Year
2013
Journal
Computers & Operations Research
Book
Publication Volume
40
Publication Issue
4
Publication Begin page
1023
Publication End page
1033
Publication NUmber of pages
Collections
Articles
Show all metadata
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.
Research Projects
Organizational Units
Journal Issue
Keywords
Staffing, Scheduling, Aircraft Line Maintenance, Mixed Integer Programming
Citation
Knowledge Domain/Industry
Operations & Supply Chain Management
 Digital Transformation
DOI
10.1016/j.cor.2012.11.011
URI
http://hdl.handle.net/20.500.12127/4523
Other links
Embedded videos