A decision support methodology for strategic planning in maritime transportation

This paper presents a decision support methodology for strategic planning in tramp and industrial shipping. The proposed methodology combines simulation and optimization, where a Monte Carlo simulation framework is built around an optimization-based decision support system for short-term routing and scheduling. The simulation proceeds by considering a series of short-term routing and scheduling problems using a rolling horizon principle where information is revealed as time goes by. The approach is flexible in the sense that it can easily be configured to provide decision support for a wide range of strategic planning problems, such as fleet size and mix problems, analysis of long-term contracts and contract terms. The methodology is tested on a real case for a major Norwegian shipping company. The methodology provided valuable decision support on important strategic planning problems for the shipping company.

[1]  Kjetil Fagerholt,et al.  A multi-start local search heuristic for ship scheduling - a computational study , 2007, Comput. Oper. Res..

[2]  Kjetil Fagerholt,et al.  Chapter 4 Maritime Transportation , 2007, Transportation.

[3]  Bruno Bachelet,et al.  Model enhancement: Improving theoretical optimization with simulation , 2007, Simul. Model. Pract. Theory.

[4]  Gerald G. Brown,et al.  Scheduling ocean transportation of crude oil , 1987 .

[5]  Marie Persson,et al.  Health economical modelling to support surgery management at a Swedish hospital , 2009 .

[6]  Anastassios N. Perakis,et al.  OPTIMAL LINER FLEET ROUTEING STRATEGIES. , 1996 .

[7]  Moshe B. Rosenwein,et al.  An interactive optimization system for bulk-cargo ship scheduling , 1989 .

[8]  Dirk P. Kroese,et al.  Simulation and the Monte Carlo method , 1981, Wiley series in probability and mathematical statistics.

[9]  Kjetil Fagerholt,et al.  Robust ship scheduling with multiple time windows , 2002 .

[10]  Samuel A. Lawrence.  International sea transport: the years ahead , 1972 .

[11]  Jacques Desrosiers,et al.  Chapter 2 Time constrained routing and scheduling , 1995 .

[12]  Kjetil Fagerholt,et al.  Optimal policies for maintaining a supply service in the Norwegian Sea , 2000 .

[13]  Richard C. Larson,et al.  Modeling the Increased Complexity of New York City's Refuse Marine Transport System , 1997, Transp. Sci..

[14]  Michael C. Fu,et al.  Optimization for Simulation: Theory vs. Practice , 2002 .

[15]  Michael C. Fu,et al.  Feature Article: Optimization for simulation: Theory vs. Practice , 2002, INFORMS J. Comput..

[16]  Kjetil Fagerholt,et al.  Ship Routing and Scheduling: Status and Perspectives , 2004, Transp. Sci..

[17]  Jacques Desrosiers,et al.  Time Constrained Routing and Scheduling , 1992 .

[18]  Fred W. Glover,et al.  Enhancing Business Process Management with Simulation Optimization , 2006, Proceedings of the 2006 Winter Simulation Conference.

[19]  Kjetil Fagerholt.  A computer-based decision support system for vessel fleet scheduling - experience and future research , 2004, Decis. Support Syst..

[20]  Lilach Nachum,et al.  UNCTAD's World Investment Report 2002: Transnational Corporations and Export Competitiveness, United Nations, Geneva and New York 2002 , 2003 .

[21]  D Ronen,et al.  CARGO SHIPS ROUTING AND SCHEDULING: SURVEY OF MODELS AND PROBLEMS. IN: MARITIME TRANSPORT , 1983 .

[22]  Richard A. Davis,et al.  Introduction to time series and forecasting , 1998 .

[23]  David Ronen,et al.  Ship scheduling: The last decade , 1993 .

[24]  Aj Taylor.  Chartering strategies for shipping companies , 1982 .

[25]  Gerald G. Brown,et al.  Scheduling short-term marine transport of bulk products , 1998 .

[26]  Jayavel Sounderpandian,et al.  Supplies from developing countries: Optimal order quantities under loss risks☆ , 2008 .

[27]  D. R. Fulkerson,et al.  MINIMIZING THE NUMBER OF CARRIERS TO MEET A FIXED SCHEDULE , 1954 .