Genetic algorithm for airline crew scheduling problem using cost-based uniform crossover

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3285, Issue , 2004, Pages 84-91

  Kotecha, Ketan ^a   Sanghani, Gopi ^b   Gambhava, Nilesh ^a  

^a G H PATEL COLLEGE OF ENGINEERING AND TECHNOLOGY   (India)

^b A D PATEL INSTITUTE OF TECHNOLOGY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33845963074     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30176-9_11     Document Type: Article

References (16)

1. E. Balas and M. Padberg. On the set-covering problem: II. an algorithm for set partitioning. Operations Research, 23: 1152-1161, 1975.
2. J. Beasley and P. Chu. A genetic algorithm for the set partitioning problem. Technical report, Imperial College, The Management School, London, 1995.
3. J. E. Beasley. Or-library: distributing test problems by electronic mail. Journal of the Operational Research Society, 41(11): 1069-1072, 1990.
4. Z. J. Czech. Parallel simulated annealing for the set-partitioning problem. In Proc. of the 8th Euromicro Workshop on Parallel and Distributed Processing, pages 343-350, Rhodos, Greece, January 2000.
5. D. R. Bull D. Beasley and R. R. Martin. An overview of genetic algorithms: Part 2, research topics. University Computing, 15(4): 170-181, 1993.
6. E. D. Dolan and J. J. More. Benchmarking optimization software with performance profiles. Mathematical Programming Online, October 2001.
7. M. L. Fisher and P. Kedia. Optimal solutions of set covering/partitioning problems using dual heuristics. Management Science, 36: 674-688, 1990.
8. M. Gen and R. Cheng. Genetic Algorithms and Engineering Optimization. Engineering Design and Automation. Wiley Interscience Publication, John Wiley & Sons. Inc., New York, 2000.
9. D. E. Goldberg. Genetic Algorithms in Search, Optimization, and Machine Learning. Addision-Wesley, 1989.
10. F. Harche and G. L. Thompson. The column substraction algorithm: An exact method for solving the weighted set covering problem. Computers and Operations Research, 21(6): 689-705, 1994.
11. K. L. Hoffman and M. Padberg. Solving airline crew scheduling problems by branch and cut. Management Science, 39: 657-682, 1993.
12. J. H. Holland. Adaptation in Natural and Artificial Systems. MIT Press, second edition, 1992.
13. D. Levine. A Parallel Genetic Algorithm for the Set Partitioning Problem. Technical Report ANL-94/23, May 1994.
14. D. Levine. Application of a hybrid genetic algorithm to airline crew scheduling. Computers and Operations Research, 23(6): 547-558, 1996.
15. R. Tanga R. Anbil and E. L. Johnson. A global approach to crew-pairing optimization. IBM Systems Journal, 31(1): 71-78, 1992.
16. D. Fogel T. Back, Z. Michalewicz and S. Pidgeon, editors. Handbook of Evolutionary Computation. Oxford University Press, 1997.