Búsqueda de Vecindad Variable para el Directed Circular Facility Layout Problem

Resumen

En este trabajo se propone la aplicaci´on de la metodolog´ıa B´usqueda de Vecindad Variable, en concreto la variante General Variable Neighborhood Search, para la resoluci´on de un nuevo problema de optimizaci´on, conocido como el Directed Circular Facility Layout Problem. El problema abordado consiste en la colocaci´on de un conjunto de m´aquinas industriales de una cadena de trabajo, en disposici´on circular, de modo que se minimice la suma de los flujos entre las m´aquinas. En este problema, el flujo entre cada dos m´aquinas se considera dirigido en un solo sentido y depender´a del peso del mismo y de la distancia entre las m´aquinas. Para determinar la distancia entre las m´aquinas, no solo se tendr´a en consideraci´on su posici´on relativa, sino tambi´en el tama˜no variable de las m´aquinas intermedias. El algoritmo propuesto ha sido evaluado sobre un conjunto de instancias del estado del arte y los resultados obtenidos comparados con los de un m´etodo exacto previo.

Eduardo García Pardo

Profesor Titular de Universidad

Miembro fundador del grupo de investigación GRAFO, cuya línea de investigación principal es el desarrollo de algoritmos para abordar problemas de optimización, temática sobre la que versa la Tesis Doctoral del investigador y en la que se enmarcan sus publicaciones más destacadas.

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.