Bibliotecas PUCV

Resolución al Pre-Marshalling problem utilizado Cat Swarm Optimization y Harmony Search

Repositorio Dspace/Manakin

Buscar en DSpace


Búsqueda avanzada

Mostrar el registro sencillo del ítem

dc.contributor Hidalgo Gallegos, Diego Felipe
dc.contributor Soto Silva, Sergio Ricardo
dc.creator Saavedra Castro, Mauricio David
Fecha Ingreso dc.date.accessioned 2021-10-20T22:40:34Z
Fecha Disponible dc.date.available 2021-10-20T22:40:34Z
Fecha en Repositorio dc.date.issued 2021-10-20
Resumen dc.description <p>El objetivo del Pre-Marshalling Problem es minimizar la cantidad de recolocaciones para reorganizar una bah&iacute;a de contenedores en funci&oacute;n de su secuencia de env&iacute;o. Esta reorganizaci&oacute;n es clave para la correcta operaci&oacute;n de los puertos dado que la secuencia de llegada de contenedores al puerto no es compatible con la secuencia de env&iacute;o. En este proyecto, se utilizar&aacute; la Metaheur&iacute;stica Cat Swarm Optimization para la resoluci&oacute;n de este problema. Esta t&eacute;cnica se basa en el comportamiento de los gatos y sus dos estados m&aacute;s caracter&iacute;sticos, el estado de reposo y el de rastreo. La segunda t&eacute;cnica utilizada se denomina Harmony Search, una Metaheur&iacute;stica basada en la improvisaci&oacute;n musical. Luego de su ejecuci&oacute;n, fue posible determinar que ambos algoritmos ofrecen resultados cercanos al &oacute;ptimo conocido, en configuraciones simples. Por otro lado, en bah&iacute;as de mayor complejidad de ordenamiento, no se obtuvieron resultados</p>
Resumen dc.description <p>The purpose of the Pre-Marshalling Problem is to minimize the amount of relocations for reorganizing a container bay according to their shipment sequence. This reorganization is key to the proper operation of ports because the arrival sequence of containers to the port does not match their departure sequence. In this project, we employ the Cat Swarm Optimization metaheuristic for the resolution of this problem. This technique is based on the cat behavior and their two most characteristic states, the state of rest and the tracking. The second technique used is called Harmony Search, a metaheuristic based on the musical improvisation. After his execution, it was possible to determine that both algorithms offer results very close of known optimums for simple configurations. Moreover, in more complex bays, no results were obtained</p>
Resumen dc.description last modification
Resumen dc.description Ingeniero de Ejecución en Informática
Resumen dc.description INGENIERIA DE EJECUCION INFORMATICA
Resumen dc.description <p>El objetivo del Pre-Marshalling Problem es minimizar la cantidad de recolocaciones para reorganizar una bah&iacute;a de contenedores en funci&oacute;n de su secuencia de env&iacute;o. Esta reorganizaci&oacute;n es clave para la correcta operaci&oacute;n de los puertos dado que la secuencia de llegada de contenedores al puerto no es compatible con la secuencia de env&iacute;o. En este proyecto, se utilizar&aacute; la Metaheur&iacute;stica Cat Swarm Optimization para la resoluci&oacute;n de este problema. Esta t&eacute;cnica se basa en el comportamiento de los gatos y sus dos estados m&aacute;s caracter&iacute;sticos, el estado de reposo y el de rastreo. La segunda t&eacute;cnica utilizada se denomina Harmony Search, una Metaheur&iacute;stica basada en la improvisaci&oacute;n musical. Luego de su ejecuci&oacute;n, fue posible determinar que ambos algoritmos ofrecen resultados cercanos al &oacute;ptimo conocido, en configuraciones simples. Por otro lado, en bah&iacute;as de mayor complejidad de ordenamiento, no se obtuvieron resultados</p>
Resumen dc.description <p>The purpose of the Pre-Marshalling Problem is to minimize the amount of relocations for reorganizing a container bay according to their shipment sequence. This reorganization is key to the proper operation of ports because the arrival sequence of containers to the port does not match their departure sequence. In this project, we employ the Cat Swarm Optimization metaheuristic for the resolution of this problem. This technique is based on the cat behavior and their two most characteristic states, the state of rest and the tracking. The second technique used is called Harmony Search, a metaheuristic based on the musical improvisation. After his execution, it was possible to determine that both algorithms offer results very close of known optimums for simple configurations. Moreover, in more complex bays, no results were obtained</p>
Formato dc.format PDF
Lenguaje dc.language spa
dc.rights autorizado
dc.source http://opac.pucv.cl/pucv_txt/txt-4500/UCD4957_01.pdf
Materia dc.subject CONTENEDORES
Materia dc.subject GRUAS
Materia dc.subject TERMINALES PORTUARIOS
Title dc.title Resolución al Pre-Marshalling problem utilizado Cat Swarm Optimization y Harmony Search
Tipo dc.type texto


Archivos en el ítem

Archivos Tamaño Formato Ver

No hay archivos asociados a este ítem.

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

Mostrar el registro sencillo del ítem