A two-echelon inventory routing problem for perishable products

被引：50
|
作者：
Rohmer, S. U. K. [1 ]
Claassen, G. D. H. [1 ]
Laporte, Gilbert [2 ,3 ]
机构：
[1] Wageningen Univ, Operat Res & Logist, Hollandseweg 1, NL-6706 KN Wageningen, Netherlands
[2] CIRRELT, 3000 Chemin Cote St Catherine, Montreal, PQ H3T 2A7, Canada
[3] HEC Montreal, 3000 Chemin Cote St Catherine, Montreal, PQ H3T 2A7, Canada
来源：
COMPUTERS & OPERATIONS RESEARCH | 2019年 / 107卷
基金：
加拿大自然科学与工程研究理事会;
关键词：
Perishable products; Inventory-routing; Adaptive large neighbourhood search; Last-mile logistics; Two-echelon system; LARGE NEIGHBORHOOD SEARCH; FOOD DISTRIBUTION; ALGORITHM; MANAGEMENT; OPTIMIZATION; DELIVERY;
D O I：
10.1016/j.cor.2019.03.015
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
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. (C) 2019 Elsevier Ltd. All rights reserved.
引用
收藏
页码：156 / 172
页数：17
相关论文
共 50 条
  • [1] A mixed integer robust programming model for two-echelon inventory routing problem of perishable products
    Ji, Ying
    Du, Jianhui
    Han, Xiaoya
    Wu, Xiaoqing
    Huang, Ripeng
    Wang, Shilei
    Liu, Zhimin
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2020, 548
  • [2] Mathematical formulations for a two-echelon inventory routing problem
    Farias, Katyanne
    Hadj-Hamou, Khaled
    Yugma, Claude
    [J]. IFAC PAPERSONLINE, 2019, 52 (13): : 1996 - 2001
  • [3] Production, Replenishment and Inventory Policies for Perishable Products in a Two-Echelon Distribution Network
    Wei, Mingyuan
    Guan, Hao
    Liu, Yunhan
    Gao, Benhe
    Zhang, Canrong
    [J]. SUSTAINABILITY, 2020, 12 (11)
  • [4] Model and exact solution for a two-echelon inventory routing problem
    Farias, Katyanne
    Hadj-Hamou, Khaled
    Yugma, Claude
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2021, 59 (10) : 3109 - 3132
  • [5] The two-echelon inventory-routing problem with fleet management
    Schenekemberg, Cleder M.
    Scarpin, Cassius T.
    Pecora Jr, Jose E.
    Guimaraes, Thiago A.
    Coelho, Leandro C.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2020, 121
  • [6] Research on Two-Echelon Open Location Routing Problem with Simultaneous Pickup and Delivery Base on Perishable Products
    Liu, Chengqing
    Hu, Dawei
    Cai, Rong
    [J]. CICTP 2019: TRANSPORTATION IN CHINA-CONNECTING THE WORLD, 2019, : 4539 - 4550
  • [7] Simultaneous Pricing, Routing, and Inventory Control for Perishable Goods in a Two-echelon Supply Chain
    Farsi, E.
    Yegane, B. Yousefi
    Moniri, A.
    [J]. INTERNATIONAL JOURNAL OF ENGINEERING, 2018, 31 (07): : 1074 - 1081
  • [8] The two-echelon multi-depot inventory-routing problem
    Guimaraes, Thiago A.
    Coelho, Leandro C.
    Schenekemberg, Cleder M.
    Scarpin, Cassius T.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2019, 101 : 220 - 233
  • [9] An efficient heuristic algorithm for a two-echelon joint inventory and routing problem
    Jung, Jaeheon
    Mathur, Kamlesh
    [J]. TRANSPORTATION SCIENCE, 2007, 41 (01) : 55 - 73
  • [10] The two-echelon vehicle routing problem
    Mancini, Simona
    [J]. 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2012, 10 (04): : 391 - 392
12345