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

作     者：李林瑛 卢睿 LI Lin-ying;LU Rui

作者机构：大连外国语大学软件学院辽宁大连116044 辽宁警察学院公安信息系辽宁大连116036 

基　　金：辽宁省科学研究青年项目(LQ201787002) 2017年大连外国语大学科研基金项目(2017XJZD04) 辽宁省自然科学基金项目(20180550284) 

出 版 物：《数学的实践与认识》 (Mathematics in Practice and Theory)

年 卷 期：2019年第49卷第6期

页      码：166-175页

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

主 题 词：遗传算法 集束型装备 半导体制造 滞留时间约束 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 080202[080202] 08[工学] 0804[工学-材料学] 0835[0835] 0802[工学-机械学] 0811[工学-水利类] 0812[工学-测绘类] 

馆 藏 号：203635086...