An Efficient Algorithm for the T-Row Facility Layout Problem

Resumen

Facility layout problems represent a challenge to the operations research community. These problems are closely related to real-world scenarios in industry and society, such as the design of production factories or the layout of facilities in medical centers, to name a few. These scenarios have been studied from the theoretical point of view as different optimization problems. Among them, we have studied the T-Row Facility Layout Problem, which considers a layout formed by two orthogonal rows where facilities have to be placed minimizing the material handling cost. To efficiently solve this problem we propose a Variable Neighborhood Search algorithm which is able to reach all the optimal solutions reported in the literature spending a fraction of the execution time of the previous algorithm.

Publicación
Lecture Notes in Computer Science
Raúl Martín Santamaría
Raúl Martín Santamaría
Doctor en Inteligencia Artificial

My research interests include…

Alberto Herrán González
Alberto Herrán González
Profesor Titular de Universidad
Abraham Duarte
Abraham Duarte
Catedrático de Universidad

Mi carrera investigadora se ha centrado en el desarrollo de nuevos algoritmos y técnicas de Inteligencia Computacional (metaheurísticas) y su aplicación a diferentes problemas en Ciencia e Ingeniería desde que me incorporé a la Universidad Rey Juan Carlos (URJC) en el octubre del año 2000.

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.