一种给定炼钢生产排产方案下的钢包低能耗选配优化方法
本发明涉及炼钢生产调度与钢包选配优化,尤其涉及一种给定炼钢生产排产方案下的钢包低能耗选配优化方法。
背景技术:
1、钢包是炼钢过程中盛装和转运钢水的重要设备,其选配结果直接影响整个生产效率和能源消耗。在既定生产排产条件下,钢包选配需同时满足钢种适配、热状态、特殊钢种使用限制、使用次数及炉次间时间衔接等多类约束。现有技术多采用人工经验、固定优先级规则或逐炉次匹配方式进行钢包分配,当炉次数量增加且约束条件相互耦合时,候选钢包组合数量迅速增大,传统规则方法难以兼顾当前炉次与后续炉次的用包需求,容易出现钢包等待时间过长、低热状态钢包被选用、额外烘烤或新增钢包启用等问题。自适应大邻域搜索算法能够通过不同破坏与修复算子扩大解空间搜索范围,结合模拟退火接受机制可增强跳出局部最优的能力,适用于多炉次、多约束钢包选配组合优化。因此,需要建立基于融合模拟退火接受准则的自适应大邻域搜索算法优化钢包选配,在满足生产约束的基础上降低钢包周转过程的综合能耗。
技术实现思路
1、基于上述现有问题,本发明提出一种给定炼钢生产排产方案下的钢包低能耗选配优化方法。
2、本发明的技术方案如下:一种给定炼钢生产排产方案下的钢包低能耗选配优化方法,构建以钢包总能耗最小为目标的钢包选配优化模型,考虑钢种、钢包材质、热状态、特殊钢种使用限制、时序约束条件,基于规则启发式构造初始解,采用融合模拟退火接受准则的自适应大邻域搜索算法求解最优可行解。
3、所述钢包总能耗
tec包括闲置能耗
e1、预热烘烤能耗
e2和启用能耗
e3;
4、;
5、钢包占用总时长减去炉次实际加工时间,计算钢包在非加工状态下产生的闲置能耗
e1;
6、;
7、erp表示烘烤能耗系数,单位为kgce/min;
j表示第
j炉次;
n
j表示炉次总数;
p表示钢包序号;
te
j,p表示炉次
j分配给钢包
p上转运结束时间;
p
j表示炉次
j可用的钢包集合;
tb
j,p表示炉次
j分配给钢包
p上转运开始时间;
i表示第
i加工阶段;
n
i表示总阶段数量;
m表示冶炼设备;
pt
j,m表示炉次
j在冶炼设备
m上的冶炼时长;
x
i,j,m表示如果炉次
j在阶段
i被分配到机器
m上加工,为1,否则为0;
m
i表示第
i个工序的可用设备集合;
8、同一钢包连续承担两个炉次的转运任务时,钢包需要在烘烤区等待下一次使用,根据等待时间计算钢包的预热烘烤能耗
e2;
9、;
10、
t
p表示钢包使用寿命;
wt
j,j′,p表示同一钢包转运相邻两炉次的等待时间;
t表示钢包累计使用次数;
11、根据钢包是否被启用计算其启用能耗
e3;
12、只要钢包
p被分配且至少承担一个炉次,钢包的启用变量
k
p取值设为1;u为正整数;
13、;
14、;
15、eqp表示新包或渣线包的能耗系数;
k
p表示当钢包
p被分配炉次转运,为1,否则为0;
q
j,p表示炉次
j被分配给钢包
p转运为1,否则为0。
16、时序约束条件具体为:
17、为保证每个炉次的钢水均由唯一的钢包完成承载和转运,从该炉次可用的钢包集合中选择且仅选择一个钢包;
18、;
19、;
20、
a
j,p表示炉次
j允许使用钢包
p为1,否则为0;
j表示炉次集合;
21、每个钢包承担的炉次数量不超过其规定的最大使用次数;
22、;
23、对于分配至同一钢包的任意两个不同炉次,其转运顺序具有唯一性;
24、;
25、
z
j,j′,p表示如果炉次
j在炉次
j′之前被分配给钢包
p来转运为1,否则为0;
z
j′,j,p表示如果炉次
j′在炉次
j之前被分配给钢包
p来转运为1,否则为0;
26、;
27、当炉次
j和炉次
j'由同一钢包连续转运,且炉次
j排在炉次
j'之前时,炉次
j'的转运开始时间不得早于炉次
j的转运结束时间与钢包必要准备时间之和;
z
j′,j′′,p表示如果炉次
j′在炉次
j′′之前被分配给钢包
p来转运为1,否则为0;
z
j′′,j,p表示如果炉次
j′′在炉次
j之前被分配给钢包
p来转运为1,否则为0;
28、;
29、
sp表示钢包使用前最少烘烤时间;
tb
j,p表示炉次
j分配给钢包
p上转运开始时间;
tb
j′,p表示炉次
j′分配给钢包
p上转运开始时间;
q
j′,p表示炉次
j′被分配给钢包
p来转运为1;否则为0;
30、钢包转运开始时间等于其炼钢阶段完成时间,钢包转运结束时间等于钢包进入烘烤位置的时间,若炉次未分配给该钢包,则利用u松弛该约束;
31、;
32、;
33、
tf
i,j表示炉次
j在加工阶段
i的完工时间;δ
t
be表示从烘烤位到第一个加工阶段的转运时间,δ
t
cb表示从最后一个加工阶段到烘烤位的转运时间;ic与cc分别表示模铸阶段和连铸阶段;
i=1表示第一个加工阶段;
34、当炉次
j与炉次
j'被分配给同一钢包,且炉次
j位于炉次
j'之前时,钢包在两次转运任务之间的等待时间等于后一炉次的转运开始时间与前一炉次转运结束时间之差;
35、;
36、;
37、
wt
j,j',p表示同一钢包转运相邻炉次等待时间。
38、规则启发式构造初始解:
39、在满足钢种、钢包材质、热状态、特殊钢种使用限制、时序约束条件后,钢包选配进入优化决策阶段;在可选钢包集合中,基于规则启发式优先选择停放时间短、无需额外烘烤且与当前炉次工艺路线匹配的钢包。
40、规则启发式构造初始解具体如下:
41、将钢包选配方案采用钢包-炉次分配向量进行编码,并通过解码获得各钢包对应的炉次执行序列、时间状态及能耗;
42、编码:将钢包-炉次分配生产决策问题,转化为序列化数据结构,钢包-炉次分配编码:
s=(p1,p2,…,
p
j,…,pn);
n为炼钢生成计划中的总炉次,编码的第
j位数值
p
j代表第
j个炉次被分配的钢包编号;
43、解码:根据编码和时序约束条件,计算每个钢包的启用时间、结束时间、等待时间、烘烤时长,最终求解钢包总能耗;解码时剔除违规编码,保证解的可行性;
44、采用规则启发式构造初始解
s
0。
45、对第一次迭代的初始解
s
0执行破坏和修复生成新的候选解
s′,在融合模拟退火接受准则的自适应大邻域搜索算法初始化阶段,令
s=
s
0;
46、破坏算子和修复算子设计如下:
47、破坏算子设计原则:对每轮迭代的初始解
s,从破坏算子集合ω-中选择一个破坏算子d对
s进行破坏得到破坏解
s
-;
48、破坏算子集合ω-={d1,d2,d3},包括随机炉次破坏算子d1、边际能耗最差破坏算子d2、同钢种破坏算子d3;
49、修复算子设计原则:从修复算子集合ω+中选择一个修复算子r对破坏解
s
-进行修复,
s′表示修复后得到的解;
50、修复算子集合ω+={r1,r2,r3},包括规则优先修复算子r1、增量能耗贪婪修复算子r2、regret-k后悔值修复算子r3;
51、轮盘赌选择破坏算子和修复算子;
52、;
53、;
54、
p(dd)和p(rr)分别表示破坏算子被选中的概率、修复算子被选中的概率,和表示待计算第
d个破坏算子权重和待计算第
r个修复算子权重,h表示所有算子求和索引;nd表示破坏算子总数,nr表示修复算子总数;、表示求和过程第h个破坏算子权重和求和过程第h个修复算子权重;
55、构造累计概率区间,生成两个[0,1]随机数,根据随机数落入的区间选择破坏算子和修复算子;累积一个完整周期后,更新破坏算子权重和修复算子权重;
56、执行破坏、修复操作生成新候选解;对新候选解做可行性校验,是否违反钢种、钢包材质、热状态、特殊钢种使用限制;若该新候选解可行,进入模拟退火得分判定,若不可行,重新进行轮盘赌选择破坏算子和修复算子。
57、新候选解可行则进入模拟退火得分判定是否接受,接受模拟退火判定后,赋予新候选解
s′为优选候选解
s′′;
58、基于metropolis准则,以概率
psa接受新候选解
s′′,其中δ
f为能耗变化量,
tsa为当前温度,随迭代过程根据冷却函数逐渐降低;当δ
f<0时,表示优选候选解
s′′优于初始解
s,优选候选解一定被接受;当δ
f≥0时,表示优选候选解劣于当前解,以一定概率接受优选候选解,且该概率随着温度的降低而逐渐减小;
59、;
60、给本轮算子打分:
61、;
62、ψ=σ1,最高奖励:优选候选解
s′′刷新历史最优
f(
s′′)<
f(
s),给予最高分奖励;
63、ψ=σ2,中等奖励:优选候选解
s′′未刷新历史最优,但优于当前解,给予中等奖励;
64、ψ=σ3,基础奖励:优选候选解差于当前解,但被模拟退火的接受准则接受;
65、ψ=σ4,无奖励:优选候选解被模拟退火准则拒绝,或者生成的优选候选解本身不可行,本轮算子不得分;
66、
f(
s′′)表示优选候选解
s′′对应的目标函数值;
f(
s)表示历史最优解
s对应的目标函数值;
f(
s)表示初始解对应的目标函数值;
67、判断是否达到算子权重更新周期,未达到算子权重更新周期时,直接更新模拟退货温度,迭代求解;当达到算子权重更新周期,采用自适应机制更新算子权重:
68、在一个统计周期后,多次迭代后更新算子权重,更新后的算子权重进入下一轮轮盘赌选择;
69、;
70、;
71、、分别表示第
d个破坏算子的历史权重、第
d个破坏算子的更新后的权重;、,表示第
r个修复算子的历史权重、第
r个修复算子的更新后的权重;λ为学习率,取值范围[0,1];表示统计周期内第
d个破坏算子累计获得的总得分;表示统计周期内第
r个修复算子累计获得的总得分;表示统计周期内第
d个破坏算子调用次数;表示统计周期内第
r个修复算子调用次数;
72、更新模拟退火温度;设置初始温度、终点温度和降温系数表示降温迭代过程;降温迭代过程采用指数冷却方式变化调整迭代次数,
t′
sa=α
tsa,α为冷却系数,取值在(0,1);
t′
sa表示降温后新的温度;
t
sa表示降温前的温度;
73、迭代求解至满足终止条件,获得最优钢包选配方案及总能耗。
74、钢种、钢包材质、热状态、特殊钢种使用限制具体为:
75、规则1:钢包材质与钢种适配约束。低碳钢、超低碳钢及对增碳敏感的钢种应优先选择低碳包。当低碳包周转不足时,低碳包可以用于冶炼高碳钢。
76、规则2:钢包热状态与烘烤约束。钢包投入使用前必须满足热状态和烘烤要求。钢包连续使用间隔时间小于或等于2h视为正常包,超过2h以上为新立包,2h-4h的新立包则需放入卧式烤包器进行烘烤。
77、规则3:连铸钢包约束。连铸新浇次第一炉任务计划不能使用新包。
78、规则4:钢种质量安全约束。首试制品种不得使用新包第1次和渣线包第1次。核电产品、甲类产品、轴承钢、高档结构钢,超低碳不锈钢、部分新能源和乘用车用钢优先选用正常包,不能使用新包第一次,渣线包第一次,新立包,必须优先匹配正常周转包。
79、与现有技术相比,本发明具有以下有益效果:
80、(1)在给定炼钢生产排产方案下,综合考虑钢种、钢包材质、热状态、特殊钢种使用限制、最大使用次数及时间衔接要求,对各炉次的钢包分配关系进行优化,使选配方案满足生产工艺和钢包周转要求。
81、(2)以钢包闲置能耗、预热烘烤能耗和启用能耗总能耗作为优化目标,协调钢包调度与能耗之间的关系,有助于减少不必要的等待和额外启用钢包所产生的能耗。
82、(3)通过规则启发式构造初始解,利用自适应大邻域搜索算法,结合破坏算子和修复算子调整炉次与钢包的分配关系,并根据搜索效果自适应更新算子权重;同时引入模拟退火接受准则,使搜索过程能够以一定概率接受可行解,为跳出局部最优提供搜索路径,改善钢包选配结果。
83、(4)在本实施例的对比条件下,与人工钢包选配方案相比,本发明所得方案减少启用钢包1个,总能耗降低1.07kgce/t,表明本发明能够在满足给定排产需求的条件下,提高钢包利用水平并降低钢包使用过程中的能源消耗。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com