| 论文名称 | 以重置门槛接受法求解多车种固定车队车辆路线问题之研究 |
| 年别 | 102 |
| 学位 | 硕士 |
| 学校系所 | 交通大学运输科技与管理学系 |
| 作者 | 方建皓 |
| 指导教授 | 韩复华 |
| 论文摘要 | 本研究求解流程共有三个步骤:首先,利用先排程后分群 (Route First-Cluster Second) 之方法以GENIUS建立一巨网,接以考虑最经济之车种进行车辆路线分割指派构建起始解;邻域搜寻改善则采用Cross exchange、2-Opt*、US、2-Opt与Or-Opt进行改善;最后使用重置门槛接受法 (Restart Threshold Accepting) 加强求解时搜寻的广度并跳脱局部最佳解之束缚。此外,本研究还额外进行多重起始解进行Restart TA的求解的测试。 |
| 附件下载 | (电子档于102-11-21后开放下载) D02973-全文档.zip |
| 张贴日 | 2013/11/21 |
| Hashtags |
查看次数:
5