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

• 作者: 姚嫣菲 方水良 赵诗奎
• 来源期刊: 机电工程
• 学科: 工学
• 关键词: 柔性车间调度 遗传算法 多目标优化 均匀设计
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 机械与仪表技术
• 页码范围: 269-274,304
• 分类号: TH165|TH18|TP301.6
• 字数: 6914字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4551.2011.03.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方水良	浙江大学机械工程学系	43	468	12.0	20.0
2	赵诗奎	浙江大学机械工程学系	8	134	5.0	8.0
3	姚嫣菲	浙江大学机械工程学系	2	15	1.0	2.0