Problema integrado de Job-Shop Scheduling con asignación y programación de operarios

El Job-Shop Scheduling Problem (JSSP) y la asignación de operarios son dos problemas NP-Hard de optimización ampliamente estudiados. En este proyecto se propone una metodología para resolver la integración de estos dos problemas, dentro del contexto de las cocinas ocultas, priorizando el JSSP median...

Full description

Autores:
Morales Gómez, Maria Paula
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2022
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
spa
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/57444
Acceso en línea:
http://hdl.handle.net/1992/57444
Palabra clave:
Modelo
Asignación
Algoritmo
Programación
Operaciones
Gantt-Chart
Optimización combinatoria
Administración de la producción
Ingeniería
Rights
openAccess
License
Attribution-NonCommercial-NoDerivatives 4.0 Internacional
id UNIANDES2_64b7374603eea0ab7e5574617d975aa3
oai_identifier_str oai:repositorio.uniandes.edu.co:1992/57444
network_acronym_str UNIANDES2
network_name_str Séneca: repositorio Uniandes
repository_id_str
dc.title.none.fl_str_mv Problema integrado de Job-Shop Scheduling con asignación y programación de operarios
title Problema integrado de Job-Shop Scheduling con asignación y programación de operarios
spellingShingle Problema integrado de Job-Shop Scheduling con asignación y programación de operarios
Modelo
Asignación
Algoritmo
Programación
Operaciones
Gantt-Chart
Optimización combinatoria
Administración de la producción
Ingeniería
title_short Problema integrado de Job-Shop Scheduling con asignación y programación de operarios
title_full Problema integrado de Job-Shop Scheduling con asignación y programación de operarios
title_fullStr Problema integrado de Job-Shop Scheduling con asignación y programación de operarios
title_full_unstemmed Problema integrado de Job-Shop Scheduling con asignación y programación de operarios
title_sort Problema integrado de Job-Shop Scheduling con asignación y programación de operarios
dc.creator.fl_str_mv Morales Gómez, Maria Paula
dc.contributor.advisor.none.fl_str_mv Suárez Bayona, Daniel Eduardo
dc.contributor.author.none.fl_str_mv Morales Gómez, Maria Paula
dc.contributor.jury.none.fl_str_mv Gómez Castro, Camilo Hernando
dc.subject.keyword.none.fl_str_mv Modelo
Asignación
Algoritmo
Programación
Operaciones
Gantt-Chart
topic Modelo
Asignación
Algoritmo
Programación
Operaciones
Gantt-Chart
Optimización combinatoria
Administración de la producción
Ingeniería
dc.subject.armarc.none.fl_str_mv Optimización combinatoria
Administración de la producción
dc.subject.themes.es_CO.fl_str_mv Ingeniería
description El Job-Shop Scheduling Problem (JSSP) y la asignación de operarios son dos problemas NP-Hard de optimización ampliamente estudiados. En este proyecto se propone una metodología para resolver la integración de estos dos problemas, dentro del contexto de las cocinas ocultas, priorizando el JSSP mediante la solución individual de este problema implementado un algoritmo genético y posteriormente la solución a la asignación de operarios con un modelo de optimización lineal tomando como insumo de conjuntos y parámetros la solución encontrada en el algoritmo genético. La metodología incluye la creación de una herramienta integral en donde inicialmente se genera una recepción y transformación de información de entrada, posteriormente la ejecución de los modelos de solución para ambos problemas y finalmente una visualización de la programación y la asignación. Se implementó el proyecto en la operación llevada a cabo en el centro de producción de Foodology SAS teniendo en cuenta instancias de tamaño real que se realizan diariamente, y los parámetros reales como maquinas, productos y tiempos de procesamiento.
publishDate 2022
dc.date.accessioned.none.fl_str_mv 2022-05-24T15:15:23Z
dc.date.available.none.fl_str_mv 2022-05-24T15:15:23Z
dc.date.issued.none.fl_str_mv 2022-01-12
dc.type.es_CO.fl_str_mv Trabajo de grado - Pregrado
dc.type.driver.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.version.none.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.coar.none.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.content.es_CO.fl_str_mv Text
dc.type.redcol.none.fl_str_mv http://purl.org/redcol/resource_type/TP
format http://purl.org/coar/resource_type/c_7a1f
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/1992/57444
dc.identifier.instname.es_CO.fl_str_mv instname:Universidad de los Andes
dc.identifier.reponame.es_CO.fl_str_mv reponame:Repositorio Institucional Séneca
dc.identifier.repourl.es_CO.fl_str_mv repourl:https://repositorio.uniandes.edu.co/
url http://hdl.handle.net/1992/57444
identifier_str_mv instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
repourl:https://repositorio.uniandes.edu.co/
dc.language.iso.es_CO.fl_str_mv spa
language spa
dc.relation.references.es_CO.fl_str_mv Al-Anzi, F. et al (2006). Using mixed graph coloring to minimize total completion time in job shop scheduling. Applied Mathematics and Computation, 182, 1138-1140. https://doi:10.1016/j.amc.2006.04.063
dc.rights.license.spa.fl_str_mv Attribution-NonCommercial-NoDerivatives 4.0 Internacional
dc.rights.uri.*.fl_str_mv https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv Attribution-NonCommercial-NoDerivatives 4.0 Internacional
https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.es_CO.fl_str_mv 26 hojas
dc.format.mimetype.es_CO.fl_str_mv application/pdf
dc.publisher.es_CO.fl_str_mv Universidad de los Andes
dc.publisher.program.es_CO.fl_str_mv Ingeniería Industrial
dc.publisher.faculty.es_CO.fl_str_mv Facultad de Ingeniería
dc.publisher.department.es_CO.fl_str_mv Departamento de Ingeniería Industrial
institution Universidad de los Andes
bitstream.url.fl_str_mv https://repositorio.uniandes.edu.co/bitstreams/d0f791df-3481-43b5-bc9f-36c74135acdb/download
https://repositorio.uniandes.edu.co/bitstreams/75a32b37-ecff-43f0-b696-e0a0d3c19fee/download
https://repositorio.uniandes.edu.co/bitstreams/6a302435-10c2-4d0c-9f71-05f71f42685b/download
https://repositorio.uniandes.edu.co/bitstreams/aa113f43-4374-45c3-abca-847bcb367d20/download
https://repositorio.uniandes.edu.co/bitstreams/a43d89a6-a808-4173-8ccc-00d6de143a8b/download
https://repositorio.uniandes.edu.co/bitstreams/ceb186b4-2b3c-477e-b047-2acdeb6b28f4/download
https://repositorio.uniandes.edu.co/bitstreams/7ccecc73-a2c2-4eb2-83c2-c42a38022759/download
bitstream.checksum.fl_str_mv 5765289b4785a0c28c0315981b95a170
4491fe1afb58beaaef41a73cf7ff2e27
62f678248fc9a70df6e0e64db6f5e2a0
f16d9cde21ba0c529041b1c368bb3fef
5aa5c691a1ffe97abd12c2966efcb8d6
14a21fffc59afae2381bbd70b62dd3b3
7f33a67bafff7d9d119f1eaaf35be07d
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio institucional Séneca
repository.mail.fl_str_mv adminrepositorio@uniandes.edu.co
_version_ 1812133829955026944
spelling Attribution-NonCommercial-NoDerivatives 4.0 Internacionalhttps://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfinfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Suárez Bayona, Daniel Eduardo0d2ed7e8-ac2c-4fe5-8948-3956c5b3cd95600Morales Gómez, Maria Paula024c585d-fe63-4f23-a8f5-2f265e7d1aaa600Gómez Castro, Camilo Hernando2022-05-24T15:15:23Z2022-05-24T15:15:23Z2022-01-12http://hdl.handle.net/1992/57444instname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/El Job-Shop Scheduling Problem (JSSP) y la asignación de operarios son dos problemas NP-Hard de optimización ampliamente estudiados. En este proyecto se propone una metodología para resolver la integración de estos dos problemas, dentro del contexto de las cocinas ocultas, priorizando el JSSP mediante la solución individual de este problema implementado un algoritmo genético y posteriormente la solución a la asignación de operarios con un modelo de optimización lineal tomando como insumo de conjuntos y parámetros la solución encontrada en el algoritmo genético. La metodología incluye la creación de una herramienta integral en donde inicialmente se genera una recepción y transformación de información de entrada, posteriormente la ejecución de los modelos de solución para ambos problemas y finalmente una visualización de la programación y la asignación. Se implementó el proyecto en la operación llevada a cabo en el centro de producción de Foodology SAS teniendo en cuenta instancias de tamaño real que se realizan diariamente, y los parámetros reales como maquinas, productos y tiempos de procesamiento.Ingeniero IndustrialPregradoInvestigación de Operaciones26 hojasapplication/pdfspaUniversidad de los AndesIngeniería IndustrialFacultad de IngenieríaDepartamento de Ingeniería IndustrialProblema integrado de Job-Shop Scheduling con asignación y programación de operariosTrabajo de grado - Pregradoinfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_7a1fTexthttp://purl.org/redcol/resource_type/TPModeloAsignaciónAlgoritmoProgramaciónOperacionesGantt-ChartOptimización combinatoriaAdministración de la producciónIngenieríaAl-Anzi, F. et al (2006). Using mixed graph coloring to minimize total completion time in job shop scheduling. Applied Mathematics and Computation, 182, 1138-1140. https://doi:10.1016/j.amc.2006.04.063201729973PublicationTEXTProblema integrado de Job-Shop Scheduling con asignación y programación de operarios.pdf.txtProblema integrado de Job-Shop Scheduling con asignación y programación de operarios.pdf.txtExtracted texttext/plain61673https://repositorio.uniandes.edu.co/bitstreams/d0f791df-3481-43b5-bc9f-36c74135acdb/download5765289b4785a0c28c0315981b95a170MD54093f8a4d-ddc8-4528-9179-b78a09426111.pdf.txt093f8a4d-ddc8-4528-9179-b78a09426111.pdf.txtExtracted texttext/plain1163https://repositorio.uniandes.edu.co/bitstreams/75a32b37-ecff-43f0-b696-e0a0d3c19fee/download4491fe1afb58beaaef41a73cf7ff2e27MD56THUMBNAILProblema integrado de Job-Shop Scheduling con asignación y programación de operarios.pdf.jpgProblema integrado de Job-Shop Scheduling con asignación y programación de operarios.pdf.jpgIM Thumbnailimage/jpeg22108https://repositorio.uniandes.edu.co/bitstreams/6a302435-10c2-4d0c-9f71-05f71f42685b/download62f678248fc9a70df6e0e64db6f5e2a0MD55093f8a4d-ddc8-4528-9179-b78a09426111.pdf.jpg093f8a4d-ddc8-4528-9179-b78a09426111.pdf.jpgIM Thumbnailimage/jpeg16250https://repositorio.uniandes.edu.co/bitstreams/aa113f43-4374-45c3-abca-847bcb367d20/downloadf16d9cde21ba0c529041b1c368bb3fefMD57LICENSElicense.txtlicense.txttext/plain; charset=utf-81810https://repositorio.uniandes.edu.co/bitstreams/a43d89a6-a808-4173-8ccc-00d6de143a8b/download5aa5c691a1ffe97abd12c2966efcb8d6MD51ORIGINALProblema integrado de Job-Shop Scheduling con asignación y programación de operarios.pdfProblema integrado de Job-Shop Scheduling con asignación y programación de operarios.pdfProyecto de Gradoapplication/pdf802044https://repositorio.uniandes.edu.co/bitstreams/ceb186b4-2b3c-477e-b047-2acdeb6b28f4/download14a21fffc59afae2381bbd70b62dd3b3MD52093f8a4d-ddc8-4528-9179-b78a09426111.pdf093f8a4d-ddc8-4528-9179-b78a09426111.pdfHIDEapplication/pdf216442https://repositorio.uniandes.edu.co/bitstreams/7ccecc73-a2c2-4eb2-83c2-c42a38022759/download7f33a67bafff7d9d119f1eaaf35be07dMD531992/57444oai:repositorio.uniandes.edu.co:1992/574442023-10-10 15:41:11.777https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfopen.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.coWW8sIGVuIG1pIGNhbGlkYWQgZGUgYXV0b3IgZGVsIHRyYWJham8gZGUgdGVzaXMsIG1vbm9ncmFmw61hIG8gdHJhYmFqbyBkZSBncmFkbywgaGFnbyBlbnRyZWdhIGRlbCBlamVtcGxhciByZXNwZWN0aXZvIHkgZGUgc3VzIGFuZXhvcyBkZSBzZXIgZWwgY2FzbywgZW4gZm9ybWF0byBkaWdpdGFsIHkvbyBlbGVjdHLDs25pY28geSBhdXRvcml6byBhIGxhIFVuaXZlcnNpZGFkIGRlIGxvcyBBbmRlcyBwYXJhIHF1ZSByZWFsaWNlIGxhIHB1YmxpY2FjacOzbiBlbiBlbCBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIG8gZW4gY3VhbHF1aWVyIG90cm8gc2lzdGVtYSBvIGJhc2UgZGUgZGF0b3MgcHJvcGlvIG8gYWplbm8gYSBsYSBVbml2ZXJzaWRhZCB5IHBhcmEgcXVlIGVuIGxvcyB0w6lybWlub3MgZXN0YWJsZWNpZG9zIGVuIGxhIExleSAyMyBkZSAxOTgyLCBMZXkgNDQgZGUgMTk5MywgRGVjaXNpw7NuIEFuZGluYSAzNTEgZGUgMTk5MywgRGVjcmV0byA0NjAgZGUgMTk5NSB5IGRlbcOhcyBub3JtYXMgZ2VuZXJhbGVzIHNvYnJlIGxhIG1hdGVyaWEsIHV0aWxpY2UgZW4gdG9kYXMgc3VzIGZvcm1hcywgbG9zIGRlcmVjaG9zIHBhdHJpbW9uaWFsZXMgZGUgcmVwcm9kdWNjacOzbiwgY29tdW5pY2FjacOzbiBww7pibGljYSwgdHJhbnNmb3JtYWNpw7NuIHkgZGlzdHJpYnVjacOzbiAoYWxxdWlsZXIsIHByw6lzdGFtbyBww7pibGljbyBlIGltcG9ydGFjacOzbikgcXVlIG1lIGNvcnJlc3BvbmRlbiBjb21vIGNyZWFkb3IgZGUgbGEgb2JyYSBvYmpldG8gZGVsIHByZXNlbnRlIGRvY3VtZW50by4gIAoKCkxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gc2UgZW1pdGUgZW4gY2FsaWRhZCBkZSBhdXRvciBkZSBsYSBvYnJhIG9iamV0byBkZWwgcHJlc2VudGUgZG9jdW1lbnRvIHkgbm8gY29ycmVzcG9uZGUgYSBjZXNpw7NuIGRlIGRlcmVjaG9zLCBzaW5vIGEgbGEgYXV0b3JpemFjacOzbiBkZSB1c28gYWNhZMOpbWljbyBkZSBjb25mb3JtaWRhZCBjb24gbG8gYW50ZXJpb3JtZW50ZSBzZcOxYWxhZG8uIExhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gc2UgaGFjZSBleHRlbnNpdmEgbm8gc29sbyBhIGxhcyBmYWN1bHRhZGVzIHkgZGVyZWNob3MgZGUgdXNvIHNvYnJlIGxhIG9icmEgZW4gZm9ybWF0byBvIHNvcG9ydGUgbWF0ZXJpYWwsIHNpbm8gdGFtYmnDqW4gcGFyYSBmb3JtYXRvIGVsZWN0csOzbmljbywgeSBlbiBnZW5lcmFsIHBhcmEgY3VhbHF1aWVyIGZvcm1hdG8gY29ub2NpZG8gbyBwb3IgY29ub2Nlci4gCgoKRWwgYXV0b3IsIG1hbmlmaWVzdGEgcXVlIGxhIG9icmEgb2JqZXRvIGRlIGxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gZXMgb3JpZ2luYWwgeSBsYSByZWFsaXrDsyBzaW4gdmlvbGFyIG8gdXN1cnBhciBkZXJlY2hvcyBkZSBhdXRvciBkZSB0ZXJjZXJvcywgcG9yIGxvIHRhbnRvLCBsYSBvYnJhIGVzIGRlIHN1IGV4Y2x1c2l2YSBhdXRvcsOtYSB5IHRpZW5lIGxhIHRpdHVsYXJpZGFkIHNvYnJlIGxhIG1pc21hLiAKCgpFbiBjYXNvIGRlIHByZXNlbnRhcnNlIGN1YWxxdWllciByZWNsYW1hY2nDs24gbyBhY2Npw7NuIHBvciBwYXJ0ZSBkZSB1biB0ZXJjZXJvIGVuIGN1YW50byBhIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBzb2JyZSBsYSBvYnJhIGVuIGN1ZXN0acOzbiwgZWwgYXV0b3IgYXN1bWlyw6EgdG9kYSBsYSByZXNwb25zYWJpbGlkYWQsIHkgc2FsZHLDoSBkZSBkZWZlbnNhIGRlIGxvcyBkZXJlY2hvcyBhcXXDrSBhdXRvcml6YWRvcywgcGFyYSB0b2RvcyBsb3MgZWZlY3RvcyBsYSBVbml2ZXJzaWRhZCBhY3TDumEgY29tbyB1biB0ZXJjZXJvIGRlIGJ1ZW5hIGZlLiAKCg==