Diseño de modelo para la programación de producción para una empresa de empaques de caucho
Los sistemas de producción Job Shop (JSP) se caracterizan por que los trabajos a ser procesados tienen secuencias diferentes de producción en un conjunto de máquinas. Una generalización de este tipo de sistemas es el Job shop Flexible (FJSP), en el cual para realizar algunas de las operaciones se cu...
- Autores:
-
Ortiz Gaitán, Sebastián Enrique
- Tipo de recurso:
- Fecha de publicación:
- 2015
- Institución:
- Escuela Colombiana de Ingeniería Julio Garavito
- Repositorio:
- Repositorio Institucional ECI
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.escuelaing.edu.co:001/299
- Acceso en línea:
- http://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=17807
https://repositorio.escuelaing.edu.co/handle/001/299
- Palabra clave:
- Administración de Proyectos
Produccion
- Rights
- openAccess
- License
- Derechos Reservados - Escuela Colombiana de Ingeniería Julio Garavito
id |
ESCUELAIG2_26858b39e5e0495cd2346330753b07eb |
---|---|
oai_identifier_str |
oai:repositorio.escuelaing.edu.co:001/299 |
network_acronym_str |
ESCUELAIG2 |
network_name_str |
Repositorio Institucional ECI |
repository_id_str |
|
dc.title.spa.fl_str_mv |
Diseño de modelo para la programación de producción para una empresa de empaques de caucho |
title |
Diseño de modelo para la programación de producción para una empresa de empaques de caucho |
spellingShingle |
Diseño de modelo para la programación de producción para una empresa de empaques de caucho Administración de Proyectos Produccion |
title_short |
Diseño de modelo para la programación de producción para una empresa de empaques de caucho |
title_full |
Diseño de modelo para la programación de producción para una empresa de empaques de caucho |
title_fullStr |
Diseño de modelo para la programación de producción para una empresa de empaques de caucho |
title_full_unstemmed |
Diseño de modelo para la programación de producción para una empresa de empaques de caucho |
title_sort |
Diseño de modelo para la programación de producción para una empresa de empaques de caucho |
dc.creator.fl_str_mv |
Ortiz Gaitán, Sebastián Enrique |
dc.contributor.advisor.spa.fl_str_mv |
Ruiz Cruz, Carlos Rodrigo (dir.) |
dc.contributor.author.spa.fl_str_mv |
Ortiz Gaitán, Sebastián Enrique |
dc.subject.spa.fl_str_mv |
Administración de Proyectos Produccion |
topic |
Administración de Proyectos Produccion |
description |
Los sistemas de producción Job Shop (JSP) se caracterizan por que los trabajos a ser procesados tienen secuencias diferentes de producción en un conjunto de máquinas. Una generalización de este tipo de sistemas es el Job shop Flexible (FJSP), en el cual para realizar algunas de las operaciones se cuenta con más de una máquina y tratan dos sub-problemas simultáneamente: asignación de máquinas y secuenciación de operaciones. La empresa Empaques de Caucho Ortiz es una pequeña empresa en Bogotá dedicada a la producción de empaques de caucho, cuya producción se desarrolla en un entorno de producción bajo pedido, donde las órdenes sólo se generan una vez el cliente las realiza y comúnmente tienen asociado un tiempo de entrega (due date), y que cuenta también con un sistema de producción enfocado hacia el proceso que se puede clasificar como una configuración de Job shop flexible sin recirculaciones. En este trabajo se propone un modelo matemático cuya función objetivo es minimizar el número de trabajos tardíos y como método de solución se propone una metaheurística de búsqueda tabú cuyo desempeño será evaluado con la ayuda de datos reales de la empresa, de instancias empleadas en la literatura a las cuales se les aplica un método propuesto para la generación de tiempos de entrega y finalmente de herramientas provenientes de la teoría del diseño de experimentos. Finalmente se analiza la competitividad del método de solución propuesto, la robustez de los resultados, los tiempos computacionales y la consistencia de las soluciones en casos reales. Los resultados muestran que, dada la complejidad de los problemas tratados, el modelo matemático aplicado en el caso de la empresa solamente es funcional en casos donde hay hasta 4 trabajos, logrando obtener un óptimo de cero trabajos tardíos, para problemas más grandes se recurrió al uso de la metaheurística, la cual permitió obtener resultados factibles cercanos al óptimo (entre uno y dos trabajos tardíos) en tiempos computacionales cortos y representan cotas superiores de solución. |
publishDate |
2015 |
dc.date.accessioned.spa.fl_str_mv |
2015-08-27T21:06:09Z |
dc.date.available.spa.fl_str_mv |
2015-08-27T21:06:09Z |
dc.date.issued.spa.fl_str_mv |
2015 |
dc.date.accessioned.none.fl_str_mv |
2021-10-01T16:47:15Z |
dc.date.available.none.fl_str_mv |
2021-10-01T16:47:15Z |
dc.type.spa.fl_str_mv |
Trabajo de grado - Maestría |
dc.type.coarversion.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
dc.type.version.spa.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.content.spa.fl_str_mv |
Text |
dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/masterThesis |
dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/TM |
status_str |
publishedVersion |
dc.identifier.uri.spa.fl_str_mv |
http://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=17807 |
dc.identifier.uri.none.fl_str_mv |
https://repositorio.escuelaing.edu.co/handle/001/299 |
url |
http://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=17807 https://repositorio.escuelaing.edu.co/handle/001/299 |
dc.language.iso.spa.fl_str_mv |
spa |
language |
spa |
dc.rights.spa.fl_str_mv |
Derechos Reservados - Escuela Colombiana de Ingeniería Julio Garavito |
dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
dc.rights.uri.spa.fl_str_mv |
https://creativecommons.org/licenses/by-nc/4.0/ |
dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
dc.rights.creativecommons.spa.fl_str_mv |
Atribución-NoComercial 4.0 Internacional (CC BY-NC 4.0) |
rights_invalid_str_mv |
Derechos Reservados - Escuela Colombiana de Ingeniería Julio Garavito https://creativecommons.org/licenses/by-nc/4.0/ Atribución-NoComercial 4.0 Internacional (CC 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 |
Escuela Colombiana de Ingeniería Julio Garavito |
dc.publisher.program.spa.fl_str_mv |
Maestría en Ingeniería Industrial |
institution |
Escuela Colombiana de Ingeniería Julio Garavito |
bitstream.url.fl_str_mv |
https://repositorio.escuelaing.edu.co/bitstream/001/299/1/Ortiz%20Gait%c3%a1n%2c%20Sebasti%c3%a1n%20Enrique%20-%202015.pdf https://repositorio.escuelaing.edu.co/bitstream/001/299/2/Anexos.rar https://repositorio.escuelaing.edu.co/bitstream/001/299/3/license.txt https://repositorio.escuelaing.edu.co/bitstream/001/299/4/ED-Maestr%c3%ada%20en%20Ingenier%c3%ada%20Industrial-10154006605.pdf.txt https://repositorio.escuelaing.edu.co/bitstream/001/299/8/Ortiz%20Gait%c3%a1n%2c%20Sebasti%c3%a1n%20Enrique%20-%202015.pdf.txt https://repositorio.escuelaing.edu.co/bitstream/001/299/6/ED-Maestr%c3%ada%20en%20Ingenier%c3%ada%20Industrial-10154006605.pdf.jpg https://repositorio.escuelaing.edu.co/bitstream/001/299/9/Ortiz%20Gait%c3%a1n%2c%20Sebasti%c3%a1n%20Enrique%20-%202015.pdf.jpg |
bitstream.checksum.fl_str_mv |
398229b61b8c7616f65647e658dfe5e8 c0c4dba9581c17518f2779a16d44838a 9480849945fd70c1da11fa639db5a11c 9911a81f532e634e147ce034365c2d07 0086bfd951f21172046ef53deadcc98a 9cba1fce45b7116954b313b1986a5573 8d4a97c623d440ff186fd17224a92fad |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositorio Escuela Colombiana de Ingeniería Julio Garavito |
repository.mail.fl_str_mv |
repositorio.eci@escuelaing.edu.co |
_version_ |
1814355581028270080 |
spelling |
Ruiz Cruz, Carlos Rodrigo (dir.)305b138ed83fa3a17241641ac4caf230Ortiz Gaitán, Sebastián Enrique01116e3fe2cf175304c28d3cedd954a56002015-08-27T21:06:09Z2021-10-01T16:47:15Z2015-08-27T21:06:09Z2021-10-01T16:47:15Z2015http://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=17807https://repositorio.escuelaing.edu.co/handle/001/299Los sistemas de producción Job Shop (JSP) se caracterizan por que los trabajos a ser procesados tienen secuencias diferentes de producción en un conjunto de máquinas. Una generalización de este tipo de sistemas es el Job shop Flexible (FJSP), en el cual para realizar algunas de las operaciones se cuenta con más de una máquina y tratan dos sub-problemas simultáneamente: asignación de máquinas y secuenciación de operaciones. La empresa Empaques de Caucho Ortiz es una pequeña empresa en Bogotá dedicada a la producción de empaques de caucho, cuya producción se desarrolla en un entorno de producción bajo pedido, donde las órdenes sólo se generan una vez el cliente las realiza y comúnmente tienen asociado un tiempo de entrega (due date), y que cuenta también con un sistema de producción enfocado hacia el proceso que se puede clasificar como una configuración de Job shop flexible sin recirculaciones. En este trabajo se propone un modelo matemático cuya función objetivo es minimizar el número de trabajos tardíos y como método de solución se propone una metaheurística de búsqueda tabú cuyo desempeño será evaluado con la ayuda de datos reales de la empresa, de instancias empleadas en la literatura a las cuales se les aplica un método propuesto para la generación de tiempos de entrega y finalmente de herramientas provenientes de la teoría del diseño de experimentos. Finalmente se analiza la competitividad del método de solución propuesto, la robustez de los resultados, los tiempos computacionales y la consistencia de las soluciones en casos reales. Los resultados muestran que, dada la complejidad de los problemas tratados, el modelo matemático aplicado en el caso de la empresa solamente es funcional en casos donde hay hasta 4 trabajos, logrando obtener un óptimo de cero trabajos tardíos, para problemas más grandes se recurrió al uso de la metaheurística, la cual permitió obtener resultados factibles cercanos al óptimo (entre uno y dos trabajos tardíos) en tiempos computacionales cortos y representan cotas superiores de solución.MaestríaMagíster en Ingeniería Industrialapplication/pdfspaEscuela Colombiana de Ingeniería Julio GaravitoMaestría en Ingeniería IndustrialDerechos Reservados - Escuela Colombiana de Ingeniería Julio Garavitohttps://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccessAtribución-NoComercial 4.0 Internacional (CC BY-NC 4.0)http://purl.org/coar/access_right/c_abf2Administración de ProyectosProduccionDiseño de modelo para la programación de producción para una empresa de empaques de cauchoTrabajo de grado - Maestríainfo:eu-repo/semantics/publishedVersionTextinfo:eu-repo/semantics/masterThesishttp://purl.org/redcol/resource_type/TMhttp://purl.org/coar/version/c_970fb48d4fbd8a85ORIGINALOrtiz Gaitán, Sebastián Enrique - 2015.pdfPDFapplication/pdf1795867https://repositorio.escuelaing.edu.co/bitstream/001/299/1/Ortiz%20Gait%c3%a1n%2c%20Sebasti%c3%a1n%20Enrique%20-%202015.pdf398229b61b8c7616f65647e658dfe5e8MD51open accessAnexos.rarAnexosapplication/octet-stream552646https://repositorio.escuelaing.edu.co/bitstream/001/299/2/Anexos.rarc0c4dba9581c17518f2779a16d44838aMD52open accessLICENSElicense.txttext/plain1762https://repositorio.escuelaing.edu.co/bitstream/001/299/3/license.txt9480849945fd70c1da11fa639db5a11cMD53open accessTEXTED-Maestría en Ingeniería Industrial-10154006605.pdf.txtExtracted texttext/plain129232https://repositorio.escuelaing.edu.co/bitstream/001/299/4/ED-Maestr%c3%ada%20en%20Ingenier%c3%ada%20Industrial-10154006605.pdf.txt9911a81f532e634e147ce034365c2d07MD54open accessOrtiz Gaitán, Sebastián Enrique - 2015.pdf.txtOrtiz Gaitán, Sebastián Enrique - 2015.pdf.txtExtracted texttext/plain128151https://repositorio.escuelaing.edu.co/bitstream/001/299/8/Ortiz%20Gait%c3%a1n%2c%20Sebasti%c3%a1n%20Enrique%20-%202015.pdf.txt0086bfd951f21172046ef53deadcc98aMD58open accessTHUMBNAILED-Maestría en Ingeniería Industrial-10154006605.pdf.jpgIM Thumbnailimage/jpeg3316https://repositorio.escuelaing.edu.co/bitstream/001/299/6/ED-Maestr%c3%ada%20en%20Ingenier%c3%ada%20Industrial-10154006605.pdf.jpg9cba1fce45b7116954b313b1986a5573MD56open accessOrtiz Gaitán, Sebastián Enrique - 2015.pdf.jpgOrtiz Gaitán, Sebastián Enrique - 2015.pdf.jpgGenerated Thumbnailimage/jpeg6047https://repositorio.escuelaing.edu.co/bitstream/001/299/9/Ortiz%20Gait%c3%a1n%2c%20Sebasti%c3%a1n%20Enrique%20-%202015.pdf.jpg8d4a97c623d440ff186fd17224a92fadMD59open access001/299oai:repositorio.escuelaing.edu.co:001/2992021-10-01 16:13:08.736open accessRepositorio Escuela Colombiana de Ingeniería Julio Garavitorepositorio.eci@escuelaing.edu.coQXV0b3Jpem8gYSBsYSBFc2N1ZWxhIENvbG9tYmlhbmEgZGUgSW5nZW5pZXLDrWEgSnVsaW8gR2FyYXZpdG8gcGFyYSBwdWJsaWNhciBlbCB0cmFiYWpvIGRlIGdyYWRvLCBhcnTDrWN1bG8sIHZpZGVvLCBjb25mZXJlbmNpYSwgbGlicm8sIGltYWdlbiwgZm90b2dyYWbDrWEsIGF1ZGlvLCBwcmVzZW50YWNpw7NuIHUgb3RybyAoZW4gYWRlbGFudGUgZG9jdW1lbnRvKSBxdWUgZW4gbGEgZmVjaGEgZW50cmVnbyBlbiBmb3JtYXRvIGRpZ2l0YWwsIHkgbGUgcGVybWl0byBkZSBmb3JtYSBpbmRlZmluaWRhIHF1ZSBsbyBwdWJsaXF1ZSBlbiBlbCByZXBvc2l0b3JpbyBpbnN0aXR1Y2lvbmFsLCBlbiBsb3MgdMOpcm1pbm9zIGVzdGFibGVjaWRvcyBlbiBsYSBMZXkgMjMgZGUgMTk4MiwgbGEgTGV5IDQ0IGRlIDE5OTMsIHkgZGVtw6FzIGxleWVzIHkganVyaXNwcnVkZW5jaWEgdmlnZW50ZSBhbCByZXNwZWN0bywgcGFyYSBmaW5lcyBlZHVjYXRpdm9zIHkgbm8gbHVjcmF0aXZvcy4gRXN0YSBhdXRvcml6YWNpw7NuIGVzIHbDoWxpZGEgcGFyYSBsYXMgZmFjdWx0YWRlcyB5IGRlcmVjaG9zIGRlIHVzbyBzb2JyZSBsYSBvYnJhIGVuIGZvcm1hdG8gZGlnaXRhbCwgZWxlY3Ryw7NuaWNvLCB2aXJ0dWFsOyB5IHBhcmEgdXNvcyBlbiByZWRlcywgaW50ZXJuZXQsIGV4dHJhbmV0LCB5IGN1YWxxdWllciBmb3JtYXRvIG8gbWVkaW8gY29ub2NpZG8gbyBwb3IgY29ub2Nlci4KRW4gbWkgY2FsaWRhZCBkZSBhdXRvciwgZXhwcmVzbyBxdWUgZWwgZG9jdW1lbnRvIG9iamV0byBkZSBsYSBwcmVzZW50ZSBhdXRvcml6YWNpw7NuIGVzIG9yaWdpbmFsIHkgbG8gZWxhYm9yw6kgc2luIHF1ZWJyYW50YXIgbmkgc3VwbGFudGFyIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBkZSB0ZXJjZXJvcy4gUG9yIGxvIHRhbnRvLCBlcyBkZSBtaSBleGNsdXNpdmEgYXV0b3LDrWEgeSwgZW4gY29uc2VjdWVuY2lhLCB0ZW5nbyBsYSB0aXR1bGFyaWRhZCBzb2JyZSDDqWwuIEVuIGNhc28gZGUgcXVlamEgbyBhY2Npw7NuIHBvciBwYXJ0ZSBkZSB1biB0ZXJjZXJvIHJlZmVyZW50ZSBhIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBzb2JyZSBlbCBkb2N1bWVudG8gZW4gY3Vlc3Rpw7NuLCBhc3VtaXLDqSBsYSByZXNwb25zYWJpbGlkYWQgdG90YWwgeSBzYWxkcsOpIGVuIGRlZmVuc2EgZGUgbG9zIGRlcmVjaG9zIGFxdcOtIGF1dG9yaXphZG9zLiBFc3RvIHNpZ25pZmljYSBxdWUsIHBhcmEgdG9kb3MgbG9zIGVmZWN0b3MsIGxhIEVzY3VlbGEgYWN0w7phIGNvbW8gdW4gdGVyY2VybyBkZSBidWVuYSBmZS4KVG9kYSBwZXJzb25hIHF1ZSBjb25zdWx0ZSBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsIGRlIGxhIEVzY3VlbGEsIGVsIENhdMOhbG9nbyBlbiBsw61uZWEgdSBvdHJvIG1lZGlvIGVsZWN0csOzbmljbywgcG9kcsOhIGNvcGlhciBhcGFydGVzIGRlbCB0ZXh0bywgY29uIGVsIGNvbXByb21pc28gZGUgY2l0YXIgc2llbXByZSBsYSBmdWVudGUsIGxhIGN1YWwgaW5jbHV5ZSBlbCB0w610dWxvIGRlbCB0cmFiYWpvIHkgZWwgYXV0b3IuIEVzdGEgYXV0b3JpemFjacOzbiBubyBpbXBsaWNhIHJlbnVuY2lhIGEgbGEgZmFjdWx0YWQgcXVlIHRlbmdvIGRlIHB1YmxpY2FyIHRvdGFsIG8gcGFyY2lhbG1lbnRlIGxhIG9icmEgZW4gb3Ryb3MgbWVkaW9zLiBFc3RhIGF1dG9yaXphY2nDs24gZXN0w6EgcmVzcGFsZGFkYSBwb3IgbGFzIGZpcm1hcyBkZWwgKGxvcykgYXV0b3IoZXMpIGRlbCBkb2N1bWVudG8uIApTw60gYXV0b3Jpem8gKGFtb3MpCg== |