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 条
  • [21] A two-echelon location-routing problem with synchronisation
    Mirhedayatian, Seyed Mostafa
    Crainic, Teodor Gabriel
    Guajardo, Mario
    Wallace, Stein W.
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2021, 72 (01) : 145 - 160
  • [22] Two-Echelon Location-Routing Problem of Perishable Products Based on the Integrated Mode of In-Store Pick-Up And Delivery
    Chen, Xiqiong
    Jiu, Yanni
    Hu, Dawei
    [J]. TRANSPORTATION RESEARCH RECORD, 2024, 2678 (08) : 622 - 636
  • [23] An approximate periodic model for fixed-life perishable products in a two-echelon inventory-distribution system
    Kanchanasuntorn, K
    Techanitisawad, A
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2006, 100 (01) : 101 - 115
  • [24] A hybrid metaheuristic for the Two-Echelon Location Routing Problem
    Viet-Phuong Nguyen
    Prins, Christian
    Prodhon, Caroline
    [J]. PROCEEDINGS OF INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM'2011): INNOVATIVE APPROACHES AND TECHNOLOGIES FOR NETWORKED MANUFACTURING ENTERPRISES MANAGEMENT, 2011, : 1195 - 1204
  • [25] Optimal Production, Delivery and Inventory Policies for Perishable Products with Replenishment Lead Time in Two-Echelon Distribution Network
    Liu, Yunhan
    Gao, Benhe
    Liu, Hao
    Wei, Mingyuan
    [J]. 2019 IEEE 6TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND APPLICATIONS (ICIEA), 2019, : 262 - 266
  • [26] The Multiple Vehicle Inventory Routing Problem for Perishable Products
    Abdelhalim, A.
    Eltawil, A.
    Fors, M. Nashat
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2015, : 1169 - 1173
  • [27] A Two-Echelon Inventory-Location Problem with Service Considerations
    Mak, Ho-Yin
    Shen, Zuo-Jun Max
    [J]. NAVAL RESEARCH LOGISTICS, 2009, 56 (08) : 730 - 744
  • [28] Two-Echelon Vehicle Routing Problem: A satellite location analysis
    Crainic, Teodor Gabriel
    Perboli, Guido
    Mancini, Simona
    Tadei, Roberto
    [J]. 6TH INTERNATIONAL CONFERENCE ON CITY LOGISTICS, 2010, 2 (03): : 5944 - 5955
  • [29] The impact of loading restrictions on the two-echelon location routing problem
    Santos Gandra, Vinicius Martins
    Calik, Hatice
    Wauters, Tony
    Toffolo, Tulio A. M.
    Carvalho, Marco Antonio M.
    Vanden Berghe, Greet
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 160
  • [30] A SIMHEURISTIC FOR THE STOCHASTIC TWO-ECHELON CAPACITATED VEHICLE ROUTING PROBLEM
    Ramirez-Villamil, Angie
    Montoya-Torres, Jairo R.
    Jaegler, Anicia
    [J]. 2020 WINTER SIMULATION CONFERENCE (WSC), 2020, : 1276 - 1287
12345