基于细胞自动机模型的自适应生产调度问题

用细胞自动机来建模生产调度问题,通过把调度序列分散到规则网络中,相邻细胞之间相互影响,可以避免细胞的早熟.当进化过程出现扰动时,可以通过控制器自行修改相关参数加以响应,实现自适应调度.介绍了细胞自动机的建模原理,并结合遗传算法的运算因子和进化规则,讨论了基于遗传细胞自动机模型的自适应生产调度方法,用算法的仿真结果验证了模型的有效性和适应性.

The Adaptive Job Shop Scheduling Based on Cellular Automata Model

With the modeling of cellular automata methodology,the relation between scheduling sequences is showed with a spatial grid structure full of cells.In the space,the cells are distributed over a connected graph and the genetic operators are applied locally in some neighborhood of each cell,in which every cell is no longer inherited independently and its next state lies on the states of local neighborhood.The basic theory about cellular automata was introduced,and the modeling of adaptive job shop scheduling with genetic cellular automata and the corresponding solution were presented.Finally,a case study was used as an illustration to present the detailed resolution procedure.