A hybrid ant-based system for gate assignment problem

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

Volumn 5271 LNAI, Issue , 2008, Pages 273-280

  Pintea, Camelia M ^a   Pop, Petrica C ^b   Chira, Camelia ^a   Dumitrescu, D ^a  

^a BABE BOLYAI UNIVERSITY   (Romania)

^b TECHNICAL UNIVERSITY OF CLUJ NAPOCA   (Romania)

Author keywords

Ant algorithms; Assignment problems; Constraints; T test

Indexed keywords

AIRPORT GATE ASSIGNMENT PROBLEMS; ANT ALGORITHMS; ANT COLONY SYSTEMS; ANT SYSTEMS; ASSIGNMENT PROBLEMS; COMPLETE SOLUTIONS; CONSTRAINTS; LOCAL SEARCH; METAHEURISTIC; OVER-CONSTRAINED; PHEROMONE TRAILS; T-TEST; TABU SEARCH HEURISTIC;

AIRCRAFT; ARTIFICIAL INTELLIGENCE; HEURISTIC ALGORITHMS; HEURISTIC METHODS; TABU SEARCH;

TRAVELING SALESMAN PROBLEM;

EID: 70350539336     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-87656-4_34     Document Type: Conference Paper

References (12)

1. Babic, O., Teodorovic, D., Tosic, V.: Aircraft stand assignment to minimize walking. Journal of Transportation Engineering 110, 55-66 (1984)
2. Braaksma, J., Shortreed, J.: Improving airport gate usage with critical path method. Transportation Engineering J. of ASCE 97, 187-203 (1971)
3. Dorigo, M., Gambardella, L.M.: Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Trans. on Evol. Comp. 1, 53-66 (1997)
4. Dorigo, M., Maniezzo, V., Colorni, A.: The ant system: Optimization by a colony of cooperative agents. IEEE Trans. on Systems, Man, and Cybernetics- Part B 26, 29-41 (1991)
5. Cheng, Y.: Network-based simulation of aircraft at gates in airport terminals. J. of Transportation Engineering, 188-196 (1998)
6. Cheng, Y.: A rule-based reactive model for the simulation of aircraft on airport gates. Knowledge-based Systems 10, 225-236 (1998)
7. Ding, H., Lim, A., Rodrigues, B., Zhu, Y.: The over-constrained airport gate assignment problem. Computers and Oper. Research 32, 1867-1880 (2005)
8. Gu, Y., Chung, C.A.: Genetic algorithm approach to aircraft gate reassignment problem. J. of Transportation Engineering 125(5), 384-389 (1999)
9. Wang, Z., Shang, H., Ning, X.: Assignment algorithm for airport gate and its application. J. of Nanjing University of Aeronautics and Astronautics 39(6), 819-823 (2007)
10. Xu, J., Baile, G.: The airport gate assignment problem: Mathematical model and a tabu search algorithm. In: 34th Annual Hawaii Int. Conf. on System Sciences, vol. 3 (2001)
11. Yan, S., Chang, C.-M.: A network model for gate assignment. J. of Advanced Transportation 32(2), 176-189 (1998)
12. http://www.physics.csbsju.edu/stats/t-test.html