基于改进萤火虫算法的移动机器人履行系统订单分批问题研究

摘要：

文中针对移动机器人履行系统(Robotic Mobile Fulfillment System,RMFS)中的订单分批问题,首先,以最小化货架搬运次数和订单批次之间相同货架数量之和为目标,建立该问题的0-1 整数规划模型;其次,根据订单批次之间相同货架数量和货架搬运次数,构建相应的权重指标,以减少货架冲突次数;再次,设计求解订单分批问题的改进萤火虫算法,该算法在萤火虫算法的基础加入破坏解、修复解等操作进行局部搜索,以增强萤火虫算法的局部搜索能力;最后,在定义货架冲突的概率计算方法的基础上,对比分析改进萤火虫算法和萤火虫算法、贪婪算法的求解效果.分析结果表明,改进萤火虫算法在货架搬运次数、订单批次间相同货架数量、货架冲突的概率,都要优于贪婪算法和萤火虫算法.

关键词：移动机器人履行系统、订单分批、货架冲突、萤火虫算法

所属期刊栏目：45

分类号：TP2(自动化技术及设备)

资助基金：武汉市知识创新专项曙光计划项目;武汉市知识创新专项基础研究项目;中国物流学会、中国物流与采购联合会面上研究课题;湖北省教育厅哲学社会科学研究重点项目;教育部人文社会科学研究项目;湖北省高等学校优秀中青年科技创新团队计划项目

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

页数：共4页

页码：60-63