A Digital Twin System Orienting Robotic Mobile Fulfillment System

doi:10.3969/j.issn.1007-7375.2021.03.016

Abstract

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

CLC Number:

TP391.9

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

References

[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