Metaheurísticas para la programación de producción de la planta de la imprenta de billetes del banco de la república
Abstract This work proposes the investigation and implementation of three metaheuristics that allow solving the job scheduling and sequencing problem of Imprenta de Billetes del Banco de la República, which works under the Hybrid Flowshop with Missinging Operations system with the objective of minim...
- Autores:
-
Perilla Sánchez, Edward Andrés
- Tipo de recurso:
- Fecha de publicación:
- 2021
- Institución:
- Universidad de los Andes
- Repositorio:
- Séneca: repositorio Uniandes
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.uniandes.edu.co:1992/51015
- Acceso en línea:
- http://hdl.handle.net/1992/51015
- Palabra clave:
- Impresión de billetes de banco
Programación de la producción
Planificación de la producción
Metaheurística
Algoritmos genéticos
Optimización combinatoria
Ingeniería
- Rights
- openAccess
- License
- https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
id |
UNIANDES2_85f9e4ac3df5c3d09a97d6aab1491b57 |
---|---|
oai_identifier_str |
oai:repositorio.uniandes.edu.co:1992/51015 |
network_acronym_str |
UNIANDES2 |
network_name_str |
Séneca: repositorio Uniandes |
repository_id_str |
|
spelling |
Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfinfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Álvarez Martínez, Davidvirtual::9414-1Perilla Sánchez, Edward Andrésae881528-bece-4dfc-9e4e-768c52776b85500Amaya Guío, Ciro AlbertoPrata, Bruno de Athayde2021-08-10T18:06:14Z2021-08-10T18:06:14Z2021http://hdl.handle.net/1992/5101523652.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/Abstract This work proposes the investigation and implementation of three metaheuristics that allow solving the job scheduling and sequencing problem of Imprenta de Billetes del Banco de la República, which works under the Hybrid Flowshop with Missinging Operations system with the objective of minimizing the total time to complete all the jobs or Makespan, known for being an NP-Hard type problem. For this purpose, we compare the performance of the Simulated Annealing (SA), Greedy Randomized Adaptive Search Procedure (GRASP) and Biased Random-Keys Genetic Algorithm metaheuristics using the same scheduling procedure based on the NEH algorithm. Likewise, computational results are shown with respect to the solutions of an exact model to evaluate its efficiency on 30 randomly generated instances.Resumen Este trabajo plantea la investigación e implementación de tres metaheurísticas que permiten resolver el problema de programación y secuenciación de trabajos de la planta de producción de la Imprenta de Billetes del Banco de la República, el cual, funciona bajo el sistema Hybrid Flowshop with Missing Operations teniendo como objetivo minimizar el tiempo total de completar todos los trabajos o Makespan, conocido por ser un problema de tipo NP-Hard. Para este propósito, se comparan las soluciones de las metaheurísticas Simulated Annealing (SA), Greedy Randomized Adapttive Search Procedure (GRASP) y Biased Random-Keys Genetic Algorithm utili-zando el mismo procedimiento de scheduling basado en el algoritmo NEH. Igualmente, se muestran los resultados computacionales respecto a las soluciones de un modelo exacto para evaluar su eficiencia en 30 instancias generadas aleatoriamente.Magíster en Ingeniería IndustrialMaestría24 hojasapplication/pdfspaUniversidad de los AndesMaestría en Ingeniería IndustrialFacultad de IngenieríaDepartamento de Ingeniería IndustrialMetaheurísticas para la programación de producción de la planta de la imprenta de billetes del banco de la repúblicaTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesishttp://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/TMImpresión de billetes de bancoProgramación de la producciónPlanificación de la producciónMetaheurísticaAlgoritmos genéticosOptimización combinatoriaIngeniería201819579Publication0000-0001-8411-1936virtual::9414-1https://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000935700virtual::9414-1b7f11fc3-4fb6-476e-b2d6-bd3bb348a167virtual::9414-1b7f11fc3-4fb6-476e-b2d6-bd3bb348a167virtual::9414-1THUMBNAIL23652.pdf.jpg23652.pdf.jpgIM Thumbnailimage/jpeg26018https://repositorio.uniandes.edu.co/bitstreams/167366e0-1a3c-4fc5-a181-8c4e3b245ddf/download217180ca4f3c8c36b903e28f8b91fe75MD55TEXT23652.pdf.txt23652.pdf.txtExtracted texttext/plain71342https://repositorio.uniandes.edu.co/bitstreams/50e7c011-1c2e-4fcf-9ba2-221330aa22f4/downloade89bfecb18336b905cfb3b69bc8c289eMD54ORIGINAL23652.pdfapplication/pdf965613https://repositorio.uniandes.edu.co/bitstreams/5f77aa50-2d84-43b7-b257-003d57f20462/download4d40f66cd3f3da840497790765ff3b82MD511992/51015oai:repositorio.uniandes.edu.co:1992/510152024-03-13 13:55:46.683https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfopen.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co |
dc.title.spa.fl_str_mv |
Metaheurísticas para la programación de producción de la planta de la imprenta de billetes del banco de la república |
title |
Metaheurísticas para la programación de producción de la planta de la imprenta de billetes del banco de la república |
spellingShingle |
Metaheurísticas para la programación de producción de la planta de la imprenta de billetes del banco de la república Impresión de billetes de banco Programación de la producción Planificación de la producción Metaheurística Algoritmos genéticos Optimización combinatoria Ingeniería |
title_short |
Metaheurísticas para la programación de producción de la planta de la imprenta de billetes del banco de la república |
title_full |
Metaheurísticas para la programación de producción de la planta de la imprenta de billetes del banco de la república |
title_fullStr |
Metaheurísticas para la programación de producción de la planta de la imprenta de billetes del banco de la república |
title_full_unstemmed |
Metaheurísticas para la programación de producción de la planta de la imprenta de billetes del banco de la república |
title_sort |
Metaheurísticas para la programación de producción de la planta de la imprenta de billetes del banco de la república |
dc.creator.fl_str_mv |
Perilla Sánchez, Edward Andrés |
dc.contributor.advisor.none.fl_str_mv |
Álvarez Martínez, David |
dc.contributor.author.none.fl_str_mv |
Perilla Sánchez, Edward Andrés |
dc.contributor.jury.none.fl_str_mv |
Amaya Guío, Ciro Alberto Prata, Bruno de Athayde |
dc.subject.armarc.none.fl_str_mv |
Impresión de billetes de banco Programación de la producción Planificación de la producción Metaheurística Algoritmos genéticos Optimización combinatoria |
topic |
Impresión de billetes de banco Programación de la producción Planificación de la producción Metaheurística Algoritmos genéticos Optimización combinatoria Ingeniería |
dc.subject.themes.none.fl_str_mv |
Ingeniería |
description |
Abstract This work proposes the investigation and implementation of three metaheuristics that allow solving the job scheduling and sequencing problem of Imprenta de Billetes del Banco de la República, which works under the Hybrid Flowshop with Missinging Operations system with the objective of minimizing the total time to complete all the jobs or Makespan, known for being an NP-Hard type problem. For this purpose, we compare the performance of the Simulated Annealing (SA), Greedy Randomized Adaptive Search Procedure (GRASP) and Biased Random-Keys Genetic Algorithm metaheuristics using the same scheduling procedure based on the NEH algorithm. Likewise, computational results are shown with respect to the solutions of an exact model to evaluate its efficiency on 30 randomly generated instances. |
publishDate |
2021 |
dc.date.accessioned.none.fl_str_mv |
2021-08-10T18:06:14Z |
dc.date.available.none.fl_str_mv |
2021-08-10T18:06:14Z |
dc.date.issued.none.fl_str_mv |
2021 |
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.driver.spa.fl_str_mv |
info:eu-repo/semantics/masterThesis |
dc.type.content.spa.fl_str_mv |
Text |
dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/TM |
dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/1992/51015 |
dc.identifier.pdf.none.fl_str_mv |
23652.pdf |
dc.identifier.instname.spa.fl_str_mv |
instname:Universidad de los Andes |
dc.identifier.reponame.spa.fl_str_mv |
reponame:Repositorio Institucional Séneca |
dc.identifier.repourl.spa.fl_str_mv |
repourl:https://repositorio.uniandes.edu.co/ |
url |
http://hdl.handle.net/1992/51015 |
identifier_str_mv |
23652.pdf instname:Universidad de los Andes reponame:Repositorio Institucional Séneca repourl:https://repositorio.uniandes.edu.co/ |
dc.language.iso.none.fl_str_mv |
spa |
language |
spa |
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 |
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.none.fl_str_mv |
24 hojas |
dc.format.mimetype.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidad de los Andes |
dc.publisher.program.none.fl_str_mv |
Maestría en Ingeniería Industrial |
dc.publisher.faculty.none.fl_str_mv |
Facultad de Ingeniería |
dc.publisher.department.none.fl_str_mv |
Departamento de Ingeniería Industrial |
publisher.none.fl_str_mv |
Universidad de los Andes |
institution |
Universidad de los Andes |
bitstream.url.fl_str_mv |
https://repositorio.uniandes.edu.co/bitstreams/167366e0-1a3c-4fc5-a181-8c4e3b245ddf/download https://repositorio.uniandes.edu.co/bitstreams/50e7c011-1c2e-4fcf-9ba2-221330aa22f4/download https://repositorio.uniandes.edu.co/bitstreams/5f77aa50-2d84-43b7-b257-003d57f20462/download |
bitstream.checksum.fl_str_mv |
217180ca4f3c8c36b903e28f8b91fe75 e89bfecb18336b905cfb3b69bc8c289e 4d40f66cd3f3da840497790765ff3b82 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositorio institucional Séneca |
repository.mail.fl_str_mv |
adminrepositorio@uniandes.edu.co |
_version_ |
1812133947497250816 |