時窗限制回程取貨車輛路線問題之巨集啟發式解法設計與測試

CHUR > College of Management > Department of Transportation Technology and Logistice Management > Seminar Papers > Item 987654321/29841

Please use this identifier to cite or link to this item: http://chur.chu.edu.tw/handle/987654321/29841

Title:	時窗限制回程取貨車輛路線問題之巨集啟發式解法設計與測試
Authors:	卓裕仁 Cho, Yuh-Jen
Contributors:	運輸科技與物流管理學系 Transportation Technology and Logistics Management
Keywords:	時窗限制回程取貨車輛路線問題;巨集啟發式解法;門檻接受法
Date:	2004
Issue Date:	2014-06-27 00:41:03 (UTC+8)
Abstract:	時窗限制回程取貨車輛路線問題(Vehicle Routing Problem with Backhaul and Time Windows, VRPBTW)是車輛路線問題(Vehicle Routing Problem, VRP)的延伸，屬於解題複雜度很高的 NP-hard 問題，在物流配送實務上有很高的應用價值。本研究結合門檻接受法(Threshold Accepting, TA)與傳統啟發式方法，設計一套巨集啟發式解法，並藉由自行產生例題進行測試，以分析此巨集啟發式解法之解題績效。
Appears in Collections:	[Department of Transportation Technology and Logistice Management] Seminar Papers

Files in This Item:

File	Description	Size	Format
s_m620_0188.pdf		44Kb	Adobe PDF	110	View/Open