A mixed integer robust programming model for two-echelon inventory routing problem of perishable products

被引:30
|
作者
Ji, Ying [1 ]
Du, Jianhui [1 ]
Han, Xiaoya [1 ]
Wu, Xiaoqing [2 ]
Huang, Ripeng [1 ]
Wang, Shilei [1 ]
Liu, Zhimin [1 ]
机构
[1] Univ Shanghai Sci & Technol, Business Sch, Shanghai, Peoples R China
[2] Guangzhou Univ, Publ Adm Sch, Guangzhou, Peoples R China
关键词
Perishable products; Inventory routing problem; Robust optimization; SCHEDULING PROBLEM; MEDICAL-SERVICES; BIG DATA; OPTIMIZATION; LOCATION; UNCERTAINTY; DESIGN; CONSOLIDATION; ALGORITHM; EXTENSION;
D O I
10.1016/j.physa.2020.124481
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
To solve the inventory routing problem of perishable products with time window constraints, a mixed integer linear programming (MILP) model is constructed to minimize the total cost. Due to the uncertainty of market demand, the MILP model is further transformed into mixed integer robust programming (MIRP) model by introducing uncertain sets (box, ellipsoid and polyhedron). Experiments with actual data show that as demand uncertainty increases, although MIRP models will pay corresponding robust costs, they can achieve better robustness. In addition, the comparison shows that the ellipsoid set MIRP model can achieve a higher level of logistics and distribution services. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页数:19
相关论文
共 50 条
  • [41] The production size and inventory policy for a manufacturer in a two-echelon inventory model
    Lin, CH
    Lin, YS
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (05) : 1181 - 1196
  • [42] An exact algorithm for the two-echelon vehicle routing problem with drones
    Zhou, Hang
    Qin, Hu
    Cheng, Chun
    Rousseau, Louis-Martin
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2023, 168 : 124 - 150
  • [43] Two-Echelon Electric Vehicle Routing Problem with Time Windows
    Li, Yi-Tong
    Cheng, Ming
    [J]. CICTP 2023: INNOVATION-EMPOWERED TECHNOLOGY FOR SUSTAINABLE, INTELLIGENT, DECARBONIZED, AND CONNECTED TRANSPORTATION, 2023, : 2042 - 2053
  • [44] An Exact Algorithm for the Two-Echelon Capacitated Vehicle Routing Problem
    Baldacci, Roberto
    Mingozzi, Aristide
    Roberti, Roberto
    Clavo, Roberto Wolfler
    [J]. OPERATIONS RESEARCH, 2013, 61 (02) : 298 - 314
  • [45] Mixed integer and heuristics model for the inventory routing problem in fuel delivery
    Vidovic, Milorad
    Popovic, Drazen
    Ratkovic, Branislava
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2014, 147 : 593 - 604
  • [46] Alternative mixed-integer linear programming models of a maritime inventory routing problem
    Jiang, Yongheng
    Grossmann, Ignacio E.
    [J]. COMPUTERS & CHEMICAL ENGINEERING, 2015, 77 : 147 - 161
  • [47] Inventory Routing Problem for Perishable Products by Considering Social Issue
    Rahimi, Mohammad
    Baboli, Armand
    Rekik, Yacine
    [J]. 10TH IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS SOLI 2015, 2015, : 116 - 121
  • [48] A mixed integer mathematical model and a heuristic approach for two echelon location routing problem with simultaneous pickup and delivery
    Yildiz, Ece Arzu
    Karaoglan, Ismail
    Altiparmak, Fulya
    [J]. JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2021, 36 (02): : 807 - 822
  • [49] Optimal replenishment cycle for perishable items facing demand uncertainty in a two-echelon inventory system
    Kirci, Mervegul
    Bicer, Isik
    Seifert, Ralf W.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2019, 57 (04) : 1250 - 1264
  • [50] Competition and cooperation models for dynamic pricing of perishable products in a two-echelon supply chain
    Lou, Zhenkai
    Lou, Xuming
    Hou, Fujun
    [J]. RAIRO - Operations Research, 2021, 55