《表1 一个3×3柔性作业车间调度问题》

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

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

《离散粒子群优化算法求解多目标柔性作业车间调度问题》

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

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

在PDPSO中，编码就是将所求解问题用粒子来进行表示。如前所述，FJSP包含两个子问题，即机器选择和工序排序。因此，采用分段编码的方式来进行描述。表1给出了一个3×3FJSP实例，其中999表示该机器不能用于相应工序的加工。针对该实例的一个可行编码如图3所示。其中工序段表示各工序的加工顺序，工序段的长度等于各工件包含的总工序数，编码值表示工序编号，编码出现的次数表示其对应的工序编号。如工序段的第一个3表示J3的第一道工序，第二个2表示J2的第二道工序，以此类推。机器段表示对应工序所选择的加工机器编号，如机器段的第一个3对应的工序段值为3，且为第一个3，表示J3的第一道工序选择了机器M3，相应的加工时间由表1知为3 min。