Multiobjective Optimization Approaches to Airline Crew Rostering Problems: A Case Study

被引:0
|
作者
Zhang, Zizhen [1 ]
Zhou, MengChu [2 ]
Guo, Songshan [1 ]
机构
[1] Sun Yat Sen Univ, Sch Data & Comp Sci, Guangzhou, Guangdong, Peoples R China
[2] New Jersey Inst Technol, Dept Elect & Comp Engn, Newark, NJ 07102 USA
来源
2018 IEEE 14TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE) | 2018年
基金
美国国家科学基金会;
关键词
ALGORITHM;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This work investigates an airline crew rostering problem derived from a real practice of a large airline company in China. The problem has the characteristics of large scale, complex constraints and multiple objectives. Three multiobjective evolutionary algorithms are developed to seek a set of approximated Pareto optimal solutions. The algorithms are verified via several groups of instances extracted from a real world airline's operational data. The computational results can help us gain insight into how to make better trade-off decisions among different objectives.
引用
收藏
页码:750 / 755
页数:6
相关论文
共 50 条
  • [41] A HYBRID GENETIC ALGORITHM FOR AIRLINE CREW PAIRING OPTIMIZATION
    Deveci, Muhammet
    Demirel, Nihan Cetin
    ECONOMIC AND SOCIAL DEVELOPMENT (ESD), 2016, : 118 - 124
  • [42] A Multi-Objective Ant Colony System Algorithm for Airline Crew Rostering Problem With Fairness and Satisfaction
    Zhou, Shu-Zi
    Zhan, Zhi-Hui
    Chen, Zong-Gan
    Kwong, Sam
    Zhang, Jun
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2021, 22 (11) : 6784 - 6798
  • [43] A comparison of two approaches to nurse rostering problems
    Sanja Petrovic
    Greet Vanden Berghe
    Annals of Operations Research, 2012, 194 : 365 - 384
  • [44] Cyclic and non-cyclic crew rostering problems in public bus transit
    Xie, Lin
    Suhl, Leena
    OR SPECTRUM, 2015, 37 (01) : 99 - 136
  • [45] Cyclic and non-cyclic crew rostering problems in public bus transit
    Lin Xie
    Leena Suhl
    OR Spectrum, 2015, 37 : 99 - 136
  • [46] A Fuzzy Crew Rostering Model Based on Crew Preferences and Seniorities considering Training Courses: A Robust Optimization Approach
    Shafipour-Omrani, Bahareh
    Komijan, Alireza Rashidi
    Sadjadi, Seyed Jafar
    Khalili-Damghani, Kaveh
    Ghezavati, Vahidreza
    COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2022, 2022
  • [47] A Fuzzy Crew Rostering Model Based on Crew Preferences and Seniorities considering Training Courses: A Robust Optimization Approach
    Shafipour-Omrani, Bahareh
    Rashidi Komijan, Alireza
    Sadjadi, Seyed Jafar
    Khalili-Damghani, Kaveh
    Ghezavati, Vahidreza
    Computational Intelligence and Neuroscience, 2022, 2022
  • [48] A study of convergence and mapping in multiobjective optimization problems
    Ferguson, Scott
    Gurnani, Ashwin
    Donndelinger, Joseph
    Lewis, Kemper
    Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference 2005, Vol 3, Pts A and B, 2005, : 273 - 283
  • [49] An Improved Honey Badger Algorithm by Genetic Algorithm and Levy Flight Distribution for Solving Airline Crew Rostering Problem
    Deng, Bin
    IEEE ACCESS, 2022, 10 : 108075 - 108088
  • [50] UP, UP, AND AWAY - GASTROINTESTINAL PROBLEMS IN AIRLINE CREW MEMBERS
    ENCK, P
    MULLERSACKS, E
    HOLTMANN, G
    WEGMANN, H
    GASTROENTEROLOGY, 1993, 104 (04) : A503 - A503