期刊文献+

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

The Adaptive Job Shop Scheduling Based on Cellular Automata Model
下载PDF
导出
摘要 用细胞自动机来建模生产调度问题,通过把调度序列分散到规则网络中,相邻细胞之间相互影响,可以避免细胞的早熟.当进化过程出现扰动时,可以通过控制器自行修改相关参数加以响应,实现自适应调度.介绍了细胞自动机的建模原理,并结合遗传算法的运算因子和进化规则,讨论了基于遗传细胞自动机模型的自适应生产调度方法,用算法的仿真结果验证了模型的有效性和适应性. 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
  • 相关文献

参考文献5

  • 1Von Neumann J.Theory of self-reproducing automata[M].Illinois:University of Illinois,1966.
  • 2Wolfram S.A new kind of science[M].[s.n]:Wolfram Media,Inc,2002.
  • 3Karafyllidis I.Acceleration of cellular automata algorithms using genetic algorithms[J].Advances in Engineering Software,1999,30:419-437.
  • 4Perez E,Herrera F,Hernandez C.Finding multiple solutions in job shop scheduling by niching genetic algorithms[J].Journal of Intelligent Manufacturing,2003,14:323-339.
  • 5陈雄,李海刚,吴启迪.基于遗传算法的Job-shop调度问题研究[J].同济大学学报(自然科学版),2002,30(1):88-91. 被引量:8

二级参考文献1

  • 1陈雄 万位水 等.车间作业调度方法的综述.第九届中国控制与决策年会论文集[M].,1997.856-859.

共引文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部