Optimization algorithms for maritime terminal and fleet management

Welcome to the UPF Digital Repository

Álvarez Serrano, José Fernando. Optimization algorithms for maritime terminal and fleet management. 2008
http://hdl.handle.net/10230/11987
dc.contributor.author Álvarez Serrano, José Fernando
dc.contributor.other Ramalhinho, Helena
dc.contributor.other Universitat Pompeu Fabra. Departament d'Economia i Empresa
dc.date.accessioned 2013-07-12T01:50:23Z
dc.date.available 2013-07-12T01:50:23Z
dc.date.issued 2008-09-29
dc.identifier.uri http://hdl.handle.net/10230/11987
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ú. 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. 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 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.rights info:eu-repo/semantics/openAccess
dc.title Optimization algorithms for maritime terminal and fleet management
dc.date.modified 2013-07-10T11:22:36Z
dc.subject.keyword lagrangean decomposition
dc.subject.keyword mixed integer programming
dc.subject.keyword metaheurísticas
dc.subject.keyword transbordo
dc.subject.keyword programación por enteros
dc.subject.keyword flotas marítimas
dc.subject.keyword decomposición lagrangeana
dc.subject.keyword terminales marítimas
dc.subject.keyword reach stacker
dc.subject.keyword transhipment
dc.subject.keyword bunker fuel
dc.subject.keyword metaheuristics
dc.subject.keyword maritime fleet routing
dc.subject.keyword maritime terminal operations
dc.subject.keyword 339

See full text
http://hdl.handle.net/10803/7366

Search


Advanced Search

Browse

My Account

Statistics