Published January 1, 2022
| Version v1
Publication
Cockpit crew pairing Pareto optimisation in a budget airline
Creators
- 1. Chulalongkorn University
- 2. The Royal College Of Anesthesiologists Of Thailand
Description
Crew pairing is the primary cost checkpoint in airline crew scheduling. Because the crew cost comes second after the fuel cost, a substantial cost saving can be gained from effective crew pairing. In this paper, the cockpit crew pairing problem (CCPP) of a budget airline was studied. Unlike the conventional CCPP that focuses solely on the cost component, many more objectives deemed to be no less important than cost minimisation were also taken into consideration. The adaptive non-dominated sorting differential algorithm III (ANSDE III) was proposed to optimise the CCPP against many objectives simultaneously. The performance of ANSDE III was compared against the NSGA III, MOEA/D, and MODE algorithms under several Pareto optimal measurements, where ANSDE III outperformed the others in every metric.
Translated Descriptions
⚠️
This is an automatic machine translation with an accuracy of 90-95%
Translated Description (Arabic)
إقران الطاقم هو نقطة التحقق من التكلفة الأساسية في جدولة طاقم شركة الطيران. نظرًا لأن تكلفة الطاقم تأتي في المرتبة الثانية بعد تكلفة الوقود، يمكن تحقيق وفورات كبيرة في التكاليف من الاقتران الفعال للطاقم. في هذه الورقة، تمت دراسة مشكلة إقران طاقم قمرة القيادة (CCPP) لشركة طيران اقتصادية. على عكس CCPP التقليدي الذي يركز فقط على مكون التكلفة، تم أيضًا أخذ العديد من الأهداف التي لا تقل أهمية عن تقليل التكلفة في الاعتبار. تم اقتراح خوارزمية الفرز التفاضلية التكيفية غير المهيمنة III (ANSDE III) لتحسين CCPP مقابل العديد من الأهداف في وقت واحد. تمت مقارنة أداء ANSDE III بخوارزميات NSGA III و MOEA/D و MODE تحت العديد من قياسات باريتو المثلى، حيث تفوق ANSDE III على الآخرين في كل مقياس.Translated Description (French)
L'appariement des équipages est le principal point de contrôle des coûts dans la planification des équipages des compagnies aériennes. Étant donné que le coût de l'équipage vient en deuxième position après le coût du carburant, des économies substantielles peuvent être réalisées grâce à un jumelage efficace de l'équipage. Dans cet article, le problème d'appariement des équipages de pilotage (CCPP) d'une compagnie aérienne à bas prix a été étudié. Contrairement au CCPP conventionnel qui se concentre uniquement sur la composante de coût, de nombreux autres objectifs jugés non moins importants que la minimisation des coûts ont également été pris en considération. L'algorithme adaptatif différentiel de tri non dominé III (ANSDE III) a été proposé pour optimiser le CCPP par rapport à de nombreux objectifs simultanément. La performance de l'ANSDE III a été comparée aux algorithmes NSGA III, MOEA/D et MODE sous plusieurs mesures optimales de Pareto, où l'ANSDE III a surpassé les autres dans chaque mesure.Translated Description (Spanish)
El emparejamiento de la tripulación es el principal punto de control de costos en la programación de la tripulación de la aerolínea. Debido a que el coste de la tripulación viene en segundo lugar después del coste del combustible, se puede obtener un ahorro de costes sustancial de un emparejamiento efectivo de la tripulación. En este documento, se estudió el problema de emparejamiento de la tripulación de cabina (CCPP) de una aerolínea de bajo coste. A diferencia del CCPP convencional que se centra únicamente en el componente de costes, también se tuvieron en cuenta muchos más objetivos considerados no menos importantes que la minimización de costes. El algoritmo diferencial de clasificación no dominado adaptativo III (ANSDE III) se propuso para optimizar el CCPP frente a muchos objetivos simultáneamente. El rendimiento de ANSDE III se comparó con los algoritmos NSGA III, MOEA/D y MODE en varias mediciones óptimas de Pareto, donde ANSDE III superó a los demás en todas las métricas.Additional details
Additional titles
- Translated title (Arabic)
- طاقم قمرة القيادة يقترن بتحسين باريتو في شركة طيران اقتصادية
- Translated title (French)
- Couplage de l'équipage du cockpit Optimisation Pareto dans une compagnie aérienne à bas prix
- Translated title (Spanish)
- La tripulación de cabina combina la optimización de Pareto en una aerolínea económica
Identifiers
- Other
- https://openalex.org/W3207420437
- DOI
- 10.5267/j.ijiec.2021.8.001
References
- https://openalex.org/W3207420437