Designing optimal routes in a liner shipping problem
- 1 October 2004
- journal article
- research article
- Published by Taylor & Francis in Maritime Policy & Management
- Vol. 31 (4) , 259-268
Abstract
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.Keywords
This publication has 20 references indexed in Scilit:
- Robust ship scheduling with multiple time windowsNaval Research Logistics (NRL), 2002
- A Scheduling Model for a High Speed Containership Service: A Hub and Spoke Short-Sea ApplicationInternational journal of maritime economics, 2001
- A combined ship scheduling and allocation problemJournal of the Operational Research Society, 2000
- Optimal policies for maintaining a supply service in the Norwegian SeaOmega, 2000
- Optimal fleet design in a ship routing problemInternational Transactions in Operational Research, 1999
- An optimization-based decision support system for ship schedulingComputers & Industrial Engineering, 1997
- A tabu search algorithm for the multi-trip vehicle routing and scheduling problemEuropean Journal of Operational Research, 1997
- Fleet deployment optimization for liner shipping: an integer programming modelMaritime Policy & Management, 1997
- An operational tanker scheduling optimization system: background, current practice and model formulationMaritime Policy & Management, 1992
- Cargo ships routing and scheduling: Survey of models and problemsEuropean Journal of Operational Research, 1983