《表2 一个3*3的JSP问题》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《一种求解车间调度的混合免疫遗传算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

考虑到直接编码方式编码和解码方式简单、柔性高和防死锁等优点，采用一种基于工序的直接编码方式[12]。直接编码过程就是：在求解有m台机器加工n个工件的JSP问题时，假设每个工件有m道工序，这些工序分别在m台机器上加工，所以编码的染色体组成的基因个数为n*m，每条染色体都可视为一个调度方案，染色体中同一工件的加工工序序号相同。在一条染色体中，若同一工件的加工工序序号第k次出现，则这个第k次出现的基因表示这一工件的第k道工序。例如：一个3×3的JSP问题，如表2所示。可将它的一个工序序列设为[3 1 1 2 3 2 2 3 1]。其中，1，2，3分别表示工件wp1，wp2和wp3，工序序列中从左到右三个1分别表示工件wp1的第一道工序，第二道工序和第三道工序，2和3同1类似。