《表1 染色体编码表：改进NSGA算法求解多目标柔性车间作业调度问题》

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

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

《改进NSGA算法求解多目标柔性车间作业调度问题》

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

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

在对FJSP问题进行编码时不但要考虑工序排列，还要考虑每道工序选择的机床是否为可选机床。由于工件的运输时间没有被忽略，所以染色体中还需要带有工序加工时间及工件运输时间，而且解码算子在计算工序的完工时间时就需要考虑相同工件的相邻两道工序之间是否在同一台机床上加工，如果在同一台机床上加工则不需要搬运，运输时间设为0，如果不在同一台机床上加工就需要计算运输时间，并比较运输完成的时间与加工机床完工时间，取较大的值作为工序的完工时间。为了解决上述问题，本文采用基于工件的矩阵编码方法，采用一个二维矩阵S[4][n×nj]进行编码。第一行为工序编码层，第二行为机床编码层，第三行为加工时间码层，第四行为运输时间码层，如表1所示。其中工序编码与机床编码为显性基因，参与交叉、变异操作，加工时间编码与运输时间编码为隐性基因，不需要参与交叉、变异，但是需要根据交叉变异结果重新编码。