面向货到人拣货机器人系统的数字孪生系统

doi:10.3969/j.issn.1007-7375.2021.03.016

摘要/Abstract

摘要： 采用数字孪生技术对货到人拣货机器人系统RMFS(the robotic mobile fulfillment systems)进行研究，提出了针对RMFS系统的数字孪生模型构建方法并给出了数字孪生实例。实验数据表明，所构建的数字孪生系统可更好地描述RMFS系统AV(automatic vehicle)死锁和冲突的规律，可方便地随物理RMFS系统重构而重构，实现系统共生。数字孪生系统可为更好地理解RMFS系统内在规律，指导电商企业更好地使用RMFS系统提供帮助。

关键词: 数字孪生, RMFS, 仿真, 优化

Abstract: Digital twin technology is used to study the robotic mobile fulfillment systems (RMFS). The digital twin modeling approach corresponding to RMFS is proposed and an example of the digital twin is presented. Experimental results shows the mechanism of AVs' deadlock and conflict can be better represented by the proposed digital twin technology. Moreover, the digital twin is able to reconfigure with the reconfiguration of physical RMFS, which is called symbiont. It is believed that the proposed digital twin technology can help gain a better understanding of physical RMFS and help the e-commerce enterprises to utilize RMFS better.

Key words: digital twin, robotic mobile fulfillment systems (RMFS), simulation, optimization

中图分类号:

TP391.9

彭辉, 赵宁, 孙阳君. 面向货到人拣货机器人系统的数字孪生系统[J]. 工业工程, 2021, 24(3): 121-129.

PENG Hui, ZHAO Ning, SUN Yangjun. A Digital Twin System Orienting Robotic Mobile Fulfillment System[J]. Industrial Engineering Journal, 2021, 24(3): 121-129.

参考文献

[1] WURMAN P R, D'APOSANDREA R, MOUNTZ M. Coordinating hundreds of cooperative, autonomous vehicles in warehouses[J]. AI Magazine, 2008, 29(1): 9-20
[2] 张喜妹. 基于Kiva系统的拣选作业优化与算法研究[D]. 北京: 北京邮电大学, 2015.
ZHANG Ximei. Picking operation optimization and algorithm research based on Kiva system[D]. Beijing: Beijing University of Posts and Telecommunications, 2015.
[3] 潘成浩, 郭敏. 基于松弛Dijkstra算法的移动机器人路径规划[J]. 计算机与现代化, 2016(11): 20-24
PAN Chenghao, GUO Min. Path planning of mobile robot based on relaxed Dijkstra algorithm[J]. Computer and Modernization, 2016(11): 20-24
[4] YUAN Z, GONG Y Y. Bot-in-time delivery for robotic mobile fulfillment systems[J]. IEEE Transactions on Engineering Management, 2017, 64(1): 83-93
[5] LAMBALLAIS T, ROY D, DE KOSTER M B M. Estimating performance in a robotic mobile fulfillment system[J]. European Journal of Operational Research, 2017, 256(3): 976-990
[6] BOYSEN N, BRISKORN D, EMDE S. Parts-to-picker based order processing in a rack-moving mobile robots environment[J]. European Journal of Operational Research, 2017, 262(2): 550-562
[7] ZOU B, GONG Y, XU X, et al. Assignment rules in robotic mobile fulfilment systems for online retailers[J]. International Journal of Production Research, 2017, 55(20): 6175-6192
[8] ZOU B, XU X, GONG Y Y, et al. Evaluating battery charging and swapping strategies in a robotic mobile fulfillment system[J]. European Journal of Operational Research, 2018, 267(2): 733-753
[9] ROY D, KRISHNAMURTHY A, HERAGU S S, et al. Blocking effects in warehouse systems with autonomous vehicles[J]. IEEE Transactions on Automation Science & Engineering, 2014, 11(2): 439-451
[10] ROY D, KRISHNAMURTY A, HERAGU S S, et al. A simulation framework for studying blocking effects in warehouse systems with autonomous vehicles[J]. European Journal of Industrial Engineering, 2016, 10(1): 51-80
[11] GRIEVES M, VICKERS J. Digital twin: mitigating unpredictable, undesirable emergent behavior in complex systems[M/OL]//KAHLEN F J, FLUMERFELT S, ALVES A. Transdisciplinary perspectives on complex systems. Springer, Cham. https://doi.org/10.1007/978-3-319-38756-7_4.
[12] GUO J, ZHAO N, SUN L, et al. Modular based flexible digital twin for factory design[J]. Journal of Ambient Intelligence & Humanized Computing, 2018, 10(6): 1189-1200
[13] 陶飞, 张萌, 程江峰, 等. 数字孪生车间——一种未来车间运行新模式[J]. 计算机集成制造系统, 2017, 23(1): 1-9
TAO Fei, ZHANG Meng, CHENG Jiangfeng, et al. Digital twin workshop: a new paradigm for future workshop[J]. Computer Integrated Manufacturing Systems, 2017, 23(1): 1-9
[14] 陶飞, 刘蔚然, 刘检华, 等. 数字孪生及其应用探索[J]. 计算机集成制造系统, 2018, 24(1): 1-18
TAO Fei, LIU Weiran, LIU Jianhua, et al. Digital twin and its potential application exploration[J]. Computer Integrated Manufacturing Systems, 2018, 24(1): 1-18
[15] TAO F, CHENG J, QI Q, et al. Digital twin-driven product design, manufacturing and service with big data[J]. The International Journal of Advanced Manufacturing Technology, 2018, 94: 3563-3576
[16] ZHANG Z, WANG X, WANG X, et al. A simulation-based approach for plant layout design and production planning[J]. Journal of Ambient Intelligence & Humanized Computing, 2019, 10: 1217-1230
[17] DUCLOUX R. Improvement of part or tooling life prediction through simulation of whole manufacturing process[J]. Procedia Engineering, 2014, 81: 504-509
[18] 赵宁, 罗磊, 张赛朋. 巡回式自动小车存取系统正交仿真分析[J]. 计算机集成制造系统, 2016, 22(3): 754-763
ZHAO Ning, LUO Lei, ZHANG Saipeng. Tier captive AVS/RS system retrieval performance analysis based on orthogonal simulation experiment[J]. Computer Integrated Manufacturing Systems, 2016, 22(3): 754-763
[19] ZHAO N, LUO L, ZHANG S. An efficient simulation model for rack design in multi-elevator shuttle-based storage and retrieval system[J]. Simulation Modeling Practice and Theory, 2016, 67: 100-116
[20] ZHANG M, TAO F, NEE A Y C. Digital twin enhanced dynamic job-shop scheduling[J/OL]. Journal of Manufacturing Systems. https://doi.org/10.1016/j.jmsy.2020.04.008.
[21] WANG P, LIU W, LIU N, et al. Digital twin-driven system for roller conveyor line: design and control[J/OL]. Journal of Ambient Intelligence and Humanized Computing. https://doi.org/10.1007/s12652-020-01898-z.
[22] LENG J, YAN D, LIU Q, et al. Digital twin-driven joint optimisation of packing and storage assignment in large-scale automated high-rise warehouse product-service system[J/OL]. International Journal of Computer Integrated Manufacturing. https://doi.org/10.1080/0951192X.2019.1667032.
[23] 徐贤浩, 郭依, 邹碧攀. 基于最短取货时间的仓储机器人待命位策略研究[J]. 工业工程与管理, 2016, 21(4): 35-42
XU Xianhao, GUO Yi, ZOU Bipan. Research on the dwell point policy for the warehouse robot based on minimum expected travel time[J]. Industrial Engineering and Management, 2016, 21(4): 35-42