Particle swarm optimization algorithm for solving airline crew scheduling problem

被引：0
|
作者：
Ezzinbi, Omar [1 ]
Sarhani, Malek [1 ]
El Afia, Abdellatif [1 ]
Benadada, Youssef [1 ]
机构：
[1] Mohammed V Univ, ENSIAS, Rabat, Morocco
来源：
PROCEEDINGS OF 2014 2ND IEEE INTERNATIONAL CONFERENCE ON LOGISTICS AND OPERATIONS MANAGEMENT (GOL 2014) | 2014年
关键词：
Aircraft; Crew pairing; Crew assignment; Optimization; Particle Swarm Optimization; GENETIC ALGORITHM; MODEL;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
In air transport, the cost related to crew members presents one of the most important cost supported by airline companies. The objective of the crew scheduling problem is to determine a minimum-cost set of pairings so that every flight leg is assigned a qualified crew and every pairing satisfies the set of applicable work rules. In this paper, we propose a solution for the crew scheduling problem with Particle Swarm Optimization (PSO) algorithm, this solution approach is compared with the Genetic Algorithm (GA) for both crew pairing and crew assignment problems which are the two part of crew scheduling problem.
引用
收藏
页码：52 / 56
页数：5
相关论文
共 50 条
  • [1] A hybrid particle swarm optimization and an improved heuristic algorithm for an airline crew rostering problem
    Limlawan, Varis
    Kasemsontitum, Boontariga
    Jeenanunta, Chawalit
    SCIENCEASIA, 2014, 40 (06): : 456 - 462
  • [2] An Improved Discrete Particle Swarm Optimization for Airline Crew Rostering Problem
    Zheng, Ruozhen
    2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
  • [3] Ant colony optimization-based algorithm for airline crew scheduling problem
    Deng, Guang-Feng
    Lin, Woo-Tsong
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (05) : 5787 - 5793
  • [4] Solving flow-shop scheduling problem by hybrid particle swarm optimization algorithm
    Gao Shang
    Yang Jing-yu
    Proceedings of 2006 Chinese Control and Decision Conference, 2006, : 1006 - +
  • [5] Improved New Particle Swarm Algorithm Solving Job Shop Scheduling Optimization Problem
    Liu, Xiaobing
    Jiao, Xuan
    Li, Yanpeng
    Liang, Xu
    2013 3RD INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), 2013, : 148 - 150
  • [6] Migration algorithm of particle swarm optimization for a scheduling problem
    Hernane S.
    Hernane Y.
    Benyettou M.
    Journal of Applied Sciences, 2010, 10 (08) : 699 - 703
  • [7] Hybrid Particle Swarm Optimization Algorithm Based on Entropy Theory for Solving DAR Scheduling Problem
    Zhang, Haowei
    Xie, Junwei
    Ge, Jiaang
    Shi, Junpeng
    Zhang, Zhaojian
    TSINGHUA SCIENCE AND TECHNOLOGY, 2019, 24 (03) : 281 - 290
  • [8] Hybrid Particle Swarm Optimization Algorithm Based on Entropy Theory for Solving DAR Scheduling Problem
    Haowei Zhang
    Junwei Xie
    Jiaang Ge
    Junpeng Shi
    Zhaojian Zhang
    TsinghuaScienceandTechnology, 2019, 24 (03) : 281 - 290
  • [9] A hybrid discrete particle swarm optimization algorithm for solving fuzzy job shop scheduling problem
    Jun-qing Li
    Yu-xia Pan
    The International Journal of Advanced Manufacturing Technology, 2013, 66 : 583 - 596
  • [10] A hybrid particle swarm optimization with estimation of distribution algorithm for solving permutation flowshop scheduling problem
    Liu, Hongcheng
    Gao, Liang
    Pan, Quanke
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (04) : 4348 - 4360
12345