Airline Crew Hotel Assignment: An Optimization Framework for Fairness and Efficiency
Abstract
Crew fatigue management is a critical aspect of airline operations, and layover scheduling plays a key role in ensuring the well-being of flight crew members. The increasing complexity of airline networks and availability of multiple hotels at stations necessitates the development of a framework leveraging efficient assignment of crew to the hotels. Besides efficiency, there are pre-defined rules that should be considered such as group-based assignment and maximum quota. In order to efficiently handle the assignment process, this study proposes a novel optimization framework with Mixed Integer Programming (MIP) formulation that ensures compliance with the associated rules. Meanwhile, the proposed optimization model prioritizes fairness among the hotels at the same station. To validate the effectiveness of the proposed approach, an extensive set of experiments are conducted using real-world airline data and the results are analyzed thoroughly. The experiments depict that the proposed optimization model can be solved efficiently within a short time frame, making it suitable for large-scale airline operations.
References
- 1.M. Deveci and N.-C. Demirel, “A survey of the literature on airline crew scheduling,” Engineering Applications of Artificial Intelligence, vol. 74, pp. 54-69, Sep. 2018.
- 2.G.-D. Roach, R.-M.-A. Petrilli, D. Dawson and N. Lamond, (2012) “Impact of Layover Length on Sleep, Subjective Fatigue Levels, and Sustained Attention of Long-Haul Airline Pilots,” Chronobiology International, vol 29(5), pp. 580–586, May 2012, doi: 10.3109/07420528.2012.675222.DOI
- 3.N.-D. Nguyen, N. Lahrichi, and C. Yu, “Nurse-to-patient assignment problem with uncertainties in demand and skill requirements: A stochastic programming approach,” Computers & Industrial Engineering, vol. 210, p. 111554, Sep. 2025, doi: https://doi.org/10.1016/j.cie.2025.111554.DOI
- 4.A. Dolgui, S. Kovalev, M. Y. Kovalyov, S. Malyutin, and A. Soukhal, “Optimal workforce assignment to operations of a paced assembly line,” European Journal of Operational Research, vol. 264, no. 1, pp. 200–211, Jun. 2017, doi: https://doi.org/10.1016/j.ejor.2017.06.017.DOI
- 5.S. Yan and C.-M. Chang, “A network model for gate assignment,” Journal of Advanced Transportation, vol. 32, no. 2, pp. 176–189, Mar. 1998, doi: https://doi.org/10.1002/atr.5670320204.DOI
- 6.O. Khaled, M. Minoux, V. Mousseau, S. Michel, and X. Ceugniet, “A compact optimization model for the tail assignment problem,” European Journal of Operational Research, vol. 264, no. 2, pp. 548–557, Jan. 2018, doi: https://doi.org/10.1016/j.ejor.2017.06.045.DOI
- 7.J. Rawls, “A Theory of Justice,” A Theory of Justice: Original Edition, 1971, doi: https://doi.org/10.2307/j.ctvjf9z6v.DOI
- 8.Ö. Karsu and A. Morton, “Inequity averse optimization in operational research,” European Journal of Operational Research, vol. 245, no. 2, pp. 343–359, Sep. 2015, doi: https://doi.org/10.1016/j.ejor.2015.02.035.DOI
- 9.S. Ulutaş, “Finding all equitably non-dominated points of multiobjective integer programming problems,” Thesis, Bilkent University, 2023. Available: https://hdl.handle.net/11693/113876.Link
- 10.Y. Li, B. Wang, and L. A. Caudillo-Fuentes, “Modeling a hotel room assignment problem,” Journal of Revenue and Pricing Management, vol. 12, no. 2, pp. 120–127, Mar. 2012, doi: https://doi.org/10.1057/rpm.2011.37.DOI
Baktir, A. C., Ulutaş, S. (2025). Airline Crew Hotel Assignment: An Optimization Framework for Fairness and Efficiency. *Orclever Proceedings of Research and Development*, 7(1), 67-79. https://doi.org/10.56038/oprd.v7i1.728
Bibliographic Info