Increasing the customer demand causes an increase in the number of flights for the case study low-cost airline. According to the low-cost airline industry, the airline focuses on minimizing total cost. In addition, we also aim rosters satisfying operation are balance workload, the priority of seniority (bidline), and balance flight assignment. This paper attempts to solve individual cockpit crew pairing assignment to each flight pattern. In this paper, we propose the multi-objective evolutionary algorithm based on decomposition algorithm (MOEA/D) to compare with honey bees mating optimization (HBMO) for solving many objectives and complex cockpit crew scheduling problem.
REFERENCES
1.
Barnhart
, C.
and Cohn
, A.
Airline Schedule Planning: Accomplishments and Opportunities
. Manufacturing & Service Operations Management
, Vol. 6
, No. 1
, pp. 3
–22
, 2004
2.
Coello Coello
, C. A.
, Twenty years of evolutionary multi-objective optimization: A historical view of the field, IEEE Comput
. Intell. Mag
, 1
(1
), 28
–36
, 2006
3.
H. A.
Abbass
, A Monogenous MBO Approach to Satisfiability. International Conference on Computational Intelligence for Modelling
, Control and Automation, CIMCA, Las Vegas
, NV, USA
., 2001
4.
H. A.
Abbass
(a), MBO: Marriage in Honey Bees Optimization A Haplometrosis Polygynous Swarming Approach
. Evolutionary Computation
, Vol. 1
, pp. 207
–214
, 2001
5.
H. B.
Tavakoli
and Mozafari
, B.
, Short-term Hydrothermal Scheduling via Honey-bee Mating Optimization Algorithm
. Power and Energy Engineering Conference
, pp. 1
–5
, 2012
6.
H.
Ishibuchi
, N.
Tsukamoto
, and Y.
Nojima
, “Evolutionary many-objective optimization: A short review
,” in Proc. IEEE Congr. Evol. Comput., Hong Kong
, pp. 2424
–2431
, 2008
7.
J.
Adams
, E.
Tothman
, W.
Kerr
, and Z.
Paulino
, Estimation of the number of sex alleles and queen matings from diploid male frequencies in apopulation of apis mmellifera
. Feneics
86
, 583
–596
, 1972
8.
Karla
L.
Hoffman and Manfred Padberg, Solving Airline Crew Scheduling Problems by Branch-and-Cut
. The Institute of Management Sciences
, Vol. 39
, No. 6
pp. 657
–682
, 1993
9.
M.
Garza-Fabre
, G.
Toscano-Pulido
, C. A. C.
Coello
and E.
Rodriguez-Tello
, “Effective ranking+speciation = Many-objective optimization
,” 2011 IEEE Congress of Evolutionary Computation (CEC)
, New Orleans, LA
, pp. 2115
–2122
, 2011
10.
M.
Reisi-Nafchi
and Gh.
Moslehi
, Cockpit crew pairing problem in airline scheduling: Shortest path with resource constraints approach
. International Journal of Industrial Engineering & Production Research
, Vol. 24
, No. 4
, pp. 259
–268
, 2013
11.
N.
Kohl
and S.E.
Karisch
, Airline Crew Rostering: Problem Types, Modeling, and Optimization
. Annals of Operations Research
, Vol. 127
, pp. 223
–257
, 2004
12.
N. R.
Sabar
, M.
Ayob
, G.
Kendall
, and R.
Qu
, A Honey-bee Mating Optimization Algorithm for Educational Timetabling Problems
. European Journal of Operational Research
, 2012
13.
P.
Lucic
and D.
Teodorovic
, Simulated annealing for the multi-objective aircrew rostering problem
. Transportation Research Part A
, pp. 19
–45
, 1999
14.
P.
Palominos
, F.
Toledo
, A.
Vejar
, and M.
Alfaro
, Marriage in Honey Bees Optimization Algorithm for Flow-shop Problems
. Informatica Economica
, Vol. 16
, No. 2
, pp. 27
–34
, 2012
15.
Panichella
, Annibale
& Kifetew
, Fitsum
Meshesha
& Tonella
, Paolo
. (2015
). Reformulating Branch Coverage as a Many-Objective Optimization Problem
. 2015 IEEE 8th International Conference on Software Testing, Verification and Validation, ICST 2015
16.
Q.
Zhang
and H.
Li
, MOEA/D: A multiobjective evolutionary algorithm based on decomposition
. IEEE Transaction on Evolutionary Computation
, 11
(6
), 712
–731
, 2007
17.
R.
Poli
and W. B.
Langdon
, Genetic Programming with One-Point Crossover and Point Mutation
, IN J.R.18.
S.
Lin
, Computer Solutions of the Traveling Salesman Problem
, The Bell System Technical Journal
, vol. 44
, no. 10
, pp. 2245
–2269
, 1965
19.
S.
Yan
and J.
Chang
, Airline cockpit crew scheduling
. European Journal of Operation Research
, Vol. 136
, pp. 501
–511
, 2002
20.
X.
Qi
, J.
Yang
, and G.
Yu
, Scheduling Problems in the Airline Industry. In Handbook of Scheduling: Algorithms, Models and Performace Analysis
, Joseph Y-T.
Leung
(Ed.), Chapman & Hall/CRC
, Boca Ratan, FL
, 50
:1
–50
:21, 2003
21.
Z.
He
and G.G.
Yen
, Many-Objective Evolutionary Algorithm: Objective Space Reduction and Diversity Improvement
. IEEE Transactions on Evolutionary Computation
, 20
(1
), 145
–160
, 2016
22.
Notification of the Civil Aviation Authority of Thailand (ACAAT) on Flight Time and Flight Duty Period Limitation B.E. 2559, virtue of Article 3.2 of Regulation of the Civil Aviation Board Issue No. 86, on the Air Navigation, announced on 23 December B.E. 2552, and Article 7(4) (g) of the ADCA on The Air Navigation by Aeroplane of the AOC holder B.E. 2553, given on 24 August B.E. 2553
This content is only available via PDF.
© 2018 Author(s).
2018
Author(s)
You do not currently have access to this content.
