An iterative two-phase hybrid matheuristic for a multi-product short sea inventory-routing problem

Ahmad Hemmati, Lars Magnus Hvattum, Marielle Christiansen, Gilbert Laporte

Research output: Contribution to journalArticle

15 Citations (Scopus)

Abstract

This paper considers a multi-product short sea inventory-routing problem in which a heterogeneous fleet of ships transports multiple products from production sites to consumption sites in a continuous time framework. A many-to-many distribution structure is taken into account, which makes it extremely hard to even compute feasible solutions. We propose an iterative two-phase hybrid matheuristic called Hybrid Cargo Generating and Routing (HCGR) to solve the problem. In the first phase the inventory-routing problem is converted into a ship routing and scheduling problem by generating cargoes subject to inventory limits through the use of mathematical programming. In the second phase, an adaptive large neighborhood search solves the resulting ship routing and scheduling problem. The HCGR heuristic iteratively modifies the generated cargoes based on information obtained during the process. The proposed heuristic is compared with an exact algorithm on small size instances; computational results are also presented on larger and more realistic instances.

Original languageEnglish
Pages (from-to)775-788
Number of pages14
JournalEuropean Journal of Operational Research
Volume252
Issue number3
DOIs
Publication statusPublished - 1 Aug 2016

Keywords

  • Adaptive large neighborhood search
  • Inventory-routing
  • Many-to-many distribution problem
  • Maritime transportation
  • Supply chain management

ASJC Scopus subject areas

  • Computer Science(all)
  • Modelling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management

Cite this