Simulation Modeling of Dynamic and Flexible Scheduling about Large-Sized Components Producing Workshop Based on Cellular Automata

Abstract:

A simulation model of dynamic & flexible scheduling about the large-sized components producing workshop was built by using the cellular automata according to both sides’ characteristics. The scheduling system can be divided into 4 parts: work station, buffer, work piece, and scheduling rules. Work station and buffer were viewed as fixed grid nodes, work piece as moving particles, scheduling rules as the local self-evolution rules which include station choosing rule, work piece sequencing rule and task activating rule. Model simulate the job scheduling of a certain generator components producing factory workshop.

• Periodical: Applied Mechanics and Materials (Volumes 130-134)
• Pages: 1186-1191
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.130-134.1186
• Online since: October 2011
• Authors: Yong Chen, Xiao Jie Qiu, Si Yuan Zhang, Jian Sha Lu
• Keywords: Cellular Automata (CA), Dynamic Scheduling, Flexible Scheduling, Large-Sized Components Producing Workshop, Simulation Modeling

References

[1] Yuan Kun, Zhu Jianying. A Modified Genetic Algorithm to Solve Multiple Objective Flexible Job Shop Scheduling[J]. Chinese Mechanical Engineering, 2007, 18(2): 156-160.

[2] Zhang Guohui, Gao Liang, Li Peigen, etc. Improve Genetic Algorithm for the FlexibleJob-shop Scheduling Problem [J]. Academic journal of Mechanical Engineering, 2009, 45(7): 145-151.

[3] Ju Quanyong, Zhu Jianying. Study of Dynamic Scheduling System Based on Hybrid Genetic Algorithm [J]. Chinese Mechanical Engineering, 2007, 18(1): 40-43.

[4] Yu Jianjun, Sun Shudong, Wang Junqiang, etc. Immune Simulated Annealing Algorithm and It's Application in Dynamic and Flexible Job Shop [J]. Chinese Mechanical Engineering, 2007, 18(7): 793-799.

[5] Yan Junhua, Zhang Huanchun, Jing Yazhi. Realization of Multi Agent in Dynamic Task Scheduling of Distributed Measurement and Control System [J]. Computer Engineering and Applications, 2009, 45(2): 219-236.

[6] Cong Jing, Xie Zhiqiang. Research of Workshop Scheduling Method Based on Shortening Free Time of Scheduling Equipment [D]. Harbin: HUST (Harbin University of Science and Technology), (2007).

[7] Chen Yaojun, Yao Xifan. Flexible Job-shop Scheduling System Based on Multi-agents and Genetic Algorithm[J]. Scientific Technology and Engineering, 2009, 9(14): 4050-4062.

[8] V. Neumann. Theory of self-Reproducing Automata[M]. USA: University of Illinois Press, (1966).

[9] Chen Guohong, Cai Binqing, Li Meijuan. Cellular automata: An effective tool to explore management system complexity [J]. Chinese Engineering Sciences, 2007. 9(1): 28-39.

[10] Zheng zhong, Xu Le, Gao Xiaoqiang. Workshop Crane Dispatching Simulation Model Based on the Cellular Automata [J]. Theory and Practice of Systems Engineering, 2008, 2: 137-142.

[11] Ww Huixin, Wang Feng, Su Jingqi. Research about Pedestrian traffic cellular automata, micro dynamic simulation model [J]. Computer Engineering and Applications, 2009, 45(4): 235-238.