元胞自动机, 大型零件生产车间, 动态柔性调度, 仿真建模

A simulation model of dynamic & flexible scheduling about a large-sized component production workshop was built by using the cellular automata according to the 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 included station choosing rules, work piece sequencing rules and task activating rules. Their program graphs were designed, the evolution of the state attributes values were illustrated based on a numerical example. By simulation modeling the job scheduling of a certain generator component production factory workshop, a better scheduling scheme was compared with the present one. Finally, it is verified that simulation modeling based on cellular automata is an effective method dealing with the dynamic & flexible scheduling about large-sized component production workshop.