论文名称 利用巨网机制结合回溯式门槛接受法求解中继补货站车辆路线问题之研究
年别 102
学位 硕士
学校系所 交通大学运输科技与管理学系
作者 黄柏扬
指导教授 韩复华
论文摘要 本研究求解架构主要分成三阶段:首先采用先排程后分群 (Route First-Cluster Second) 的方式构建起始路线;接以1-0、1-1、2-opt*、3-opt与Or-opt等邻域搜寻交换法来改善起始解;最后,在进一步利用调整后之回溯式门槛接受法 (Backtracking Adaptive Threshold Accepting, BATA) 进行求解。本研究另针对问题特性,设计中继补货站重置机制 (RD Relocation)。搭配路线内邻域搜寻改善法,RD Relocation能为求解结果找到最佳的中继补货站利用方式。
附件下载 (电子档于102-11-21后开放下载)
D02975-全文档.zip
张贴日 2013/11/21
Hashtags
查看次数: 5