Optimization algorithms for maritime terminal and fleet management

dc.contributor
Universitat Pompeu Fabra. Departament d'Economia i Empresa
dc.contributor.author
Álvarez Serrano, José Fernando
dc.date.accessioned
2011-04-12T16:33:20Z
dc.date.available
2008-12-04
dc.date.issued
2008-09-29
dc.date.submitted
2008-12-04
dc.identifier.isbn
9788469209752
dc.identifier.uri
http://www.tdx.cat/TDX-1204108-170356
dc.identifier.uri
http://hdl.handle.net/10803/7366
dc.description.abstract
El plan de carga del buque debe adherirse a las instrucciones de estiba del operador del buque. Estas instrucciones especifican las características generales de cada contenedor que habrá de ccargarse. El plan de carga también debe agilizar las operaciones de transporte en la explanada de la terminal. Presentamos dos algoritmos para generar el plan de carga. El primero utiliza el método de descomposición Lagrangeana. El segundo utiliza la metaheurística tabú. <br/><br/>Las companías navieras se enfrentan a un problema extremadamente complejo cuando intentan determinar la composición y ruteo óptimo de su flota. Presentamos un modelo y algoritmo para este problema. El modelo representa los costes operativos de una naviera. También permite la respresentación de buques con diferentes propiedades, puntos y costes de transbordo, retrasos en puerto, y la posibilidad de rechazar una solicitud de transporte. Un caso práctico explora la sensitividad de los resultados a cambios en el precio del combustible.
dc.description.abstract
The vessel loading plan must comply with stowage instructions provided by the vessel operator, which specify characteristics of each container to be loaded. Additionally, the vessel loading plan should expedite transport operations in the yard. We present two vessel planning algorithms. In the first model, the vessel planning problem is formulated as a mixed integer programming (MIP) model and solved using Lagrangean relaxation and branch and bound. In the second model, a tabu metaheuristic is employed.<br/> <br/>Liner companies face a complex decision problem in determining the optimal fleet composition and routing. We present a model that captures the revenues and operating expenses of a liner company. The model allows for vessel types with different cost and operating properties; transhipment hubs; port delays; regional trade imbalances; and the possibility of rejecting transportation demand selectively. A case study explores the sensitivity of optimal fleet composition and routing to bunker costs.
dc.format.mimetype
application/pdf
dc.language.iso
eng
dc.publisher
Universitat Pompeu Fabra
dc.rights.license
ADVERTIMENT. L'accés als continguts d'aquesta tesi doctoral i la seva utilització ha de respectar els drets de la persona autora. Pot ser utilitzada per a consulta o estudi personal, així com en activitats o materials d'investigació i docència en els termes establerts a l'art. 32 del Text Refós de la Llei de Propietat Intel·lectual (RDL 1/1996). Per altres utilitzacions es requereix l'autorització prèvia i expressa de la persona autora. En qualsevol cas, en la utilització dels seus continguts caldrà indicar de forma clara el nom i cognoms de la persona autora i el títol de la tesi doctoral. No s'autoritza la seva reproducció o altres formes d'explotació efectuades amb finalitats de lucre ni la seva comunicació pública des d'un lloc aliè al servei TDX. Tampoc s'autoritza la presentació del seu contingut en una finestra o marc aliè a TDX (framing). Aquesta reserva de drets afecta tant als continguts de la tesi com als seus resums i índexs.
dc.source
TDX (Tesis Doctorals en Xarxa)
dc.subject
lagrangean decomposition
dc.subject
mixed integer programming
dc.subject
metaheurísticas
dc.subject
transbordo
dc.subject
programación por enteros
dc.subject
flotas marítimas
dc.subject
decomposición lagrangeana
dc.subject
terminales marítimas
dc.subject
reach stacker
dc.subject
transhipment
dc.subject
bunker fuel
dc.subject
metaheuristics
dc.subject
maritime fleet routing
dc.subject
maritime terminal operations
dc.title
Optimization algorithms for maritime terminal and fleet management
dc.type
info:eu-repo/semantics/doctoralThesis
dc.type
info:eu-repo/semantics/publishedVersion
dc.subject.udc
339
dc.contributor.authoremail
josefernando.alvarez@upf.edu
dc.contributor.director
Ramalhinho-Lourenço, Helena
dc.rights.accessLevel
info:eu-repo/semantics/openAccess
dc.identifier.dl
B.54962-2008
dc.description.degree
Programa de doctorat en Economia, Finances i Empresa


Documents

tjfa.pdf

2.999Mb PDF

This item appears in the following Collection(s)