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 条
  • [31] PROBLEMS OF CREW FATIGUE MANAGEMENT IN AIRLINE OPERATIONS
    Steiner, Sanja
    Fakles, Dario
    Gradisar, Tomislav
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON TRAFFIC AND TRANSPORT ENGINEERING (ICTTE), 2012, : 617 - 623
  • [32] A Solution Method for Airline Crew Recovery Problems
    Novianingsih, K.
    Hadianti, R.
    Uttunggadewa, S.
    Soewono, E.
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2015, 53 (04): : 137 - 149
  • [33] Solving Nurse Rostering Problems by a Multiobjective Programming Approach
    Viet Nga Pham
    Hoai An Le Thi
    Tao Pham Dinh
    COMPUTATIONAL COLLECTIVE INTELLIGENCE - TECHNOLOGIES AND APPLICATIONS, PT I, 2012, 7653 : 544 - 552
  • [34] A WORKLOAD-BALANCE CROSSOVER OPERATION IN A GENETIC ALGORITHM FOR SOLVING AN AIRLINE CREW ROSTERING PROBLEM
    Jeenanunta, Chawalit
    Intiyot, Boonyarit
    Onsuan, Kotchaporn
    ICIM2012: PROCEEDINGS OF THE ELEVENTH INTERNATIONAL CONFERENCE ON INDUSTRIAL MANAGEMENT, 2012, : 164 - 170
  • [35] A new mathematical model to cover crew pairing and rostering problems simultaneously
    Saemi, Saeed
    Komijan, Alireza Rashidi
    Tavakkoli-Moghaddam, Reza
    Fallah, Mohammad
    JOURNAL OF ENGINEERING RESEARCH, 2021, 9 (02): : 218 - 233
  • [36] Modeling and Solution of Practical Airline Crew Scheduling Problems
    Iijima, Y.
    Nishi, T.
    Inuiguchi, M.
    Takahashi, S.
    Ueda, K.
    Ojima, K.
    2013 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM 2013), 2013, : 116 - 120
  • [37] An Optimization Approach for Robust Crew Pairing in Airline Operations: An Airline Company Application
    Ozkan Aksu, Esra
    Temiz, Izzettin
    JOURNAL OF POLYTECHNIC-POLITEKNIK DERGISI, 2021, 24 (02): : 417 - 429
  • [38] Optimizing Airline Crew Scheduling Using Biased Randomization: A Case Study
    Agustin, Alba
    Gruler, Aljoscha
    de Armas, Jesica
    Juan, Angel A.
    ADVANCES IN ARTIFICIAL INTELLIGENCE, CAEPIA 2016, 2016, 9868 : 331 - 340
  • [39] A comparison of two approaches to nurse rostering problems
    Petrovic, Sanja
    Vanden Berghe, Greet
    ANNALS OF OPERATIONS RESEARCH, 2012, 194 (01) : 365 - 384
  • [40] Hybrid multi-objective metaheuristic algorithms for solving airline crew rostering problem with qualification and language
    Deng, Bin
    Ding, Ran
    Li, Jingfeng
    Huang, Junfeng
    Tang, Kaiyi
    Li, Weidong
    MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2023, 20 (01) : 1460 - 1487