文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 机械/仪表 > 炼钢连铸作业计划的混合遗传优化与仿真分析
侵权投诉

炼钢连铸作业计划的混合遗传优化与仿真分析

ComputerEngineeringandApplications计算机工程与应用2010,46(1)241

炼钢连铸作业计划的混合遗传优化与仿真分析

2

朱道飞1,,郑忠2,高小强2

2,ZHUDao-fei1,ZHENGZhong2,GAOXiao-qiang2

昆明6500931.昆明理工大学冶金与能源工程学院,

重庆4000452.重庆大学材料与科学工程学院,

KunmingUniversityofScienceandTechnology,Kunming650093,China1.FacultyofMetallurgicalandEnergyEngineering,

2.CollegeofMaterialScienceandEngineering,ChongqingUniversity,Chongqing400045,ChinaE-mail:archerzdf@126.com

ZHUDao-fei,ZHENGZhong,GAOXiao-qiang.Hybridgeneticalgorithmoptimization-basedproductionplanningand

(1):simulationanalysisforsteelmakingandcontinuouscasting.ComputerEngineeringandApplications,2010,46241-245.Abstract:Basedonprocedurenetworks,anoveloptimizationmodelwhichcombinesantcolonyalgorithmsandgeneticalgorithmisproposedtoimprovetheperformanceandefficiencyofproductionplanningforsteelmaking-continuouscastingprocess.Thepro-

ductionplanisanalyzedandevaluatedwiththesimulationmodelbasedoncellularautomata.Theintegrationofplanningopti-mizationmodelandsimulationmodelprovidesausefultoolforonlineevaluatingandadjustingproductionplan,andmakesitpossibletoreplanatcommondisturbances.Thisintegratedsystemdemonstratesabilitytodealwithtimeuncertaintyinproductionplanningandtosetupaconflict-freeproductionplaninsimulatingcasesofasteelcompany.Keywords:steelmaking-continuouscasting;productionplanningoptimization;simulationanalysis;geneticalgorithm;antcolonyalgorithm摘

要:为提高炼钢连铸作业计划制定的效率和质量,面向生产工艺流程网络图,建立了一种基于遗传算法与蚁群算法相结合的

混合智能优化方法,进行炼钢连铸生产作业计划的编制,并可实现常见扰动情况下的重计划制定;利用基于元胞自动机思想建立的炼钢连铸流程仿真模型,进行生产作业计划的仿真分析和评价。将计划编制模型与仿真模型有机结合,为作业计划的在线动态评价和自动调整提供了一种有效手段。针对某钢厂的仿真实验研究表明:提出的智能优化方法能较好地解决炼钢-连铸生产作业计划的时间不确定性优化问题,可快速生成炉次间作业无冲突的优化生产作业计划。关键词:炼钢-连铸;作业计划优化;仿真分析;遗传算法;蚁群算法

(2010)DOI:10.3778/j.issn.1002-8331.2010.01.072文章编号:1002-833101-0241-02文献标识码:A中图分类号:TP278;F273

1引言

炼钢-连铸作业计划编制是在批量计划的基础上,追求某

一评价函数(如最小等待时间、最小总流程时间等)最优情况下,确定各炉次在各生产工序的作业设备和作业时间区间。这是典型的多任务、多工序、多机器的混合车间作业排序问题,是NP难题[1]。制定合理的炼钢-连铸生产作业计划可以改善钢厂的生产组织方式,有利于整个生产系统协调有序运行。

近年来,随着中国钢铁工业的迅速发展,企业信息化进程的加快,炼钢-连铸作业计划编制问题受到更多关注[2-4]。通常是在建立生产作业计划编制的数学规划模型[5]基础上,采用启发式方法[6]、遗传算法[7]、蚁群优化算法[8]以及Multi-Agent[9]等方法来求解模型的优化解。但所建数学模型简化的合理性和模型抽象的普适性等直接影响模型的应用效果。一般根据具体流程的

生产作业情况直接抽象得到的网络图呈静态结构[10],难以表达

和体现现实生产作业关系的动态变化;而且,在模型求解中没有考虑生产中加工和运输作业时间的不确定性。从而导致编制的作业计划的可执行性不强,模型在实际生产中的应用情况并不理想。因此,建立能表征炼钢-连铸作业时间不确定性,并能根据流程生产网络动态变化进行作业计划编制、调整和重计划的模型是急需解决的问题。

通过对炼钢-连铸生产流程特征和动态生产环境的分析和抽象,以工序和工位间逻辑关系构建面向生产流程的网络图作为计划制定对象模型,以最小化炉次间的作业冲突时间和尽可能提前安排连铸机的开浇时间为目标函数,以满足连铸机的连浇等工艺要求为约束条件建立作业计划优化模型;提出一种确定炉次在各工序的作业工位以及开始和结束作业时间的蚁群

基金项目:国家高技术研究发展计划(863)(theNationalHigh-TechResearchandDevelopmentPlanofChinaunderGrantNo.2007AA04Z161);

云南省自然科学基金(theNaturalScienceFoundationofYunnanProvinceofChinaunderGrantNo.2008ZC007M);昆明理工大学校人才培养项目。

作者简介:朱道飞(1979-),男,博士,讲师,研究方向:冶金生产物流仿真与优化;郑忠(1963-),女,教授,博士生导师,研究方向:冶金过程计算机

(。

收稿日期:2009-08-19

修回日期:2009-10-09

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email