<p>El Container Pre-Marshalling Problem (CPMP) es un problema surgido en los terminales portuarios que tiene por objetivo minimizar el número de movimientos necesarios para ordenar un conjunto de pilas de contenedores en función de su salida. Este ordenamiento es clave para la óptima operación del puerto debido a que el orden de llegada de los contenedores al terminal portuario generalmente no coincide con el orden de salida. En este proyecto, el CPMP se resolverá mediante las metaheurísticas Black Hole y Cuckoo Search Algorithm. Black Hole plantea la asimilación de las soluciones como estrellas en una galaxia; las cuales están en constante movimiento debido a la atracción que sufren por un agujero negro que representa la mejor solución. Por otra parte, Cuckoo Search opera según el hábito de reproducción del pájaro Cucú, el cual va dejando sus huevos en los nidos de otros pájaros siguiendo una trayectoria descrita mediante los vuelos de Levy. Se muestran resultados interesantes obtenidos por ambas técnicas</p>
<p>The Container Pre-Marshalling Problem (CPMP) is a problem emerged in port terminals that aims at minimizing the amount of movements required to sort a stack set of containers according its shipment. This sorting process is key for the optimal port operation since the container arrival generally does not match the shipment schedule. In this project, we solve the CPMP by using Black Hole and Cuckoo Search. Black Hole simulates the stars in a galaxy; which are in constant motion due to the attraction suffered by a black hole that represents the best solution. On the other hand, Cuckoo Search operates according to the reproduction behavior of the cuckoo bird, which leaves its eggs in the nests of other birds following a path described by Lévy flights. We illustrate interesting results obtained by both techniques</p>
last modification
Ingeniero de Ejecución en Informática
INGENIERIA DE EJECUCION INFORMATICA
<p>El Container Pre-Marshalling Problem (CPMP) es un problema surgido en los terminales portuarios que tiene por objetivo minimizar el número de movimientos necesarios para ordenar un conjunto de pilas de contenedores en función de su salida. Este ordenamiento es clave para la óptima operación del puerto debido a que el orden de llegada de los contenedores al terminal portuario generalmente no coincide con el orden de salida. En este proyecto, el CPMP se resolverá mediante las metaheurísticas Black Hole y Cuckoo Search Algorithm. Black Hole plantea la asimilación de las soluciones como estrellas en una galaxia; las cuales están en constante movimiento debido a la atracción que sufren por un agujero negro que representa la mejor solución. Por otra parte, Cuckoo Search opera según el hábito de reproducción del pájaro Cucú, el cual va dejando sus huevos en los nidos de otros pájaros siguiendo una trayectoria descrita mediante los vuelos de Levy. Se muestran resultados interesantes obtenidos por ambas técnicas</p>
<p>The Container Pre-Marshalling Problem (CPMP) is a problem emerged in port terminals that aims at minimizing the amount of movements required to sort a stack set of containers according its shipment. This sorting process is key for the optimal port operation since the container arrival generally does not match the shipment schedule. In this project, we solve the CPMP by using Black Hole and Cuckoo Search. Black Hole simulates the stars in a galaxy; which are in constant motion due to the attraction suffered by a black hole that represents the best solution. On the other hand, Cuckoo Search operates according to the reproduction behavior of the cuckoo bird, which leaves its eggs in the nests of other birds following a path described by Lévy flights. We illustrate interesting results obtained by both techniques</p>