基于主动调度的编码方法及其在JSP中的应用

摘要：

在对Job shop问题进行具体描述的基础上,分析了目前利用遗传算法解决Job shop问题的各种常用的编码方法,提出了一种新的编码方法.该编码方法与主动调度的构成步骤相结合,编码中基因的排列顺序就表示各工序的优先调度顺序,由此产生可行的调度方案,基于该编码方法是以不可重复的自然数为基因进行编码,在遗传操作过程中能采用类似TSP的遗传算子,从而避免了非法调度解的出现.采用该编码方法在遗传算法求解Job shop问题的过程中,既能满足Job shop问题的特性,又能体现遗传算法的较强的搜索能力.仿真结果也充分证明了该算法的有效性.

关键词：遗传算法、Job shop问题、主动调度、编码、解码

所属期刊栏目：24

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

资助基金：山西省自然科学基金20031041

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

页数：共6页

页码：55-60