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 条
  • [1] A two-echelon inventory routing problem for perishable products
    Rohmer, S. U. K.
    Claassen, G. D. H.
    Laporte, Gilbert
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2019, 107 : 156 - 172
  • [2] 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
  • [3] Mathematical formulations for a two-echelon inventory routing problem
    Farias, Katyanne
    Hadj-Hamou, Khaled
    Yugma, Claude
    [J]. IFAC PAPERSONLINE, 2019, 52 (13): : 1996 - 2001
  • [4] A two-echelon inventory model with perishable items and lost sales
    Mahmoodi, A.
    Haji, A.
    Haji, R.
    [J]. SCIENTIA IRANICA, 2016, 23 (05) : 2277 - 2286
  • [5] 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)
  • [6] 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
  • [7] 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
  • [8] 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
  • [9] 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
  • [10] 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