柔性车间调度的改进遗传算法

• 作者: 姚嫣菲 方水良 赵诗奎
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 柔性车间调度 遗传算法 瓶颈工序 拟水平均匀设计 启发式初始化
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 能源与机械工程
• 页码范围: 629-635
• 页数: 7页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2012.04.009

摘要

针对柔性车间调度提出改进遗传算法,采用机器分配链和工序顺序链的双链结构编码;对机器分配链设计基于拟水平均匀设计的初始化方法,对相应的工序顺序链采用剩余时间最短的启发式初始化方法;采用新生策略改进新一代种群的生成;有针对性地对个体的瓶颈工序进行交叉操作;基于极限最优适应度值和当前最优适应度值对种群个体选择性解码.针对常用的典型算例进行多方面的实验计算,并对实验结果进行对比分析,验证了改进遗传算法的有效性.

作者信息

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