论文名称 兼具自有与委外之车辆路线问题:宏启发式解法之研究
年别 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