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