zbMATH — the first resource for mathematics

Speed optimization and bunkering in liner shipping in the presence of uncertain service times and time windows at ports. (English) Zbl 1394.90076
Summary: Recent studies in maritime shipping have concentrated on environmental and economic impacts of ships. In this regard, fuel is considered as one of the important factors for such impacts. In particular, the sailing speed of the vessels affects the fuel consumption directly. In this study, we consider a speed optimization problem in liner shipping, which is characterized by stochastic port times and time windows. The objective is to minimize the total fuel consumption while maintaining the schedule reliability. We develop a dynamic programming model by discretizing the port arrival times to provide approximate solutions. A deterministic model is presented to provide a lower bound on the optimal expected cost of the dynamic model. We also work on the effect of bunker prices on the liner service schedule. We propose a dynamic programming model for bunkering problem. Our numerical study using real data from a European liner shipping company indicates that the speed policy obtained by proposed dynamic model performs significantly better than the ones obtained by benchmark methods. Moreover, our results show that making speed decisions considering the uncertainty of port times will noticeably decrease fuel consumption cost.

90B06 Transportation, logistics and supply chain management
90C90 Applications of mathematical programming
90B90 Case-oriented studies in operations research
90C39 Dynamic programming
90B35 Deterministic scheduling theory in operations research
Full Text: DOI
[1] Brouer, B. D.; Dirksen, J.; Pisinger, D.; Plum, C. E.M.; Vaaben, B., The vessel schedule recovery problem (VSRP) - A MIP model for handling disruptions in liner shipping, European Journal of Operational Research, 224, 362-374, (2013) · Zbl 1292.90182
[2] Bunkerworld (2016). http://www.bunkerworld.com/prices/ Accessed 25.04.16.
[3] Christiansen, M.; Fagerholt, K.; Nygreen, B.; Ronen, D., Ship routing and scheduling in the new millennium, European Journal of Operational Research, 3, 467-478, (2013) · Zbl 1317.90112
[4] Drewry (2016). Schedule reliability insight. http://www.drewry.co.uk/news.php?id=460 Accessed 01.04.16.
[5] EUR-Lex, Directive 2012/33/EU of the European parliament and of the council of 21 November 2012, Technical report, (2012), Official Journal of the European Union
[6] Fagerholt, K.; Laporte, G.; Norstad, I., Reducing fuel emissions by optimizing speed on shipping routes, Journal of the Operational Research Society, 61, 523-529, (2010) · Zbl 1196.91044
[7] Ghosh, S.; Lee, L. H.; Ng, S. H., Bunkering decisions for a shipping liner in an uncertain environment with service contract, European Journal of the Operational Research, 244, 792-802, (2015) · Zbl 1346.90114
[8] Hvattum, L.; Norstad, I.; Fagerholt, K.; Laporte, G., Analysis of an exact algorithm for the vessel speed optimization problem, Networks, 62, 132-135, (2013) · Zbl 1338.68107
[9] Kim, H. J., A Lagrangian heuristic for determining the speed and bunkering port of a ship, Journal of the Operational Research Society, 65, 747-754, (2014)
[10] Lee, C. Y.; Lee, H. L.; Zhang, J., The impact of slow Ocean steaming on delivery reliability and fuel consumption, Transportation Research Part E: Logistics and Transportation Review, 76, 176-190, (2015)
[11] Li, C.; Qi, X.; Lee, C. Y., Disruption recovery for a vessel in liner shipping, Transportation Science, 49, 900-921, (2015)
[12] Li, C.; Qi, X. T.; Song, D., Real-time schedule recovery in liner shipping service with regular uncertainties and disruption events, Transportation Research Part B: Methodological, (2015)
[13] Maloni, M.; Paul, J. A.; Gligor, D. M., Slow steaming impacts on Ocean carriers and shippers, Maritime Economics and Logistics, 15, 151-171, (2013)
[14] Mansouri, S. A.; Lee, H.; Aluko, O., Multi-objective decision support to enhance environmental sustainability in maritime shipping: A review and future directions, Transportation Research Part E, 78, 3-18, (2015)
[15] Meng, Q.; Wang, S.; Andersson, H.; Thun, K., Containership routing and scheduling in liner shipping: overview and future research directions, Transportation Science, 48, 265-280, (2014)
[16] Norstad, I.; Fagerholt, K.; Laporte, G., Tramp ship routing and scheduling with speed optimization, Transportation Research Part C, 19, 853-865, (2011)
[17] Notteboom, T., The time factor in liner shipping services, Maritime Economics and Logistics, 8, 19-39, (2006)
[18] Psaraftis, H.; Kontovas, C., Speed models for energy-efficient maritime transportation: A taxonomy and survey, Transportation Research Part C, 26, 331-351, (2013)
[19] Qi, X.; Song, D.-P., Minimizing fuel emissions by optimizing vessel schedules in liner shipping with uncertain port times, Transportation Research Part E: Logistics and Transportation Review, 48, 863-880, (2012)
[20] Ronen, D., The effect of oil price on containership speed and fleet size, Journal of Operational Research Society, 62, 211-216, (2011)
[21] SeaIntel (2015). Global liner performance report. http://www.seaintel.com/ Accessed 03.08.15.
[22] Sheng, X.; Lee, L. H.; Chew, E. P., Dynamic determination of vessel speed and selection of bunkering ports for liner shipping under stochastic environment, OR Spectrum, 36, 455-480, (2014) · Zbl 1290.90016
[23] Talluri, K. T.; van Ryzin, G. J., The theory and practice of revenue management, (2005), Springer New York, NY · Zbl 1083.90024
[24] Vernimmen, B.; Dullaert, W.; Engelen, S., Schedule unreliability in liner shipping: origins and consequences for the hinterland supply chain, Maritime Economics and Logistics, 9, 193-213, (2007)
[25] Wang, S.; Meng, Q., Liner ship route schedule design with sea contingency time and port time uncertainty, Transportation Research Part B, 46, 615-633, (2012)
[26] Wang, S.; Meng, Q., Robust schedule design for liner shipping services, Transportation Research Part E, 48, 1093-1106, (2012)
[27] Wang, S.; Meng, Q., Sailing speed optimization for container ships in a liner shipping network, Transportation Research Part E: Logistics and Transportation Review, 48, 701-714, (2012)
[28] Wang, S.; Meng, Q., Liner shipping network design with deadlines, Computers and Operations Research, 41, 140-149, (2014) · Zbl 1348.90139
[29] Yao, Z.; Ng, E. K.; Lee, L. H., A study on bunker fuel management for the shipping liner services, Computers and Operations Research, 39, 1160-1172, (2012)
[30] Zhang, Z.; Teo, C.; Wang, X., Optimality properties of speed optimization for a vessel operating with time window constraint, Journal of the Operational Research Society, 66, 637-646, (2014)
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.