| 论文名称 | 应用PSO求解多舱种车辆路线问题 |
| 年别 | 104 |
| 学位 | 硕士 |
| 学校系所 | 交通大学运输与物流管理学系 |
| 作者 | 林致瑄 |
| 指导教授 | 韩复华 |
| 论文摘要 | 本研究应用粒子群算法 (Particle Swarm Optimization, PSO) 求解MC-VRP问题,主要求解架构为修改Ai and Kachitvichyanukul [1] 中所使用的编码方式 (SR-1) 针对问题可分送特性并以顾客分群之概念产生一套精简的编码方式 (MCSR-1、MCSR-2) 构建起始路线解。再以邻域搜寻模组改进,共包括2-Opt、Or-Opt、Inter-Route Exchange与2-Opt*等数种。同时,本研究根据问题之可分送服务特性改良交换法,增加修改与判断机制进行交换,并建立1-0*交换法,以提升交换法搜寻绩效。本研究使用粒子数为30,求解迭代数为750,以增加解之多样性并提升求解效率。 |
| 附件下载 | (电子档于104-11-27后开放下载) D03264-全文档.zip |
| 张贴日 | 2015/11/27 |
| Hashtags |
查看次数:
5