A hybrid ant algorithm for the airline crew pairing problem

Broderick Crawford; Carlos Castro; Eric Morifroy

doi:10.1007/11925231_36

A hybrid ant algorithm for the airline crew pairing problem

Broderick Crawford, Carlos Castro, Eric Morifroy

SCHOOL OF COMPUTER ENGINEERING

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

13 Scopus citations

Abstract

This article analyzes the performance of Ant Colony Optimization algorithms on the resolution of Crew Pairing Problem, one of the most critical processes in airline management operations. Furthermore, we explore the hybridization of Ant algorithms with Constraint Programming techniques. We show that, for the instances tested from Beasley's OR-Library, the use of this kind of hybrid algorithms obtains good results compared to the best performing metaheuristics in the literature.

Original language	English
Title of host publication	MICAI 2006
Subtitle of host publication	Advances in Artificial Intelligence - 5th Mexican International Conference on Artificial Intelligence, Proceedings
Publisher	Springer Verlag
Pages	381-391
Number of pages	11
ISBN (Print)	3540490264, 9783540490265
DOIs	https://doi.org/10.1007/11925231_36
State	Published - 2006
Event	5th Mexican International Conference on Artificial Intelligence, MICAI 2006: Advances in Artificial Intelligence - Apizaco, Mexico Duration: 13 Nov 2006 → 17 Nov 2006

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4293 LNAI
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	5th Mexican International Conference on Artificial Intelligence, MICAI 2006: Advances in Artificial Intelligence
Country/Territory	Mexico
City	Apizaco
Period	13/11/06 → 17/11/06

Keywords

Ant colony optimization
Constraint programming
Crew pairing optimization
Hybrid algorithm
Set partitioning problem

Access to Document

10.1007/11925231_36

Cite this

Crawford, B., Castro, C., & Morifroy, E. (2006). A hybrid ant algorithm for the airline crew pairing problem. In MICAI 2006: Advances in Artificial Intelligence - 5th Mexican International Conference on Artificial Intelligence, Proceedings (pp. 381-391). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4293 LNAI). Springer Verlag. https://doi.org/10.1007/11925231_36

Crawford, Broderick ; Castro, Carlos ; Morifroy, Eric. / A hybrid ant algorithm for the airline crew pairing problem. MICAI 2006: Advances in Artificial Intelligence - 5th Mexican International Conference on Artificial Intelligence, Proceedings. Springer Verlag, 2006. pp. 381-391 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{6b19e622d1ec407f811fdf3e48a63423,

title = "A hybrid ant algorithm for the airline crew pairing problem",

abstract = "This article analyzes the performance of Ant Colony Optimization algorithms on the resolution of Crew Pairing Problem, one of the most critical processes in airline management operations. Furthermore, we explore the hybridization of Ant algorithms with Constraint Programming techniques. We show that, for the instances tested from Beasley's OR-Library, the use of this kind of hybrid algorithms obtains good results compared to the best performing metaheuristics in the literature.",

keywords = "Ant colony optimization, Constraint programming, Crew pairing optimization, Hybrid algorithm, Set partitioning problem",

author = "Broderick Crawford and Carlos Castro and Eric Morifroy",

year = "2006",

doi = "10.1007/11925231_36",

language = "English",

isbn = "3540490264",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "381--391",

booktitle = "MICAI 2006",

note = "5th Mexican International Conference on Artificial Intelligence, MICAI 2006: Advances in Artificial Intelligence ; Conference date: 13-11-2006 Through 17-11-2006",

}

Crawford, B, Castro, C & Morifroy, E 2006, A hybrid ant algorithm for the airline crew pairing problem. in MICAI 2006: Advances in Artificial Intelligence - 5th Mexican International Conference on Artificial Intelligence, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4293 LNAI, Springer Verlag, pp. 381-391, 5th Mexican International Conference on Artificial Intelligence, MICAI 2006: Advances in Artificial Intelligence, Apizaco, Mexico, 13/11/06. https://doi.org/10.1007/11925231_36

A hybrid ant algorithm for the airline crew pairing problem. / Crawford, Broderick; Castro, Carlos; Morifroy, Eric.
MICAI 2006: Advances in Artificial Intelligence - 5th Mexican International Conference on Artificial Intelligence, Proceedings. Springer Verlag, 2006. p. 381-391 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4293 LNAI).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A hybrid ant algorithm for the airline crew pairing problem

AU - Crawford, Broderick

AU - Castro, Carlos

AU - Morifroy, Eric

PY - 2006

Y1 - 2006

N2 - This article analyzes the performance of Ant Colony Optimization algorithms on the resolution of Crew Pairing Problem, one of the most critical processes in airline management operations. Furthermore, we explore the hybridization of Ant algorithms with Constraint Programming techniques. We show that, for the instances tested from Beasley's OR-Library, the use of this kind of hybrid algorithms obtains good results compared to the best performing metaheuristics in the literature.

AB - This article analyzes the performance of Ant Colony Optimization algorithms on the resolution of Crew Pairing Problem, one of the most critical processes in airline management operations. Furthermore, we explore the hybridization of Ant algorithms with Constraint Programming techniques. We show that, for the instances tested from Beasley's OR-Library, the use of this kind of hybrid algorithms obtains good results compared to the best performing metaheuristics in the literature.

KW - Ant colony optimization

KW - Constraint programming

KW - Crew pairing optimization

KW - Hybrid algorithm

KW - Set partitioning problem

UR - http://www.scopus.com/inward/record.url?scp=33845929265&partnerID=8YFLogxK

U2 - 10.1007/11925231_36

DO - 10.1007/11925231_36

M3 - Conference contribution

AN - SCOPUS:33845929265

SN - 3540490264

SN - 9783540490265

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

SP - 381

EP - 391

BT - MICAI 2006

PB - Springer Verlag

T2 - 5th Mexican International Conference on Artificial Intelligence, MICAI 2006: Advances in Artificial Intelligence

Y2 - 13 November 2006 through 17 November 2006

ER -

Crawford B, Castro C, Morifroy E. A hybrid ant algorithm for the airline crew pairing problem. In MICAI 2006: Advances in Artificial Intelligence - 5th Mexican International Conference on Artificial Intelligence, Proceedings. Springer Verlag. 2006. p. 381-391. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/11925231_36

A hybrid ant algorithm for the airline crew pairing problem

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this