Abstract
We consider a real fuel supply vessel routing and scheduling problem faced by a Hellenic oil company with a given fleet of fuel supply vessels used to supply customer ships outside Piraeus Port. The supply vessels are loading fuel at refineries in the port area before delivering it to a given set of customer ships within specified time windows. A customer ship may place orders of more than one fuel type, and all orders placed by a customer ship do not have to be serviced by the same vessel, meaning customer splitting is possible. Fuel transported to the customer ships is allocated to compartments on board the supply vessels, and fuels of different types cannot be mixed in the same compartment. The objective is to design routes and schedules for the supply vessels while maximizing the company’s profit. We propose a mixed-integer programming (MIP) model for the problem and provide a computational study based on real instances.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Agra, A., Christiansen, M., Delgado, A.: Mixed integer formulations for a short sea fuel oil distribution problem. Transportation Science 47(1), 108–124 (2013)
Barnhart, C., Johnson, E.L., Nemhauser, G.L., Savelsbergh, M.W.P., Vance, P.H.: Branch-and-price: Column generation for solving huge integer programs. Operations Research 46(3), 316–329 (1998)
Cattaruzza, D., Absi, N., Feillet, D., Vigo, D.: An iterated local search for the multi-commodity multi-trip vehicle routing problem with time windows. Computers and Operations Research 51, 257–267 (2014)
Christiansen, M., Fagerholt, K., Nygreen, B., Ronen, D.: Ship routing and scheduling in the new millennium. European Journal of Operational Research 228(3), 467–483 (2013)
Mendoza, J.E., Castanier, B., Guéret, C., Medaglia, A.L., Velasco, N.: A memetic algorithm for the multi-compartment vehicle routing problem with stochastic demands. Computers and Operations Research 37(11), 1886–1898 (2010)
Nguyen, P.K., Crainic, T.G., Tolouse, M.: A tabu search for time-dependent multi-zone multi-trip vehicle routing problem with time windows. European Journal of Operational Research 231(1), 43–56 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Christiansen, M., Fagerholt, K., Rachaniotis, N.P., Tveit, I., Øverdal, M.V. (2015). A Decision Support Model for Routing and Scheduling a Fleet of Fuel Supply Vessels. In: Corman, F., Voß, S., Negenborn, R. (eds) Computational Logistics. ICCL 2015. Lecture Notes in Computer Science(), vol 9335. Springer, Cham. https://doi.org/10.1007/978-3-319-24264-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-24264-4_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24263-7
Online ISBN: 978-3-319-24264-4
eBook Packages: Computer ScienceComputer Science (R0)