| 双基球扁发射药生产线的改进遗传排产算法研究 |
| |
| 作者姓名： | 周原令 胡晓兵 霍云亮 张瀚铭 |
| |
| 作者单位： | 四川大学制造学院,四川大学制造科学与工程学院, 成都 610065,四川大学制造科学与工程学院, 成都 610065,四川省绵阳西南自动化研究所, 绵阳 621000 |
| |
| 基金项目： | 含能材料生产数字化车间关键技术研究及应用（2017KJT0051-2017GZ0064） |
| |
| 摘 要： | 针对传统遗传算法在解决批次生产问题中存在的"早熟收敛"以及"局部搜索能力差"等问题,设计了基于预处理技术的改进遗传算法,实现对批次生产过程的处理.采用随机数法、定则生成法和块基因插补法三种方法,按照合适的比例,进行种群的初始化,在保证初始化种群多样性同时提高其个体质量;通过精英保留策略和锦标赛选择策略进行选择操作,实现优质种群个体的选择;运用专家打分法对产品进行优先级排序;采用基于位置和优先级相结合的方法选择交叉位点,进行交叉操作,保留父代优良基因,避免"早熟收敛";采用邻域重组策略进行变异操作,保证优质解种群的产生和质量解的继承.以最大化最小交货提前期为目标函数,实现排产算法研究.最后,以双基球扁发射药生产线为例,实现了改进遗传算法排产过程,大大提高公司的接单预估效率和产线的生产组织效率,然后运用单一随机初始化种群法和混合初始种群法进行比较分析,证明了改进算法的优越性.
|
| 关 键 词： | 改进遗传算法； 排产； 块基因插补策略； 邻域重组策略； |
| 收稿时间： | 2019-03-01 |
| 修稿时间： | 2019-03-12 |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《四川大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《四川大学学报(自然科学版)》下载全文 |
|
