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
炼钢-连铸作业计划的遗传优化模型_机械/仪表_工程...轧一体化生产作业计划,再用离散事件 仿真方法对其进行...通过对炼钢一连铸生产过程特点和动态生产环 境的分析...
( 2010) 03 - 108 - 06 炼钢 连铸生产计划调度一体化的仿真优化模型郑 忠a... 利用工序和工件混合编码的改良遗传算法编 制作业计划, 提高了作业排序的精度和...
炼钢-连铸作业计划的遗传... 7页 免费 炼钢连铸作业计划的混合... 暂无评价...炼钢一连铸作业计划与调度优化应用对象分析与实验方案 今日推荐 ...
分析了炼钢生产作业计划和调度优化问题具有整 体性和...现炼钢生产多采用炼钢连铸生产形式,其生产 流程如图...[10] 基于随机性和启发式的遗传算法 、禁忌搜索 [...
炼钢连铸作业计划的混合遗... 暂无评价 5页 1...确定利用遗传算法实现炼钢连铸过程温度流优化模型的...可进行离线的仿真模似,已投入重钢七 厂和新疆八一...
连铸生产计划与调度问题 进行分析 , 并对其研究发展...2011年,MihaKova等 研发基于 遗传算法的钢厂生产计划...2012年,Karwat 通过 模拟仿真优化的方法对炼钢‐轧钢...
炼钢-连铸浇次组合与排序问题的遗传算法求解_专业资料。炼钢-连铸生产的浇次组合与排序是带有工艺约束的并行机流水车间调度问题。作者研究了钢铁生产作业计划的求解...
炼钢连铸混合智能优化调度方法及应用①俞胜平,柴天佑...建立了综合考虑工序设备指派 和作业时间安排的非线性...并运用该系统对实际生产系统进行了 离线仿真,仿真...
生产作业计划仿真优化研究 3页 2财富值 炼钢厂连铸车间培训计划 3页 免费 第一炼钢厂连铸二车间2011... 3页 5财富值搜你所想,读你所爱 拒绝盗版,营造绿色...
热门文档