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