摘要
用细胞自动机来建模生产调度问题,通过把调度序列分散到规则网络中,相邻细胞之间相互影响,可以避免细胞的早熟.当进化过程出现扰动时,可以通过控制器自行修改相关参数加以响应,实现自适应调度.介绍了细胞自动机的建模原理,并结合遗传算法的运算因子和进化规则,讨论了基于遗传细胞自动机模型的自适应生产调度方法,用算法的仿真结果验证了模型的有效性和适应性.
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 crates 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 pzesented. Finally, a case study was used as an illustration to present the detailed resolution procedure.
出处
《上海交通大学学报》
EI
CAS
CSCD
北大核心
2007年第9期1497-1500,共4页
Journal of Shanghai Jiaotong University
基金
国家自然科学基金(50475027)
国家高技术研究发展计划(863)(2006AA04Z128)资助项目
关键词
生产调度
细胞自动机
遗传算法
自适应
job shop scheduling
cellular automata
genetic algorithm
adaptive