Alternativas de solución al problema de distribución de planta (flp) de un solo nivel y departamentos iguales o desiguales, por medio del análisis de métodos metaheurísticos
No Thumbnail Available
Date
2010
Authors
Calderon Mantilla, Erika Viviana
Duarte Sanchez, Monica Tatiana
Advisors
Diaz Bohorquez, Carlos Eduardo
Evaluators
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad Industrial de Santander
Abstract
A partir de la investigación y documentación del problema de distribución de planta de un solo nivel y departamentos de áreas iguales y desiguales, éste es estructurado de acuerdo a las características de la planta, la formulación y modelación matemática de dichas características y los métodos de solución a utilizar. En el estudio de los diferentes métodos de solución se definen el método de matriz de relación, los métodos exactos y las metaheurísticas. Sin embargo, la investigación se enfoca hacia el uso de las metaheurísticas de búsqueda tabú, recocido simulado y algoritmo genético ya que aunque no generan soluciones óptimas, sí arrojan soluciones cercanas a la misma y en un tiempo computacional prudente y a bajo costo. Además, los métodos metaheurísticos logran dar solución a problemas con mayores instancias que los solucionados por medio de métodos exactos. A cada una de las metaheurísticas se les hace una breve definición y explicación de sus operadores y en algunos casos se muestran algoritmos usados por los diferentes investigadores. Con base a la información recopilada, se diseña y desarrolla una herramienta en Visual Basic capaz de solucionar el problema documentado usando las metaheurísticas analizadas. Finalmente, se realiza un diseño de experimentos con el fin de evaluar y concluir acerca del desempeño de la herramienta diseñada y de las metaheurísticas estudiadas.
Description
Keywords
Distribución de planta, Metaheuristicas, Búsqueda tabú, Recocido simulado, Algoritmo genético, matriz de relación de actividades, Visual Basic.