New Solution Methods for Optimizing the Shipping Industry

Niels Alexander Holm

Student thesis: Master thesis


The aim of this paper is to investigate and shed light on the problems faced within the maritime industry. To narrow the scope of research, focus will primarily be on the seaside operations. Based on the initial analysis new solution methods will be developed for two important problems called the the Ship Stowage Problem and the Tramp Ship Routing Problem. Additionally, the paper contributes with a solution method for solving a the new problem called The Port Scheduling Routing Problem. In the first part of the thesis, the implications of the shipping industry are explained and new solution methods are offered for solving the ship stowage problem and the tramp ship routing problem. In light of the Maersk Honam fire, a new variant of the ship stowage problem is proposed to ensure a safer method for storing container ships and in particular for storing of the dangerous containers. Furthermore another model is proposed for solving the tramp ship routing problem when various ship speeds and bunker cost are included. The second part of the thesis introduces an exact solution algorithm to solve the Port Scheduling Routing Problem. Additionally two heuristic models are proposed to solve large instances of the problem. The algorithms for the port scheduling routing problem are tested and validated through numerical experiments based on real data provided by Unifeeder. The results indicate that the algorithms successfully can be used to obtain optimal or near optimal solutions, even for large size problems.

EducationsMSc in Business Administration and Management Science, (Graduate Programme) Final Thesis
Publication date2019
Number of pages84