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

NCUTIR > College of Management > Development of Industrial Engineering and Management > 【工業工程與管理系所】博碩士論文 > Item 987654321/1243

Please use this identifier to cite or link to this item: http://ir.lib.ncut.edu.tw/handle/987654321/1243

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

Files in This Item:

File	Size	Format
	0Kb	Unknown	1533	View/Open

Loading...