NAGIOS: RODERIC FUNCIONANDO

Models and algorithms for berth allocation problems in port terminals

Repositori DSpace/Manakin

IMPORTANT: Aquest repositori està en una versió antiga des del 3/12/2023. La nova instal.lació está en https://roderic.uv.es/

Models and algorithms for berth allocation problems in port terminals

dc.contributor.advisor	Álvarez-Valdés Olaguíbel, Ramón
dc.contributor.author	Correcher Valls, Juan Francisco
dc.contributor.other	Departament d'Estadística i Investigació Operativa	es_ES
dc.date.accessioned	2017-07-26T09:11:50Z
dc.date.available	2017-08-26T04:45:06Z
dc.date.issued	2017	es_ES
dc.date.submitted	27-07-2017	es_ES
dc.identifier.uri	http://hdl.handle.net/10550/60077
dc.description.abstract	Seaports play a key role in maritime commerce and the global market economy. Goods of different kinds are carried in specialized vessels whose handling requires ad hoc port facilities. Port terminals comprise the quays, infrastructures, and services dedicated to handling the inbound and outbound cargo carried on vessels. Increasing seaborne trade and ever-greater competition between port terminals to attract more traffic have prompted new studies aimed at improving their quality of service while reducing costs. Most terminals implement operational planning to achieve more efficient usage of resources, and this poses new combinatorial optimization problems which have attracted increasing attention from the Operations Research community. One of the most important problems confronted at the quayside is the efficient allocation of quay space to the vessels calling at the terminal over time, also known as the Berth Allocation Problem. A closely related problem arising in terminals that specialize in container handling concerns the efficient assignment of quay cranes to vessels, which, together with quay space planning, leads to the Berth Allocation and Quay Crane Assignment Problem. These problems are known to be especially hard to solve, and therefore require designing methods capable of attaining good solutions in reasonable computation times. This thesis studies different variants of these problems considering well-known and new real-world aspects, such as terminals with multiple quays or irregular layouts. Mathematical programming and metaheuristics techniques are extensively used to devise tailored solution methods. In particular, new integer linear models and heuristic algorithms are developed to deal with problem instances of a broad range of sizes representing real situations. These methods are evaluated and compared with other state-of-the-art proposals through various computational experiments on different benchmark sets of instances. The results obtained show that the integer models proposed lead to optimal solutions on small instances in short computation times, while the heuristic algorithms obtain good solutions to both small and large instances. Therefore, this study proves to be an effective contribution to the efforts aimed at improving port efficiency and provides useful insights to better tackle similar combinatorial optimization problems.	es_ES
dc.format.extent	170 p.	es_ES
dc.language.iso	en	es_ES
dc.subject	optimización combinatoria	es_ES
dc.subject	programación entera	es_ES
dc.subject	heurísticas	es_ES
dc.subject	terminales portuarias	es_ES
dc.subject	asignación de atraques	es_ES
dc.subject	algoritmos genéticos	es_ES
dc.title	Models and algorithms for berth allocation problems in port terminals	es_ES
dc.type	doctoral thesis	es_ES
dc.subject.unesco	UNESCO::MATEMÁTICAS::Ciencia de los ordenadores::Heurística	es_ES
dc.subject.unesco	UNESCO::MATEMÁTICAS::Investigación operativa::Programación entera	es_ES
dc.subject.unesco	UNESCO::MATEMÁTICAS::Investigación operativa	es_ES
dc.embargo.terms	1 month	es_ES