Resolución del pre-marshalling problema utilizando optimización basada en tabú search

	dc.contributor	Soto De Georgis, Ricardo Javier
	dc.creator	Matus Espinoza, Marcelo Ignacio
Fecha Ingreso	dc.date.accessioned	2021-10-20T21:01:45Z
Fecha Disponible	dc.date.available	2021-10-20T21:01:45Z
Fecha en Repositorio	dc.date.issued	2021-10-20
Resumen	dc.description	<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>
Resumen	dc.description	<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>
Resumen	dc.description	last modification
Resumen	dc.description	Licenciado en Ciencias de la Ingeniería
Resumen	dc.description	Ingeniero Civil en Informáticatítulo
Resumen	dc.description	INGENIERIA CIVIL INFORMATICA
Resumen	dc.description	<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>
Resumen	dc.description	<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>
Formato	dc.format	PDF
Lenguaje	dc.language	spa
	dc.rights	no autorizado
	dc.source	http://opac.pucv.cl/pucv_txt/txt-0000/UCD0406_01.pdf
Materia	dc.subject	Modelos matemáticos
Materia	dc.subject	METAHEURISTICA
Materia	dc.subject	ADMINISTRACION PORTUARIA
Materia	dc.subject	CONTENEDORES
Title	dc.title	Resolución del pre-marshalling problema utilizando optimización basada en tabú search
Tipo	dc.type	texto