Integrated maritime fleet deployment and speed optimization: case study from RoRo shipping.

*(English)*Zbl 1348.90060Summary: When planning shipping routes, it is common to use a sequential approach where it is first assumed that each ship sails with a given service speed, and then later during the execution of the routes optimize the sailing speeds along the routes. In this paper we propose a new modeling approach for integrating speed optimization in the planning of shipping routes, as well as a rolling horizon heuristic for solving the combined problem. As a case study we consider a real deployment and routing problem in RoRo-shipping. Computational results show that the rolling horizon heuristic yields good solutions to the integrated problem within reasonable time. It is also shown that significantly better solutions are obtained when speed optimization is integrated with the planning of shipping routes.

##### MSC:

90B06 | Transportation, logistics and supply chain management |

90B90 | Case-oriented studies in operations research |

PDF
BibTeX
XML
Cite

\textit{H. Andersson} et al., Comput. Oper. Res. 55, 233--240 (2015; Zbl 1348.90060)

Full Text:
DOI

##### References:

[1] | Arujo, S.; Arenales, M.; Clark, A., Joint rolling-horizon scheduling of materials processing and lot-sizing with sequence-dependent setups, J Heuristics, 13, 4, 337-358, (2007) |

[2] | Baker, K.; Peterson, D., An analytic framework for evaluating rolling schedules, Manage Sci, 25, 4, 341-351, (1979) · Zbl 0409.90034 |

[3] | Bredström, D.; Lundgren, J.; Rönnqvist, M.; Carlsson, D.; Mason, A., Supply chain optimization in the pulp mill industry - IP models, column generation and novel constraint branches, Eur J Oper Res, 156, 1, 2-22, (2004) · Zbl 1045.90021 |

[4] | Christiansen, M.; Fagerholt, K.; Nygreen, B.; Ronen, D., Ship routing and scheduling in the new millennium, Eur J Oper Res, 228, 3, 467-483, (2013) · Zbl 1317.90112 |

[5] | Fagerholt, K.; Johnsen, T.; Lindstad, H., Fleet deployment in liner shippinga case study, Marit Policy Manage, 36, 5, 397-409, (2009) |

[6] | Gatica, R.; Miranda, P., A time based discretization approach for ship routing and scheduling with variable speed, Netw Spat Econ, 11, 3, 465-485, (2010) |

[7] | Gelareh, S.; Meng, Q., A novel modeling approach for the fleet deployment problem within a short-term planning horizon, Transp Res Part E, 46, 1, 76-89, (2010) |

[8] | Hvattum, L.; Norstad, I.; Fagerholt, K.; Laporte, G., Analysis of an exact algorithm for the vessel speed optimization problem, Networks, 62, 2, 132-135, (2013) · Zbl 1338.68107 |

[9] | Liu, X.; Ye, H.-Q.; Yuan, X.-M., Tactical planning models for managing container flow and ship deployment, Marit Policy Manage, 38, 5, 487-508, (2011) |

[10] | Meng, Q.; Wang, T., A chance constrained programming model for short-term liner ship planning problems, Marit Policy Manage, 37, 4, 329-346, (2010) |

[11] | Mercé, C.; Fontan, G., MIP-based heuristics for capacitated lotsizing problems, Int J Prod Econ, 85, 1, 97-111, (2003) |

[12] | Norstad, I.; Fagerholt, K.; Laporte, G., Tramp ship routing and scheduling with speed optimization, Transp Res Part C, 19, 5, 853-865, (2011) |

[13] | Psaraftis, H.; Kontovas, C., Speed models for energy-efficient maritime transportation: a taxonomy and survey, Transp Res Part C, 26, 331-351, (2013) |

[14] | Rakke, J.; Stålhane, M.; Moe, C.; Christiansen, M.; Andersson, H.; Fagerholt, K., A rolling horizon heuristic for creating a liquefied natural gas annual delivery program, Transp Res Part C, 19, 5, 896-911, (2011) |

[15] | Ronen, D., The effect of oil price on the optimal speed of ships, J Oper Res Soc, 33, 11, 1035-1040, (1982) |

[16] | Sherali, H.; Al-Yakoob, S.; Hassan, M., Fleet management models and algorithms for an oil-tanker routing and scheduling problem, IIE Trans, 31, 5, 395-406, (1999) |

[17] | Stauffer, L.; Liebling, T., Rolling horizon scheduling in a rolling-mill, Ann Oper Res, 69, 323-349, (1997) · Zbl 0880.90062 |

[18] | Wang, S.; Meng, Q., Liner ship fleet deployment with container transshipment operations, Transp Res Part E, 48, 2, 470-484, (2012) |

[19] | Zacharioudakis, P.; Iordanis, P.; Lyridis, D.; Psaraftis, H., Liner shipping cycle cost modeling, fleet deployment optimization and what-if analysis, Marit Econ Logist, 13, 3, 278-297, (2011) |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.