Acceso al sitio web del Consejo de Políticas de Infraestructura

   
ARTÍCULO
TITULO

The comparison of the metaheuristic algorithms performances on airport gate assignment problem

Abdullah Aktel    
Betul Yagmahan    
Tuncay Özcan    
M. Mutlu Yenisey    
Engin Sansarci    

Resumen

The airport gate assignment problem (AGAP) is an important research area in air transportation planning and optimization. In this paper we study the airport gate assignment problem where the objectives are to minimize the number of ungated flights and the total walking distances. In order to solve the problem, we proposed a new tabu search (TS) algorithm which uses a probabilistic approach as an aspiration criterion. We compared two metaheuristics, namely, TS, and simulated annealing (SA). A greedy algorithm used as a benchmark. We compared the performances of the algorithms and analyzed at different problem sizes. Experimentations showed that the new proposed metaheuristic algorithm gave promising results.

PÁGINAS
pp. 469 - 478

 Artículos similares

       
 
Jeffrey O. Agushaka and Absalom E. Ezugwu    
A situation where the set of initial solutions lies near the position of the true optimality (most favourable or desirable solution) by chance can increase the probability of finding the true optimality and significantly reduce the search efforts. In opt... ver más
Revista: Applied Sciences

 
Weili Liu, Jing Zhang, Wei Wei, Tao Qin, Yuanchen Fan, Fei Long and Jing Yang    
The technology of wireless sensor networks (WSNs) is developing rapidly, and it has been applied in diverse fields, such as medicine, environmental control, climate prediction, monitoring, etc. Location is one of the critical fields in WSNs. Time differe... ver más
Revista: Applied Sciences

 
Andrés Angulo, Diego Rodríguez, Wilmer Garzón, Diego F. Gómez, Ameena Al Sumaiti and Sergio Rivera    
The integration of different energy resources from traditional power systems presents new challenges for real-time implementation and operation. In the last decade, a way has been sought to optimize the operation of small microgrids (SMGs) that have a gr... ver más
Revista: Algorithms

 
Zenab Mohamed Elgamal, Norizan Mohd Yasin, Aznul Qalid Md Sabri, Rami Sihwail, Mohammad Tubishat and Hazim Jarrah    
The rapid growth in biomedical datasets has generated high dimensionality features that negatively impact machine learning classifiers. In machine learning, feature selection (FS) is an essential process for selecting the most significant features and re... ver más
Revista: Computation

 
Omar Aguilar-Mejía, Hertwin Minor-Popocatl and Ruben Tapia-Olvera    
Proportional integral (PI) control is still the most widely deployed controller in the industrial drives due to its simplicity and the fact that it is easy to understand and implement. Nevertheless, they are successes applied to systems with a complex be... ver más
Revista: Applied Sciences