A constructive hybrid algorithm for crew pairing optimization. Castro, C. I., Monfroy, É., & Crawford, B. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), volume 4183 LNCS, pages 45-55, 2006.
abstract   bibtex   
In this paper, we focus on the resolution of Crew Pairing Optimization problem that is very visible and economically significant. Its objective is to find the best schedule, i.e., a collection of crew rotations such that each airline flight is covered by exactly one rotation and the costs are reduced to the minimum. We try to solve it with Ant Colony Optimization algorithms and Hybridizations of Ant Colony Optimization with Constraint Programming techniques. We give an illustrative example about the difficulty of pure Ant Algorithms solving strongly constrained problems. Therefore, we explore the addition of Constraint Programming mechanisms in the construction phase of the ants, so they can complete their solutions. Computational results solving some test instances of Airline Flight Crew Scheduling taken from NorthWest Airlines database are presented showing the advantages of using this kind of hybridization. © Springer-Verlag Berlin Heidelberg 2006.
@inproceedings{33750260194,
    abstract = "In this paper, we focus on the resolution of Crew Pairing Optimization problem that is very visible and economically significant. Its objective is to find the best schedule, i.e., a collection of crew rotations such that each airline flight is covered by exactly one rotation and the costs are reduced to the minimum. We try to solve it with Ant Colony Optimization algorithms and Hybridizations of Ant Colony Optimization with Constraint Programming techniques. We give an illustrative example about the difficulty of pure Ant Algorithms solving strongly constrained problems. Therefore, we explore the addition of Constraint Programming mechanisms in the construction phase of the ants, so they can complete their solutions. Computational results solving some test instances of Airline Flight Crew Scheduling taken from NorthWest Airlines database are presented showing the advantages of using this kind of hybridization. © Springer-Verlag Berlin Heidelberg 2006.",
    year = "2006",
    title = "A constructive hybrid algorithm for crew pairing optimization",
    volume = "4183 LNCS",
    keywords = "Ant Colony Optimization , Constraint Programming , Crew Pairing Optimization , Hybrid Algorithm , Set Partitioning Problem",
    pages = "45-55",
    booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
    author = "Castro, Carlos Ivan and Monfroy, Éric and Crawford, Broderick"
}
Downloads: 0