Dissertation · 2018 · Open access
Modelling Approaches for Maritime Fleet Deployment with Speed Optimization and Voyage Separation Requirements
NORA - Norwegian Open Research Archives · Published 1 January 2018
In brief
“Modelling Approaches for Maritime Fleet Deployment with Speed Optimization and Voyage Separation Requirements” is a 2018 dissertation by Venke Borander and Anders Straume, published in NORA - Norwegian Open Research Archives. OpenAlex counts 0 citations as of 19 November 2026. It is open access: the full text is free to read at NORA - Norwegian Open Research Archives.
- Citations
- 0
- References
- 33
- Authors
- 2
Abstract
This thesis studies the fleet deployment problem within the liner shipping segment of the shipping industry. A shipping company has a predefined set of intercontinental trade routes, and serves numerous voyages on each trade route within a given planning horizon. These voyages are operated by a heterogeneous fleet of ships where each ship has a predefined speed range within which it can sail. The fuel consumption, hence the fuel costs, is a function of speed. Thus, optimizing the sailing speed has a great impact of the sailing costs. The shipping companies enter Contracts of Affreightment with the cargo owners, regarding the handling of cargo. On of the things that these state is that voyages on a given trade route should be fairly even spread between them. These two factors lead to the maritime fleet deployment problem with speed optimization and voyage separation requirements. \n\nTwo models are proposed to solve the problem at hand, an arc flow and a path flow formulation. The fuel consumption function is a non-linear function of speed and is linearized by choosing discrete speed points and linear combinations of these. The voyage separation requirements are formulated as hard constraints, setting a lower limit for the required spread between voyages. The path flow model is in itself one of the main contributions from this thesis, as it has, to the authors' knowledge, never before been combined with speed optimization and the voyage separation requirement as presented in this thesis. The path flow model is based on a decomposition approach. A subproblem for each ship handles the generation of all possible paths a priori to solving the model. \nThe master problem selects one path per ship, as well as deciding the speed along each sailing leg, in order to maximize profit. Further, path reduction heuristics are introduced. This enables the path flow model to handle larger problem instances and obtain better solutions faster.\n\nComputational results show that the path flow model outperforms the arc flow model, both with regard to solution time and objective value. Thus, further analyses are conducted on the path flow model only. Results from analyzing the speed optimization part of the problem shows that implementing speed optimization provide higher profits, though uses longer time to find the solution. In total, the path flow model performs well, but it struggles to handle problem instances with too many paths, and the number of paths increase vastly when problem size increases. Path reduction heuristics are used to solve larger instances, that are not possible to solve within reasonable…
Cite this paper
Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.
APA 7
Borander, V., & Straume, A. (2018). Modelling Approaches for Maritime Fleet Deployment with Speed Optimization and Voyage Separation Requirements. NORA - Norwegian Open Research Archives. http://hdl.handle.net/11250/2577225
MLA 9
Borander, Venke, and Anders Straume. “Modelling Approaches for Maritime Fleet Deployment with Speed Optimization and Voyage Separation Requirements.” NORA - Norwegian Open Research Archives, 2018. http://hdl.handle.net/11250/2577225.
Chicago
Borander, Venke and Anders Straume. 2018. “Modelling Approaches for Maritime Fleet Deployment with Speed Optimization and Voyage Separation Requirements.” NORA - Norwegian Open Research Archives. http://hdl.handle.net/11250/2577225.
Harvard
Borander, V. and Straume, A. (2018) ‘Modelling Approaches for Maritime Fleet Deployment with Speed Optimization and Voyage Separation Requirements’, NORA - Norwegian Open Research Archives. Available at: http://hdl.handle.net/11250/2577225.
IEEE
V. Borander and A. Straume, “Modelling Approaches for Maritime Fleet Deployment with Speed Optimization and Voyage Separation Requirements,” NORA - Norwegian Open Research Archives, 2018.
BibTeX
@phdthesis{borander2018modelling,
title = {{Modelling Approaches for Maritime Fleet Deployment with Speed Optimization and Voyage Separation Requirements}},
author = {Borander, Venke and Straume, Anders},
year = {2018},
url = {http://hdl.handle.net/11250/2577225}
}
Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)
Topic and keywords
Physical Sciences › Engineering › Industrial and Manufacturing Engineering › Maritime Ports and Logistics
- fleet deployment
- liner shipping
- sailing speed optimization
- fuel consumption
- decomposition
- profit maximization
- master problem
- computational performance comparison
Work with this paper
Most-cited papers in Engineering
- A Closed‐form Equation for Predicting the Hydraulic Conductivity of Unsaturated SoilsMartinus Th. van Genuchten · Soil Science Society of America Journal · 1980 · 28,197 citations
- An improved technique for determining hardness and elastic modulus using load and displacement sensing indentation experimentsW. C. Oliver, George M. Pharr · Journal of materials research/Pratt's guide to venture capital sources · 1992 · 27,379 citations
- Digital communicationsOwen Bishop · Routledge eBooks · 2007 · 24,890 citations
- The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysisNorden Eh Huang, Zhengwei Shen, Steven R. Long and 6 more · Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences · 1998 · 24,008 citations
- Numerical Heat Transfer and Fluid FlowSuhas V. Patankar · CRC Press eBooks · 2018 · 23,491 citations
Questions about this paper
How do I cite this paper in APA style?
Borander, V., & Straume, A. (2018). Modelling Approaches for Maritime Fleet Deployment with Speed Optimization and Voyage Separation Requirements. NORA - Norwegian Open Research Archives. http://hdl.handle.net/11250/2577225
How many times has this paper been cited?
0 times, according to OpenAlex on 19 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.
Is this paper free to read?
Yes. It is open access at NORA - Norwegian Open Research Archives: sign in and open the full text from this page.
Who wrote this paper?
Venke Borander, Anders Straume.
Bibliographic data from OpenAlex (CC0), last checked 19 November 2026. ResearchGuru does not host this paper; once you are signed in, the links open it at the publisher or the repository that does.