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

第 37 第 13 期 包 装 工 程 2016 7 PACKAGING ENGINEERING 根43 根 包装技术与工艺 混合模拟植物生长算法在包装件配送中的应用 樊贵香 山西交通职业术学院，太原 030031 摘要：目的 针对改进模拟植物生长算法(IPGSA)容易陷入局部最优解及算法运行时间较长，提出 混合模拟植物生长算法(HPGSA)来求解带时间窗车辆调度问题(VSPTW) 方法 在 IPGSA 基础上， 提出求解包装件物流配送中 VSPTW 的混合模拟植物生长算法(HPGSA) 改进 IPGSA 初始调度方 案的构方式，设计求解VSPTW 的C-W 算法用于构HPGSA 的初始调度方案；改进IPGSA 的 邻域搜索算子，选择插入搜索算子和互换搜索算子对 HPGSA 进行邻域搜索；对 18 个不同规模的 Solomon 算例进行仿真测试结果 相对于他智能算法，HPGSA 有更好的求解性能，能够保证 VSPTW 对求解算法的要求结论 HPGSA 的全局优化能力稳定性和运行度均优于IPGSA 遗 传算法蚁群算法和禁忌搜索算法 关键词： 包装件物流配送；时间窗；车辆调度；模拟植物生长算法 中图分类号：TB485.3 ；TP301.6 文献标识码：A 文章编号：1001-3563(2016)13-0043-07 Application of Hybrid Plant Growth Simulation Algorithm in Packaged Products Distribution FAN Gui-xiang (Shanxi Communications Polytechnic, Taiyuan 030031, China) ABSTRACT: This work was aimed to improve the performance of improved plant growth simulation algorithm (IPGSA) to solve vehicle scheduling problem with time windows (VSPTW). Based on IPGSA, a hybrid simulation PGSA (HPGSA) was proposed to solve VSPTW in the logistics distribution of packaged products. Firstly, the method in IPGSA to produce initial scheduling scheme was improved, and the C-W algorithm was designed and solved to construct the initial schedul- ing scheme of HPGSA. Secondly, the neighborhood search operator of IPGSA was improved, and the insert and swap search operators were selected to carry out the neighborhood search of HPGSA. Finally, a simulation test was carried out on 18 Solomon cases at different scales. Compared with other intelligent algorithms, HPGSA had better performance and could guarante