The aviation industry faces complex challenges in efficiently managing cabin crew assignments while ensuring operational efficiency, regulatory compliance, and high service quality. This project aims to develop a systematic approach to optimize cabin crew allocation using the Hungarian method, with Indigo Airlines as the primary case study. The project focuses on developing a mathematical optimization model that incorporates critical factors, including flight schedules, duty time limitations, and mandatory rest periods. The Hungarian algorithm is applied to operational data from Indigo Airlines, with variables such as crew base locations, flight durations, sector pairings, and turnaround times. By formulating the crew assignment problem as an assignment problem, the project provides an effective and scalable solution to minimize overall costs. The impact on operational efficiency is analyzed through key performance indicators such as crew pairing costs, resource utilization, and the optimization of crew workloads. Additionally, the project explores the trade-offs between cost reduction, crew satisfaction, and regulatory adherence, aiming to provide a balanced solution that enhances both operational performance and crew morale. Ultimately, this project contributes to the field of airline operations by offering a practical, implementable solution for cabin crew assignment optimization, providing airlines with a tool to enhance productivity, reduce operational costs, and improve overall service quality.
Introduction
Crew scheduling in airlines has grown increasingly complex due to rising air traffic, global connectivity, and stricter regulations. Major international airlines and airports face challenges balancing operational efficiency and crew well-being, with inefficient scheduling accounting for over 15% of operational costs. Scheduling must comply with regulations on crew rest and handle real-time disruptions like weather or technical issues. Traditional manual or semi-automated systems lack flexibility, prompting the exploration of more effective algorithms.
The text defines key scheduling terms such as air legs, duties, layovers, and pairings, essential for understanding crew assignments. Efficient crew scheduling impacts airline performance by improving customer satisfaction, reducing delays, ensuring regulatory compliance, and optimizing labor costs.
Literature review highlights traditional and modern methods including integer programming, genetic algorithms, and simulation, noting the Hungarian Algorithm as a particularly efficient and simple solution for assignment problems. It guarantees an optimal solution in polynomial time and is faster and easier to implement compared to other methods.
The problem is formulated as assigning each crew member to one flight to minimize costs related to travel distance, rest violations, and idle time, under constraints like crew availability and mandatory rest. An example dataset illustrates how the cost matrix is built and used.
The Hungarian Algorithm’s steps are detailed: row and column reduction, covering zeros with minimal lines, adjusting the matrix, and finding optimal assignments.
Finally, the algorithm is applied to a real-world crew scheduling scenario involving flights between Delhi and Jaipur, focusing on minimizing layover times and efficiently assigning crews to flights, demonstrated through cost matrices and reductions.
Conclusion
This research presents a systematic approach to cabin crew scheduling using the Hungarian Algorithm, aiming to minimize operational costs and crew downtime. By formulating the problem as a cost minimization assignment model, we introduced practical weight factors like flight duration, rest requirements, and time constraints into the cost matrix. A real-world dataset was used to validate the model, highlighting its ability to provide optimal and constraint-compliant assignments efficiently.
References
[1] H. W. Kuhn, “The Hungarian method for the assignment problem,” Naval Research Logistics Quarterly, vol. 2, no. 1–2, pp. 83–97, 1955.
[2] M. W. Carter, G. Laporte, and S. Y. Lee, “Examination timetabling: Algorithmic strategies and applications,” Journal of the Operational Research Society, vol. 47, no. 3, pp. 373–383, 1996.
[3] M. Gamache, D. Soumis, E. Desrosiers, J. Ferland, and C. Villeneuve, “A column generation approach for crew pairing problems,” Operations Research, vol. 45, no. 2, pp. 318–329, 1997.
[4] M. S. Bazaraa, J. J. Jarvis, and H. D. Sherali, Linear Programming and Network Flows, 4th ed., John Wiley & Sons, 2009.
[5] C. Barnhart, E. L. Johnson, G. L. Nemhauser, M. W. Savelsbergh, and P. H. Vance, “Branch-and-price: Column generation for solving huge integer programs,” Operations Research, vol. 46, no. 3, pp. 316–329, 1998.
[6] M. Dorndorf, F. Jaehn, and E. Pesch, “Modelling robust flight schedules by specifying a stability buffer,” OR Spectrum, vol. 30, no. 3, pp. 723–740, 2008.
[7] D. Bertsimas and S. Stock Patterson, “The air traffic flow management problem with enroute capacities,” Operations Research, vol. 46, no. 3, pp. 406–422, 1998.
[8] A. Ernst, H. Jiang, M. Krishnamoorthy, B. Owens, and D. Sier, “An annotated bibliography of personnel scheduling and rostering,” Annals of Operations Research, vol. 127, pp. 21–144, 2004.