《表1 柔性车间调度加工时间表》

《表1 柔性车间调度加工时间表》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《融合Powell搜索法的遗传算法求解柔性车间调度问题》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录
注:“—”表示该机器不可加工该道工序

染色体编码是用染色体表示待求问题的解,以便遗传算法寻优,本文采用MSOS编码方案[7],即由机器编码(Machines Selection,MS)和工序编码(Operations Sequencing,OS)共同组成完整的染色体,染色体编码示例如图1所示,该染色体编码示例为表1所示柔性车间调度加工时间表中示例的一个可行解。图1中染色体前半部分为机器编码部分,其基因位置按照所有工件的工序顺序依次排列,编码数字表示在该工件工序的可选机器集内的机器顺序号,而非机器序号,如工序O12箭头指向的1表示该工序可选加工机器集的第1个可加工机器;染色体后半部分为工序码,每个工件的工序都用相应的工件号表示,解码时从左到右读取工序编码,对于第k次出现的工件工序号,表示该工件的第k道工序。