文献类型：期刊文章

作　　者：周原令[1] 胡晓兵[1] 霍云亮[1] 张瀚铭[2]

ZHOU Yuan-Ling;HU Xiao-Bing;HUO Yun-Liang;ZHANG Han-Ming(College of Manufacturing Science and Engineering,Sichuan University,Chengdu 610065,China;Mianyang Southwest Automation Research,Sichuan Province,Mianyang 621000,China)

机构地区：[1]四川大学制造科学与工程学院,成都610065 [2]四川省绵阳西南自动化研究所,绵阳621000

出　　处：《四川大学学报（自然科学版）》

基　　金：四川省科技支撑计划项目(2017KJT0051-2017GZ0064)

年　　份：2019

卷　　号：56

期　　号：4

起止页码：627-632

语　　种：中文

收录情况：BDHX、BDHX2017、BIOSISPREVIEWS、CAS、CSCD、CSCD_E2019_2020、JST、MR、RCCSE、ZGKJHX、ZMATH、ZR、核心刊

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

关 键 词：改进遗传算法 排产 块基因插补策略  邻域重组策略  

分 类 号：TP301]