基于改进GA的柔性作业车间分批调度优化

• 作者: 刘炀 彭骏 熊俊西 程晨
• 来源期刊: 北京汽车
• 学科: 交通运输
• 关键词: 分批调度 矩阵编码 批次优先级 局部交叉
• 年，卷（期）: 2013,（6）
• 页码范围: 36-40
• 页数: 5页
• 分类号: TP18|U468.2+1
• 字数: 3009字
• 语种: 中文

摘要

为求解柔性作业车间分批调度的3个子问题：批量分配问题、机器分配问题和工序调度问题，建立了最小化完工时间的分批调度模型，并提出一种基于工件批量的车间调度算法。算法设计基于工件、批量及工序的矩阵编码，解码时工序依据工件批次优先级排序，解决了模型复杂的子批量工序排列。算法初始时以一定概率优化群体，更新群体时设计了染色体局部交叉和变异策略以维持群体的多样性。最后，采用实例验证了算法的可行性与有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘炀	合肥工业大学机械与汽车工程学院	37	123	7.0	9.0
2	彭骏	合肥工业大学机械与汽车工程学院	2	10	2.0	2.0
3	程晨	合肥工业大学机械与汽车工程学院	8	17	2.0	4.0
4	熊俊西	合肥工业大学机械与汽车工程学院	1	2	1.0	1.0