带不相关并行机的阻塞FFP的混合遗传算法

• 作者: 轩华 郑倩倩 李冰
• 来源期刊: 计算机工程与设计
• 关键词: 柔性流水车间调度 不相关并行机 总加权完成时间 局域搜索 EGA&LS优化方法
• 年，卷（期）: 2021,（4）
• 所属期刊栏目: 软件与算法|Software and Arithmetic
• 页码范围: 949-956
• 页数: 8页
• 分类号: TP311
• 语种: 中文
• DOI: 10.16208/j.issn1000-7024.2021.04.008

摘要

针对带释放时间和运输时间的柔性流水车间问题,每个处理阶段含不相关并行机,且中间无缓冲,以最小化所有工件的加权完成时间之和为目标,提出一种基于遗传算法的EGA&LS优化方法.采用二维矩阵编码方式产生初始种群,执行交叉和变异操作后提出基于工件的多点交换、基于机器号的单点交换和基于工件的多点变异3种邻域结构来产生邻域解.为验证所提算法的性能及有效性,利用大量随机数据进行数据实验,将所提算法与传统GA、结合NEH启发式的改进GA (NEH-IGA)以及遗传参数自适应策略改进GA (IAGA)进行对比分析,实验结果表明了所提算法能够在较短的CPU时间内得到较好的近优解,尤其是求解大规模问题时.