Mostrar el registro sencillo del ítem
dc.contributor | Soto De Georgis, Ricardo Javier | ||
dc.creator | Castillo Martínez, Carlos Francisco | ||
Fecha Tésis | dc.date | 2016 | |
Fecha Ingreso | dc.date.accessioned | 2021-10-20T23:47:22Z | |
Fecha Disponible | dc.date.available | 2021-10-20T23:47:22Z | |
Fecha en Repositorio | dc.date.issued | 2021-10-20 | |
Resumen | dc.description | En esta tesis se describe el modelamiento y resolución del Problema de Diseño de Celdas de Manufactura (MCDP) a través de un algoritmo de optimización basado en hierbas invasivas (IWO). El objetivo de MCDP considera la agrupación de máquinas y piezas en conjuntos llamados celdas de tal forma que se minimicen sus movimientos interceldarios. El algoritmo IWO representa las soluciones como hierbas, simulando su comportamiento de colonización en la agricultura. Cada hierba produce nuevas soluciones denominadas como semillas. A partir de soluciones iniciales aleatorias, los operadores de la metaheurística son utilizados para la creación de las nuevas semillas. El conjunto formado por hierbas y semillas es filtrado de acuerdo al fitness, ya que se realiza una eliminación de aquellas con peores resultados. Los resultados experimentales con el algoritmo IWO fueron satisfactorios, ya que se obtuvieron valores óptimos para todas las instancias de MCDP consideradas en este documento | |
Resumen | dc.description | Magíster en Ingeniería Informática | |
Resumen | dc.description | En esta tesis se describe el modelamiento y resolución del Problema de Diseño de Celdas de Manufactura (MCDP) a través de un algoritmo de optimización basado en hierbas invasivas (IWO). El objetivo de MCDP considera la agrupación de máquinas y piezas en conjuntos llamados celdas de tal forma que se minimicen sus movimientos interceldarios. El algoritmo IWO representa las soluciones como hierbas, simulando su comportamiento de colonización en la agricultura. Cada hierba produce nuevas soluciones denominadas como semillas. A partir de soluciones iniciales aleatorias, los operadores de la metaheurística son utilizados para la creación de las nuevas semillas. El conjunto formado por hierbas y semillas es filtrado de acuerdo al fitness, ya que se realiza una eliminación de aquellas con peores resultados. Los resultados experimentales con el algoritmo IWO fueron satisfactorios, ya que se obtuvieron valores óptimos para todas las instancias de MCDP consideradas en este documento | |
Resumen | dc.description | Magister en Ingeniería Informática | |
Lenguaje | dc.language | spa | |
Editor | dc.publisher | Valparaíso, Chile Pontificia Universidad Católica de Valparaíso | |
dc.source | http://opac.pucv.cl/pucv_txt/txt-6500/UCD6587_01.pdf | ||
Materia | dc.subject | Metaheurística | |
Materia | dc.subject | Métodos de programación | |
Materia | dc.subject | Programación con restricciones | |
Title | dc.title | Solving the manufacturing cell design problem using an invasive weed optimization algorithm | |
Tipo | dc.type | texto |
Archivos | Tamaño | Formato | Ver |
---|---|---|---|
No hay archivos asociados a este ítem. |