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

Abstract

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

Full Professor

One of the founders of the investigation group GRAFO, whose main line of research is the development of algorithms to tackle optimization problems, the topic of the researcher’s Doctoral Thesis and which their most notable publications are framed.

Abraham Duarte

Full Professor

Abraham Duarte is Full Professor in the Computer Science Department at the Rey Juan Carlos University (Madrid, Spain). He has done extensive research in the interface between computer science, artificial intelligence, and operations research to develop solution methods based on Computational Intelligence (metaheuristics) for practical problems in operations-management areas such as logistics and supply chains, telecommunications, decision-making under uncertainty and optimization of simulated systems.