基于修正遗传算法的含服务费的车辆路径问题

摘要：

在一般的带时间窗的集配货一体化问题研究的基础上增加了对装卸货产生的服务费的研究.通过推理计算求出包括服务费在内的各部分费用在总费用中所占权重,建立含服务费的带时间窗的集配货一体化车辆路径问题(VRPPDTW)模型.在求解时基于遗传算法并对算子做出修正,通过动态自适应技术修正交叉算子和引入2-opt操作修正变异算子,通过修正确保种群的多样性和稳定性并提高算法的求解效率.最后,通过数值例子对文章的模型和计算策略进行验证.结果显示:执行修正遗传算法(MGA)的最优成本为246.136;执行自适应规则确定交叉概率遗传算法(AGA)的最优成本为275.9443;执行标准遗传算法(SGA)的最优成本为304.1886;经过多次反复执行验证,使用修正遗传算法较其余两种算法更适合求解此模型.

关键词：修正遗传算法、集配货一体化、软时间窗、服务费、车辆路径问题

所属期刊栏目：17

分类号：O221(运筹学)

在线出版日期：2017-12-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1-5