| 论文名称 | 三起点迭代区域僧循法球接间具有尾菜外之车辆路线问题 |
| 年别 | 106 |
| 学位 | 硕士 |
| 学校系所 | 交通大学运输管理学系 |
| 作者 | 张雅婷 |
| 指导教授 | 韩复华 |
| 论文摘要 | 兼具自有与委外之车辆路线问题(Vehicle Routing with private fleet and common carriers,VRPPC)考虑现今企业除了自有车队配送顾客外,亦可付费委讬外部第三方物流公司来服务的最佳配送方式,是近年重要的物流课题之一。本研究以迭外区域搜寻(Iterated Local Search,ILS)宏启发式解法为架构求解VRPPC问题。首先同时考虑路线插入、新增路线与委外服务三种方式进行起始解之构建;并以系统性与随机性方法构建三组起始解,以增加求解广度。再以八组交换改善法之邻域构成一个随机变动邻域改善模组(Randomized Variable Neughborhood Descent,RVND) 加强深度搜寻能力,已进行路线改善。最后搭配扰动机制反复进行搜寻,以强化求解广度。本研究使用C#撰写程式,对现有国际标竿题库进行测试;测试结果在68题标竿利题中求得38最佳解,包刮32题最新的文献最佳解,总平均误差为0.11。 |
| 附件下载 | (作者未授权电子档全文) |
| 张贴日 | 2020/03/23 |
| Hashtags |
查看次数:
6