基于PSO_GA混合算法的离散制造业排产方法研究与实现

来源 :中国科学院研究生院(沈阳计算技术研究所) | 被引量 : 2次 | 上传用户:liu_da_shi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着市场经济之间的竞争不断加剧,企业的生产正向着小批量、多品种的方向发展。离散制造业的生产特点使加工过程变的更加复杂且不容易控制,并且也很难确保生产计划和作业计划均衡生产。制造执行系统(MES)是用于沟通上层计划管理和底层自动化控制之间信息的重要手段,怎样进行更有效的生产管理和排产是企业确保均衡生产的关键环节。排产问题是离散制造业生产管理的核心内容之一,对优化资源利用率、节省生产成本和提高工作效率等都有很重要的作用。因此,研究离散制造业的排产问题,不仅具有较大的理论意义,还具有相当大的实用价值。具体包括的主要内容如下:首先,结合离散制造业的生产特点,针对基本遗传算法(GA)前期搜索能力高,后期搜索能力差和全局寻优能力强等特点,而粒子群优化算法(PSO)具有前期搜索能力差,后期搜索能力强和容易陷入局部最优等特点。本文为了得到较好的排产结果,使两种算法优劣互补,提出一种PSO_GA混合算法来解决离散制造业的排产问题。通过实验对比,验证了该算法有比较好的搜寻性能。其次,针对离散制造业在生产加工时存在动态性的特点,运用具有自主性和协作性特点的多模块技术,构建了混合型多模块生产计划模型,研究了各模块的功能、结构模型及各模块的交互行为。在此基础上,介绍了排产系统中在设备故障和紧急订单插入动态事件扰动下,多模块之间的协作过程。最后,针对离散制造业排产系统的生产计划现状与需求,结合车间实际需求及多模块生产计划模型的特点,对系统的体系结构、功能模块、数据库的设计和开发环境等几个方面进行了讨论,在此基础上,开发并实现了离散制造业排产系统的生产计划模块。
其他文献
【摘要】在高中数学教学中,函数是贯穿整个高中数学的,从高一到高三都要学习不同的函数,因此函数是高中学习的重点,也是难点。函数的教学需要教师在教学过程中将数学思想以及数学的方法教授给学生,让学生掌握学习函数的方法,从而提升对函數的理解。在此,主要分析高中函数教学中,教师应该从哪些方面加强对学生的指导,从根本上解决学生学习函数难的问题。  【关键词】高中函数教学 数学思想方法 分类讨论  高中阶段数学
结合机载导弹阵地战场抢修决策平台项目开发,提出了基于相关因素的决策优化模型建模方法。该方法建立在建模的可分离原则上,首先对决策问题自项而下地进行相关环境和相关因素的
俄罗斯多数学者认为,当前的俄罗斯刑事政策已呈现某种危机的征兆。然而,在确定俄刑事政策是否真正处于停滞阶段甚至是在倒退之前,首先必须提出这样一个问题,即在与犯罪做斗争领域
本文以不同模量弹性平面问题为例,提出了不同模量弹性力学的有限元法,并指出此法与相同模量的异同之处,根本不同点在于不同的弹性矩阵(D)和数值计算的试算法。本文还通过3个
汽车产业是我国国民经济中的支柱产业。然而在带来巨大经济效益的同时,其产生的污染以及对资源的消耗也很大。因此,如何对汽车行业的产业发展政策进行研究,成为推动汽车行业
目的:分析疼痛护理在泌尿外科后腹腔镜手术患者康复中的应用效果。方法:选取2018年5月~2019年5月收治的泌尿外科后腹腔镜手术患者80例,按护理方式分为对照组和研究组,每组40
俄罗斯经济政治转型呈现出明显的阶梯式发展历程,其对外战略也随之发生变化。在转型初期,俄罗斯无力拉动独联体国家实现区域经济整合,只能参加各种次区域经济合作。当经济强劲复
HACCP体系是建立在对显性危害和潜在危害全面分析、正确识别基础之上,我国宠物食品建立HAC—CP体系在对危害做全面分析时应考虑风流因素和致病菌及其毒素的特点。
伴随着工业文明的发展,全球范围内出现了诸多环境问题,我国在经济发展的过程中也出现了严重的环境问题,尤其以大气污染、水污染、土地荒漠化等为典型。基于以上现实,人类认识到生态环境保护的重要性,为了更好地解决环境问题,生态文明教育应运而生。进行生态文明教育的途径有很多,学校教育是生态文明教育的重要途径。在中学的各个学科中进行生态文明教育的渗透是目前中学阶段进行生态文明教育的重要途径。地理学科的教学内容与
应用重叠PCR的方法获得NS1A融合基因片段,并将融合基因片段成功地插入pET-20b原核表达载体,将阳性重组质粒转化表达受体菌BL21(DE3)感受态细胞中,经IPTG诱导表达。进行表达产物的