Cellular Automata Simulation of RGV Dynamic Scheduling Model

Zhiying Chen ； Yajuan Huang ； Xu Yang ； Xi Zhou

《International Core Journal of Engineering》 5卷9期 (2019/08) Pp. 192-197

https://doi.org/10.6919/ICJE.201908_5(9).0031

摘要

For the RGV intelligent scheduling problem, this paper uses a heuristic search algorithm and a cellular automaton to simulate its scheduling process. For the processing of materials in one process, based on the queuing theory short service priority service criterion (SJF), the cellular automata simulation was carried out on the CNC loading and unloading situation of RGV reflected in different processing materials, with continuous operation time per shift (The heuristic priority search algorithm with T=8h) production quantity and RGV waiting time as the evaluation function yields an optimal solution scheduling scheme. For the processing of two material processes, this paper considers that the intelligent addition system has two different processes. The number and location of CNCs processing different processes will affect the production efficiency rate, which in turn affects the scheduling rules of RGV and redefines them. The cell update rule is obtained, and the optimal scheduling scheme and the CNC position arrangement of different processes are obtained. In the case of possible failure during CNC reprocessing, the CNC position of the fault is generated by the random seed of the computer during the simulation process, and the fault duration is processed. Considering that the fault occurs is a random factor, under the specific operating parameters, In these two cases, the RGV dynamic model in this case is randomly simulated by a computer, and the expected value of the maximum material for each shift of the continuous operation time and the expected number of unfinished materials after the failure occur are obtained.

關鍵字

Cellular automata simulation ； heuristic search algorithm ； dynamic scheduling strategy ； productivity ； RGV waiting time ； random seed

參考文獻

Zhang Wei, Zhang Hu, Lu Wei. Cellular genetic algorithm and its application [M]. Science Press, 2014.

Chen Yong, Zhai Xingcong, Lu Jianxia. Simulation of Dynamic Flexible Scheduling of Large Parts Production Workshop Based on Cellular Automata[J]. China Mechanical Engineering, 2010, 21(21): 2603-2609.

Zheng Zhong, Xu Le, Gao Xiaoqiang. Simulation Model of Workshop Crane Dispatching Based on Cellular Automata[J]. Systems Engineering - Theory & Practice, 2008(2): 137-142.

XU Hong-xiang, WU Jing-hua, ZHANG Xiang-hua. Collaborative Design Task Scheduling Model Based on Cellular Automata Theory[J].Journal of Jiangsu Teachers University of Technology,2011,17(10):1-6.

Gong Jianhua. Depth-first search algorithm and its improvement [J]. Modern Electronic Technology, 2007 (22): 90-92.