《表3 作业所需的加工时间》

《表3 作业所需的加工时间》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《遗传算法与模拟退火算法在FMS中的混合应用》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

首先采用最短处理时间(SPT)规则生成初始序列,SPT规则所需的每个作业的总处理时间,已在表3中给出[12]。随后以从最低处理时间到最高处理时间的升序排列作业。以表3给出的作业序列为例,生成的排列后的初始序列如图2所示。而生成初始序列后,采用循环移位法生成其他n-1个序列,其中n=N。由于程序中的种群大小固定为10,而之前的操作只能产生6个种群,因此剩余的染色体是随机产生的,而生成后每一个随机产生的染色体用现有染色体检查,避免染色体重复。