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 条
  • [1] Construction-Based Optimization Approaches to Airline Crew Rostering Problem
    Zhang, Zizhen
    Zhou, MengChu
    Wang, Jiahai
    [J]. IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2020, 17 (03) : 1399 - 1409
  • [2] Optimization Model for an Airline Crew Rostering Problem: Case of Garuda Indonesia
    Hadianti, Rieske
    Novianingsih, Khusnul
    Uttunggadewa, Saladin
    Sidarto, Kunjtoro A.
    Sumarti, Novriana
    Soewono, Edy
    [J]. JOURNAL OF MATHEMATICAL AND FUNDAMENTAL SCIENCES, 2013, 45 (03) : 218 - 234
  • [3] Airline crew rostering: Problem types, modeling, and optimization
    Kohl, N
    Karisch, SE
    [J]. ANNALS OF OPERATIONS RESEARCH, 2004, 127 (1-4) : 223 - 257
  • [4] Airline Crew Rostering: Problem Types, Modeling, and Optimization
    Niklas Kohl
    Stefan E. Karisch
    [J]. Annals of Operations Research, 2004, 127 : 223 - 257
  • [5] Multiobjective Optimization of Airline Crew Roster Recovery Problems Under Disruption Conditions
    Chen, Chiu-Hung
    Chou, Jyh-Horng
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2017, 47 (01): : 133 - 144
  • [6] Implications of Crew Rostering on Airline Operations
    Novak, Andrej
    Badanik, Benedikt
    Brezonakova, Andrea
    Lusiak, Tomasz
    [J]. LOGI 2019 - HORIZONS OF AUTONOMOUS MOBILITY IN EUROPE, 2020, 44 : 2 - 7
  • [7] An Improved Discrete Particle Swarm Optimization for Airline Crew Rostering Problem
    Zheng, Ruozhen
    [J]. 2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
  • [8] CREW ROSTERING PROBLEM: CASE OF THAI DOMESTIC LOW COST AIRLINE
    Kato, Tanet
    Jeenanunta, Chawalit
    [J]. ICIM 2010: PROCEEDINGS OF THE TENTH INTERNATIONAL CONFERENCE ON INDUSTRIAL MANAGEMENT, 2010, : 480 - 485
  • [9] OPTIMIZATION OF SHORT-HAUL AIRLINE CREW PAIRING PROBLEMS USING A MULTIOBJECTIVE GENETIC ALGORITHM
    Chen, Chiu-Hung
    Chou, Ta-Yuan
    Liu, Tung-Kuan
    Chou, Jyh-Horng
    Lee, Chung-Nan
    [J]. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2010, 6 (09): : 3943 - 3959
  • [10] Short-Haul Airline Crew Rostering by Using Inequality-Based Multiobjective Genetic Algorithm
    Jeng, Chi-Ruey
    Liu, Tung-Kuan
    Chang, Yu-Hern
    [J]. TRANSPORTATION RESEARCH RECORD, 2008, (2052) : 37 - 45
12345