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...
- 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 |