A Hybrid Scatter Search Heuristic Algorithm for Solving Cockpit Crew Rostering
Abstract
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.Metrics
References
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.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
Â