| 论文名称 | 兼具自有与委外之车辆路线问题:宏启发式解法之研究 |
| 年别 | 104 |
| 学位 | 硕士 |
| 学校系所 | 交通大学运输与物流管理学系 |
| 作者 | 吴善哲 |
| 指导教授 | 韩复华 |
| 论文摘要 | 本研究求解流程有以下三个步骤:首先,利用委外成本及需求量的比值将顾客初步分成委外顾客及内部顾客,再利用改良式扫描法从起始相对角度扫描内部顾客,考虑最经济之车种进行车辆路线分割指派构建起始解,每隔45度顺、逆时针扫描总共会产生16组起始解,再使用邻域搜寻改善这16组起始解,其中邻域搜寻分别为2-opt、Or-opt、Inter-Route-Node-exchange与2-opt*。最后,选择改善解最佳者与最差者执行纪录更新法 (Record-to-Record Travel, RRT) ,以扰动机制加强搜寻时的广度并跳脱局部最佳解之束缚。 |
| 附件下载 | (电子档于105-04-14后开放下载) 兼具自有与委外之车辆路线问题:宏启发式解法之研究.pdf |
| 张贴日 | 2016/04/14 |
| Hashtags |
查看次数:
5