Modelo para definición del layout de una celda de manufactura a través de optimización

La definición del layout de un sistema de manufactura celular implica la solución de dos problemas: el primero la formación de celdas (CF cell formation), el cual toma en cuenta la similitud entre las partes con respecto a sus procesos de fabricación para agrupar las máquinas en celdas y las partes...

Full description

Autores:
Mejía Moncayo, Camilo
Tipo de recurso:
Fecha de publicación:
2012
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/11117
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/11117
http://bdigital.unal.edu.co/8511/
Palabra clave:
62 Ingeniería y operaciones afines / Engineering
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_b6447af5c17bef76188140f89a4591eb
oai_identifier_str oai:repositorio.unal.edu.co:unal/11117
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
dc.title.spa.fl_str_mv Modelo para definición del layout de una celda de manufactura a través de optimización
dc.title.translated.Spa.fl_str_mv Model for definition the layout of a manufacturing cell through optimization
title Modelo para definición del layout de una celda de manufactura a través de optimización
spellingShingle Modelo para definición del layout de una celda de manufactura a través de optimización
62 Ingeniería y operaciones afines / Engineering
title_short Modelo para definición del layout de una celda de manufactura a través de optimización
title_full Modelo para definición del layout de una celda de manufactura a través de optimización
title_fullStr Modelo para definición del layout de una celda de manufactura a través de optimización
title_full_unstemmed Modelo para definición del layout de una celda de manufactura a través de optimización
title_sort Modelo para definición del layout de una celda de manufactura a través de optimización
dc.creator.fl_str_mv Mejía Moncayo, Camilo
dc.contributor.author.spa.fl_str_mv Mejía Moncayo, Camilo
dc.contributor.spa.fl_str_mv Garzón Alvarado, Diego Alexander
Arroyo Osorio, José Manuel
dc.subject.ddc.spa.fl_str_mv 62 Ingeniería y operaciones afines / Engineering
topic 62 Ingeniería y operaciones afines / Engineering
description La definición del layout de un sistema de manufactura celular implica la solución de dos problemas: el primero la formación de celdas (CF cell formation), el cual toma en cuenta la similitud entre las partes con respecto a sus procesos de fabricación para agrupar las máquinas en celdas y las partes en familias. El segundo es la definición del layout inter e intra celdas, proceso donde se define la posición relativa de las máquinas al interior de la celda y de las celdas entre sí.Este documento presenta la solución simultánea del problema del layout de celdas de manufactura a través de dos algoritmos, el primero un algoritmo mono-objetivo híbrido discreto basado en forrajeo de bacterias y algoritmos genéticos, denominado DHBFGA (Discrete Hybrid Bacterial Foraging Genetic Algorithm) que minimiza el costo de transporte y maximiza el agrupamiento de las celdas, considerando la secuencia de operaciones, los volúmenes de producción y la cantidad de piezas en cada movimiento. El segundo algoritmo es una versión híbrida discreta del algoritmo BCMOA (Bacterial Chemotaxis Multiobjetive Optimization Algorithm), que minimiza el costo de transporte y maximiza el agrupamiento de las celdas. El desempeño del algoritmo mono-objetivo propuesto fue probado con problemas de prueba del agente viajero TSP y problemas de layout de las celdas de manufactura, los resultados obtenidos se compararon con las soluciones de versiones discretas del BFOA, AG y el algoritmo Bacterial-GA Foraging, obteniéndose un mejor desempeño en fitness y tiempo respecto a estos. La propuesta multi-objetivo fue comparada con los algoritmos NSGA2 y SPEA2, solucionando el problema multi-objetivo de las mochilas y problemas de layout de celdas de manufactura, obteniéndose un mejor desempeño en cuanto a tiempo y convergencia del algoritmo propuesto DH-BCMOA. / Abstrct. The definition of cell manufacturing layout implies the solution of two problems: first the cell formation problem, which takes account the similarity between the parts with respect to shape and production processes to group machines in cells and parts in families. The second is the definition of inter and intra cell layout, process which defines the relative position of the machines within the cell and the cells between these. This document presents the simultaneous solution of cell manufacturing layout problem through two algorithms, first a mono-objective discrete hybrid algorithm based on bacterial foraging and genetic algorithms, called Discrete Hybrid Bacterial Foraging Genetic Algorithm DHBFGA that minimizes the transportation cost and maximizes the grouping of cells, considering the sequence of operations, production volumes and the number of pieces in each movement. The second algorithm is a discrete and hybrid version of Bacterial Chemotaxis Multiobjective Optimization Algorithm BCMOA, which minimizes transportation costs and maximizes the grouping of cells. The performance of the proposed mono-objective algorithm was tested with benchmark problems of traveling salesman problems TSP and cell manufacturing layout, the results obtained were compared with the solutions of discrete versions of BFOA, AG and Bacterial-GA Foraging Algorithm, obtaining a better performance in fitness and time than these. The proposed multiobjective algorithm was compared with NSGA2 and SPEA2, solving the problem of multiobjective knapsack problems and cell manufacturing layout problems, resulting in better performance in terms of time and convergence of the proposed algorithm DH-BCMOA.
publishDate 2012
dc.date.issued.spa.fl_str_mv 2012
dc.date.accessioned.spa.fl_str_mv 2019-06-24T23:52:17Z
dc.date.available.spa.fl_str_mv 2019-06-24T23:52:17Z
dc.type.spa.fl_str_mv Trabajo de grado - Maestría
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TM
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/11117
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/8511/
url https://repositorio.unal.edu.co/handle/unal/11117
http://bdigital.unal.edu.co/8511/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Sede Bogotá Facultad de Ingeniería Departamento de Ingeniería Mecánica y Mecatrónica Ingeniería Mecatrónica
Ingeniería Mecatrónica
dc.relation.references.spa.fl_str_mv Mejía Moncayo, Camilo (2012) Modelo para definición del layout de una celda de manufactura a través de optimización / Model for definition the layout of a manufacturing cell through optimization. Maestría thesis, Universidad Nacional de Colombia.
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/11117/1/camilomejiamoncayo.2012.pdf
https://repositorio.unal.edu.co/bitstream/unal/11117/2/camilomejiamoncayo.2012.pdf.jpg
bitstream.checksum.fl_str_mv 453603e7f55fd9c3abd46ccc3e200b04
65767d6676e18769cd7a8a6458153f08
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814090187733467136
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Garzón Alvarado, Diego AlexanderArroyo Osorio, José ManuelMejía Moncayo, Camilo4a7fb940-c324-4316-bda5-03d37886c5923002019-06-24T23:52:17Z2019-06-24T23:52:17Z2012https://repositorio.unal.edu.co/handle/unal/11117http://bdigital.unal.edu.co/8511/La definición del layout de un sistema de manufactura celular implica la solución de dos problemas: el primero la formación de celdas (CF cell formation), el cual toma en cuenta la similitud entre las partes con respecto a sus procesos de fabricación para agrupar las máquinas en celdas y las partes en familias. El segundo es la definición del layout inter e intra celdas, proceso donde se define la posición relativa de las máquinas al interior de la celda y de las celdas entre sí.Este documento presenta la solución simultánea del problema del layout de celdas de manufactura a través de dos algoritmos, el primero un algoritmo mono-objetivo híbrido discreto basado en forrajeo de bacterias y algoritmos genéticos, denominado DHBFGA (Discrete Hybrid Bacterial Foraging Genetic Algorithm) que minimiza el costo de transporte y maximiza el agrupamiento de las celdas, considerando la secuencia de operaciones, los volúmenes de producción y la cantidad de piezas en cada movimiento. El segundo algoritmo es una versión híbrida discreta del algoritmo BCMOA (Bacterial Chemotaxis Multiobjetive Optimization Algorithm), que minimiza el costo de transporte y maximiza el agrupamiento de las celdas. El desempeño del algoritmo mono-objetivo propuesto fue probado con problemas de prueba del agente viajero TSP y problemas de layout de las celdas de manufactura, los resultados obtenidos se compararon con las soluciones de versiones discretas del BFOA, AG y el algoritmo Bacterial-GA Foraging, obteniéndose un mejor desempeño en fitness y tiempo respecto a estos. La propuesta multi-objetivo fue comparada con los algoritmos NSGA2 y SPEA2, solucionando el problema multi-objetivo de las mochilas y problemas de layout de celdas de manufactura, obteniéndose un mejor desempeño en cuanto a tiempo y convergencia del algoritmo propuesto DH-BCMOA. / Abstrct. The definition of cell manufacturing layout implies the solution of two problems: first the cell formation problem, which takes account the similarity between the parts with respect to shape and production processes to group machines in cells and parts in families. The second is the definition of inter and intra cell layout, process which defines the relative position of the machines within the cell and the cells between these. This document presents the simultaneous solution of cell manufacturing layout problem through two algorithms, first a mono-objective discrete hybrid algorithm based on bacterial foraging and genetic algorithms, called Discrete Hybrid Bacterial Foraging Genetic Algorithm DHBFGA that minimizes the transportation cost and maximizes the grouping of cells, considering the sequence of operations, production volumes and the number of pieces in each movement. The second algorithm is a discrete and hybrid version of Bacterial Chemotaxis Multiobjective Optimization Algorithm BCMOA, which minimizes transportation costs and maximizes the grouping of cells. The performance of the proposed mono-objective algorithm was tested with benchmark problems of traveling salesman problems TSP and cell manufacturing layout, the results obtained were compared with the solutions of discrete versions of BFOA, AG and Bacterial-GA Foraging Algorithm, obtaining a better performance in fitness and time than these. The proposed multiobjective algorithm was compared with NSGA2 and SPEA2, solving the problem of multiobjective knapsack problems and cell manufacturing layout problems, resulting in better performance in terms of time and convergence of the proposed algorithm DH-BCMOA.Maestríaapplication/pdfspaUniversidad Nacional de Colombia Sede Bogotá Facultad de Ingeniería Departamento de Ingeniería Mecánica y Mecatrónica Ingeniería MecatrónicaIngeniería MecatrónicaMejía Moncayo, Camilo (2012) Modelo para definición del layout de una celda de manufactura a través de optimización / Model for definition the layout of a manufacturing cell through optimization. Maestría thesis, Universidad Nacional de Colombia.62 Ingeniería y operaciones afines / EngineeringModelo para definición del layout de una celda de manufactura a través de optimizaciónModel for definition the layout of a manufacturing cell through optimizationTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionTexthttp://purl.org/redcol/resource_type/TMORIGINALcamilomejiamoncayo.2012.pdfapplication/pdf1601479https://repositorio.unal.edu.co/bitstream/unal/11117/1/camilomejiamoncayo.2012.pdf453603e7f55fd9c3abd46ccc3e200b04MD51THUMBNAILcamilomejiamoncayo.2012.pdf.jpgcamilomejiamoncayo.2012.pdf.jpgGenerated Thumbnailimage/jpeg4016https://repositorio.unal.edu.co/bitstream/unal/11117/2/camilomejiamoncayo.2012.pdf.jpg65767d6676e18769cd7a8a6458153f08MD52unal/11117oai:repositorio.unal.edu.co:unal/111172022-11-01 09:51:49.701Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co