基于免疫遗传算法的车间动态调度

摘要：

提出了一种求解车间动态调度问题的免疫遗传算法.该方法在遗传操作过程中,运用免疫机理提取疫苗,并对进化种群进行免疫操作,从而有效地抑制了遗传算法的"早熟"和搜索效率低下的问题;此外,该算法在解码操作过程中引入设备能力空间的概念,从而将设备的加工能力作为约束条件动态引入,有效地解决了车间动态调度和再调度方案的一致性和连续性问题.实例表明该算法能够满足车间动态调度的要求.

关键词：免疫、遗传算法、动态调度、设备能力空间

所属期刊栏目：41

分类号：TP278(自动化技术及设备)

资助基金：国家高技术研究发展计划863计划2003AA411110;航空科研项目01H53061;高等学校博士学科点专项科研项目20040699025

在线出版日期：2005-12-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：23-27