计算机工程与应用 ›› 2020, Vol. 56 ›› Issue (20): 243-250.DOI: 10.3778/j.issn.1002-8331.1908-0132

• 工程与应用 • 上一篇    下一篇

移动机器人履行系统的订单处理研究

冯爱兰,杨腾,孔继利   

  1. 1.北京科技大学 机械工程学院,北京 100083
    2.北京邮电大学 现代邮政学院,北京 100876
  • 出版日期:2020-10-15 发布日期:2020-10-13

Order Processing Research Based on Robotic Mobile Fulfillment Systems

FENG Ailan, YANG Teng, KONG Jili   

  1. 1.School of Mechanical Engineering, University of Science and Technology Beijing, Beijing 100083, China
    2.School of Modern Post, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Online:2020-10-15 Published:2020-10-13

摘要:

针对移动机器人履行系统与传统仓库在设备特点及订单履行过程等方面的不同,研究系统的订单处理问题。在利用启发式算法实现共享储位指派优化的基础上,针对移动机器人履行系统的动态拣选场景提出求解货架调度次数最少的混合算法。该算法将遗传算法和贪婪算法相结合,引入订单相似性分析、循环贪婪交叉、跳出机制等方法,得到满意的订单履行顺序和货架调度顺序。实验结果表明,与其他决策方法相比,算法在小规模问题中最多能减少47%的货架调度次数,有效提高订单的履行效率。

关键词: 移动机器人履行系统, 订单处理, 货架调度, 共享储位

Abstract:

The order processing of robotic mobile fulfillment systems is studied according to the difference between robotic mobile fulfillment systems and the traditional warehouse. A heuristic algorithm for shared storage optimization is proposed as the basis for research. To obtain satisfactory order sequencing and rack scheduling of dynamic picking, a hybrid algorithm is proposed, where considers the order similarity, cyclic greedy crossover, and bounce mechanism. Experimental results show that compared with other decision-making methods, the algorithm can reduce the number of times of shelf scheduling by up to 47% in small-scale problems and effectively improve the fulfillment efficiency of orders.

Key words: robotic mobile fulfillment systems, order processing, rack scheduling, shared storage policy