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

Full description

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