A Path Relinking-Based Approach for the Bi-Objective Double Floor Corridor Allocation Problem

Resumen

The Bi-Objective Double Floor Corridor Allocation Problem is one of the most recent incorporation to the family of Facility Layout Problems. This problem, which has been a challenge for exact and metaheuristic approaches, involves optimizing the layout of the given facilities to minimize material handling cost and the length of the corridor considering more than one floor. This paper introduces a new approach based on the combination of two greedy methods and a path relinking implementation to tackle this problem. The experimental results show the superiority of our proposal in relation to the current state-of-the-art under different multi-objective metrics.

Publicación
Advances in Artificial Intelligence
Nicolas Rodriguez Uribe
Nicolas Rodriguez Uribe
Doctor en Inteligencia Artificial
Alberto Herrán González
Alberto Herrán González
Profesor Titular de Universidad
J. Manuel Colmenar
J. Manuel Colmenar
Profesor Titular de Universidad

Mis intereses de investigación se centran en las metaheurísticas aplicadas a problemas de optimización. He trabajado en diferentes problemas de optimización combinatoria aplicando algoritmos trajectoriales como GRASP o VNS. Además, estoy muy interesado en las aplicaciones de la Evolución Gramatical, específicamente en el dominio de los modelos y la predicción, como alternativa a los enfoques de aprendizaje automático.