Multi-Objective Optimization of Voyage Plans for Ships
(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:
http://lup.lub.lu.se/student-papers/record/8314709
- author
- Hameed, Waqar
- supervisor
- organization
- year
- 2015
- 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}}, }