Aplicación de algoritmos genéticos para la programación de tareas en una celda de manufactura

El propósito del trabajo fue plantear una metodología para la programación de tareas de una celda de manufactura, basada principalmente en algoritmos genéticos. La celda de manufactura fue modelada como una línea de flujo, y se desarrollaron cálculos que permiten saber el makespan usando una heuríst...

Full description

Autores:
Delgado, Efredy
Cortés Rodríguez, Carlos Julio
Duarte Velasco, Óscar Germán
Tipo de recurso:
Article of journal
Fecha de publicación:
2005
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/28680
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/28680
http://bdigital.unal.edu.co/18728/
Palabra clave:
flexible manufacturing
manufacturing cells
production-line scheduling
genetic algorithms
manufactura flexible
celdas de manufactura
programación de líneas de producción
algoritmos genéticos
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_e41d8007f3e52e4ed54135802d868cb9
oai_identifier_str oai:repositorio.unal.edu.co:unal/28680
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
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_abf2Delgado, Efredy2a6111fd-e7ca-4a87-b2ea-1d1b5255f84e300Cortés Rodríguez, Carlos Julio8e91eb10-a2c0-46df-941d-8c74244a252a300Duarte Velasco, Óscar Germán376e6911-b703-423c-859d-736beea5b2793002019-06-26T10:22:18Z2019-06-26T10:22:18Z2005https://repositorio.unal.edu.co/handle/unal/28680http://bdigital.unal.edu.co/18728/El propósito del trabajo fue plantear una metodología para la programación de tareas de una celda de manufactura, basada principalmente en algoritmos genéticos. La celda de manufactura fue modelada como una línea de flujo, y se desarrollaron cálculos que permiten saber el makespan usando una heurística adaptada de una librería realizada para algoritmos genéticos, esto implantado en un ambiente de programación C++ builder. Se resolvieron problemas diversos, considerando distintos tamaños de lista en trabajos y máquinas, los cuales fueron comparados con los resultados de otras heurísticas. Los futuros trabajos pueden considerar la programación de tareas en celdas de manufactura con lotes de diferentes volúmenes.This work was aimed for developing computational intelligence for scheduling a manufacturing cell's tasks, based manily on genetic algorithms. The manufacturing cell was modelled as beign a production-line; the makespan was calculated by using heuristics adapted from several libraries for genetic algorithms computed in C++ builder. Several problems dealing with small, medium and large list of jobs and machinery were resolved. The results were compared with other heuristics. The approach developed here would seem to be promising for future research concerning scheduling manufacturing cell tasks involving mixed batches.application/pdfspaUniversidad Nacional de Colombia - Facultad de Ingenieríahttp://revistas.unal.edu.co/index.php/ingeinv/article/view/14634Universidad Nacional de Colombia Revistas electrónicas UN Ingeniería e InvestigaciónIngeniería e InvestigaciónIngeniería e Investigación; Vol. 25, núm. 2 (2005): (58); 24-31 Ingeniería e Investigación; Vol. 25, núm. 2 (2005): (58); 24-31 2248-8723 0120-5609Delgado, Efredy and Cortés Rodríguez, Carlos Julio and Duarte Velasco, Óscar Germán (2005) Aplicación de algoritmos genéticos para la programación de tareas en una celda de manufactura. Ingeniería e Investigación; Vol. 25, núm. 2 (2005): (58); 24-31 Ingeniería e Investigación; Vol. 25, núm. 2 (2005): (58); 24-31 2248-8723 0120-5609 .Aplicación de algoritmos genéticos para la programación de tareas en una celda de manufacturaArtículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARTflexible manufacturingmanufacturing cellsproduction-line schedulinggenetic algorithmsmanufactura flexibleceldas de manufacturaprogramación de líneas de producciónalgoritmos genéticosORIGINAL14634-57039-1-PB.pdfapplication/pdf296194https://repositorio.unal.edu.co/bitstream/unal/28680/1/14634-57039-1-PB.pdfb29ec1aafb58d64519e80d7bbb061960MD51unal/28680oai:repositorio.unal.edu.co:unal/286802021-04-22 10:44:06.1Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv Aplicación de algoritmos genéticos para la programación de tareas en una celda de manufactura
title Aplicación de algoritmos genéticos para la programación de tareas en una celda de manufactura
spellingShingle Aplicación de algoritmos genéticos para la programación de tareas en una celda de manufactura
flexible manufacturing
manufacturing cells
production-line scheduling
genetic algorithms
manufactura flexible
celdas de manufactura
programación de líneas de producción
algoritmos genéticos
title_short Aplicación de algoritmos genéticos para la programación de tareas en una celda de manufactura
title_full Aplicación de algoritmos genéticos para la programación de tareas en una celda de manufactura
title_fullStr Aplicación de algoritmos genéticos para la programación de tareas en una celda de manufactura
title_full_unstemmed Aplicación de algoritmos genéticos para la programación de tareas en una celda de manufactura
title_sort Aplicación de algoritmos genéticos para la programación de tareas en una celda de manufactura
dc.creator.fl_str_mv Delgado, Efredy
Cortés Rodríguez, Carlos Julio
Duarte Velasco, Óscar Germán
dc.contributor.author.spa.fl_str_mv Delgado, Efredy
Cortés Rodríguez, Carlos Julio
Duarte Velasco, Óscar Germán
dc.subject.proposal.spa.fl_str_mv flexible manufacturing
manufacturing cells
production-line scheduling
genetic algorithms
manufactura flexible
celdas de manufactura
programación de líneas de producción
algoritmos genéticos
topic flexible manufacturing
manufacturing cells
production-line scheduling
genetic algorithms
manufactura flexible
celdas de manufactura
programación de líneas de producción
algoritmos genéticos
description El propósito del trabajo fue plantear una metodología para la programación de tareas de una celda de manufactura, basada principalmente en algoritmos genéticos. La celda de manufactura fue modelada como una línea de flujo, y se desarrollaron cálculos que permiten saber el makespan usando una heurística adaptada de una librería realizada para algoritmos genéticos, esto implantado en un ambiente de programación C++ builder. Se resolvieron problemas diversos, considerando distintos tamaños de lista en trabajos y máquinas, los cuales fueron comparados con los resultados de otras heurísticas. Los futuros trabajos pueden considerar la programación de tareas en celdas de manufactura con lotes de diferentes volúmenes.
publishDate 2005
dc.date.issued.spa.fl_str_mv 2005
dc.date.accessioned.spa.fl_str_mv 2019-06-26T10:22:18Z
dc.date.available.spa.fl_str_mv 2019-06-26T10:22:18Z
dc.type.spa.fl_str_mv Artículo de revista
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.coarversion.spa.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/ART
format http://purl.org/coar/resource_type/c_6501
status_str publishedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/28680
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/18728/
url https://repositorio.unal.edu.co/handle/unal/28680
http://bdigital.unal.edu.co/18728/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.spa.fl_str_mv http://revistas.unal.edu.co/index.php/ingeinv/article/view/14634
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Revistas electrónicas UN Ingeniería e Investigación
Ingeniería e Investigación
dc.relation.ispartofseries.none.fl_str_mv Ingeniería e Investigación; Vol. 25, núm. 2 (2005): (58); 24-31 Ingeniería e Investigación; Vol. 25, núm. 2 (2005): (58); 24-31 2248-8723 0120-5609
dc.relation.references.spa.fl_str_mv Delgado, Efredy and Cortés Rodríguez, Carlos Julio and Duarte Velasco, Óscar Germán (2005) Aplicación de algoritmos genéticos para la programación de tareas en una celda de manufactura. Ingeniería e Investigación; Vol. 25, núm. 2 (2005): (58); 24-31 Ingeniería e Investigación; Vol. 25, núm. 2 (2005): (58); 24-31 2248-8723 0120-5609 .
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
dc.publisher.spa.fl_str_mv Universidad Nacional de Colombia - Facultad de Ingeniería
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/28680/1/14634-57039-1-PB.pdf
bitstream.checksum.fl_str_mv b29ec1aafb58d64519e80d7bbb061960
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814089665245872128

Publicaciones similares