Benders decomposition for the inventory vehicle routing problem with perishable products and environmental costs

被引:82
作者
Alkaabneh, Faisal [1 ]
Diabat, Ali [2 ,3 ]
Gao, Huaizhu Oliver [4 ]
机构
[1] Cornell Univ, Syst Engn, Ithaca, NY 14853 USA
[2] New York Univ Abu Dhabi, Div Engn, Abu Dhabi 129188, U Arab Emirates
[3] NYU, Dept Civil & Urban Engn, Tandon Sch Engn, Brooklyn, NY 11201 USA
[4] Cornell Univ, Sch Civil & Environm Engn, Ithaca, NY 14853 USA
关键词
Food/agriculture supply chain; Inventory-routing; Perishable products; Benders decomposition; Last mile logistics; GRASP meta-heuristic; CHAIN NETWORK DESIGN; CUT ALGORITHM; TRANSPORTATION; SEARCH; MODEL;
D O I
10.1016/j.cor.2019.07.009
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We consider the problem of inventory routing in the context of perishable products and find near-optimal replenishment scheduling and vehicle routes when the objective is to maximize the supplier's profit and minimize the costs due to fuel consumption, inventory holding, and greenhouse gas emissions. Greenhouse gas emissions are calculated as a function of fuel consumed, and fuel consumption levels are accurately calculated as a function of vehicle speed, load and traveled distance. To solve the problem efficiently, we develop an exact method based on Benders decomposition to find high-quality solutions in reasonable time. To enhance the convergence rate of the Benders decomposition algorithm, we present several acceleration strategies, such as addition of valid inequalities to the master problem and warm-up start. The warm-up start acceleration strategy itself is a meta-heuristic based on the greedy random adaptive search procedure (GRASP) and mathematical programming formulations. We present computational results which illustrate the superior performance of the proposed solution methodology in solving large-scale instances with 60 customers and 6 planning periods with 4 vehicles using Benders decomposition. Additionally, we show that utilizing a more comprehensive model to calculate the fuel cost results in fuel savings of 2 to 11% on the tested instances compared to traditional models that assume that the fuel cost is solely a function of the distance traveled during delivery. (C) 2019 Elsevier Ltd. All rights reserved.
引用
收藏
页数:13
相关论文
共 43 条
[1]   Benders Decomposition for Production Routing Under Demand Uncertainty [J].
Adulyasak, Yossiri ;
Cordeau, Jean-Francois ;
Jans, Raf .
OPERATIONS RESEARCH, 2015, 63 (04) :851-867
[2]   Formulations and Branch-and-Cut Algorithms for Multivehicle Production and Inventory Routing Problems [J].
Adulyasak, Yossiri ;
Cordeau, Jean-Francois ;
Jans, Raf .
INFORMS JOURNAL ON COMPUTING, 2014, 26 (01) :103-120
[3]   Quality, safety and sustainability in food distribution: a review of quantitative operations management approaches and challenges [J].
Akkerman, Renzo ;
Farahani, Poorya ;
Grunow, Martin .
OR SPECTRUM, 2010, 32 (04) :863-904
[4]   A branch-and-cut algorithm for a vendor-managed inventory-routing problem [J].
Archetti, Claudia ;
Bertazzi, Luca ;
Laporte, Gilbert ;
Speranza, Maria Grazia .
TRANSPORTATION SCIENCE, 2007, 41 (03) :382-391
[5]   A Matheuristic for the Multivehicle Inventory Routing Problem [J].
Archetti, Claudia ;
Boland, Natashia ;
Speranza, M. Grazia .
INFORMS JOURNAL ON COMPUTING, 2017, 29 (03) :377-387
[6]   The Pollution-Routing Problem [J].
Bektas, Tolga ;
Laporte, Gilbert .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2011, 45 (08) :1232-1250
[7]   IMPROVING THE DISTRIBUTION OF INDUSTRIAL GASES WITH AN ONLINE COMPUTERIZED ROUTING AND SCHEDULING OPTIMIZER [J].
BELL, WJ ;
DALBERTO, LM ;
FISHER, ML ;
GREENFIELD, AJ ;
JAIKUMAR, R ;
KEDIA, P ;
MACK, RG ;
PRUTZMAN, PJ .
INTERFACES, 1983, 13 (06) :4-23
[8]   Partitioning procedures for solving mixed-variables programming problems [J].
Benders, J. F. .
COMPUTATIONAL MANAGEMENT SCIENCE, 2005, 2 (01) :3-19
[10]   Optimal joint replenishment, delivery and inventory management policies for perishable products [J].
Coelho, Leandro C. ;
Laporte, Gilbert .
COMPUTERS & OPERATIONS RESEARCH, 2014, 47 :42-52