论文摘要
针对传统遗传算法在解决批次生产问题中存在的"早熟收敛"以及"局部搜索能力差"等问题,设计了基于预处理技术的改进遗传算法,实现对批次生产过程的处理.采用随机数法、定则生成法和块基因插补法三种方法,按照合适的比例,进行种群的初始化,在保证初始化种群多样性同时提高其个体质量;通过精英保留策略和锦标赛选择策略进行选择操作,实现优质种群个体的选择;运用专家打分法对产品进行优先级排序;采用基于位置和优先级相结合的方法选择交叉位点,进行交叉操作,保留父代优良基因,避免"早熟收敛";采用邻域重组策略进行变异操作,保证优质解种群的产生和质量解的继承.以最大化最小交货提前期为目标函数,实现排产算法研究.最后,以双基球扁发射药生产线为例,实现了改进遗传算法排产过程,大大提高公司的接单预估效率和产线的生产组织效率,然后运用单一随机初始化种群法和混合初始种群法进行比较分析,证明了改进算法的优越性.
论文目录
文章来源
类型: 期刊论文
作者: 周原令,胡晓兵,霍云亮,张瀚铭
关键词: 改进遗传算法,排产,块基因插补策略,邻域重组策略
来源: 四川大学学报(自然科学版) 2019年04期
年度: 2019
分类: 基础科学,工程科技Ⅰ辑,信息科技
专业: 有机化工,自动化技术
单位: 四川大学制造科学与工程学院,四川省绵阳西南自动化研究所
基金: 四川省科技支撑计划项目(2017KJT0051-2017GZ0064)
分类号: TP18;TQ460.1
页码: 627-632
总页数: 6
文件大小: 1428K
下载量: 137
相关论文文献
- [1].染缸排产建模及滑动时间窗启发式调度算法[J]. 计算机应用 2020(01)
- [2].基于遗传算法的多品种小型电机装配排产优化[J]. 价值工程 2020(04)
- [3].基于感知信息的车间动态排产方法[J]. 现代制造工程 2020(02)
- [4].卷烟厂制丝车间自动排产问题研究[J]. 物流技术 2020(02)
- [5].大型电站锅炉制造企业基于项目风险规避的滚动年度排产计划方法的研究[J]. 锅炉技术 2017(03)
- [6].复材车间智能排产系统研究[J]. 计算机科学 2020(S2)
- [7].基于军品生产的复杂约束过程订单排产算法研究与实现[J]. 信息通信 2020(04)
- [8].泰尔股份：公司目前订单饱满 已排产至2019年年底[J]. 表面工程与再制造 2019(Z1)
- [9].基于均衡化的多品种小批量产品定定排产研究[J]. 机械制造 2017(03)
- [10].如何结合数据进行软包装印刷的智能化排产[J]. 印刷技术 2017(06)
- [11].客车制件车间排产系统研究[J]. 电脑与电信 2015(10)
- [12].客车制造柔性涂装车间计划排产系统的研究[J]. 科技广场 2012(01)
- [13].制造型企业生产排产研究综述与展望[J]. 山东理工大学学报(自然科学版) 2012(04)
- [14].客车生产中的倒排产应用研究[J]. 制造业自动化 2010(10)
- [15].船用电缆企业动态排产方案探索[J]. 广东造船 2010(04)
- [16].钢铁公司计划排产系统的设计与实现分析[J]. 冶金管理 2020(05)
- [17].工厂级排产系统实践[J]. 山西冶金 2017(01)
- [18].离散型制造企业基于设备的生产排产优化研究[J]. 现代制造工程 2015(05)
- [19].不均衡订单下最优排产方案研究[J]. 汽车零部件 2013(12)
- [20].大型电站锅炉项目排产风险与有效产出分析[J]. 锅炉技术 2014(03)
- [21].云排产系统的关键技术研究[J]. 制造业自动化 2013(17)
- [22].约束理论在印刷包装企业生产排产中的应用研究[J]. 包装工程 2012(15)
- [23].制造执行系统中计划排产的设计与实现[J]. 装备制造技术 2012(12)
- [24].基于量子遗传算法的染缸排产问题研究[J]. 计算机工程 2011(21)
- [25].客车生产中可重入倒排产应用研究[J]. 沈阳建筑大学学报(自然科学版) 2010(06)
- [26].启发式算法在计划排产中的应用[J]. 计算机技术与发展 2008(03)
- [27].基于经济批量排产的模型研究及应用[J]. 财经界(学术版) 2017(26)
- [28].客车制造承装车间线下排产系统研究[J]. 电脑编程技巧与维护 2015(08)
- [29].信息化技术在烟厂生产计划排产中的应用[J]. 科技风 2012(04)
- [30].卷烟厂制丝线自动排产系统设计[J]. 机械工程师 2009(11)