摘要：针对工件投料时间和机器起用时间不为零的柔性车间多目标优化调度问题,提出了一种改进遗传算法。染色体编码采用机器分配链和工序顺序链的双链结构;用均匀设计法、最短加工时间机器指配法、随机生成法三种方式产生初始种群;由锦标赛方法、最优保存策略和新生策略混合进行选择操作;以传统交叉方式、面向瓶颈机器的交叉方式,以及面向瓶颈工件的交叉方式混合进行交叉操作;以变动概率的方式进行变异操作;用启发式规则控制解码过程。最后,对典型算例进行了验证计算。研究结果表明该算法具有较强的寻优能力,并具有较快的求解速度。

关键词：柔性车间调度 遗传算法 多目标优化 均匀设计 

单位：浙江大学机械工程学系 浙江杭州310027