A two-echelon inventory routing problem for perishable products

S. U.K. Rohmer, G. D.H. Claassen, Gilbert Laporte

Research output: Contribution to journalArticlepeer-review

14 Citations (Scopus)

Abstract

This paper presents a two-echelon inventory-routing problem for perishable products. Products are delivered from a supplier to an intermediary depot, where storage may occur and from which they are delivered by smaller vehicles to the customer locations. Holding costs are incurred for storage at the depot. Customer availability is taken into account in the form of customer delivery patterns. The objective is to minimise the total transportation and holding costs. We formulate the problem as a mixed integer linear program and solve it by means of an adaptive large neighbourhood search metaheuristic in combination with the solution of a reduced formulation. Three variants of the heuristic are compared on a variety of randomly generated instances. Given the two-stage structure of the problem, computational results show the importance of taking the cost structure into account when choosing the most suitable solution approach.

Original languageEnglish
Pages (from-to)156-172
Number of pages17
JournalComputers and Operations Research
Volume107
DOIs
Publication statusPublished - Jul 2019

Keywords

  • Adaptive large neighbourhood search
  • Inventory-routing
  • Last-mile logistics
  • Perishable products
  • Two-echelon system

ASJC Scopus subject areas

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

Fingerprint Dive into the research topics of 'A two-echelon inventory routing problem for perishable products'. Together they form a unique fingerprint.

Cite this