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

炼钢-连铸作业计划的遗传优化模型

炼钢-连铸作业计划的遗传优化模型

第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

万方数据 

第1页

你可能喜欢

热门文档

相关文档

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