zbMATH — the first resource for mathematics

A decision support system for vessel speed decision in maritime logistics using weather archive big data. (English) Zbl 1391.90348
Summary: Speed optimization of liner vessels has significant economic and environmental impact for reducing fuel cost and green house gas (GHG) emission as the shipping over maritime logistics takes more than 70% of world transportation. While slow steaming is widely used as best practices for liner shipping companies, they are also under the pressure to maintain service level agreement (SLA) with their cargo clients. Thus, deciding optimal speed that minimizes fuel consumption while maintaining SLA is managerial decision problem. Studies in the literature use theoretical fuel consumption functions in their speed optimization models but these functions have limitations due to weather conditions in voyages. This paper uses weather archive data to estimate the real fuel consumption function for speed optimization problems. In particular, Copernicus data set is used as the source of big data and data mining technique is applied to identify the impact of weather conditions based on a given voyage route. Particle swarm optimization, a metaheuristic optimization method, is applied to find Pareto optimal solutions that minimize fuel consumption and maximize SLA. The usefulness of the proposed approach is verified through the real data obtained from a liner company and real world implications are discussed.
90B50 Management decision making, including multiple objectives
90B06 Transportation, logistics and supply chain management
62P30 Applications of statistics in engineering and industry; control charts
62C05 General considerations in statistical decision theory
90C90 Applications of mathematical programming
90B20 Traffic problems in operations research
90B90 Case-oriented studies in operations research
90C59 Approximation methods and heuristics in mathematical programming
Full Text: DOI
[1] Agarwal, R.; Dhar, V., Big data, data science, and analytics: the opportunity and challenges for IS research, Inf. Syst. Res., 25, 443-448, (2014)
[2] Ai, T. J.; Kachitvichyanukul, V., A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery, Comput. Operat. Res., 36, 1693-1702, (2009) · Zbl 1179.90068
[3] Ai, T. J.; Kachitvichyanukul, V., A particle swarm optimization for vehicle routing problem with time windows, Int. J. Operat. Res., 6, 519-537, (2009) · Zbl 1175.90093
[4] Andersson, H.; Fagerholt, K.; Hobbesland, K., Integrated maritime fleet deployment and speed optimization: cast study from roro shipping, Comput. Operat. Res., 55, 233-240, (2015) · Zbl 1348.90060
[5] Aydin, N.; Lee, H.; Mansouri, A., Speed optimization and bunkering in liner shipping in the presence of uncertain service times and time windows at ports, Eur. J. Operat. Res., 259, 143-154, (2017) · Zbl 1394.90076
[6] Ballou, P.; Chen, H.; Horner, JD., Advanced methods of optimizing ship operations to reduce emissions detrimental to climate change, (Proceedings of OCEANS 2008, Quebec Convention Centre, Quebec City, Canada, Sep 2008, (2008)), Print ISSN: 0197-7385
[7] Bausch, D. O.; Brown, G. G.; Ronen, D., Scheduling short-term marine transport of bulk products, Maritime Policy Manage., 25, 335-348, (1998)
[8] Besikci, E. B.; Arslan, O.; Turan, O.; Olcer, A. I., An artificial neural network based decision support system for energy efficient ship operations, Comput. Operat. Res., 66, 393-401, (2016) · Zbl 1349.90886
[9] Bresenham, J. E., Algorithm for computer control of a digital plotter, IBM Syst. J, 4, 25-30, (1965)
[10] Choi, Y.; Lee, H.; Irani, Z., A big-data drive fuzzy cognitive maps for public policy modelling and impact analysis, Ann. Operat. Res., (2017), forthcoming
[11] Christiansen, M.; Fagerholt, K.; Nygreen, B.; Ronen, D., Ship routing and scheduling in the new millennium, Eur. J. Operat. Res., 228, 467-483, (2013) · Zbl 1317.90112
[12] (2016), (Last accessed: 5 October 2016)
[13] (2016), (Last accessed: 1 August 2016)
[14] Fagerholt, K., A computer-based decision support system for vessel fleet scheduling—experience and future research, Dec. Support Syst., 37, 35-47, (2004)
[15] Fagerholt, K.; Laporte, G.; Norstad, I., Reducing fuel emissions by optimizing speed on shipping routes, J. Oper. Res. Soc., 61, 523-529, (2010) · Zbl 1196.91044
[16] Fagerholt, K.; Lindstad, H., Turborouter: an interactive optimisation-based decision support system for ship routing and scheduling, Maritime Econ. Logist., 9, 214-233, (2007)
[17] Fang, K.; Jiang, Y.; Song, M., Customer profitability forecasting using big data analytics: a case study of the insurance industry, Comput. Ind. Eng., 101, 554-564, (2016)
[18] Hvattum, L. M.; 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
[19] Kennedy, J.; Eberhart, R., Particle swarm optimization, (Proceedings of IEEE International Conference on Neural Networks, 4, (1995)), 1942-1948
[20] Kim, S.; Lee, K., An optimization-based decision support system for ship scheduling, Comput. Ind. Eng., 33, 689-692, (1997)
[21] Kontovas, C. A., The Green ship routing and scheduling problem (GSRSP): a conceptual approach, Transport. Res. Part D, 31, 61-69, (2014)
[22] Lam, J. S.L., An integrated approach for port selection, ship scheduling and financial analysis, NETNOMICS, 11, 33-46, (2010)
[23] Lee, C. Y.; Lee, H. L.; Zhang, J., The impact of slow Ocean steaming on delivery reliability and fuel consumption, Transport. Res. Part E, 76, 176-190, (2015)
[24] Mansouri, A.; Lee, H.; Aluko, O., Multi-objective decision support to enhance sustainability in maritime shipping, Transport. Res. Part E, 78, 3-18, (2015)
[25] Nguyen, S.; Kachitvichyanukul, V., Movement strategies for multi-objective particle swarm optimization, Int. J. Appl. Metaheurist. Comput., 1, 59-79, (2010)
[26] Norstad, I.; Fagerholt, K.; Laporte, G., Tramp ship routing and scheduling with speed optimization, Transport. Res. Part C, 19, 853-865, (2011)
[27] Notteboom, T., The time factor in liner shipping services, Maritime Econ. Logist., 8, 19-39, (2006)
[28] Parthibaraj, C. S.; Subramanian, N.; Palaniappan, P. L.K.; Lai, K., Sustainable decision model for liner shipping industry, Comput. Operat. Res., (2016), forthcoming · Zbl 1391.90081
[29] Psaraftis, H.; Kontovas, C., Speed models for energy-efficient maritime transportation: a taxonomy and survey, Transport. Res. Part C, 26, 331-351, (2013)
[30] Psaraftis, N. H.; Wen, M.; Kontovas, C. A., Dynamic vehicle routing problems: three decades and counting, Networks, 67, 3-31, (2016)
[31] Qi, X.; Song, D.-P., Minimizing fuel emissions by optimizing vessel schedules in liner shipping with uncertain port times, Transport. Res. Part E, 48, 863-880, (2012)
[32] Rew, R.; Davis, G., Netcdf: an interface for scientific data access, IEEE Comput. Graph. Appl., 10, 76-82, (1990)
[33] Sinnott, R. W., Virtues of the haversine, Sky and Telescope, 68, 159, (1984)
[34] Song, M.; Wang, S., Participation in global value chain and Green technology progress: evidence from big data of Chinese enterprises, Environ. Sci. Pollut. Res., (2016)
[35] Tran, N. K.; Haasis, H., Literature survey of network optimization in container liner shipping, Flexible Serv. Manuf. J., 27, 139-179, (2015)
[36] UNCTAD (2010). United nations conference on trade and development, Review of Maritime Transport 2010, Geneva.
[37] Wang, S.; Meng, Q., Sailing speed optimization for containerships in a liner shipping network, Transport. Res. Part E, 48, 701-714, (2012)
[38] Wang, S.; Meng, Q.; Liu, Z., Bunker consumption optimization methods in shipping: a critical review and extensions, Transport. Res. Part E, 53, 49-62, (2013)
[39] Windeck, V.; Stadtler, H., A liner shipping network design-routing and scheduling impacted by environmental influences, Network Optimization, 574-576, (2011), Springer
[40] Yao, Z.; Ng, S. H.; Lee, L. H., A study on bunker fuel management for the shipping liner services, Comput. Operat. Res., 39, 1160-1172, (2012)
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.