10.3969/j.issn.1009-0134.2013.07.027
基于工序矩阵编码遗传算法的车间作业调度优化
本文设计了一种求解车间作业调度的工序矩阵编码遗传算法.用一个矩阵表示一条染色体,矩阵中的基因值不重复,每一个基因值表示一个工序的加工顺序号,从而在解码时避免了编码转换操作.为了避免不可行解的产生,针对该矩阵编码的特点,设计了与编码方法相适应的初始解产生方法,以及两种交叉和变异方法.通过几个标准实例对本文改进遗传算法进行了测试,并和其他两种方法进行了对比,结果证明了该工序矩阵编码遗传算法的有效性.
车间作业调度、工序矩阵编码、改进遗传算法
35
TP278(自动化技术及设备)
2013-08-23(万方平台首次上网日期,不代表论文的发表时间)
共3页
86-88