A three-stage mixed integer programming approach for optimizing the skill mix and training schedules for aircraft maintenance

Philippe De Bruecker, Jeroen Beliën, Jorne Van den Bergh and Erik Demeulemeester

European Journal of Operational Research, 2018, vol. 267, issue 2, 439-452

Abstract: This paper presents a three-stage mixed integer programming approach for optimizing the skill mix and training schedule for aircraft maintenance workers. When all workers are trained for all skills, cheaper workforce schedules are possible. However, the training that is required to acquire all those skills can become very expensive. In the first and second stage, we therefore make a trade-off between the training costs and the resulting cheaper workforce schedule. As we assume that workers are unavailable to work during their training, the resulting schedules are only applicable in practice if the required training can be performed without endangering the current maintenance operations. In the third stage, we therefore want to find an optimal and feasible training schedule in order to obtain the desired skill mix with minimal costs. A computational experiment based on real-life data of an aircraft maintenance company not only demonstrates that our models succeed in finding good solutions within reasonable computation times, but also illustrates how the explicit incorporation of skills training in the scheduling process can lead to significant cost savings.

Keywords: OR in service industries; Aircraft maintenance; Skills training; Shift scheduling; Mixed integer programming (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221717310585
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:267:y:2018:i:2:p:439-452

DOI: 10.1016/j.ejor.2017.11.047

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().