A matheuristic for the multi-product maritime inventory routing problem

This paper considers a multi-product maritime inventory routing problem in which the routes of the vessels are determined while inventories in the ports must remain within given bounds. Since there is more than one product, each port can be a consumption port for one product and a production port for another product. The authors propose a matheuristic to deal with large-size instances with a planning horizon of 60 days. The first phase of the heuristic identifies a subset of the arcs in order to use them as input parameters for the second phase. In the second phase, a mathematical model is solved with the selected arcs fixed. These two phases are iterated until a stopping criterion is satisfied. The solutions produced by the matheuristic are compared with those obtained by CPLEX. Comparing the single-product version of the problem with the multi-product version revealed that instances with multiple products require significantly more run time compared with the single-product instances.

• Record URL:
  https://doi.org/10.1016/j.cor.2023.106214
• Record URL:
  http://www.sciencedirect.com/science/article/pii/S0305054823000783
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/oclc/1793974
• Supplemental Notes:
  • © 2023 The Authors. Published by Elsevier Ltd. Abstract reprinted with permission of Elsevier.
• Authors:
  • Shaabani, Homayoun
  • Hoff, Arild
  • Hvattum, Lars Magnus
  • Laporte, Gilbert
• Publication Date: 2023-6

Language

• English

Media Info

• Media Type: Web
• Features: Figures; References; Tables;
• Pagination: 106214
• Serial:
  • Computers & Operations Research
  • Volume: 154
  • Issue Number: 0
  • Publisher: Elsevier
  • ISSN: 0305-0548
  • Serial URL: https://www.sciencedirect.com/journal/computers-and-operations-research

Subject/Index Terms

• TRT Terms: Heuristic methods; Inventory control; Mathematical models; Mixed integer programming; Routing; Shipping
• Subject Areas: Freight Transportation; Marine Transportation; Operations and Traffic Management; Planning and Forecasting;

Filing Info

• Accession Number: 01881437
• Record Type: Publication
• Files: TRIS
• Created Date: Apr 27 2023 5:04PM