Workforce-constrained maintenance scheduling for military aircraft fleet: a case study
- 620 Downloads
The problem is related to a fleet of military aircraft with a certain flying program in which the availability of the aircraft sufficient to meet the flying program is a challenging issue. During the pre- or after-flight inspections, some component failures of the aircraft may be found. In such cases, the aircraft are sent to the repair shop to be scheduled for maintenance jobs, consisting of failure repairs or preventive maintenance tasks. The objective is to schedule the jobs in such a way that sufficient number of aircrafts is available for the next flight programs. The main resource, as well as the main constraint, in the shop is skilled-workforce. The problem is formulated as a mixed-integer mathematical programming model in which the network flow structure is used to simulate the flow of aircraft between missions, hanger and repair shop. The proposed model is solved using the classical Branch-and-Bound method and its performance is verified and analyzed in terms of a number of test problems adopted from the real data. The results empirically supported practical utility of the proposed model.
KeywordsMaintenance Scheduling Skilled-workforce Mixed-integer programming Network flow structure
Unable to display preview. Download preview PDF.
- Beabout, B. A. Statistical process control: an application in aircraft maintenance management. Department of Operational Sciences, Air Force Institute of Technology, Master thesis March 2003. Google Scholar
- Cohn, A. M., & Barnhart, C. (2003). Improving crew scheduling by incorporating key maintenance routing decisions. Operation Research, 51(3), 387–396. Google Scholar
- Higgins, A. (1998). Scheduling of railway track maintenance activities and crews. Journal of the Operational Research Society, 49, 1026–1033. Google Scholar
- Lam, M. (1995). An introduction to airline maintenance. In The Handbook of airline economics (1st ed.) (pp. 397–406). New York: McGraw-Hill. Google Scholar
- Safaei, N., Banjevic, D., & Jardine, A. K. S. (2008). Multi-objective simulated annealing for a maintenance workforce scheduling problem: a case study. In C. M. Tan (Ed.), Global optimization: focus on simulated annealing (pp. 27–48). Berlin: Springer. Google Scholar
- Shenneld, A., Fleming, P., Allan, J., & Kadirkamanathan, V. (2007). Optimisation of maintenance scheduling strategies on the grid. In Proceedings of IEEE symposium on computational intelligence in scheduling (CI-Sched), Honolulu, HI, April 2007. Google Scholar