论文名称 以重置门槛接受法求解多车种固定车队车辆路线问题之研究
年别 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