以混合式基因演算法求解無產能限制單一指派之轉運站位址問題

勤益科大機構典藏 > 管理學院 > 工業工程與管理系(所) > 【工業工程與管理系所】博碩士論文 > Item 987654321/1243

請使用永久網址來引用或連結此文件: http://ir.lib.ncut.edu.tw/handle/987654321/1243

題名:	以混合式基因演算法求解無產能限制單一指派之轉運站位址問題 A Heuristic Algorithm for the p-Hub Median Problem with Single Allocation
作者:	游嘉聖 Yu, Ja-Sung
貢獻者:	工業工程與管理系
關鍵詞:	軸輻化路網;p-轉運站中位問題;基因演算法;集群分析 Hub-and-spoke network;p-hub median problem;Genetic algorithms;Cluster analysis
日期:	2006
上傳時間:	2008-10-06 13:31:14 (UTC+8)
摘要:	在講求快速便捷的經濟時代中，物流產業已被歸納成為企業經營不可獲缺之重要環節。物流中心的位址選擇也成為經濟考量評估重點。軸輻化路網（Hub-and-spoke network）的應用，可降低配送的總運輸成本。影響軸輻化路網的關鍵在於轉運站的選定與非轉運站連結轉運站的指派決策。本研究針對轉運站數目給定的情況，對單一指派的p-轉運站中位問題（P-hub median problem）進行研究，選出最適當位址的轉運站，並對非轉運站連結轉運站作最適當的指派，以使路網間之總運輸成本最小化。由於p-轉運站中位問題屬於NP-hard問題，通常無法在合理時間內求得最佳解，本研究結合基因演算法（Genetic algorithms）和集群分析（Cluster analysis），並發展改善程序，以發展品質效率均佳的混合啟發式解法，因此有效的降低運算處理時間和增加準確性。
顯示於類別:	[工業工程與管理系(所)] 【工業工程與管理系所】博碩士論文

文件中的檔案:

檔案	大小	格式	瀏覽次數
	0Kb	Unknown	1533	檢視/開啟

在NCUTIR中所有的資料項目都受到原著作權保護.

資料載入中.....