Abstract
In the oil industry, different oil products are blended in a refinery. Afterwards, these products are transported to different harbors by ship. Due to the limited storage capacity at the harbors and the undesirability of a stock-out, inventory levels at the harbors have to be taken into account during the construction of the ship’s routes. In this paper, we give a detailed description of this problem, which we call the ship routing problem with multiple products and inventory constraints. Furthermore, we formulate this problem as a generalized set-covering problem. We propose a branch-and-price algorithm to solve it and we discuss this briefly.
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
References
Al-Khayyal, F., & Hwang, S. J. (2007). Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk, part I: Applications and model. European Journal of Operations Research, 176, 106–130.
Brønmo, G., Nygreen, B., & Lysgaard, J. (2009). Column generation approaches to ship scheduling with flexible cargo sizes. European Journal of Operations Research, 200, 139–150.
Christiansen, M. (1999). Decomposition of a combined inventory and time constraint ship routing problem. Transportation Science, 33, 3–16.
Christiansen, M., & Nygreen, B. (2005). Robust inventory ship routing by column generation. In G. Desaulniers, J. Desrosiers, & M. M. Solomon (Eds.), Column Generation (pp. 197–224). New York: Springer.
Ioachim, I., Gélinas, S., Soumis, F., & Desrosiers, J. (1998). A dynamic programming algorithm for the shortest path problem with time windows and linear node costs. Networks, 31, 193204.
Ronen, D. (2002). Marine inventory routing: shipments planning. Journal of the Operations Research Society, 53, 108–114.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
de Mare, R., Spliet, R., Huisman, D. (2014). A Branch-and-Price Approach for a Ship Routing Problem with Multiple Products and Inventory Constraints. In: Huisman, D., Louwerse, I., Wagelmans, A. (eds) Operations Research Proceedings 2013. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-07001-8_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-07001-8_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07000-1
Online ISBN: 978-3-319-07001-8
eBook Packages: Business and EconomicsBusiness and Management (R0)