求解集束型装备调度问题的改进遗传算法

李林瑛; 卢睿

首页> 中文期刊> 《数学的实践与认识》 >求解集束型装备调度问题的改进遗传算法

求解集束型装备调度问题的改进遗传算法

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

针对半导体制造中的有滞留时间约束集束型装备调度问题,以最小化生产周期为目标,建立问题的数学模型,提出基于机械手搬运作业顺序编码的改进遗传算法.设计基于禁止区间法的启发式构造算法以生成初始种群,避免了不可行染色体的产生;通过互换染色体中处于机械手全等待的基因位置,以及基于图论的不可行解修复技术改进局部搜索效率,避免冗余迭代和陷入局部最优等现象.与遗传算法、混合量子进化算法的仿真实验比较,验证了提出算法的有效性和鲁棒性.

著录项

来源
《数学的实践与认识》 |2019年第6期|166-175|共10页
作者
李林瑛; 卢睿;
展开▼
作者单位

1. 大连外国语大学软件学院 2. 辽宁警察学院公安信息系;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;机械手;
关键词
遗传算法; 集束型装备; 半导体制造; 滞留时间约束;

相似文献

中文文献
外文文献
专利

1. 改进学习型遗传算法求解柔性车间调度问题 [J] . 张亮 ,毛剑琳 ,王妮娅 . 组合机床与自动化加工技术 . 2023,第2期
2. 求解车间调度问题的改进型自适应遗传算法 [J] . 万敏 ,唐敦兵 ,王雷 . 机械科学与技术 . 2011,第1期
3. 基于改进遗传算法的集束型装备调度研究 [J] . 邹咏楠 ,罗钧元 ,李林瑛 . 电脑知识与技术 . 2017,第4期
4. 采用改进两点交叉算子的改进自适应遗传算法求解不相关并行机混合流水车间调度问题 [J] . 郑堃 ,练志伟 ,顾新艳 . 中国机械工程 . 2023,第14期
5. 基于多目标优化的改进遗传算法求解柔性车间调度问题 [J] . 李长云 ,李霆誉 ,王志兵 . 制造技术与机床 . 2023,第5期
6. 求解置换流水车间调度问题的改进遗传算法 [C] . LI Xiaobin ,李小缤 ,BAI Yan . 2013年全国开放式分布与并行计算学术年会 . 2013
7. 改进遗传算法求解基于MPN混流制造车间调度问题的研究 [A] . 曾俊杰 . 2021

求解集束型装备调度问题的改进遗传算法

摘要

著录项

相似文献

相关主题

期刊订阅