<p>Los contenedores apilados en terminales portuarios llegan a un patio de forma aleatoria con distintos pesos, destinos y fechas de vencimiento. Por consiguiente, el orden de llegada de los contenedores será distinto al orden en que salen. El Pre-marshalling Problem tiene por objetivo minimizar las reubicaciones realizadas para ordenar los contenedores según preferencias de salida. Con la presente investigación se pretende dar solución al problema descrito a través de la meta heurística Tabu Search. Además, se incorpora la utilización de un límite inferior capaz de estimar la cantidad mínima de reubicaciones para ordenar los contenedores. Con esta investigación se obtienen resultados capaces de competir con soluciones previamente reportadas en la literatura</p>
<p>The containers stacked in port terminals arrive to yard randomly with different weights, destinations and due dates. Therefore, the order of arrival of the containers will be different to the order in which they leave. The goal of the Pre-marshalling Problem is to minimize the container relocations, sorted according to output preferences. With this research the intention is to solve the problem described through the Tabu Search metaheuristic. Furthermore, we incorporate the use of a lower bound capable of estimate the minimum amount of relocation to sort the containers. The research results obtained compete with solutions previously reported in the literature</p>
last modification
Licenciado en Ciencias de la Ingeniería
Ingeniero Civil en Informáticatítulo
INGENIERIA CIVIL INFORMATICA
<p>Los contenedores apilados en terminales portuarios llegan a un patio de forma aleatoria con distintos pesos, destinos y fechas de vencimiento. Por consiguiente, el orden de llegada de los contenedores será distinto al orden en que salen. El Pre-marshalling Problem tiene por objetivo minimizar las reubicaciones realizadas para ordenar los contenedores según preferencias de salida. Con la presente investigación se pretende dar solución al problema descrito a través de la meta heurística Tabu Search. Además, se incorpora la utilización de un límite inferior capaz de estimar la cantidad mínima de reubicaciones para ordenar los contenedores. Con esta investigación se obtienen resultados capaces de competir con soluciones previamente reportadas en la literatura</p>
<p>The containers stacked in port terminals arrive to yard randomly with different weights, destinations and due dates. Therefore, the order of arrival of the containers will be different to the order in which they leave. The goal of the Pre-marshalling Problem is to minimize the container relocations, sorted according to output preferences. With this research the intention is to solve the problem described through the Tabu Search metaheuristic. Furthermore, we incorporate the use of a lower bound capable of estimate the minimum amount of relocation to sort the containers. The research results obtained compete with solutions previously reported in the literature</p>