柔性车间调度的新型初始机制遗传算法

• 作者: 方水良 赵诗奎 顾新建
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 柔性作业车间调度 均匀设计 遗传算法 种群初始化
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 机械工程、能源工程
• 页码范围: 1022-1030
• 页数: 9页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2013.06.013

摘要

为了提高柔性作业车间调度求解遗传算法(GA-Ⅰ)的初始种群质量,提出一种基于短用时和设备均衡策略的机器链优化初始方法.运用均匀设计原理对每道工序的具有最短加工时间的可选机器进行均匀组合,形成机器分配链优化遗传算法(GA-Ⅱ)的初始群体；采用均匀设计法构造不同权值,形成机器总负荷和机器负荷方差的不同加权组合以构造机器链优化的适应度函数；通过GA-Ⅱ计算产生定量优化的机器分配链群体.将上述机器分配链优化群体作为柔性作业车间调度问题遗传算法(GA-Ⅰ)的机器链初始群体,并利用混合方式的交叉与变异在工件和工序级尺度上进行遗传操作,实现了FJSP的高效求解算法.通过典型算例验证了该方法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾新建		302	6367	45.0	64.0
2	方水良		43	468	12.0	20.0
3	赵诗奎		8	134	5.0	8.0