RMFS订单拣选系统动态货位再指派研究

摘要

针对动态需求背景下的基于移动机器人的拣货系统(RM FS)货架储位再指派问题,提出了考虑货架与储位匹配程度的动态储位再指派策略,并以货架需求频率与储位距离关联性为优化目标,构建了反映仓库布局连续动态变化关系的混合整数规划模型,设计了求解大规模动态货架储位再指派问题的单时刻交换模拟退火(S A-STE)算法.结果表明,SA-STE算法能在合理的时间内寻找到接近CPLEX的近优解,而且在求解大规模问题时具有明显的时间优势.与传统的随机和固定位置指派策略相比,提出的模型和算法可以实现库存存货单元存储结构与需求模式相匹配的优化效果,缩短了30％ 左右的拣货距离,大幅度提高了RM FS的拣货效率.