Abstract
Fleets of fuel supply vessels are used to provide ships anchored in ports different oil products. Demand is satisfied based on a pull system, where oil shipments are triggered by orders placed by customers and delivered on a specific agreed day. The aim of this paper is to develop a time-effective decision tool in order to aid the fleet schedulers to decide in a very short time (usually less than 10 min in the ships’ fuel supply business) if they will accept new orders, based on the fleet’s capacity and availability, and generate a feasible near-optimal operation schedule. The tool was tested in a small Hellenic oil company and the empirical evaluation is presented.
Similar content being viewed by others
References
Agra A, Andersson H, Christiansen M, Wolsey L (2012a) A maritime inventory routing problem: discrete time formulation and valid inequalities. Working Paper, Norwegian University of Science and Technology, NTNU
Agra A, Christiansen M, Delgado A (2012b) Mixed integer formulations for a short sea fuel oil distribution problem. Transp Sci. https://doi.org/10.1287/trsc.1120.0416
Al-Khayyal F, Hwang S-J (2007) Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk, Part I: applications and model. Eur J Oper Res 176:106–130
Brønmo G, Christiansen M, Nygreen B (2007) Ship routing and scheduling with flexible cargo sizes. J Oper Res Soc 58(9):1167–1177
Christiansen M (1999) Decomposition of a combined inventory and time constrained ship routing problem. Transp Sci 33(1):3–16
Christiansen M, Fagerholt K, Ronen D (2004) Ship routing and scheduling: status and perspectives. Transp Sci 38(1):1–18
Christiansen M, Fagerholt K, Nygreen B, Ronen D (2007) Maritime transportation. In: Barnhart C, Laporte G (eds) Handbooks in operational research and management science, vol 14. North-Holland, Amsterdam, pp 189–284
Christiansen M, Fagerholt K, Nygreen B, Ronen D (2013) Ship routing and scheduling in a new millennium. Eur J Oper Res 228(3):467–483
Christiansen M, Fagerholt K, Rachaniotis NP, Tveit I, Overdal MV (2015) A decision support model for routing and scheduling a fleet of fuel supply vessels. In: ICCL’15 6th international conference on computational logistics, Delft, The Netherlands, September 23–25, pp 46–60
Christiansen M, Fagerholt K, Rachaniotis NP, Stålhane M (2016) Operational planning of routes and schedules for a fleet of fuel supply vessels. Transp Res Part E. https://doi.org/10.1016/j.tre.2016.07.009
Cole S (2005) Applied transport economics: policy, management and decision making. Kogan Page Publishers, London
Dimitriou DJ (2017) Economic assessment methodology to support decisions for transport infrastructure development. World Acad Sci Eng Technol Int J Soc Behav Edu Econ Bus Ind Eng 11(6):1607–1611
Fagerholt K, Christiansen M (2000) A combined ship scheduling and allocation problem. J Oper Res Soc 15(7):834–842
Fagerholt K, Lindstad H (2007) TurboRouter: an interactive optimisation-based decision support system for ship routing and scheduling. Marit Econ Logist 9:214–233
Haley KB (1962) The solid transportation problem. Oper Res 10(4):448–463
Halvorsen-Weare EE (2012) Maritime fleet planning and optimization under uncertainty. Doctoral Thesis, Norwegian University of Science and Technology, Trondheim, 55–58
Hvattum LM, Fagerholt K, Armentano VA (2009) Tank allocation problems in maritime bulk shipping. Comput Oper Res 36:3051–3060
Kobayashi K, Kubo M (2010) Optimization of oil tanker schedules by decomposition column generation, and time-space network techniques. Jpn J Ind Appl Math 27(1):161–173
Ortuzar JD, Willumsen LG (1994) Modelling transport. Wiley, New Jersey
Pang K-W, Xu Z, Li C-L (2011) Ship routing problem with berthing time clash avoidance constraints. Int J Prod Econ 131:752–762
Tveit I, Overdal MV (2013) Optimization of a supply vessel scheduling and fuel type allocation problem for a Hellenic oil company. Master Degree Thesis, Norwegian University of Science and Technology
Web references
www.bunkerindex.com. Accessed on 05/11/2014
www.bunkerworld.com. Accessed on 01/02/2015
Piraeus Port Authority SA (2016) www.olp.gr. Accessed on 05/11/2016
Author information
Authors and Affiliations
Corresponding author
Appendix
Appendix
See Fig 3.
Rights and permissions
About this article
Cite this article
Rachaniotis, N.P., Masvoula, M. A decision tool for scheduling fleets of fuel supply vessels. Oper Res Int J 20, 1543–1557 (2020). https://doi.org/10.1007/s12351-018-0377-2
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12351-018-0377-2