| 论文名称 | 混合演化宏启发式解法应用于具时间窗车辆路线问题之研究 |
| 年别 | 96 |
| 学位 | 硕士 |
| 学校系所 | 交通大学运输科技与管理学系 |
| 作者 | 王春镒 |
| 指导教授 | 韩复华 |
| 论文摘要 | 本研究以Homberger and Gehring (2005)所提出之两阶段混合演化宏启发式解法为基础,结合Solomon I1 插入法构建多个起始解,(μ, λ)-演化策略进行第一阶段以极小化车辆数为主要目标的改善,回溯式门槛接受法(Backtraking Adaptive Threshold Accepting, BATA)在第二阶段以极小化旅行距离为主要目标进行最后之改善,来求解具时间窗车辆路线问题。并以Solomon(1983)所提出之56 题国际标竿题库进行测试,探讨本研究提出之解题模组,其求解绩效。 |
| 附件下载 | (电子档于96-11-16后开放下载) D01732-全文档.zip |
| 张贴日 | 2007/11/16 |
| Hashtags |
查看次数:
6