Scheduling an Aircraft Maintenance Shop with Dedicated Technician and Dedicated Machine Constraints

Wisnu Aribowo,Oktifian Windhi Prastomo,Abdul Hakim Halim
DOI: https://doi.org/10.1007/978-981-15-0950-6_40
2019-10-27
Lecture Notes in Mechanical Engineering
Abstract:Scheduling problems in manufacturing industries are usually associated with production system, where the typical kind of resource is machine. However, the problems also arise in non-production setting, for example in an aircraft MRO (maintenance, repair, and overhaul) shop. In the shop, the primary resource is technician. There are three stages: stripping, repairing, and testing, with spare part procurement delay between stripping and repairing stages. Once a repair job is allocated to a technician, it will be processed by the same technician in subsequent stages, hence dedicated technician constraint. In the testing stage, jobs require not only technician but also dedicated testing machine. This paper models the scheduling problem as a mixed integer linear programming problem with makespan as the objective function. Numerical experiments are conducted to explore the model behaviors as well as to demonstrate the capability of the model.
What problem does this paper attempt to address?