MIRPLib -- a library of maritime inventory routing problem instances: survey, core model, and benchmark results. This paper presents a detailed description of a particular class of deterministic single product Maritime Inventory Routing Problems (MIRPs), which we call deep-sea MIRPs with inventory tracking at every port. This class involves vessel travel times between ports that are significantly longer than the time spent in port and require inventory levels at all ports to be monitored throughout the planning horizon. After providing a comprehensive literature survey of this class, we introduce a core model for it cast as a mixed-integer linear program. This formulation is quite general and incorporates assumptions and families of constraints that are most prevalent in practice. We also discuss other modeling features commonly found in the literature and how they can be incorporated into the core model. We then offer a unified discussion of some of the most common advanced techniques used for improving the bounds of these problems. Finally, we present a library, called MIRPLib, of publicly available test problem instances for MIRPs with inventory tracking at every port. Despite a growing interest in combined routing and inventory management problems in a maritime setting, no data sets are publicly available, which represents a significant “barrier to entry” for those interested in related research. Our main goal for MIRPLib is to help maritime inventory routing gain maturity as an important and interesting class of planning problems. As a means to this end, we (1) make available benchmark instances for this particular class of MIRPs; (2) provide the mixed-integer linear programming community with a set of optimization problem instances from the maritime transportation domain in LP and MPS format; and (3) provide a template for other researchers when specifying characteristics of MIRPs arising in other settings. Best known computational results are reported for each instance.

References in zbMATH (referenced in 19 articles , 1 standard article )

Showing results 1 to 19 of 19.
Sorted by year (citations)

  1. Friske, Marcelo W.; Buriol, Luciana S.; Camponogara, Eduardo: A relax-and-fix and fix-and-optimize algorithm for a maritime inventory routing problem (2022)
  2. Ladage, Anurag; Baatar, Davaatseren; Krishnamoorthy, Mohan; Mahajan, Ashutosh: A revised formulation, library and heuristic for a chemical tanker scheduling problem (2021)
  3. Eide, Line; Årdal, Gro Cesilie Håhjem; Evsikova, Nataliia; Hvattum, Lars Magnus; Urrutia, Sebastián: Load-dependent speed optimization in maritime inventory routing (2020)
  4. Giavarina dos Santos, Pietro Tiaraju; Kretschmann, Endel; Borenstein, Denis; Guedes, Pablo Cristini: Cargo routing and scheduling problem in deep-sea transportation: case study from a fertilizer company (2020)
  5. Vidal, Thibaut; Laporte, Gilbert; Matl, Piotr: A concise guide to existing and emerging vehicle routing problem variants (2020)
  6. Munguía, Lluís-Miquel; Ahmed, Shabbir; Bader, David A.; Nemhauser, George L.; Shao, Yufen; Papageorgiou, Dimitri J.: Tailoring parallel alternating criteria search for domain specific MIPs: application to maritime inventory routing (2019)
  7. Rodrigues, Filipe; Agra, Agostinho; Christiansen, Marielle; Hvattum, Lars Magnus; Requejo, Cristina: Comparing techniques for modelling uncertainty in a maritime inventory routing problem (2019)
  8. Dong, Yachao; Maravelias, Christos T.; Jerome, Norman F.: Reoptimization framework and policy analysis for maritime inventory routing under uncertainty (2018)
  9. Hu, Weihong; Toriello, Alejandro; Dessouky, Maged: Integrated inventory routing and freight consolidation for perishable goods (2018)
  10. Soroush, H. M.; Al-Yakoob, S. M.: A maritime scheduling transportation-inventory problem with normally distributed demands and fully loaded/unloaded vessels (2018)
  11. Zhang, Chengliang; Nemhauser, George; Sokol, Joel; Cheon, Myun-Seok; Keha, Ahmet: Flexible solutions to maritime inventory routing problems with delivery time windows (2018)
  12. Agra, Agostinho; Christiansen, Marielle; Ivarsøy, Kristine S.; Solhaug, Ida Elise; Tomasgard, Asgeir: Combined ship routing and inventory management in the salmon farming industry (2017)
  13. Andrade, Carlos E.; Ahmed, Shabbir; Nemhauser, George L.; Shao, Yufen: A hybrid primal heuristic for finding feasible solutions to mixed integer programs (2017)
  14. Chitsaz, Masoud; Divsalar, Ali; Vansteenwegen, Pieter: A two-phase algorithm for the cyclic inventory routing problem (2016)
  15. Hemmati, Ahmad; Hvattum, Lars Magnus; Christiansen, Marielle; Laporte, Gilbert: An iterative two-phase hybrid matheuristic for a multi-product short sea inventory-routing problem (2016)
  16. Mutlu, Fatih; Msakni, Mohamed K.; Yildiz, Hakan; Sönmez, Erkut; Pokharel, Shaligram: A comprehensive annual delivery program for upstream liquefied natural gas supply chain (2016)
  17. Hemmati, Ahmad; Stålhane, Magnus; Hvattum, Lars Magnus; Andersson, Henrik: An effective heuristic for solving a combined cargo and inventory routing problem in tramp shipping (2015)
  18. Papageorgiou, Dimitri J.; Keha, Ahmet B.; Nemhauser, George L.; Sokol, Joel: Two-stage decomposition algorithms for single product maritime inventory routing (2014)
  19. Papageorgiou, Dimitri J.; Nemhauser, George L.; Sokol, Joel; Cheon, Myun-Seok; Keha, Ahmet B.: MIRPLib -- a library of maritime inventory routing problem instances: survey, core model, and benchmark results (2014)

Further publications can be found at: http://mirplib.scl.gatech.edu/publications