TY - JOUR
T1 - Multi-product multi-vehicle inventory routing problem with vehicle compatibility and site dependency
T2 - A case study in the restaurant chain industry
AU - Ohmori, Shunichi
AU - Yoshimoto, Kazuho
N1 - Funding Information:
This work was supported by JSPS KAKENHI Grant Number 19K04894.
Publisher Copyright:
© 2021 by the authors; license Growing Science, Canada.
PY - 2021
Y1 - 2021
N2 - We study an inventory routing problem (IRP) for the restaurant chain. We proposed a model a multi-product multi-vehicle IRP (MMIRP) with multi-compatibility and site-dependency (MMIRP-MCSD). The problem was formulated as a mixed integer programming (MIP). This model is difficult to solve because it is a problem that integrates MMIRP, a multi-compartment vehicle routing problem (MCVRP), and a site dependent VRP (SDVRP), each of which is difficult even by itself. Therefore, in this study, we proposed three-stage Math Heuristics based on the cluster-first and route-second method. In the numerical experiment, verification was performed using actual data, and knowledge on the decision making of the optimum vehicle type was obtained.
AB - We study an inventory routing problem (IRP) for the restaurant chain. We proposed a model a multi-product multi-vehicle IRP (MMIRP) with multi-compatibility and site-dependency (MMIRP-MCSD). The problem was formulated as a mixed integer programming (MIP). This model is difficult to solve because it is a problem that integrates MMIRP, a multi-compartment vehicle routing problem (MCVRP), and a site dependent VRP (SDVRP), each of which is difficult even by itself. Therefore, in this study, we proposed three-stage Math Heuristics based on the cluster-first and route-second method. In the numerical experiment, verification was performed using actual data, and knowledge on the decision making of the optimum vehicle type was obtained.
KW - Combinational Optimization
KW - Inventory Routing Problem
KW - Logistics
UR - http://www.scopus.com/inward/record.url?scp=85104231442&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85104231442&partnerID=8YFLogxK
U2 - 10.5267/j.uscm.2021.2.007
DO - 10.5267/j.uscm.2021.2.007
M3 - Article
AN - SCOPUS:85104231442
SN - 2291-6822
VL - 9
SP - 351
EP - 362
JO - Uncertain Supply Chain Management
JF - Uncertain Supply Chain Management
IS - 2
ER -