典型文献
混合遗传算法求解带不相关并行机的HFSSP
文献摘要：
研究了带不相关并行机和批生产约束的混合流水车间调度问题,其中初始阶段为串行批处理机,相邻加工阶段间工件的运输时间独立于加工时间.针对该问题,以最小化最大完工时间(makespan)为目标,建立了整数规划模型,提出一种结合NEH启发式算法、局域搜索和自适应遗传算法的混合遗传算法获取近优解.采用NEH启发式算法产生初始工件加工序列群以提高群质量,提出自适应参数调节机制设计交叉变异概率,进而利用交叉和变异操作改进解的质量.最后,通过局域搜索产生邻域解以更新遗传算法(GA)的解.仿真实验测试了不同规模的实例,与其他基于GA的混合算法的性能进行对比,结果表明所提出的混合遗传算法优于其他算法,能在合理的计算时间内得到较好的近优解.
文献关键词：
混合流水车间;批生产约束;不相关并行机;NEH启发式算法;局域搜索;混合遗传算法
中图分类号：
作者姓名：
轩华;孙丙坤;李冰
作者机构：
郑州大学管理学院,河南郑州450001
文献出处：
引用格式：
[1]轩华;孙丙坤;李冰-.混合遗传算法求解带不相关并行机的HFSSP)[J].控制工程,2022(07):1210-1219,1226
A类：
HFSSP,批生产约束,串行批处理机,局域搜索
B类：
混合遗传算法,不相关并行机,混合流水车间调度问题,初始阶段,运输时间,加工时间,最小化最大完工时间,makespan,整数规划模型,NEH,启发式算法,自适应遗传算法,优解,工件加工,自适应参数,参数调节,调节机制,机制设计,交叉变异,变异概率,变异操作,邻域,GA,实验测试,不同规模,混合算法,计算时间
AB值：
0.231583
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
