|
摘要：提出了一种求解车间动态调度问题的免疫遗传算法。该方法在遗传操作过程中，运用免疫机理提取疫苗，并对进化种群进行免疫操作，从而有效地抑制了遗传算法的“早熟”和搜索效率低下的问题；此外，该算法在解码操作过程中引入设备能力空间的概念，从而将设备的加工能力作为约束条件动态引入，有效地解决了车间动态调度和再调度方案的一致性和连续性问题。实例表明该算法能够满足车间动态调度的要求。
关键词：免疫
遗传算法
动态调度
设备能力空间
中图分类号：TP278
国家863/CIMS主题基金(2003AA411110)、航空科学基金(01H53061)和高等学校博士点基金(20040699025)资助项目。20041011收到初稿，20050215收到修改稿
|