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 条
  • [21] Comparison of two variants of particle swarm optimization algorithm for solving flexible job shop scheduling problem
    Kamel, S.
    Boubaker, S.
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON RECENT ADVANCES IN COMPUTER SYSTEMS, 2016, 38 : 40 - 45
  • [22] Solving Job-Shop Scheduling Problem Based on Improved Adaptive Particle Swarm Optimization Algorithm
    顾文斌
    唐敦兵
    郑堃
    TransactionsofNanjingUniversityofAeronauticsandAstronautics, 2014, 31 (05) : 559 - 567
  • [23] Erratum to: 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 (1-4) : 597 - 600
  • [24] Solving the airline crew recovery problem by a genetic algorithm with local improvement
    Yufeng Guo
    Leena Suhl
    Markus P. Thiel
    Operational Research, 2005, 5 (2) : 241 - 259
  • [25] A hybrid algorithm using particle swarm optimization for solving transportation problem
    Gurwinder Singh
    Amarinder Singh
    Neural Computing and Applications, 2020, 32 : 11699 - 11716
  • [26] An Improved Particle Swarm Optimization Algorithm for Solving Impulsive Control Problem
    Yang Hongwei
    Dou Lihua
    Chen Jie
    Gan Minggang
    Li Peng
    PROCEEDINGS OF THE 29TH CHINESE CONTROL CONFERENCE, 2010, : 1646 - 1651
  • [27] An Immune Particle Swarm Optimization Algorithm for Solving Permutation Flowshop Problem
    Qiu Chang-hua
    Wang Can
    ADVANCED DESIGN AND MANUFACTURE II, 2010, 419-420 : 133 - 136
  • [28] A hybrid algorithm using particle swarm optimization for solving transportation problem
    Singh, Gurwinder
    Singh, Amarinder
    NEURAL COMPUTING & APPLICATIONS, 2020, 32 (15): : 11699 - 11716
  • [29] Fuzzy particle swarm optimization algorithm in solving traveling salesman problem
    Zhang, Jiashun
    Lv, Rongjie
    International Review on Computers and Software, 2012, 7 (05) : 2593 - 2597
  • [30] Discrete Particle Swarm Optimization Algorithm for Solving Graph Coloring Problem
    Zhang, Kai
    Zhu, Wanying
    Liu, Jun
    He, Juanjuan
    BIO-INSPIRED COMPUTING - THEORIES AND APPLICATIONS, BIC-TA 2015, 2015, 562 : 643 - 652
12345