A Hybrid Scatter Search Heuristic Algorithm for Solving Cockpit Crew Rostering

Ahmad Rusdiansyah, Danim Musthofa, Nurhadi Siswanto, Maulin Masyito Putri


This research introduces the development of Hybrid Scatter Search Heuristic for solving cockpit crew (pilot and co-pilot) rostering problem. This research aims to minimize the deviation of flight hours among the cockpit crew of an airline, Garuda Indonesia Airline, during the one-month planning horizon. The weakness of the existing algorithm used in the airline, which is a trial-and-error algorithm, is that the variation among crew flight times for one month is too significant and the scheduling process takes a quite long time. We tested the performance of our proposed algorithm to that of the existing algorithm. The numerical experiments showed that the proposed algorithm had outperformed the existing algorithm. More specifically, we found some in sensitivity analysis experiments. Our experiment results showed that that the higher the flight time target, the higher the total deviation of flight time. We also conducted several experiments to show the robustness of our proposed algorithm. First, we tested the relationship between the number of pilots who can use their preferences and the total deviation of flight time. We conducted experiments by giving the cockpit crew the opportunity to choose a day off. Finally, we analyzed the results by changing the number of cockpit crew.


cockpit crew; scatter search heuristic; crew rostering

Full Text:



El Moudani, W., Cosenza, C. A. N., de Coligny, M. and Mora-Camino, F., A Bicriterion Approach for the Airline Crew Rostering Problem, Lecture Notes in Computer Science 1993, 2001,pp. 486-500.

Kohl, N. and Karisch, S. E., Airline Crew Rostering: Problem Types, Modeling, and Optimi-zation, Annals of Operations Research, Band 127, 2004, pp. 223-257.

Bazargan, M., Airline Operations and Schedul-ing. 2nd Hrsg. Burlington: Ashgate Publishing Company, 2010.

Barnhart, C., Airline Scheduling: Accomplish-ments, Opportunities and Challenges. In: The Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR 2018), May 20-23, 2008, Paris, France.

Soykan, B., Erol, S., 2016. Airline operational

Scheduling Process. In: The 3th International Aviation Management Conference, 19 April 2016, Ankara, Turkey, pp. 143–156.

Maenhout, B. and Vanhoucke, M., A Hybrid Scatter Search Heuristic for Personalized Crew Rostering in the Airline Industri, European Journal of Operations Research, Band 206, 2010, pp. 155-167.

Ernst, A. T., Jiang, H., Krishnamoorthy, M. and, Sier, D., Staff Scheduling and Rostering: A Review of Applications, Methods, and Models. European Journal of Operations Research, Band 153, 2004, pp. 3-27.

Abdelghany, A., and Abdelghany, K., Modeling ApplicAtions in the Airline industry. England: Ashgate publishing limited. 2009.

Yu, G., Operations Research in. Airline Industry. Dordrecht: Kluwer Academic Publishers, 1998.

Doi, T, Nishi, T, and Vob, S, Two-level Decompo-sition based Math Heuristic for Airline Crew Ros-tering Problems with Fair Working Time, Euro-pean Journal of Operational Research, 2018, 2017, pp. 428-438.

Lucic P., Teodorovic, D., Metaheuristics App-roach to The Aircrew Rostering Problem. Annals of Operations Research, 155(1), 2007, pp. 311–338.

Glover, F. and Laguna, M., Fundamentals of Scatter Search and Path Eelinking, Control and Cybernetics, 3, 2000, pp. 653–684.

Yin, P. Y., Glover, F., Laguna, F. and Zhu, J.-X., Cyber Swam Optimization: Improving Particle Swam Optimization Using Adaptive Memory Strategies, European Journal of Operational Research, 201(2), 2010, pp. 377-389.

Laguna, M. and Marti, R., Scatter Search: Metho-dology and Implementations in C. Boston: Klu-wer Academic Publishers, 2003.

PT Garuda Indonesia Tbk, Basic Operations Manual (BOM) Garuda Indonesia, Tangerang: Garuda Indonesia Airline, 2015.

PT Garuda Indonesia Tbk, 2015. Crew Pairing and Crew Rostering Data in October 2015. Tangerang: Garuda Indonesia Airline, 2015.


Instructions for Preparing Papers for JTI.docx
Panduan untuk Menulis di JTI.docx

The Journal is published by The Institute of Research & Community Outreach - Petra Christian University. It available online supported by Directorate General of Higher Education - Ministry of National Education - Republic of Indonesia.

©All right reserved 2016.Jurnal Teknik Industri, ISSN: 1411-2485, e-ISSN: 2087-7439

shopify traffic stats
View My Stats