門檻接受法應用於多場站車輛路線問題之研究

Chung-Hua University Repository > 管理學院 > 運輸科技與物流管理學系 > 研討會論文 > Item 987654321/30017

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://chur.chu.edu.tw/handle/987654321/30017

题名:	門檻接受法應用於多場站車輛路線問題之研究
作者:	卓裕仁 Cho, Yuh-Jen
贡献者:	運輸科技與物流管理學系 Transportation Technology and Logistics Management
关键词:	多場站車輛路線問題;門檻接受法;巨集啟發式方法 Multi-depot Vehicle Routing Problem (MDVRP);Threshold Accepting (TA);Meta-Heuristic
日期:	2005
上传时间:	2014-06-27 00:46:55 (UTC+8)
摘要:	多場站車輛路線問題(Multi-depot Vehicle Routing Problem, MDVRP)屬於NP-hard的問題，近年來文獻上通常使用啟發式方法或巨集啟發式方法來求解，以期能在有效時間內得到近似最佳的可行解。本研究以門檻接受法(Threshold Accepting, TA)為基礎，提出八種兩階段的起始解構建方法，並設計可行解調整模組與鄰域搜尋模組，發展出一套可求解MDVRP的巨集啟發式解題架構，TA_MDVRP。為驗證TA_MDVRP之解題績效，本研究蒐集了21題標竿例題，並撰寫電腦程 The Multi-Depot Vehicle Routing Problem (MDVRP) is an extent of the classical Vehicle Routing Problem. More complicated than VRP, MDVRP considers that the usage of multiple depots with fixed size of fleet, and the limitation of maximal duration for each r
显示于类别:	[運輸科技與物流管理學系] 研討會論文

文件中的档案:

档案	描述	大小	格式	浏览次数
s_m620_0218.pdf		36Kb	Adobe PDF	118	检视/开启

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