论文名称 应用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