Optimization-Based Integrated Manpower Management for Airlines

  • Gang Yu
  • Julian Pachon
  • Benjamin Thengvall
Part of the Applied Optimization book series (APOP, volume 79)


Manpower costs represent one of the largest single expenses in the airline industry. To remain competitive in the industry, airlines must manage their human resources in the most efficient manner and at the same time maintain a high level of customer satisfaction and operational effectiveness. Complications such as aging aircraft, new aircraft arrivals, a rapidly changing business environment, and contractual restrictions constantly force airlines to make decisions about where to place human resources and how to properly train them so that they will be qualified for their new duties. These result in the need for powerful decision support systems that provide the high data visibility required to make decisions and optimization routines to most efficiently deploy the human and physical training resources at the airlines’ disposal. For many years, OR/IT professionals have investigated the decision support systems to deal with airline manpower issues. In this chapter, we describe concepts and models for an optimization-based integrated manpower management decision support system for managing pilots and flight attendants for airlines. The integrated framework covers a broad spectrum of components including forecasting, hiring, training, training resource management, deployment, transition management, absence management, etc. Applications from the Crew ResourceSolver™ System developed by CALEB™ Technologies Corp. for Continental Airlines will be used to illustrate the various points.


airline crew management and scheduling decision support system 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Ahamad B., Blaung M. The practice of Manpower Forecasting. Amsterdam: Elsevier, 1973.Google Scholar
  2. [2]
    Buffa E. S. An integrated work shift scheduling system. Decision Sciences. 7 620–630, 1976.CrossRefGoogle Scholar
  3. [3]
    Chase R. B., Aquilano N. J. Production and Operations Management: A Life Cycle Approach. Homewood IL: Irwin. 1992.Google Scholar
  4. [4]
    Corcoran J., O’Kelly M.E.J. Manpower Planning. Manpower and Applied Psychology, 3 (1–2) 3–10, 1969.Google Scholar
  5. [5]
    Dijkstra M.C., Kroon L.G., van Nuen J.A.E.E., Salomon M. A DSS for capacity planning of aircraft maintenance personnel. International Journal of Production Economics, 23 69–78, 1991.CrossRefGoogle Scholar
  6. [6]
    Dijkstra M. C, Kroon L. G., Salomon, M., van Nuen, J. A. E. E., Van Wassenhove L.N. Planning the Size and Organization of KLM’s Aircraft Maintenance Personnel. Interfaces, 24: (6) 47–58, 1994.CrossRefGoogle Scholar
  7. [7]
    Faalan B., Schmitt T. Cost-based Scheduling of Workers and Equipment in a Fabrication and Assembly Shop. Operations Research, 41 253–268, 1993.CrossRefGoogle Scholar
  8. [8]
    Fizzano P., Swanson S. Scheduling classes on a college campus. Computational Optimization and Applications, 16 279–294, 2000.MathSciNetzbMATHCrossRefGoogle Scholar
  9. [9]
    Freeman R. B. An Empirical Analysis of the Fixed Coefficient “Manpower Requirements” model. Journal of Human Resources, 5: (2) 176–199, 1980.MathSciNetCrossRefGoogle Scholar
  10. [10]
    Glassey C.R., Mizrach M. A decision support system for assigning classes to rooms. Interfaces, 16:(5) 92–100, 1986.CrossRefGoogle Scholar
  11. [11]
    Geerlings W., Verbraeck A., de Groot R., Damen G. Manpower Forecasting: A Discrete-Event Object-Oriented simulation approach. In Proceedings of the 34th Annual Hawaii International Conference on System Sciences (HICSS-34). Institute of Electrical and Electronics Engineers, 2001.Google Scholar
  12. [12]
    Gopalakrishnan M., Gopalakrishnan S., Miller D. M. A decision support system for scheduling personnel in a newspaper publishing environment. Interfaces, 23 104–115, 1993.CrossRefGoogle Scholar
  13. [13]
    Grinold R. C, Marshall K.T. Manpower Planning Models. New York, NY.: Elsevier Noth-Holland, 1977.Google Scholar
  14. [14]
    Haase K., Latteier J., Schirmer A. Course Planning at Lufthansa Technical Training: Constructing More Profitable Schedules. Interfaces, 29: (5) 95–109, 1999.CrossRefGoogle Scholar
  15. [15]
    Park P.S., Bobrowski P.M. Job release and Labor Flexibility in a Dual resource Constrained Job Shop. Journal of Operations Management, 8 230–249, 1989.CrossRefGoogle Scholar
  16. [16]
    Qi X., Bard J., Yu G. Class Scheduling for Pilot Training. Submitted to Operations Research in June 2001. Google Scholar
  17. [17]
    Ryan D.M. The solution of massive generalized set partitioning problems in aircrew rostering. Journal of Operational Research Society, 43:(5) 459–467, 1992.Google Scholar
  18. [18]
    Schrage L. A proof of the optimality of the shortest training processing time discipline. Operations Research, 16 687–690, 1968.zbMATHCrossRefGoogle Scholar
  19. [19]
    Trevelen M. D., Elvers D. A. An Investigation of Labor Assignment Rules in Dual Constrained Job Shop. Journal of Operations Management, 6 51–68, 1985.CrossRefGoogle Scholar
  20. [20]
    Verbeek P. J. Decision Support Systems-An application in strategic manpower planning of airline pilots. European Journal of Operational Research, 55:(55) 368–381, 1991.CrossRefGoogle Scholar
  21. [21]
    Williams E. Manpower forecasting and modeling replacement demand: An overviw. Research Report, Research center for Education and the Labour Market, Maastricht University, 1996.Google Scholar
  22. [22]
    Yu G., Zhou L., Brockett P., Nielsen S. A Network Model for the Navy’s Awaiting Instruction Problem. Research Report, Center for Management of Operations and Logistics, The University of Texas at Austin, 1996.Google Scholar
  23. [23]
    Yu G., Dugan S., Arguello M. Moving Toward an Integrated Decision Support System for Manpower Planning at Continental Airlines: Optimization of Pilot Training Assignments. Industrial Applications of Combinatorial Optimization, Boston, MA: Kluwer Academic, 1–24, 1998.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2003

Authors and Affiliations

  • Gang Yu
    • 1
    • 2
  • Julian Pachon
    • 3
  • Benjamin Thengvall
    • 3
  1. 1.Dept. of Management Science and Information SystemsThe University of Texas at AustinAustinUSA
  2. 2.CALEB Technologies Corp.AustinUSA
  3. 3.CALEB Technologies Corp.USA

Personalised recommendations