Abstract
This paper considers the problem of routing bulk tankers to minimize cost while managing the inventory in ports. Multiple non-mixable products are transported and the allocation of products to undedicated compartments onboard the ships is an important aspect of the problem. A mixed integer programming formulation of the problem is proposed, and the model is strengthened by including several valid inequalities. Computational results are reported for an evaluation of the model and the valid inequalities. Results are also reported for two simplified models where either the compartments are dedicated or the products are mixable.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Agra, A., Andersson, H., Christiansen, M., Wolsey, L.: A maritime inventory routing problem: discrete time formulations and valid inequalities. Networks 62(4), 297–314 (2013)
Agra, A., Christiansen, M., Delgado, A., Simonetti, L.: Hybrid heuristics for a short sea inventory routing problem. Eur. J. Oper. Res. 236(3), 924–935 (2014)
Al-Khayyal, F., Hwang, S.J.: Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk, Part I: applications and model. Eur. J. Oper. Res. 176(1), 106–130 (2007)
Andersson, H., Christiansen, M., Desaulniers, G.: A new decomposition algorithm for a liquefied natural gas inventory routing problem. Int. J. Prod. Res. 54(2), 564–578 (2015)
Andersson, H., Hoff, A., Christiansen, M., Hasle, G., Lokketangen, A.: Industrial aspects and literature survey: combined inventory management and routing. Comput. Oper. Res. 37(9), 1515–1536 (2010)
AON: Industry analysis: maritime transportation. White Paper, Advisen Ltd. (2012)
Christiansen, M., Fagerholt, K., Nygreen, B., Ronen, D.: Ship routing and scheduling in the new millennium. Eur. J. Oper. Res. 228(3), 467–483 (2012)
Dauzère-Pérès, S., Nordli, A., Olstad, A., Haugen, K., Koester, U., Myrstad, P.O., Teistklub, G., Reistad, A.: Omya Hustadmarmor optimizes its supply chain for delivering calcium carbonate slurry to European paper manufacturers. Interfaces 37(1), 39–51 (2007)
Hemmati, A., Hvattum, L.M., Christiansen, M., Laporte, G.: An iterative two-phase hybrid matheuristic for a multi-product short sea inventory-routing problem. Eur. J. Oper. Res. 252(3), 775–788 (2016)
Li, J., Karimi, I., Srinivasan, R.: Efficient bulk maritime logistics for the supply and delivery of multiple chemicals. Comput. Chem. Eng. 34(12), 2118–2128 (2010)
Persson, J.A., Göthe-Lundgren, M.: Shipment planning at oil refineries using column generation and valid inequalities. Eur. J. Oper. Res. 163(3), 631–652 (2005)
Ronen, D.: Marine inventory routing: shipments planning. J. Oper. Res. Soc. 53(1), 108–114 (2002)
Siswanto, N., Essam, D., Sarker, R.: Solving the ship inventory routing and scheduling problem with undedicated compartments. Comput. Ind. Eng. 61(2), 289–299 (2011)
UNCTAD: Review of maritime transport 2015. UNCTAD/RMT 2015 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Foss, E., Myklebust, T.N., Andersson, H., Christiansen, M. (2016). A Multi-product Maritime Inventory Routing Problem with Undedicated Compartments. In: Paias, A., Ruthmair, M., Voß, S. (eds) Computational Logistics. ICCL 2016. Lecture Notes in Computer Science(), vol 9855. Springer, Cham. https://doi.org/10.1007/978-3-319-44896-1_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-44896-1_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-44895-4
Online ISBN: 978-3-319-44896-1
eBook Packages: Computer ScienceComputer Science (R0)