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
相关论文
共 35 条
[1]   An exact solution approach for the preferential bidding system problem in the airline industry [J].
Achour, Heykel ;
Gamache, Michel ;
Soumis, Francois ;
Desaulniers, Guy .
TRANSPORTATION SCIENCE, 2007, 41 (03) :354-365
[2]  
[Anonymous], 2010, OPTIMISATION SIMULTA
[3]  
[Anonymous], P C SYSTEM MAN CYBER
[4]  
[Anonymous], PATTERN RECOGNITION
[5]   Crew pairing optimization based on hybrid approaches [J].
Aydemir-Karadag, Ayyuce ;
Dengiz, Berna ;
Bolat, Ahmet .
COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 65 (01) :87-96
[6]  
Azadeh Ali, 2012, International Journal of Operational Research, V13, P406, DOI 10.1504/IJOR.2012.046225
[7]   A hybrid meta-heuristic algorithm for optimization of crew scheduling [J].
Azadeh, A. ;
Farahani, M. Hosseinabadi ;
Eivazy, H. ;
Nazari-Shirkouhi, S. ;
Asadipour, G. .
APPLIED SOFT COMPUTING, 2013, 13 (01) :158-164
[8]  
Barnhart C., 1999, HDB TRANSPORTATION S, P493
[9]   Bidline scheduling with equity by heuristic dynamic constraint aggregation [J].
Boubaker, Khaled ;
Desaulniers, Guy ;
Elhallaoui, Issmail .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2010, 44 (01) :50-61
[10]   FedEx generates bid lines using simulated annealing [J].
Campbell, KW ;
Durfee, RB ;
Hines, GS .
INTERFACES, 1997, 27 (02) :1-16