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.

Cite as

Tierney, K., Handali, J., Grimme, C., & Trautmann, H. (2017). Multi-objective Optimization for Liner Shipping Fleet Repositioning. In Trautmann, H., Rudolph, G., Klamroth, K., Schütze, O., Wiecek, M., Jin, Y., & Grimme, C. (Eds.), Evolutionary Multi-Criterion Optimization: 9th International Conference, EMO 2017, Münster, Germany, March 19-22, 2017, Proceedings (pp. 622–638). Cham: Springer International Publishing.

Details

Publication type
Research article (book contribution)

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

Start page
622

End page
638

Publisher
Springer International Publishing

Place
Cham

Language
English

ISBN
978-3-319-54157-0

DOI

Full text