Modelo de programación jerárquica de la producción en un job shop flexible con interrupciones y tiempos de alistamiento dependientes de la secuencia

La planificación y control de la producción es reconocida como un problema complejo dentro de las organizacio-nes. El enfoque jerárquico para la planificación y control de la producción es una aproximación a este problema, que se caracteriza por su capacidad de disminuir la complejidad y lograr buen...

Full description

Autores:
Osorio Gómez, Juan Carlos
Castrillón Montenegro, Oscar Eduardo
Toro Cardona, Juliana Andrea
Orejuela Cabrera, Juan Pablo
Tipo de recurso:
Article of journal
Fecha de publicación:
2008
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/28905
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/28905
http://bdigital.unal.edu.co/18953/
Palabra clave:
hierarchical planning
production programming
pre-emption
sequence-dependent setup time
parallel machines
planificación jerárquica
programación de producción
interrupciones
tiempos de alistamiento de-pendientes de la secuencia
máquinas paralelas
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_a802a3d47ab4703e96d8f84b62d604f3
oai_identifier_str oai:repositorio.unal.edu.co:unal/28905
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
dc.title.spa.fl_str_mv Modelo de programación jerárquica de la producción en un job shop flexible con interrupciones y tiempos de alistamiento dependientes de la secuencia
title Modelo de programación jerárquica de la producción en un job shop flexible con interrupciones y tiempos de alistamiento dependientes de la secuencia
spellingShingle Modelo de programación jerárquica de la producción en un job shop flexible con interrupciones y tiempos de alistamiento dependientes de la secuencia
hierarchical planning
production programming
pre-emption
sequence-dependent setup time
parallel machines
planificación jerárquica
programación de producción
interrupciones
tiempos de alistamiento de-pendientes de la secuencia
máquinas paralelas
title_short Modelo de programación jerárquica de la producción en un job shop flexible con interrupciones y tiempos de alistamiento dependientes de la secuencia
title_full Modelo de programación jerárquica de la producción en un job shop flexible con interrupciones y tiempos de alistamiento dependientes de la secuencia
title_fullStr Modelo de programación jerárquica de la producción en un job shop flexible con interrupciones y tiempos de alistamiento dependientes de la secuencia
title_full_unstemmed Modelo de programación jerárquica de la producción en un job shop flexible con interrupciones y tiempos de alistamiento dependientes de la secuencia
title_sort Modelo de programación jerárquica de la producción en un job shop flexible con interrupciones y tiempos de alistamiento dependientes de la secuencia
dc.creator.fl_str_mv Osorio Gómez, Juan Carlos
Castrillón Montenegro, Oscar Eduardo
Toro Cardona, Juliana Andrea
Orejuela Cabrera, Juan Pablo
dc.contributor.author.spa.fl_str_mv Osorio Gómez, Juan Carlos
Castrillón Montenegro, Oscar Eduardo
Toro Cardona, Juliana Andrea
Orejuela Cabrera, Juan Pablo
dc.subject.proposal.spa.fl_str_mv hierarchical planning
production programming
pre-emption
sequence-dependent setup time
parallel machines
planificación jerárquica
programación de producción
interrupciones
tiempos de alistamiento de-pendientes de la secuencia
máquinas paralelas
topic hierarchical planning
production programming
pre-emption
sequence-dependent setup time
parallel machines
planificación jerárquica
programación de producción
interrupciones
tiempos de alistamiento de-pendientes de la secuencia
máquinas paralelas
description La planificación y control de la producción es reconocida como un problema complejo dentro de las organizacio-nes. El enfoque jerárquico para la planificación y control de la producción es una aproximación a este problema, que se caracteriza por su capacidad de disminuir la complejidad y lograr buenas soluciones con economías de tiempo y requerimientos computacionales. En este artículo se presenta una propuesta jerárquica para resolver el problema de programación de la producción en una configuración productiva del tipo job shop flexible, incluyendo interrupciones y tiempos de alistamiento dependientes de la secuencia. La solución propuesta, sin llegar a ser ópti-ma, dada la clasificación NP-hard del problema referido, es una buena solución tal como se demuestra en su vali-dación, en la cual se resuelve un problema de 6 trabajos en 6 máquinas con 13 operaciones, obteniéndose un va-lor de makespan de 183.67, que comparado con el valor de 214 obtenido mediante un reconocido software para scheduling, mostró ser una buena solución.
publishDate 2008
dc.date.issued.spa.fl_str_mv 2008
dc.date.accessioned.spa.fl_str_mv 2019-06-26T10:26:20Z
dc.date.available.spa.fl_str_mv 2019-06-26T10:26:20Z
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/28905
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/18953/
url https://repositorio.unal.edu.co/handle/unal/28905
http://bdigital.unal.edu.co/18953/
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/14896
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. 28, núm. 2 (2008); 72-79 Ingeniería e Investigación; Vol. 28, núm. 2 (2008); 72-79 2248-8723 0120-5609
dc.relation.references.spa.fl_str_mv Osorio Gómez, Juan Carlos and Castrillón Montenegro, Oscar Eduardo and Toro Cardona, Juliana Andrea and Orejuela Cabrera, Juan Pablo (2008) Modelo de programación jerárquica de la producción en un job shop flexible con interrupciones y tiempos de alistamiento dependientes de la secuencia. Ingeniería e Investigación; Vol. 28, núm. 2 (2008); 72-79 Ingeniería e Investigación; Vol. 28, núm. 2 (2008); 72-79 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/28905/1/14896-44887-1-PB.pdf
https://repositorio.unal.edu.co/bitstream/unal/28905/2/14896-44887-1-PB.pdf.jpg
bitstream.checksum.fl_str_mv 55d6866608c8be5afb23dcf3554e9917
faa4b0c3537346395f5a5ef4a61efb0d
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_ 1814089211434762240
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_abf2Osorio Gómez, Juan Carlos76455698-2126-43f6-a18b-f4e0710badb2300Castrillón Montenegro, Oscar Eduardo59237add-500a-4c62-adf3-613080714d29300Toro Cardona, Juliana Andreadb07fa46-974b-428c-827d-3d04ab7f9a99300Orejuela Cabrera, Juan Pablo4f081591-8ff8-4a8d-97c7-e93b5a97ff783002019-06-26T10:26:20Z2019-06-26T10:26:20Z2008https://repositorio.unal.edu.co/handle/unal/28905http://bdigital.unal.edu.co/18953/La planificación y control de la producción es reconocida como un problema complejo dentro de las organizacio-nes. El enfoque jerárquico para la planificación y control de la producción es una aproximación a este problema, que se caracteriza por su capacidad de disminuir la complejidad y lograr buenas soluciones con economías de tiempo y requerimientos computacionales. En este artículo se presenta una propuesta jerárquica para resolver el problema de programación de la producción en una configuración productiva del tipo job shop flexible, incluyendo interrupciones y tiempos de alistamiento dependientes de la secuencia. La solución propuesta, sin llegar a ser ópti-ma, dada la clasificación NP-hard del problema referido, es una buena solución tal como se demuestra en su vali-dación, en la cual se resuelve un problema de 6 trabajos en 6 máquinas con 13 operaciones, obteniéndose un va-lor de makespan de 183.67, que comparado con el valor de 214 obtenido mediante un reconocido software para scheduling, mostró ser una buena solución.Production planning and control are complex problems for manufacturing organisations. Hierarchical production planning and control is one way to address the problem as it can reduce its complexity and reach good solutions in reasonable computational time. This paper presents a hierarchical approach to resolving production programming in a flexible job shop configuration; this problem includes pre-emption and sequence-dependent setup times. Al-though non-optimal (as expected), good solutions were obtained as shown in the validation of the method.application/pdfspaUniversidad Nacional de Colombia - Facultad de Ingenieríahttp://revistas.unal.edu.co/index.php/ingeinv/article/view/14896Universidad Nacional de Colombia Revistas electrónicas UN Ingeniería e InvestigaciónIngeniería e InvestigaciónIngeniería e Investigación; Vol. 28, núm. 2 (2008); 72-79 Ingeniería e Investigación; Vol. 28, núm. 2 (2008); 72-79 2248-8723 0120-5609Osorio Gómez, Juan Carlos and Castrillón Montenegro, Oscar Eduardo and Toro Cardona, Juliana Andrea and Orejuela Cabrera, Juan Pablo (2008) Modelo de programación jerárquica de la producción en un job shop flexible con interrupciones y tiempos de alistamiento dependientes de la secuencia. Ingeniería e Investigación; Vol. 28, núm. 2 (2008); 72-79 Ingeniería e Investigación; Vol. 28, núm. 2 (2008); 72-79 2248-8723 0120-5609 .Modelo de programación jerárquica de la producción en un job shop flexible con interrupciones y tiempos de alistamiento dependientes de la secuenciaArtí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/ARThierarchical planningproduction programmingpre-emptionsequence-dependent setup timeparallel machinesplanificación jerárquicaprogramación de produccióninterrupcionestiempos de alistamiento de-pendientes de la secuenciamáquinas paralelasORIGINAL14896-44887-1-PB.pdfapplication/pdf295704https://repositorio.unal.edu.co/bitstream/unal/28905/1/14896-44887-1-PB.pdf55d6866608c8be5afb23dcf3554e9917MD51THUMBNAIL14896-44887-1-PB.pdf.jpg14896-44887-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg8982https://repositorio.unal.edu.co/bitstream/unal/28905/2/14896-44887-1-PB.pdf.jpgfaa4b0c3537346395f5a5ef4a61efb0dMD52unal/28905oai:repositorio.unal.edu.co:unal/289052023-11-11 23:29:30.546Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co