教師資料查詢 | 類別: 期刊論文 | 教師: 鍾志鴻 CHUNG CHIH-CHUNG (瀏覽個人網頁)

標題:A heuristic method for the vehicle routing problem with backhauls and inventory
學年97
學期2
出版(發表)日期2009/02/01
作品名稱A heuristic method for the vehicle routing problem with backhauls and inventory
作品名稱(其他語言)
著者Liu, S. C.; Chung, C. H.
單位
出版者
著錄名稱、卷期、頁數Journal of Intelligent Manufacturing 20(1), pp.29-42
摘要The purpose of this paper is to determine the route of the vehicle routing problem with backhauls (VRPB), delivering new items and picking up the reused items or wastes, and resolve the inventory control decision problem simultaneously since the regular VRPB does not. Both the vehicle routing decision for delivery and pickup, and the inventory control decision affect each other and must be considered together. Hence, a mathematical model of vehicle routing problem with backhauls and inventory (VRPBI) is proposed. Since finding the optimal solution(s) for VRPBI is a NP-hard problem, this paper proposes a heuristic method, variable neighborhood tabu search (VNTS), adopting six neighborhood searching approaches to obtain the optimal solution. Moreover, this paper compares the proposed heuristic method with two other existing heuristic methods. The experimental results indicate that the proposed method is better than the two other methods in terms of average logistic cost (transportation cost and inventory cost).
關鍵字Vehicle routing problem with backhauls (VRPB);Vehicle routing problem with backhauls and inventory (VRPBI);Heuristic method;NP-hard;Variable neighborhood tabu search (VNTS)
語言英文
ISSN0956-5515;1572-8145
期刊性質國外
收錄於SCI;
產學合作
通訊作者
審稿制度
國別英國
公開徵稿
出版型式,電子版,紙本
相關連結
Google+ 推薦功能,讓全世界都能看到您的推薦!