<p>El objetivo del Pre-Marshalling Problem es minimizar la cantidad de recolocaciones para reorganizar una bahía de contenedores en función de su secuencia de envío. Esta reorganización es clave para la correcta operación de los puertos dado que la secuencia de llegada de contenedores al puerto no es compatible con la secuencia de envío. En este proyecto, se utilizará la Metaheurística Cat Swarm Optimization para la resolución de este problema. Esta técnica se basa en el comportamiento de los gatos y sus dos estados más característicos, el estado de reposo y el de rastreo. La segunda técnica utilizada se denomina Harmony Search, una Metaheurística basada en la improvisación musical. Luego de su ejecución, fue posible determinar que ambos algoritmos ofrecen resultados cercanos al óptimo conocido, en configuraciones simples. Por otro lado, en bahías de mayor complejidad de ordenamiento, no se obtuvieron resultados</p>
<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>
last modification
Ingeniero de Ejecución en Informática
INGENIERIA DE EJECUCION INFORMATICA
<p>El objetivo del Pre-Marshalling Problem es minimizar la cantidad de recolocaciones para reorganizar una bahía de contenedores en función de su secuencia de envío. Esta reorganización es clave para la correcta operación de los puertos dado que la secuencia de llegada de contenedores al puerto no es compatible con la secuencia de envío. En este proyecto, se utilizará la Metaheurística Cat Swarm Optimization para la resolución de este problema. Esta técnica se basa en el comportamiento de los gatos y sus dos estados más característicos, el estado de reposo y el de rastreo. La segunda técnica utilizada se denomina Harmony Search, una Metaheurística basada en la improvisación musical. Luego de su ejecución, fue posible determinar que ambos algoritmos ofrecen resultados cercanos al óptimo conocido, en configuraciones simples. Por otro lado, en bahías de mayor complejidad de ordenamiento, no se obtuvieron resultados</p>
<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>
