混合模拟植物生长算法在包装件配送中的应用

发布时间：2017-10-21 17:07

  本文关键词：混合模拟植物生长算法在包装件配送中的应用

  更多相关文章： 包装件物流配送 时间窗 车辆调度 模拟植物生长算法

【摘要】：目的针对改进模拟植物生长算法(IPGSA)容易陷入局部最优解及其算法运行时间较长,提出混合模拟植物生长算法(HPGSA)来求解带时间窗车辆调度问题(VSPTW)。方法在IPGSA基础上,提出求解包装件物流配送中VSPTW的混合模拟植物生长算法(HPGSA)。改进IPGSA初始调度方案的构造方式,设计求解VSPTW的C-W算法用于构造HPGSA的初始调度方案;改进IPGSA的邻域搜索算子,选择插入搜索算子和互换搜索算子对HPGSA进行邻域搜索;对18个不同规模的Solomon算例进行仿真测试。结果相对于其他智能算法,HPGSA具有更好的求解性能,能够保证VSPTW对求解算法的要求。结论 HPGSA的全局优化能力、稳定性和运行速度均优于IPGSA、遗传算法、蚁群算法和禁忌搜索算法。
【作者单位】： 山西交通职业技术学院;
【关键词】： 包装件物流配送 时间窗 车辆调度 模拟植物生长算法
【分类号】：TB48;TP301.6
【正文快照】： 包装件物流管理包括对包装件的仓储、装载、配送、卸货等一系列环节[1—2]。包装件物流配送是以包装件为配送对象的物流管理模式,这里研究的车辆调度问题(VSP)是包装件物流配送的核心部分,一直是学者们研究的重点领域[3—4]。近年来,随着JIT、敏捷制造等生产制造理念的发展,再

【相似文献】

中国期刊全文数据库 前1条

1 薛开;李永欣;;板壳结构加筋布局的仿生脉序生长算法[J];哈尔滨工程大学学报;2011年09期

中国博士学位论文全文数据库 前1条

1 李永欣;薄板结构加筋布局的脉序生长算法研究[D];哈尔滨工程大学;2012年

中国硕士学位论文全文数据库 前1条

1 程飞霞;考虑加强筋自重的板壳结构仿生脉序生长算法研究[D];燕山大学;2015年

，

本文编号：1074415