基于自适应粒子群算法的订单分批问题优化

• 作者: 边子硕 崔莹
• 来源期刊: 物流时代周刊
• 关键词: 订单分批 自适应粒子群 算法改进
• 年，卷（期）: 2020,（8）
• 所属期刊栏目: 物流技术
• 页码范围: 19-21
• 页数: 3页
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0542.2020.08.003

摘要

本文构建以拣选距离最短为目标的订单分批模型,采用改进的自适应粒子群算法进行求解.设计4种不同的惯性权重递减的自适应规则,通过仿真实验,选取其中收敛速度最快、收敛效果最佳的方案.同时,将本文设计的自适应粒子群优化算法分批与先到先服务分批和种子算法分批进行对比,改善率分别提高14.6％和11.0％.