A Study of Inventory-Routing Problem for the Distribution System of a Distribution Center

被引:0
|
作者
Liu Gia-Shie [1 ]
Wang Chung-Yung [2 ]
Chen Zhi-Yong [3 ]
机构
[1] Lunghwa Univ Sci & Technol, Dept Informat Management, Guishan, Taiwan
[2] Univ Natl Def, Dept Logist Management, Washington, DC USA
[3] Natl Def Univ, Grad Inst Logist Management, Washington, DC 20319 USA
关键词
Inventory-Routing problem; Savings Algorithm; Heuristic approach; Tabu Search; TABU SEARCH; HEURISTIC METHOD; ALGORITHM;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Most literatures of Inventory-Routing problems rind the solutions by simulation, but few solve the real case problem of logistics companies. This research will apply some specific real logistics company's operating data to study the Inventory-Routing problem. This study first develops a mathematical model for this Inventory-Routing problem, next applies Savings method, 2-opt heuristic method and 1-1 lambda-interchange method to obtain the initial feasible solution, finally implements insert_move Tabu search method and swap_move Tabu search method to rind the optimal solution. The numerical examples are illustrated to acquire the optimal total inventory routing cost, the optimal delivery routes, the related economic order quantities, the optimal service levels, the reorder points for the retail stores delivered in these proposed routes. The results show this model can be successfully applied in Inventory-Routing problem in a very efficient way. Finally, the performance of this proposed hybrid heuristic approach is compared with Savings method, Heuristic approach, and the current routing planning implemented by this specific logistics company. Accordingly, the outcome of this study is very promising in many aspects and should be helpful to this logistics company for its future planning of the distribution system.
引用
收藏
页码:847 / +
页数:2
相关论文
共 50 条
  • [41] Heuristics for dynamic and stochastic inventory-routing
    Coelho, Leandro C.
    Cordeau, Jean-Francois
    Laporte, Gilbert
    COMPUTERS & OPERATIONS RESEARCH, 2014, 52 : 55 - 67
  • [42] Research on location and vehicle routing problem of distribution center
    Li, YJ
    Qi, W
    PROCEEDINGS OF THE 2001 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING, VOLS I AND II, 2001, : 613 - 617
  • [43] A branch-and-price algorithm for the two-echelon inventory-routing problem
    Charaf, Sara
    Tas, Duygu
    Flapper, Simme Douwe P.
    Van Woensel, Tom
    COMPUTERS & INDUSTRIAL ENGINEERING, 2024, 196
  • [44] An augmented Tabu search algorithm for the green inventory-routing problem with time windows
    Alinaghian, Mahdi
    Tirkolaee, Erfan Babaee
    Dezaki, Zahra Kaviani
    Hejazi, Seyed Reza
    Ding, Weiping
    Swarm and Evolutionary Computation, 2021, 60
  • [45] An augmented Tabu search algorithm for the green inventory-routing problem with time windows
    Alinaghian, Mahdi
    Tirkolaee, Erfan Babaee
    Dezaki, Zahra Kaviani
    Hejazi, Seyed Reza
    Ding, Weiping
    SWARM AND EVOLUTIONARY COMPUTATION, 2021, 60
  • [46] Modelling and solving the multiperiod inventory-routing problem with stochastic stationary demand rates
    Rahim, Mohd Kamarul Irwan Abdul
    Zhong, Yiqing
    Aghezzaf, El-Houssaine
    Aouam, Tarik
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (14) : 4351 - 4363
  • [47] An Inventory-Routing Problem with Pickups and Deliveries Arising in the Replenishment of Automated Teller Machines
    van Anholt, Roel G.
    Coelho, Leandro C.
    Laporte, Gilbert
    Vis, Iris F. A.
    TRANSPORTATION SCIENCE, 2016, 50 (03) : 1077 - 1091
  • [48] Analysis of an improved branch-and-cut formulation for the Inventory-Routing Problem with Transshipment
    Lefever, Wouter
    Aghezzaf, El-Houssaine
    Hadj-Hamou, Khaled
    Penz, Bernard
    COMPUTERS & OPERATIONS RESEARCH, 2018, 98 : 137 - 148
  • [49] A decomposition-based heuristic for the multiple-product inventory-routing problem
    Cordeau, Jean-Francois
    Lagana, Demetrio
    Musmanno, Roberto
    Vocaturo, Francesca
    COMPUTERS & OPERATIONS RESEARCH, 2015, 55 : 153 - 166