炼钢-连铸作业计划的遗传优化模型
第43卷第7期
2
0
钢
Iron
铁
and
Steel
V01.43,No.7
O
8年7月Jul)r
2008
炼钢一连铸作业计划的遗传优化模型
朱道飞1,
郑
忠1,
高小强2
(1.重庆大学材料科学与工程学院,重庆400045;
摘
2.重庆大学经济与工商管理学院,重庆400044)
要:从提高炼钢一连铸作业计划可执行性的角度,研究了能适应动态生产环境变化的作业计划编制方法。在考
虑连铸机的连浇约束、炼钢一连铸生产工艺要求和作业时间不确定性的条件下,建立了以最小化工位作业冲突时间和尽可能早的安排连铸机开浇时间为目标的炼钢一连铸生产作业计划优化模型,并构建了一种分段实数编码和基因分区交叉操作的改良遗传算法,将其与沿生产流程时间并行倒推算法相结合形成优化算法来求解模型。某钢厂
8
h的炼钢一连铸作业计划编制案例表明:建立的模型与求解算法能较好地解决炼钢一连铸作业计划的时间不确定
性优化问题,可快速生成炉次问作业无冲突的优化生产作业计划。关键词:炼钢一连铸;作业计划优化;遗传算法;分段实数编码
中图分类号:TP278
文献标识码:A
文章编号:0449—749X(2008J07一0026—06
on
optimization
Model
Based
GeneticAlgor“hmsforProduction
Process
PlanningofSteelmakingandContinuousCasting
ZHENGZhon91,
GA0
ZHUDao—feil,
(1.Collegeof
Xiao—qian矿
MaterialScienceandEngineering,ChongqingUniversity,Chongqing400045,China;
2.CollegeofEconomicsandBusinessAdministration,ChongqingUniversity,Chongqing400044,China)
Abstract:Inorder
to
improvetheperformanceofproductionplanningofsteelmakingandcontinuouscastingthefea—
to
sibilityofadaptingplanningwasestablished.
dynamicenvironmentwasstudied.
An
optimizationmodelforproduction
planningcasting
start
Inthemodel,theconstraintsofsteelmakingcontinuouscastingproduction,and
are
sequence
andtheuncertaintyoftheoperationtimecasting
as
takenintoaccountto
minimizetheconflicttimeinoperationand
to
early
as
possible.
Anoptimizationalgorithmwasdesigned
solvethemodel,which
crossover
combines
an
im—
provedgeneticalgorithmwithsubsetrealnumberencoding,anddivisionalgorithmwithparallelbackwardinferringalongwithproduction
process.A
operationandtaskallocational—
case
foreighthoursproductionplanning
can
ofsteelmakingandcontinuouscastingshowsthattheproblemsoftimesolvedandoptimizationproductionplanningwithoutconflictinoperation1【eyworcls:steelmakingandcontinuouscasting;productionnumbercode
uncertaintyinproductionplanning
can
be
bemadeout
quickly.
subsetreal
planningoptimization;geneticalgorithm;
符号总表
i——炉次序号,共有N个炉次;j——工序编号,共M道生产工序;
^——工序j上工位的编号,共Q(j)个工位;i7——工序j工位点上紧邻炉次i的后一炉次;/——炉次i加工工艺路径上工序j的紧前工序;n——全部炉次集合,0一{iIi∈[1,N]);
zⅢ,。——炉次i在工序』工位^的开始作业时间;f。.。——炉次i在工序J工位女上的作业时间;d(j,j7)——炉次在工序j与j7之间的运输时间;
脚^——炉次i在工序j工位^上作业前的允许等待时间;L.t——工序j工位七第一炉次的开始作业时间;r,.。——初始时刻工序j工位是的最早可用时间;丁I,。,——用户设定的允许最大平均物流时间;巩.。——工序j工位^上炉次i与紧邻的后一炉次i作业间的间隙时间;
.
7
仔一最长工序编号集合,@一{jIj∈[1,明);
觐——炉次i的加工工艺路径,由加工经过的工序编号
组成,B∈@;
皿——工序J上加工工位的集合,由Q(j)个工位的编号组成,皿一{女I是∈[1,Q(j)]);
f1炉次i被分配给工序j的工位女加工
“。。
{o否则
基金项目:国家自然科学基金钢铁联合基金资助项目(50574110)作者简介:朱道飞(1979一),男,博士生;
E 瑚iI:archerzdf@126.com;
修订日期:2007—08—30
万方数据
炼钢连铸作业计划的混合遗传优化与仿真分析_专业资料。为提高炼钢连铸作业计划...计划制定;利用基于元胞自动机思想建立的炼钢连铸流程仿真模型,进行生产作业计划的...
基于遗传算法与蚁群算法相结合的 混合智能优化方法, 进行炼钢连铸生产作业计划的...下的重计划制定; 利用基于元胞自动机思想建立 的炼钢连铸流程仿真模型, 进行...
( 2010) 03 - 108 - 06 炼钢 连铸生产计划调度一体化的仿真优化模型郑 忠a... 利用工序和工件混合编码的改良遗传算法编 制作业计划, 提高了作业排序的精度和...
维普资讯 http://www.cqvip.com 维普资讯 http://www.cqvip.com 李崇, 等: 面向订单的炼钢 一 连铸计划优化模型与算法研究 上式 中, M一编制 计划 的浇 ...
基于遗传算法和并行倒推的炼钢一连铸作业计划优化方法 分享到: X 分享到: 使用一键分享,轻松赚取财富值, 了解详情 嵌入播放器: 普通尺寸(450*500pix) ...
炼钢-连铸作业计划的遗传优... 7页 免费喜欢此文档的还喜欢 宝钢炼钢连铸... 炼钢连铸生产模式及优化调度模型 隐藏>> ? 11 2011? 11 ? 31 ?? Systems...
hybridgeneticalgorithm 0引 言 体化作业计划.整个生产过程对钢水加工及运输 时间...(已 有浇次计划指定). 计划的炼钢一连铸生产重调度模型.利用遗传算法与启发式...
从物流成本优化的角度出发,研究钢铁企业炼钢-连铸生产计划的编制流程,建立作业计划的合同组批模型,并用自适应遗传算法求解。实际应用结果表明,混合钢铁流程炼钢-连铸的...
炼钢-连铸浇次组合与排序问题的遗传算法求解_专业资料。炼钢-连铸生产的浇次组合与排序是带有工艺约束的并行机流水车间调度问题。作者研究了钢铁生产作业计划的求解...
炼钢连铸作业计划的混合遗... 暂无评价 5页 1财富值 炼钢-连铸工序温度控制...对比传统优 化算法和遗传算法,确定利用遗传算法实现炼钢连铸过程温度流优化模型的...
热门文档