论文名称 以适应性门槛接受法求解同时收送货之车辆路线问题之研究
年别 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
查看次数: 6