求解较大规模JSSP的自适应混合遗传算法

摘要：

针对一类以最小化加权拖期时间为调度目标的Job Shop调度问题(JSSP),提出一种自适应混合遗传算法.首先在遗传算法迭代求解过程中,为降低调度问题的求解规模,基于所定义的调度特征量--资源冲突可能性,将所有操作动态划分为资源冲突可能性较高的操作和资源冲突可能性较低的操作,分别直接和间接参与染色体编码.然后基于上述划分,遗传算法中的染色体由直接参与编码操作序列构成的基因串、表示启发式规则的基因串(用于确定间接参与染色体编码操作的加工优先顺序)和标志串3段基因串组成.另外,构造了一个模糊逻辑控制器用于自适应调节第1段基因串的长度,以提高算法性能.数值仿真结果表明,在求解一类较大规模的JSSP时,所提算法是有效的.

关键词：Job Shop调度问题、遗传算法、自适应、模糊逻辑控制器

所属期刊栏目：30

分类号：TP18;O221(自动化基础理论)

资助基金：国家重点基础研究发展计划973计划2002CB312202;国家高技术研究发展计划863计划2006AA04Z163;国家自然科学基金60274045;60443009;教育部跨世纪优秀人才培养计划

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

页数：共5页

页码：5-9