A Mathematical Programming Model for Maritime Inventory Routing Problem

  • Elifcan GocmenEmail author
  • Ebru Yilmaz
  • Rizvan Erol
Conference paper
Part of the Lecture Notes in Management and Industrial Engineering book series (LNMIE)


Inventory routing problems (IRPs) have been one of the most important problems in the last thirty years and include inventory management, vehicle routes and distribution sub problems. Several IRPs have been implemented in various sectors. Maritime inventory routing problem (MIRP) has also been tackled widely. The problem includes the distribution of products and holding the inventory levels between upper and lower limits. In this study, MIRP for the distribution of containers considering available inventory levels aiming minimum total cost has been proposed. Distribution amount and the routes under the constraints of routing and inventory levels have been decided. The model is proposed for deciding both optimal routes of the ships and optimum inventory levels. An integer programming approach for the problem has been proposed and solved using GAMS software.


Maritime inventory routing problem Maritime logistics Mathematical programming model 


  1. Agra, A., Christiansen, M., Delgado, A., & Hvattum, L. M. (2015). A maritime inventory routing problem with stochastic sailing and port times. Computers & Operations Research, 61, 18–30.MathSciNetCrossRefGoogle Scholar
  2. Christiansen, M. (1999). Decomposition of a combined inventory and time constrained ship routing problem. Transportation Science, 33, 3–16.CrossRefGoogle Scholar
  3. Christiansen, M., & Fagerholt, K. (2009). Maritime inventory routing problems. In Encyclopedia of optimization: 1947–1955. Berlin: Springer.Google Scholar
  4. Christiansen, M., Fagerholt, K., Flatberg, T., Haugen, Q., Kloster, O., & Lund, E. H. (2011). Maritime inventory routing with multiple products: A case study from the cement industry. European Journal of Operational Research, 208, 86–94.CrossRefGoogle Scholar
  5. Christiansen, M., & Nygreen, B. (1998). A method for solving ship routing problems with inventory constraints. Annals of Operations Research, 81, 357–378.MathSciNetCrossRefGoogle Scholar
  6. De, A., Kumar, S. K., Gunasekaran, A., & Tiwari, M. K. (2017). Sustainable maritime inventory routing problem with time window constraints. Engineering Applications of Artificial Intelligence, 61, 77–95.CrossRefGoogle Scholar
  7. Gocmen, E., & Yilmaz, E. (2018). Future research and suggestions based on maritime inventory routing problem. In F. Calisir, H. Camgoz Akdag (Eds.), Industrial Engineering in the Industry 4.0 Era. Lecture Notes in Management and Industrial Engineering (pp. 91–96). Cham: Springer.Google Scholar
  8. Hemmati, A., Stalhane, M., Hvattun, L. M., & Andersson, H. (2015). An effective heuristic for solving a combined cargo and inventory routing problem in tramp shipping. Computers & Operations Research, 64, 274–282.MathSciNetCrossRefGoogle Scholar
  9. Hwang, S. J. (2005). Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk. Ph.D. thesis, Georgia Institute of technology, Atlanta.Google Scholar
  10. Jiang, Y., & Grossmann, I. E. (2015). Alternative mixed-integer linear programming models of a maritime inventory routing problem. Computers & Chemical Engineering, 77, 147–161.CrossRefGoogle Scholar
  11. Li, J., Karimi, I. A., & Srinivasan, R. (2010). Efficient bulk maritime logistics for the supply and delivery of multiple chemicals. Computers & Chemical Engineering, 34, 2118–2128.CrossRefGoogle Scholar
  12. Song, J.-H., & Furman, K. C. (2013). A maritime inventory routing problem: Practical approach. Computers & Operations Research, 40, 657–665.CrossRefGoogle Scholar
  13. Zhang, C., Nemhauser, G., Sokol, J., Cheon, M.-S., & Keha, A. (2018). Flexible solutions to maritime inventory routing problems with delivery time windows. Computers & Operations Research, 89, 153–162.MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Department of Industrial Engineering, Faculty of EngineeringCukurova UniversitySaricam, Adana, BalcaliTurkey

Personalised recommendations