arrow
Return

A matheuristic for solving inventory sharing problems

delete2022-02-01
delete7
PRE
AI
F
Fatima Ezzahra Achamrah
F
Fouad Riane
C
Christine Di Martinelly
S
Sabine Limbourg *
DOI:10.1016/j.cor.2021.105605delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, we addressed a two-level supply chain in which a company manufactures products and sells them through its point of sale network. The problem of concern is a multi-product, multi-vehicle inventory sharing routing problem. We formulated it as a mixed-integer linear programming problem. We also designed a two-phase matheuristic that integrates mathematical modelling strengthened with relevant derived valid inequalities and hybridisation of sophisticated metaheuristics: Genetic Algorithm and Simulated Annealing. We tested 660 best known instances designed for the single and multi-vehicle inventory routing problem, and the results showed that the matheuristic outperformed the best known algorithms regarding computational times and enhanced 156 solutions for large instances. Extra experiments were conducted on a set of data specially designed for the multi-product multi-vehicle inventory sharing routing problem. Computational results highlighted the benefits of sharing inventory on the overall supply chain. Finally, a sensitivity analysis was conducted, which revealed the extent to which inventory sharing among different points of sale can be cost-effective by the savings it brings to reduce lost sales and inventory holding.
Keywords:
Shared inventory
Transshipment
Inventory routing problem
Matheuristic

Journal

C
Computers and Operations Research
IF:
4.3
Papers:
6.5K
Citations:
1.8W

Organization

I
IESEG School of Management
Scholars:
516
Papers: 708
Citations: 0
U
universite de lille
Scholars:
2.7W
Papers: 2.0W
Citations: 15
U
Universite Paris Saclay
Scholars:
7.3W
Papers: 5.3W
Citations: 540
researcher View more organizations