混合模拟植物生长算法在包装件配送中的应用
目的 针对改进模拟植物生长算法(IPGSA)容易陷入局部最优解及其算法运行时间较长,提出混合模拟植物生长算法(HPGSA)来求解带时间窗车辆调度问题(VSPTW).方法 在IPGSA基础上,提出求解包装件物流配送中VSPTW的混合模拟植物生长算法(HPGSA).改进IPGSA初始调度方案的构造方式,设计求解VSPTW的C-W算法用于构造HPGSA的初始调度方案;改进IPGSA的邻域搜索算子,选择插入搜索算子和互换搜索算子对HPGSA进行邻域搜索;对18个不同规模的Solomon算例进行仿真测试.结果 相对于其他智能算法,HPGSA具有更好的求解性能,能够保证VSPTW对求解算法的要求.结论 HPGSA的全局优化能力、稳定性和运行速度均优于IPGSA、遗传算法、蚁群算法和禁忌搜索算法.
包装件物流配送、时间窗、车辆调度、模拟植物生长算法
37
TB485.3;TP301.6(工业通用技术与设备)
2016-08-19(万方平台首次上网日期,不代表论文的发表时间)
43-49