Skip to main content

LUP Student Papers

LUND UNIVERSITY LIBRARIES

Multi-Objective Optimization of Voyage Plans for Ships

Hameed, Waqar (2015)
Department of Automatic Control
Abstract
In this thesis two methods are investigated to solve a multi-objective optimization problem for voyage planning. The first method, grid search, is a brute force search in a three-dimensional graph while the other uses the Lipschitzian algorithm DIRECT to do a continuous search along a nominal route.

The grid search method gives a computation time of 7.6 minutes for a route from Gothenburg to New York. This is obtained partly by parallelizing on 10 cores but also implementing core routines efficiently in compiled programming languages. However, the continuous search method with DIRECT is not suitable for a realistic voyage planning problem. It is more due to the nature of the DIRECT algorithm than the implementation details.
Please use this url to cite or link to this publication:
author
Hameed, Waqar
supervisor
organization
year
type
H3 - Professional qualifications (4 Years - )
subject
keywords
voyage plan, Pareto sample, direction method, multi-objective optimization, grid search, DIRECT, Lipschitzian optimization
other publication id
ISRN LUTFD2/TFRT--5994--SE
language
English
id
8314709
date added to LUP
2015-12-16 11:36:05
date last changed
2015-12-16 11:36:05
@misc{8314709,
  abstract     = {{In this thesis two methods are investigated to solve a multi-objective optimization problem for voyage planning. The first method, grid search, is a brute force search in a three-dimensional graph while the other uses the Lipschitzian algorithm DIRECT to do a continuous search along a nominal route.

The grid search method gives a computation time of 7.6 minutes for a route from Gothenburg to New York. This is obtained partly by parallelizing on 10 cores but also implementing core routines efficiently in compiled programming languages. However, the continuous search method with DIRECT is not suitable for a realistic voyage planning problem. It is more due to the nature of the DIRECT algorithm than the implementation details.}},
  author       = {{Hameed, Waqar}},
  language     = {{eng}},
  note         = {{Student Paper}},
  title        = {{Multi-Objective Optimization of Voyage Plans for Ships}},
  year         = {{2015}},
}