Alternativa de solución al problema de distribución de planta (flp) de un solo nivel con estructuras internas, muros y pasajes, a través de métodos metaheurísticos
No Thumbnail Available
Date
2014
Advisors
Evaluators
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad Industrial de Santander
Abstract
El Problema de Distribución de Planta, es un problema industrial común que pretende establecer una configuración óptima, o por lo menos factible, relacionada con la ubicación de los diferentes departamentos que componen una planta dentro de la misma, de tal forma que se cumplan con objetivos de maximizar la cercanía entre estos departamentos y minimizar el costo del transporte de material, teniendo en cuenta para ello, sus respectivas restricciones. En este proyecto se aborda el problema de distribución de planta (FLP, por sus siglas en inglés) de un solo nivel con estructuras internas (muros y pasajes), considerando Algoritmos Genéticos. Estos algoritmos, se basan en las leyes de selección natural y genética y han sido utilizados en diversos problemas de los cuales no se encuentran soluciones eficientes por medio de técnicas convencionales. Se toma como consideración que los diferentes departamentos tienen en general formas rectangulares y áreas desiguales, al igual que la planta se supone tiene una forma rectangular; la ubicación de los departamentos dentro de la planta se hace a partir de la distribución de los departamentos en columnas de ancho variable con pasillos fijos dentro de las mismas, al igual que las columnas, los pasillos verticales también se consideran de ancho variable. Con base en lo anterior, a partir de la investigación y documentación del problema, se propone una alternativa de solución a este problema, de acuerdo a las características de la planta, partiendo de la formulación y modelación matemática de un nuevo algoritmo y su posterior programación en el software MATLAB.
Description
Keywords
Distribución De Planta, Algoritmo Genético, Optimización.