混合遗传算法求解带不相关并行机的HFSSP

轩华; 孙丙坤; 李冰

首页> 中文期刊> 《控制工程》 >混合遗传算法求解带不相关并行机的HFSSP

混合遗传算法求解带不相关并行机的HFSSP

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

研究了带不相关并行机和批生产约束的混合流水车间调度问题，其中初始阶段为串行批处理机，相邻加工阶段间工件的运输时间独立于加工时间。针对该问题，以最小化最大完工时间（makespan）为目标，建立了整数规划模型，提出一种结合NEH启发式算法、局域搜索和自适应遗传算法的混合遗传算法获取近优解。采用NEH启发式算法产生初始工件加工序列群以提高群质量，提出自适应参数调节机制设计交叉变异概率，进而利用交叉和变异操作改进解的质量。最后，通过局域搜索产生邻域解以更新遗传算法（GA）的解。仿真实验测试了不同规模的实例，与其他基于GA的混合算法的性能进行对比，结果表明所提出的混合遗传算法优于其他算法，能在合理的计算时间内得到较好的近优解。

著录项

来源
《控制工程》 |2022年第7期|1210-12191226|共10页
作者
轩华; 孙丙坤; 李冰;
展开▼
作者单位

郑州大学管理学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;生产技术管理;
关键词
混合流水车间; 批生产约束; 不相关并行机; NEH启发式算法; 局域搜索; 混合遗传算法;

相似文献

中文文献
外文文献
专利

1. 采用改进两点交叉算子的改进自适应遗传算法求解不相关并行机混合流水车间调度问题 [J] . 郑堃 ,练志伟 ,顾新艳 . 中国机械工程 . 2023,第14期
2. 改进遗传算法求解带不相关并行机的HFSP [J] . 王静云 ,王雷 ,李佳路 . 井冈山大学学报（自然科学版） . 2021,第4期
3. 改进遗传算法求解带不相关并行机的HFSP [J] . 王静云 ,王雷 ,李佳路 . 井冈山大学学报 . 2021,第4期
4. 带不相关并行机的阻塞FFP的混合遗传算法 [J] . 轩华 ,郑倩倩 ,李冰 . 计算机工程与设计 . 2021,第4期
5. 求解不相关并行机混合流水线调度问题的人工蜂群算法 [J] . 王凌 ,周刚 ,许烨 . 控制理论与应用 . 2012,第12期
6. 求解不相关并行机混合流水线调度问题的人工蜂群算法 [C] . 王凌 ,周刚 ,许烨 . 第23届过程控制会议 . 2012

混合遗传算法求解带不相关并行机的HFSSP

摘要

著录项

相似文献

相关主题

期刊订阅