Mostrar el registro sencillo del recurso

Dos enfoques metaheurísticos para resolver el problema de impresión de etiquetas

dc.rights.licensehttp://creativecommons.org/licenses/by-nc/4.0 - Atribución-NoComerciales_MX
dc.contributorFEDERICO ALONSO PECINAes_MX
dc.contributor.authorROCIO DIEGO CELISes_MX
dc.contributor.otherdirector - Directores_MX
dc.coverage.spatialMEX - Méxicoes_MX
dc.date2019-09-02
dc.date.accessioned2022-12-16T19:07:56Z
dc.date.available2022-12-16T19:07:56Z
dc.identifier.urihttp://riaa.uaem.mx/handle/20.500.12055/3090
dc.descriptionEn el presente trabajo de investigación de tesis se aborda el problema de impresión de etiquetas que se presenta en una imprenta, es un problema de optimización combinatoria y pertenece a la clase de complejidad NP-duro. Dada la dificultad práctica para resolver de forma exacta toda una serie de importantes problemas combinatorios, para los cuales es necesario ofrecer alguna solución debido a su interés práctico, se comenzaron a desarrollar algoritmos que proporcionen soluciones factibles, los cuales no garantizan encontrar el óptimo, pero si encuentran soluciones de buena calidad en un tiempo de cálculo aceptable. De acuerdo con la literatura, los algoritmos que se han utilizado para resolver este tipo de problema y que han dado buenos resultados son: Recocido Simulado, GRASP, Algoritmos Basados en Inmunidad y Búsqueda Tabú. En la presente tesis de maestría, se presentan dos enfoques metaheurísticos, los cuales son Aceptación por Umbral y Búsqueda Tabú, para resolver el problema de impresión de etiquetas. Los resultados obtenidos al implementar los algoritmos de Aceptación por Umbral y Búsqueda Tabú, muestran que se puede resolver el problema de impresión, obteniendo soluciones que mejoran a los trabajos reportados en el estado del arte en la mayoría de las instancias, en tiempos razonables.es_MX
dc.formatpdf - Adobe PDFes_MX
dc.languagespa - Españoles_MX
dc.publisherEl autores_MX
dc.rightsopenAccess - Acceso Abiertoes_MX
dc.subject5 - CIENCIAS SOCIALESes_MX
dc.subject.other63 - SOCIOLOGÍAes_MX
dc.titleDos enfoques metaheurísticos para resolver el problema de impresión de etiquetases_MX
dc.typemasterThesis - Tesis de maestríaes_MX
uaem.unidadFacultad de Contaduría Administración e Informática - Facultad de Contaduría Administración e Informáticaes_MX
uaem.programaMaestría en Optimización y Cómputo Aplicado - Maestría en Optimización y Cómputo Aplicadoes_MX
dc.type.publicationacceptedVersiones_MX
dc.audienceresearchers - Investigadoreses_MX
dc.date.received2019-09-30


Ficheros en el recurso

Thumbnail

Este recurso aparece en la(s) siguiente(s) colección(ones)

  • Colección Tesis Posgrado
    Se trata de tesis realizadas por estudiantes egresados de programas de posgrado de nuestra institución.

Mostrar el registro sencillo del recurso