Multi-objective Optimization for Liner Shipping Fleet Repositioning

Tierney K, Handali J, Grimme C, Trautmann H


Abstract
The liner shipping fleet repositioning problem (LSFRP) is a central optimization problem within the container shipping industry. Several approaches exist for solving this problem using exact and heuristic techniques, however all of them use a single objective function for determining an optimal solution. We propose a multi-objective approach based on a simulated annealing heuristic so that repositioning coordinators can better balance profit making with cost-savings and environmental sustainability. As the first multi-objective approach in the area of liner shipping routing, we show that giving more options to decision makers need not be costly. Indeed, our approach requires no extra runtime than a weighted objective heuristic and provides a rich set of solutions along the Pareto front.



Publication type
Chapter in Book

Peer reviewed
Yes

Publication status
Published

Year
2017

Book title
Evolutionary Multi-Criterion Optimization: 9th International Conference, EMO 2017, Münster, Germany, March 19-22, 2017, Proceedings

Editor
Trautmann H, Rudolph G, Klamroth K, Schütze O, Wiecek M, Jin Y, Grimme C

Pages range
622-638

Publisher
Springer International Publishing

Place
Cham

ISBN
978-3-319-54157-0

DOI

Full text