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