| 论文名称 | 利用巨网机制结合回溯式门槛接受法求解中继补货站车辆路线问题之研究 |
| 年别 | 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