论文名称 混合演化宏启发式解法应用于具时间窗车辆路线问题之研究
年别 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