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