A real liner shipping problem of deciding optimal weekly routes for a given fleet of ships is considered and a solution method for solving the problem is proposed. First, all feasible routes for each ship are generated together with the cost and the duration for each route. The routes are given as input to an integer programming (IP) problem. By solving the IP problem, routes for each ship are selected such that total transportation costs are minimized and the demand at each port is satisfied. The total duration for the routes that are selected for a given ship must not exceed one week.
The real liner shipping problem is solved together with four randomly generated test problems. The computational results show that proposed solution method is suitable for designing optimal routes in several liner shipping problems.
Designing optimal routes in a liner shipping problem
Maritime Policy & Management ; 31 , 4 ; 259-268
2004-10-01
10 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Unbekannt
Designing optimal routes in a liner shipping problem
Online Contents | 2004
|Optimal port call adjustment for liner container shipping routes
Elsevier | 2019
|Structure, conduct and performance on the major liner shipping routes 1
Online Contents | 2007
|Structure, conduct and performance on the major liner shipping routes 1
Taylor & Francis Verlag | 2007
|TIBKAT | 1987
|