Optimization of short-haul airline crew pairing problems using a multiobjective genetic algorithm

International Journal of Innovative Computing, Information and Control

Volumn 6, Issue 9, 2010, Pages 3943-3959

  Chen, Chiu Hung ^a   Chou, Ta Yuan ^b   Liu, Tung Kuan ^a   Chou, Jyh Horng ^a   Lee, Chung Nan ^b  

^a NATIONAL KAOHSIUNG UNIVERSITY OF APPLIED SCIENCES   (Taiwan)

^b NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

Author keywords

Crew pairing; Multiobjective genetic algorithm; Short haul airline

Indexed keywords

CLASSICAL APPROACH; CLASSICAL SOLUTIONS; CREW PAIRING; EVALUATION FUNCTION; EVOLUTIONARY APPROACH; FLYING TIME; MULTI OBJECTIVE; MULTI-OBJECTIVE GENETIC ALGORITHM; SAFETY CONSIDERATIONS; SET COVERINGS; SET PARTITIONING; SHORT-HAUL AIRLINE; SINGLE-STEP; TRANSITION TIME; WEIGHTED-SUM;

GENETIC ALGORITHMS;

MULTIOBJECTIVE OPTIMIZATION;

EID: 84863116598     PISSN: 13494198     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (33)

1. B. Gopalakrishnan and E. L. Johnson, Airline crew scheduling: State-of-the-art, Annals of Operations Research, vol.140, no.1, pp.305-337, 2005.
2. J. P. Arabeyre, J. Feanley, F. C. Stieger and W. Teather, The airline crew scheduling problem: A survey, Transportation Science, vol.3, no.2, pp.140-163, 1969.
3. M. M. Etschmaier and D. F. X. Mathaisel, Airline scheduling: An overview, Transportation Science, vol.19, no.2, pp.127-138, 1985.
4. C. Barnhart, F. Lu and R. Shenoi, Integrated airline scheduling planning, in Operations Research in the Airline Industry, G. Yu (ed.), Amsterdam, Kluwer Academic Publishers, 1998.
5. G. W. Graves, R. D. McBride and I. Gershkoff, Flight crew scheduling, Management Science, vol.39, no.6, pp.736-745, 1993.
6. D. Klabjan, E. Johnson, G. L. Nemhauser, E. Gleman and S. Ramaswamy, Solving large airline crew scheduling problems: Random pairing generation and strong branching, Computational Optimization and Applications, vol.20, no.1, pp.73-91, 2001.
7. C. Barnhart, E. L. Johnson, G. L. Nemhauser, M. W. P. Savelsbergh and P. H. Vance, Branch-and-Price: Column generation for solving huge integer programs, Operations Research, vol.43, no.3, pp.491-499, 1998.
8. M. Stojkovic, F. Soumis and J. Desrosiers, The operational airline crew scheduling problem, Trans-portation Science, vol.32, no.3, pp.232-245, 1998.
9. S. Yan and J. C. Chang, Airline cockpit crew scheduling, European Journal of Operations Research, vol.136, no.3, pp.501-511, 2002.
10. G. Desaulniers, J. Desrosiers, Y. Dumas, S. Marc, B. Rioux, M. Solomon and F. Soumis, Crew pairing at air France, European Journal of Operational Research, vol.97, no.2, pp.245-259, 1997.
11. S. Yan and Y. P. Tu, A network model for airline cabin crew scheduling, European Journal of Operations Research, vol.140, no.3, pp.531-540, 2002.
12. B. Crawford, C. Castro and E. Monfroy, A constructive hybrid algorithm for crew pairing optimization, Lecture Notes in Computer Science, vol.4183, pp.45-55, 2006.
13. T. Park and K. R. Ryu, Crew pairing optimization by a genetic algorithm with unexpressed genes, Journal of Intelligence Manufacturing, vol.17, no.4, pp.375-383, 2006.
14. I. Das and J. Dennis, A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems, Struct. Optim., vol.14, no.1, pp.63-69, 1997.
15. J. E. Fieldsend and S. Singh, Pareto evolutionary neural networks, IEEE Trans. on Neural Network, vol.16, no.2, pp.338-354, 2005.
16. T. K. Liu and T. Ishihara, Multi-objective genetic algorithms for the method of inequalities, in Control Systems Design: A new framework, V. Zakian (ed.), London, UK, Springer-Verlag, 2005.
17. T. Y. Chou, T. K. Liu and C. Lee, Method of inequality-based multiobjective genetic algorithm for domestic daily aircraft routing, IEEE Trans. on System, Man, Cybernetic, Part A, vol.38, no.2, pp.299-308, 2008.
18. H. Kornilakis and P. Stamatopoulos, Crew pairing optimization with genetic algorithms, Proc. of the 2nd Hellenic Conference on Artificial Intelligence SETN-2002, LNCS 2308, Thessaloniki, pp.109-120, 2002.
19. C. Guomopoulos and E. Housos, Efficient trip generation with a rule modeling system for crew scheduling problems, The Journal of Systems and Software, vol.69, no.1-2, pp.43-56, 2004.
20. J. H. Holland, Adaptation in Natural and Artificial Systems, the University of Michigan Press, Michigan, 1975.
21. J. T. Tsai, T. K. Liu and J. H. Chou, Hybrid Taguchi genetic algorithm for global numerical optimization, IEEE Transaction on Evolutionary Computation, vol.8, no.4, pp.365-377, 2004.
22. X. Z. Gao, S. J. Ovaska and X. Wang, A GA-based negative selection algorithm, International Journal of Innovative Computing, Information and Control, vol.4, no.4, pp.971-979, 2008.
23. F. Li, L. Liu and Y. Shi, Fuzzy genetic algorithm based on principal indices operation and quasi-linear fuzzy number and its performance, International Journal of Innovative Computing, Information and Control, vol.4, no.6, pp.1455-1464, 2008.
24. C. Liu and Y. Wang, A new evolutionary algorithm for multi-objective optimization problems, ICIC Express Letters, vol.1, no.1, pp.93-98, 2007.
25. K. Deb, Multiobjective Optimization Using Evolutionary Algorithms, Wiley, Chichester, U.K., 2001.
26. D. E. Goldberg, Genetic Algorithms in Search, Optimization & Machine Learning, Addison Wesley, Massachusetts, 1989.
27. J. Horn, N. Nafpliotis and D. E. Goldberg, A niched Pareto genetic algorithm for multiobjective optimization, Proc. of the 1994 IEEE International Conference on Evolutionary Computer, Piscataway, NJ, pp.82-87, 1994.
28. E. Zitzler and L. Thiele, Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach, IEEE Trans. on Evolution Computation, vol.3, no.4, pp.257-271, 1999.
29. K. Deb, A. Pratap, S. Agarwal and T. Meyarivan, A fast and elitist multiobjective genetic algorithm: NSGA-II, IEEE Trans. on Evolution Computation, vol.6, no.2, pp.182-197, 2002.
30. G. Shi, H. Iima and N. Sannomiya, A new encoding scheme for solving job shop problems by genetic algorithm, Proc. of 35th IEEE Conf. on Decision and Control, Kobe, Japan, vol.4, pp.4395-4400, 1996.
31. R. Baraglia, J. I. Hidalgo and R. Perego, A hybrid heuristic for the traveling salesman problem, IEEE Trans. on Evolution Computation, vol.5, no.6, pp.613-622, 2001.
32. R. Zhang and C. Wu, Bottleneck machine identification based on optimization for the job shop scheduling problem, ICIC Express Letters, vol.2, no.2, pp.175-180, 2008.
33. J. T. Tsai, J. H. Chou and T. K. Liu, Tuning the structure and parameters of a neural network by using hybrid Taguchi-genetic algorithm, IEEE Transactions on Neural Networks, vol.17, no.1, pp.69-80, 2006.