Advertisement

A Multi-product Maritime Inventory Routing Problem with Undedicated Compartments

  • Elise Foss
  • Trine N. Myklebust
  • Henrik AnderssonEmail author
  • Marielle Christiansen
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9855)

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.

Keywords

Planning Horizon Valid Inequality Multiple Product Initial Inventory Ship Capacity 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 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)CrossRefzbMATHMathSciNetGoogle Scholar
  2. 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)CrossRefzbMATHMathSciNetGoogle Scholar
  3. 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)CrossRefzbMATHMathSciNetGoogle Scholar
  4. 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)CrossRefGoogle Scholar
  5. 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)CrossRefzbMATHMathSciNetGoogle Scholar
  6. AON: Industry analysis: maritime transportation. White Paper, Advisen Ltd. (2012)Google Scholar
  7. 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)CrossRefzbMATHMathSciNetGoogle Scholar
  8. 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)CrossRefGoogle Scholar
  9. 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)CrossRefMathSciNetGoogle Scholar
  10. 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)CrossRefGoogle Scholar
  11. 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)CrossRefzbMATHGoogle Scholar
  12. Ronen, D.: Marine inventory routing: shipments planning. J. Oper. Res. Soc. 53(1), 108–114 (2002)CrossRefzbMATHGoogle Scholar
  13. 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)CrossRefGoogle Scholar
  14. UNCTAD: Review of maritime transport 2015. UNCTAD/RMT 2015 (2015)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Elise Foss
    • 1
  • Trine N. Myklebust
    • 1
  • Henrik Andersson
    • 1
    Email author
  • Marielle Christiansen
    • 1
  1. 1.Department of Industrial Economics and Technology ManagementNorwegian University of Science and TechnologyTrondheimNorway

Personalised recommendations