基于改进遗传算法炼钢—连铸生产作业计划编制的研究

被引量 : 0次 | 上传用户:xqqsamsung
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
钢铁工业生产过程中,炼钢是整个流程的中心环节。而对于炼钢生产组织而言,其核心内容是生产计划与调度。计划编制和调度优化的水平直接影响着炼钢过程的生产运行效率。通过制定可行的生产计划,合理分配资源和生产任务,有利于提高设备利用率、协调各阶段生产,进而提高生产系统的整体运行效率。炼钢生产作业计划编制属于组合优化问题,由于其求解难度和计算复杂性被证明为典型NP难题。作为近年来的研究热点,其在理论研究和实践应用上都取得明显进展。但针对特定企业的计划仿真系统应用效果还远不能满足实际生产的需求。因此,研究复杂流程作业计划编制问题,并开发相应计划仿真系统,具有理论和实际意义。针对复杂流程生产作业计划编制问题,一般研究流程是问题分析,关键因素提取,建模求解以及程序实现。基于上述思路,文章首先对实际生产条件进行分析,结合生产工艺要求,利用模型和约束条件将实际问题抽象表征出来。本文分析典型钢铁生产的工艺流程,利用图论原理,提出生产物流网络模型。利用组态建模技术实现网络模型自由搭建。其次,在网络模型的基础上,结合实际生产要求,建立以最小化流程加工时间以及工位等待时间为目标函数的数学优化模型。再次,研究合适的算法对优化模型进行求解,要求同时保证求解的效率和精度。文章利用遗传模拟退火算法对模型求解,生成可行生产作业计划。最后,针对模型和算法开发计划仿真系统来解决实际问题。借助UML统一建模工具,参考MVC框架模式,将模型和算法封装成相应的功能模块,开发出基于Windows XP系统Visual Studio2005平台的炼钢-连铸生产计划仿真系统并在系统稳定运行的条件下验证模型和算法。研究表明:生产网络模型能够适应不同的生产条件,清楚表达出不同生产条件下工序间或者工位间的关系;生产流程时间最短和开始加工时间最小的生产优化模型能够满足实际生产要求。遗传算法通过改进编码方式能够较好解决常规编制方法中机器冲突问题,而通过与局部搜索功能强的模拟退火算法结合,极大提高混合算法的计算效率。利用UML指导系统开发,采用MVC框架模式保证系统的可扩张性和适应性,为系统开发和推广应用奠定了基础。
其他文献
通过对机场路笕桥段建筑立面整治方案设计的介绍,分析了在建筑设计中发掘城市的历史和记忆,并运用到设计实践中,最终实现建筑设计的人文关怀和社会责任。
数字印刷以数字化信息为传播对象,以数字技术为核心,具有按需印刷特征,并能满足工业化生产要求。经过多年的发展,数字印刷已经成为印刷业的一个发展方向和热门话题。数字印刷在迅
我国炼油行业的水资源循环利用和污水减排的整体水平与国际先进水平相比存在着相当大的差距,炼油行业的原油加工耗水量平均为1.08t/t,比国际先进水平的0.5t/t高1倍。因此我国
《父亲的微笑之光》是艾丽丝·沃克继《紫颜色》后探索黑人女性生存状态的又一力作。小说中沃克有意强化创伤叙事,透过受创者的创伤经历和创伤后症状,揭露白人霸权文化的
提出利用知识发现技术,寻求船舶避碰规律,解决船舶避碰难题的建议;基于灰色系统理论提出了船舶碰撞数据挖掘的灰色动态建模方案和灰色关联方案,并给出了应用实例.
<正>学生往往由于解析几何题繁琐的计算而对其望而却步,但很多时候这种情形是否可以回避?笔者在选题、编题、讲题的过程中试图找到一些比较典型的问题和典型的方法.在本轮高
在北京市民政系统,有这么一位极普通的民政人,平日里他总是"5+2""白+黑"地工作,他忙忙碌碌的每一天里,要么和生硬枯燥的各类数据、报表、文字打交道,要么和社区大爷大妈、社区干部"
本研究的主要目的是描述和分析中国家庭在奢侈品消费方面的主要特点。随着中国经济的增长,奢侈品消费在中国正在迅速扩张,国外奢侈品品牌之间的竞争也日趋激烈。世界性的奢侈
<正>接触假说(Allport,1954)认为群体间接触可以降低对外群体的外显偏见,但却缺乏群体间接触对内隐偏见作用的研究。近年来,来华学习的留学生日益增多,其对东道国群体的偏见