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

Full description

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