[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content
Springer Nature Link
Log in

Workforce-constrained maintenance scheduling for military aircraft fleet: a case study

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Ahire, S., Greenwood, G., Gupta, A., & Terwilliger, M. (2000). Workforce-constrained preventive maintenance scheduling using evolution strategies. Decision Sciences Journal, 31(4), 833–859.

    Article  Google Scholar 

  • 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.

  • Biró, M., Simon, I., & Tánczos, C. (1992). Aircraft and maintenance scheduling support, mathematical insights and a proposed interactive system. Journal of Advanced Transportation, 26(2), 121–130.

    Article  Google Scholar 

  • Boere, N. J. (1977). Air Canada saves with aircraft maintenance scheduling. Interfaces, 7(3), 1–13.

    Article  Google Scholar 

  • Clarke, L. W., Johnson, E. L., Nemhauser, G. L., & Zhu, Z. (1997). The aircraft rotation problem. Annals of Operations Research, 69, 33–46.

    Article  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 

  • Dijkstra, M. C., Kroon, L. G., Salomon, M., Van Nunen, J., & Van Wassenhove, L. N. (1994). Planning the size and organisation of KLM’s aircraft maintenance personnel. Interfaces, 24(4), 47–58.

    Article  Google Scholar 

  • El Moudani, W., & Mora-Camino, F. (2000). A dynamic approach for aircraft assignment and maintenance scheduling by airlines. Journal of Air Transport Management, 6(4), 233–237.

    Article  Google Scholar 

  • Gopalakrishnan, M., Ahire, S. L., & Miller, D. M. (1997). Maximizing the effectiveness of a preventive maintenance system: an adaptive modelling approach. Management Science, 43(4), 827–840.

    Article  Google Scholar 

  • Gopalan, R., & Talluri, K. L. (1998). Mathematical models in airline schedule planning: a survey. Annals of Operational Research, 76, 155–185.

    Article  Google Scholar 

  • Higgins, A. (1998). Scheduling of railway track maintenance activities and crews. Journal of the Operational Research Society, 49, 1026–1033.

    Google Scholar 

  • Hoogeveen, H., Potts, C. N., & Woeginger, G. J. (2000). On-line scheduling on a single machine: maximizing the number of early jobs. Operations Research Letters, 27(5), 193–197.

    Article  Google Scholar 

  • Kleeman, M. P., & Lamont, G. B. (2005). Solving the aircraft engine maintenance scheduling problem using a multi-objective evolutionary algorithm. Lecture Notes in Computer Science (Evolutionary Multi-Criterion Optimization), 3410, 782–796.

    Article  Google Scholar 

  • Kozanidis, G. (2009). A multi-objective model for maximizing fleet availability under the presence of flight and maintenance requirements. Journal of Advanced Transportation, 43(2), 155–182.

    Article  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 

  • McCall, J. (1965). Maintenance policies for stochastically failing equipment: a survey. Management Science, 11(5), 493–524.

    Article  Google Scholar 

  • Mjema, E.A.M. (2002). An analysis of personnel capacity requirement in the maintenance department by using a simulation method. Journal of Quality in Maintenance Engineering, 8(3), 253–273.

    Article  Google Scholar 

  • Quan, G., Greenwood, G. W., Liu, D., & Hu, S. (2007). Searching for multi-objective preventive maintenance schedules: combining preferences with evolutionary algorithms. European Journal of Operational Research, 177, 1969–1984.

    Article  Google Scholar 

  • Quintana, R., Leung, M.T., Villalobos, J.R., Graul, M. (2009). Corrective maintenance through dynamic work allocation and pre-emption: case study and application. International Journal of Production Research, 47(13), 3539–3557.

    Article  Google Scholar 

  • Roberts, S. M., & Escudero, L. F. (1983). Scheduling of plant maintenance personnel. Journal of Optimization Theory and Applications, 39(3), 323–343.

    Article  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 

  • Safaei, N., Banjevic, D., & Jardine, A. K. S. (2011). Workforce-constrained maintenance scheduling: a case study. Journal of Operational Research Society, 62, 1005–1018.

    Article  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 

  • Sriram, C., & Haghani, A. (2003). An optimization model for aircraft maintenance scheduling and re-assignment. Transportation Research Part A: Policy and Practice, 37(1), 29–48.

    Article  Google Scholar 

  • Verma, A. K., & Ramesh, P. G. (2007). Multi-objective initial preventive maintenance scheduling for large engineering plants. International Journal of Reliability, Quality and Safety Engineering, 14(3), 241–250.

    Article  Google Scholar 

  • Vergin, R. C. (1966). Scheduling maintenance and determining crew size for stochastically failing equipment. Management Science, 13(2), 52–65.

    Article  Google Scholar 

  • Wagner, H. M., Giglio, R. J., & Glaser, R. G. (1964). Preventive maintenance scheduling by mathematical programming. Management Science, 10(2), 316–334.

    Article  Google Scholar 

  • Yan, S., Chen, S.-C., & Chen, C.-H. (2006). Air cargo fleet routing and timetable setting with multiple on-time demands. Transportation Research Part E: Logistics and Transportation Review, 42(5), 409–430.

    Article  Google Scholar 

  • Yan, S., Tanga, C.-H., & Leea, M.-C. (2007). A flight scheduling model for Taiwan airlines under market competitions. Omega, 35(1), 61–74.

    Article  Google Scholar 

  • Yanga, T.-H., Yanb, S., & Chen, H.-H. (2003). An airline maintenance manpower planning model with flexible strategies. Journal of Air Transport Management, 9, 233–239.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical and Industrial Engineering, University of Toronto, 5 King’s College Road, M5S 3G8, Toronto, Ontario, Canada

    Nima Safaei, Dragan Banjevic & Andrew K. S. Jardine

Authors
  1. Nima Safaei
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dragan Banjevic
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Andrew K. S. Jardine
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nima Safaei.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Safaei, N., Banjevic, D. & Jardine, A.K.S. Workforce-constrained maintenance scheduling for military aircraft fleet: a case study. Ann Oper Res 186, 295–316 (2011). https://doi.org/10.1007/s10479-011-0885-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-011-0885-4

Keywords

Search

Navigation