基于遗传算法的柔性车间多目标优化调度*

作者：方水良，姚嫣菲，赵诗奎 日期：2011-06-07/span> 浏览：2891 查看PDF文档

基于遗传算法的柔性车间多目标优化调度*
方水良，姚嫣菲，赵诗奎
(浙江大学 机械工程学系，浙江 杭州 310027)

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

本文的文献著录格式：

方水良，姚嫣菲，赵诗奎.基于遗传算法的柔性车间多目标优化调度[J],机电工程,2011,28(3):269-274,304.
FANG Shuiliang, YAO Yanfei, ZHAO Shikui.Flexible jobshop scheduling with multiobjective based on genetic algorithm[J],Journal of Mechanical & Electrical Engineering,2011,28(3):269-274,304.