An approach for efficient ship routing
Article first published online: 24 JUN 2013
© 2013 The Authors. International Transactions in Operational Research © 2013 International Federation of Operational Research Societies Published by John Wiley & Sons Ltd, 9600 Garsington Road, Oxford, OX4 2DQ, UK and 350 Main St, Malden, MA02148, USA.
International Transactions in Operational Research
Volume 20, Issue 6, pages 767–794, November 2013
How to Cite
Romero, G., Durán, G., Marenco, J. and Weintraub, A. (2013), An approach for efficient ship routing. International Transactions in Operational Research, 20: 767–794. doi: 10.1111/itor.12021
- Issue published online: 8 OCT 2013
- Article first published online: 24 JUN 2013
- Manuscript Accepted: 2 APR 2013
- Manuscript Revised: 4 MAR 2013
- Manuscript Received: 30 JAN 2012
- decision support systems;
- shipping industry;
- developing countries
Ship routing problems are a particular kind of routing problems where the vehicles to be routed are vessels or ships, usually in maritime environments. In contrast to land routing, ship routing has unique features, including overnight trips, disjoint time windows, not necessarily prespecified routes, and a great uncertainty derived from weather conditions. In this work we present a special ship routing problem, which incorporates many features present in general ship routing settings. We discuss aspects related with data gathering and updating, which are particularly difficult in the context of ship routing. Additionally, we present a GRASP algorithm to solve this problem. We apply our solution approach to a salmon feed supplier based in southern Chile, and present computational results on real data.