双基球扁发射药生产线的改进遗传排产算法研究

• 作者: 周原令 张瀚铭 胡晓兵 霍云亮
• 来源期刊: 四川大学学报（自然科学版）
• 学科: 工学
• 关键词: 改进遗传算法 排产 块基因插补策略 邻域重组策略
• 年，卷（期）: 2019,（4）
• 所属期刊栏目: 计算机科学
• 页码范围: 627-632
• 页数: 6页
• 分类号: TP301
• 字数: 3978字
• 语种: 中文
• DOI: 10.3969/j.issn.0490-6756.2019.04.008

摘要

针对传统遗传算法在解决批次生产问题中存在的"早熟收敛"以及"局部搜索能力差"等问题,设计了基于预处理技术的改进遗传算法,实现对批次生产过程的处理.采用随机数法、定则生成法和块基因插补法三种方法,按照合适的比例,进行种群的初始化,在保证初始化种群多样性同时提高其个体质量;通过精英保留策略和锦标赛选择策略进行选择操作,实现优质种群个体的选择;运用专家打分法对产品进行优先级排序;采用基于位置和优先级相结合的方法选择交叉位点,进行交叉操作,保留父代优良基因,避免"早熟收敛";采用邻域重组策略进行变异操作,保证优质解种群的产生和质量解的继承.以最大化最小交货提前期为目标函数,实现排产算法研究.最后,以双基球扁发射药生产线为例,实现了改进遗传算法排产过程,大大提高公司的接单预估效率和产线的生产组织效率,然后运用单一随机初始化种群法和混合初始种群法进行比较分析,证明了改进算法的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡晓兵	四川大学制造科学与工程学院	99	1049	17.0	29.0
2	周原令	四川大学制造科学与工程学院	2	0	0.0	0.0
3	霍云亮	四川大学制造科学与工程学院	3	4	1.0	2.0
4	张瀚铭		1	0	0.0	0.0