導引式區域搜尋法於車輛路線問題之求解應用

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

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

题名:	導引式區域搜尋法於車輛路線問題之求解應用
作者:	卓裕仁 Cho, Yuh-Jen
贡献者:	運輸科技與物流管理學系 Transportation Technology and Logistics Management
关键词:	導引式區域搜尋法;車輛路線問題;懲罰值 Guided Local Search (GLS);Vehicle Routing Problem (VRP);Penalty
日期:	2007
上传时间:	2014-06-27 00:48:12 (UTC+8)
摘要:	導引式區域搜尋法(Guided Local Search, GLS)是一種新近發展的巨集啟發式方法，已被應用於求解TSP、VRPTW及VRPBTW等高複雜度的組合最佳化問題上。本研究提出GLS方法應用於車輛路線問題(Vehicle Routing Problem, VRP)之求解架構，並修改GLS的懲罰值設定方式。經由32個VRP標竿例題的測試，結果發現:本研究設定之懲罰值對GLS法的解題績效皆優於原始的懲罰值；平均誤差百分比可達3.70%，證實GLS法具有不錯的VRP解題能力。 The Guided Local Search (GLS), which has been applied to solve several complicated combinatorial optimization problems, such as TSP, VRPTW and VRPBTW, is a new-developed meta-heuristic approach. This research aims to propose a GLS scheme for solving the V
显示于类别:	[運輸科技與物流管理學系] 研討會論文

文件中的档案:

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

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