Single Process Scheduling of One Intelligent RGV Based on Linear Reciprocating

doi:10.3969/j.issn.1007-7375.2020.02.005

Abstract

Abstract: Single process scheduling with single rail guide vehicle (RGV) in linear layout intelligent machining system is studied. Considering the scheduling characteristics among RGV and CNC machine tools, a non-linear integer programming model is proposed to minimize the total time of unloading products in a given period. When the number of processed materials is relatively large, solving this problem takes far too long time. According to the scheduling characteristics among RGV and CNC machine tools, a computer simulation algorithm to solve the problem is established. In order to verify the effectiveness of the algorithm, three sets of system parameters are used to verify the practicability and effectiveness of the model, and the actual operation results and the optimal scheduling are given.

Key words: intelligent rail guide vehicle, CNC machine tools, computer simulation

CLC Number:

TP18
TH692.3

LIU Hongwei, HU Qi, XU Ran, WANG Mingjie. Single Process Scheduling of One Intelligent RGV Based on Linear Reciprocating[J]. Industrial Engineering Journal, 2020, 23(2): 34-40.

References

[1] 陈华, 孙启元. 基于TS算法的直线往复2-RGV系统调度研究[J]. 工业工程与管理, 2015, 20(5): 80-88
CHEN Hua, SUN Qiyuan. Two rail guided vehicles scheduling based on tabu search algorithm[J]. Industrial Engineering and Management, 2015, 20(5): 80-88
[2] 赵峰. 往复式穿梭车在AS/RS系统中的调度分析[J]. 起重运输机械, 2012(8): 58-61
[3] 韩中庚, 梅正阳. 智能RGV的动态调度策略问题的数学模型[J]. 数学建模及其应用, 2019, 8(1): 53-65
HAN Zhonggeng, MEI Zhengyang. A mathematical model of dynamic scheduling strategy for intelligent RGV[J]. Mathematical Modeling and Its Applications, 2019, 8(1): 53-65
[4] 全国大学生数学建模竞赛组委会.2018年全国大学生数学建模竞赛题[J/OL].(2018-09-13) [2019-05-12]. http://www.mcm.edu.cn/html_cn/node/7cec7725b9a0ea07b4dfd175e8042c33.html.
[5] DOTOLI M, FANTI M P. Deadlock detection and avoidance strategies for automated storage and retrieval systems[J]. IEEE Transactions on Systems Man and Cybernetics Part C: Applications and Reviews, 2007, 37(4): 541-552
[6] DOTOLI M, FANTI M P. A coloured Petri net model for automated storage and retrieval systems serviced by rail-guided vehicles: a control perspective[J]. International Journal of Computer Integrated Manufacturing, 2005, 18(2-3): 122-136
[7] CHEN F F, HUANG J, CENTENO M A. Intelligent scheduling and control of rail-guided vehicles and load/unload operations in a flexible manufacturing system[J]. Journal of Intelligent Manufacturing, 1999, 10(5): 405-421
[8] LEE J. Dispatching rail-guided vehicles and scheduling jobs in a flexible manufacturing system[J]. International Journal of Production Research, 1999, 37(1): 111-123
[9] 吴长庆, 罗键, 陈火国, 等. 基于Petri网的RGVs系统中环路死锁研究[J]. 计算机科学, 2009, 36(4): 250-253
WU Changqing, LUO Jian, CHEN Huoguo, et al. Cycle-deadlock control of rail guided vehicles systems via Petri nets[J]. Computer Science, 2009, 36(4): 250-253
[10] 杨少华, 张家毅, 赵立. 基于排队论的环轨多车数量与能力分析[J]. 制造业自动化, 2011, 33(16): 102-104
YANG Shaohua, ZHANG Jiayi, ZHAO Li. Multi-RGV's ability analyzing based on queuing theory[J]. Manufacturing Automation, 2011, 33(16): 102-104
[11] 吴焱明, 刘永强, 张栋, 等. 基于遗传算法的RGV动态调度研究[J]. 起重运输机械, 2012(6): 20-23
[12] 李国民, 高亮, 李新宇. 不确定性环境下轨道自动导引车动态调度[J]. 中国机械工程, 2019, 30(8): 926-931
LI Guomin, GAO Liang, LI Xinyu. Dynamic scheduling of RGV under uncertain enviroment[J]. China Mechanical Engineering, 2019, 30(8): 926-931
[13] ROSS S M. Simulation[M]. New York: Elsevier Academic Publishing, 2006.