論文名稱 具時間窗限制提送貨問題之研究
學位 碩士
年別 96
學校系所 交通大學運輸科技與管理學系
作者 周韻佳
指導教授 王晉元
論文摘要 本研究採用基因演算法,求解具時間窗限制提送貨問題。目標為最小化所有車輛之總旅行距離,以及違反時窗限制的懲罰成本。本研究設計十個大小不同的演算範例進行驗證,同時針對各項因子,如人口數、車輛數、車容量、突變率、突變比例、懲罰乘數以及停止條件為連續演化固定世代,對於求解品質及速度之影響,故針對以上因子進行一系列之敏感度分析。經研究結果可知,本研究可在滿足允許執行時間窗、提送貨任務配對、提送貨優先次序、司機下班時間與車輛載重容量等提送貨特性條件下進行求解,並可適用於各種不同規模的問題。
附件下載 (電子檔於96-11-16後開放下載)
D01737-全文檔.zip
張貼日 2007/11/16
Hashtags
查看次數: 89