論文名稱 以適應性門檻接受法求解同時收送貨之車輛路線問題之研究
學位 碩士
年別 100
學校系所 交通大學運輸科技與管理學系
作者 趙致傑
指導教授 韓復華
論文摘要 本研究針對VRPSPD以門檻接受法(threshold accepting, TA)為巨集演算法架構,設計一套新的RVND鄰域搜尋法進行求解。RVND代表隨機變動鄰域尋優法(randomized variable neighborhood descent),其中共使用1-0、1-1、2-opt、2-opt*與Or-opt五種鄰域搜尋法。此外,本研究亦針對TA求解過程,建立一套適應性參數設定公式,可自動為不同題型設定起始門檻值、結束門檻值與門檻下降比例三種參數。
附件下載 (電子檔於101-01-04後開放下載)
D02581-全文檔.zip
張貼日 2012/01/04
Hashtags
查看次數: 107