A Heuristic Method for the Inventory Routing Problem with Time Windows

in Sciences Citation Index(SCI), 科學引文索引資料庫(SCI)
標題A Heuristic Method for the Inventory Routing Problem with Time Windows
出版類型SCI(Sciences Citation Index)
出版年度2011
AuthorsShu-Chu Liu, 劉書助
開始頁13223
頁數8
出版日期2011 / 9
其他編號0000
中文摘要

This paper is to resolve the VRPTW and the inventory control decision problem simultaneously since both the vehicle routing decision with time windows and the inventory control decision affect each other and must be considered together. A mathematical model of inventory routing problem with time windows (IRPTW) is proposed. Since finding the optimal solution(s) for IRPTW is a NP-hard problem, this paper proposes a two-phase heuristic method. The first phase is to find the initial solution. The second phase is to improve the solution adopting the variable neighborhood tabu search (VNTS) selecting better neighborhood solutions, to obtain the optimal solution. Moreover, the proposed method was compared with three other heuristic methods. The experimental results indicate that the proposed method is better than the three other methods in terms of average supply chain cost (transportation cost, time window violation penalty cost and inventory cost).

期刊名稱Expert Systems with Applications
校址:912 屏東縣內埔鄉學府路1號 總機:886-8-7703202 傳真:886-8-7740165 系統開發統維護單位:國立屏東科技大學 電算中心 版權所有