模擬退火法結合禁忌搜尋演算法求解協同配送問題

文化大學機構典藏 CCUR > 理工學院 > 工學院 > 工學院 > 學報-華岡工程學報 > Item 987654321/26372

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: https://irlib.pccu.edu.tw/handle/987654321/26372

题名:	模擬退火法結合禁忌搜尋演算法求解協同配送問題 Simulated Annealing with Tabu Search Algorithms for Coordination allocation Problem
作者:	楊明仁李秋緣張力允呂聰輝林詩偉李仁鐘
贡献者:	資管系
关键词:	協同配送車輛回程途徑問題模擬退火法基因演算法禁忌搜尋演算法 Collaboration Allocation Problem Vehicle Routing Problem with Backhaul Simulated Annealing Genetic Algorithms Tabu Search
日期:	2012-06
上传时间:	2013-12-04 13:17:53 (UTC+8)
摘要:	本研究使用實際公司個案做為研究對象，以兩家公司進行協同配送下的車輛回程途徑問題為研究目標，透過本研究所使用之演算法尋找最低的車輛運輸成本，並與多種演算法相比較。應用模擬退火法結合禁忌搜尋演算法規劃車輛路徑成本的計算，協助物流業者改善現有的運輸路線規劃，增加營運利潤。本研究所提出之演算法在個案實驗中運行成本低於文獻中的實驗的結果，顯示模擬退火法結合禁忌搜尋演算法有優於文獻中所提出之兩種演算法的求解能力。 The objective of this study is focused on the case study for the collaboratively distribution of vehicle routing problem with backhaul between two real companies. In this study, the proposed algorithm can find the lowest cost of vehicle transport among compared methods. In the proposed approach, Simulated Annealing with Tabu Search algorithms is used to obtain the cost of planned vehicle routing, and then can help logistics transportation to improve the existing transportation route and increase profits. From simulation results, the proposed approach can find lower operating cost than other methods in the literature. It shows that the proposed approach is better than other two methods in the literature.
關聯:	華岡工程學報 n.29 p.121-129
显示于类别:	[工學院] 學報-華岡工程學報

文件中的档案:

档案	描述	大小	格式	浏览次数
index.html		0Kb	HTML	746	检视/开启

检视Licence

在CCUR中所有的数据项都受到原著作权保护.

数据加载中.....