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
来源
2009 7TH IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS, VOLS 1 AND 2 | 2009年
关键词
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 条
  • [31] Consistency in multi-vehicle inventory-routing
    Coelho, Leandro C.
    Cordeau, Jean-Francois
    Laporte, Gilbert
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2012, 24 : 270 - 287
  • [32] A tabu search procedure for coordinating production, inventory and distribution routing problems
    Shiguemoto, Andre Luis
    Armentano, Vinicius Amaral
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2010, 17 (02) : 179 - 195
  • [33] An asymptotic 98.5%-effective lower bound on fixed partition policies for the inventory-routing problem
    Anily, S
    Bramel, J
    DISCRETE APPLIED MATHEMATICS, 2004, 145 (01) : 22 - 39
  • [34] A deteriorating inventory routing problem for an inland liquefied natural gas distribution network
    Ghiami, Yousef
    Demir, Emrah
    Van Woensel, Tom
    Christiansen, Marielle
    Laporte, Gilbert
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2019, 126 : 45 - 67
  • [35] Optimization model for a production, inventory, distribution and routing problem in small furniture companies
    Miranda, Pedro L.
    Morabito, Reinaldo
    Ferreira, Deisemara
    TOP, 2018, 26 (01) : 30 - 67
  • [36] A Branch-and-Cut Agorithm for the Multi-Depot Inventory-Routing Problem with Split Deliveries
    Schenekemberg, Cleder Marcos
    Scarpin, Cassius Tadeu
    Pecora Junior, Jose Eduardo
    Guimaraes, Thiago Andre
    IEEE LATIN AMERICA TRANSACTIONS, 2021, 19 (01) : 59 - 67
  • [37] A multi-stage stochastic programming approach for an inventory-routing problem considering life cycle
    Paeizi, Alireza
    Makui, Ahmad
    Pishvaee, Mir Saman
    RAIRO-OPERATIONS RESEARCH, 2023, 57 (05) : 2537 - 2559
  • [38] A simheuristic algorithm for the Single-Period Stochastic Inventory-Routing Problem with stock-outs
    Juan, Angel A.
    Grasman, Scott E.
    Caceres-Cruz, Jose
    Bektas, Tolga
    SIMULATION MODELLING PRACTICE AND THEORY, 2014, 46 : 40 - 52
  • [39] A Knowledge-based Tree-like Representation for Inventory Routing Problem in the Distribution System of Oil Products
    Sun, Lijun
    Zhou, Yaxian
    KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS, 2017, 112 : 1683 - 1691
  • [40] A Stochastic Savings Algorithm for Vehicle Routing Problem with a Centralized Distribution Center and Delivery Time Window
    Sanjaiya, Methinee
    Buddhakulsomsiri, Jirachai
    Parthanadee, Parthana
    MECHANICAL AND AEROSPACE ENGINEERING, PTS 1-7, 2012, 110-116 : 3972 - +