An integrated batching problem for steel plate manufacturing with bi-strand casting
一、摘要
1.钢板制作过程中的炼钢和连铸综合批次问题
2.炼钢阶段的两个问题(1)钢板批问题,将板坯组成炉用于连铸(2)转炉批问题,用于连铸。
3.本文的批问题是上面两个问题的联合。
4.炼钢和连铸必须是同步处理的,但是由于难度问题,大部分的论文都是按顺序解决每个批的处理问题;本文研究的是在两股环境的批量连铸问题,并且本文还考虑了以前很少考虑到的实际问题,在两股的长度不同的限制,以及浇铸过程中具有很少的炉次。
5.本文提出两个混合整数规划模型,第一个是创建一个框架来定义解决方案的整体结构;第二个是用板坯填充这个框架,使得解决方案具体化。
二、引言
1.炼钢连铸的生产计划排程由两个相关的问题决定:
(1)为每个流程创建生产批次。
(2)确定生产批次的开工和完工时间
2.本文的创新点:主要是考虑到了每个炉和每个浇铸环节的同步。
3.板坯问题:
(1)输入: 一系列的板坯、板坯的钢种、宽度变化、重量。
(2)相同钢等级和宽度的可以被组成一个半炉。
(3)两个相同钢等级的半炉可以被组成一炉。
(4)板坯的体积已知,根据宽度可以计算长度
(5)半炉的长度就是半炉板坯的总长度
(6)一个炉中的两个半炉的长度差必须在一定的范围内
(7)炉重是所有板坯的重量,并且,存在最大值和最小值;当装入半炉的板坯重量小于最小值时,可以添加任何钢等级和宽度的板坯,这些板坯被称为松弛板坯;不存在松弛板坯的情况下,对于某些板坯,在一炉中也存在最小重量。
4.炉批次问题
(1)输入:一系列的炉、每个炉具有的钢等级、宽度变化。
(2)目标:用炉次组成浇次。
(3)在一个浇次中连续的炉必须具有兼容的钢等级;在一条铸坯中所有的半炉具有相同的宽度。
(4)由于中间包有寿命,所以一个浇次的炉数有限制。
(5)一个浇次中的炉数少于一定的阈值,就是短浇次,目标是最小化浇次数量和短浇次数量。
5.目标是最大化一炉中制定板坯的总重量同时最小化浇次的数量和短浇次的数量,最小化松弛板坯的重量。
(1)最大限度的增加指定板坯的重量是基础,其他则被视为惩罚。
6.板坯批次问题---背包问题 炉批问题--------图划分问题,都是NP-hard问题。
三、问题描述
1.定义一个给定的离散宽度候选集,板坯宽度应该在离散宽度候选集内选择。
2.数学模型变量:
(1)I:板坯集合;
T:钢种集合;
K:候选宽度索引集;
M:一个浇次中的炉次集合;(其大小为中包最大连浇炉数)
N:浇次集合;
S:铸机的股数(1,2);
炉:(n,m):第m炉属于第n个浇次
半炉:(n,m,s):属于第(n,m)个炉中的一个半炉属于第s股;
3.目标函数
(1)P1:(+)指定板坯重量系数
P2:(-)浇次数量系数
P3:(-)短浇次数量系数
P4:(-)松弛板重量系数
(2):第n个浇次,m个炉次,s股的半炉的板坯重量
:浇次n已经使用为1,否则为0
:分配到某半炉的松弛板坯的重量
(3)最大化指定板坯重量,最小化浇次数量、短浇次数量、松弛板数量。
4.约束条件
以下1-3与炉中有关
(1)
属于第s股的第m浇次第n个炉次的重量=该炉次中的各个宽度的板坯和
qi:一块板坯的重量
pi inmsk:第i块板坯被安排到第(n,m,s)个半炉中,并且其宽度为Wk;
Wk:候选宽度集合中 第k个;
(2)
某炉次中的板坯和松弛板坯的总重量在该炉的最大最小重量之间
Cmax/Cmin:一炉的最大最小重量;
unm:如果炉(n,m)被选中则为1,否则为0;
enms:安排到半炉(n,m,s)的松弛板坯的重量;
(3)
不包含松弛板坯的炉内最小重量必须满足
C'min:不包含松弛板坯的最小炉重;(阈值)
以下4-7约束与板坯炉浇次有关
(4)
一块板坯只能放入一个半炉
xinms:板坯i被安排到半炉(n,m,s)则为1;
(5)
描述两者的关系,板坯放入该半炉中,则炉被选中;并且,如果该炉被选中,则一定有板坯装入该炉中
(6)
第n个浇次中第m个炉次被使用,则第n个浇次一定被使用;
第n个浇次被使用,第n个浇次的第1个炉次一定使用;
vn:该浇次被使用为1,否则为0;
(7)
使用顺序,浇次和炉次都是按顺序使用的
以下8-10约束用来标识短浇次
(8)
不太理解
:一个浇次中最大的可能容纳的炉数量;
gn:如果浇次n是短浇次,则为1;
Nmin:短浇次中的最大炉数量;
(9)
限制短浇次中的炉总重量不超过阈值
(10)
如果该短浇次被选中,也就是该浇次被选中
以下约束与钢种有关
(11)
半炉的钢种和一炉的钢种必须相同
znmt:如果在炉(n,m)中的钢种为t,则为1;
oit:如果板坯i的钢种为t则为1,否则为0;
(12)
一炉中所有被选中的钢种只有一种
(13)
同一浇次中的任意两炉钢种必须可混浇;
tt':钢种t与t‘是相容的可混浇则为1;
以下约束表示一个浇次宽度的限制
(14)
选定的浇次每一股必须有一个宽度
wnsk:浇次n的第s股的宽度为wk则为1;
(15)
保证一个浇次的两股宽度不一样
(16)
不太理解
(17)
在一个半炉中只有一种宽度被选中
(18)
不太理解
(19)
对 nmsk的规定以及限制
nmsk:在半炉中的松弛板坯宽度为Wk的重量;
以下约束为每炉和每个浇次中两股的长度限制
(20)
松弛板坯加需求板坯的总长度之和在两股中作差在范围之内
Ach:一个炉中两股的最大长度差;
Aca:一个浇次中两股的最大长度差;
Lik:如果一个板坯的宽度为Wk,其长度值;
lk:一吨宽度为Wk的板坯的单位长度;
(21)
求一个上界
qi:板坯i的重量;
Ft:钢种为t的所有板坯集合;
(22)
四、解决方法
1.上一节给出的模型不能用商业求解器在可行时间内求解。
2.新方法包括三步:
(1)板坯成组
通过对板坯的相似信息分组,使得输入的大小尽可能的小;
(2)框架成形
框架包括部分板坯组,考虑目标和约束
(3)板坯分配
将板坯安排到框架来优化最初的目标
3.整体结构
4.板坯分组过程
5.增加两个约束
(1)累计具有相同宽度对的两股之间的长度差
(2)累计具有相同宽度对和相同钢种的两股之间的长度差
(一)数学模型
1.
不太理解中间的两个
最大化指定板坯重量,最小化浇次数量、短浇次数量、松弛板数量。
以下约束表示与分配权重有关的约束
2.
不在宽度范围内的板坯重量为0
:钢种为t,宽度变化为r的板坯组。
:宽度设置为Wk的板坯组的重量。
3.
一个板坯组中各个宽度的板坯重量不能超过设定的值
:在板坯组SG(r,t)中的总重量。
4.
只有宽度符合要求才能放入该板坯组中(特定的板坯以及松弛板)
:设定的宽度对的索引
:钢种为t宽度为Wk被安排到位置h有着宽度变化为c的板坯组的重量
:钢种为t宽度为Wk被安排到位置h有着宽度变化为c的板坯组中松弛板坯的重量
5.
:宽度为Wk钢种为t的板坯组的重量;
:宽度为Wk钢种为t的松弛板的重量;
6.
看不懂,解释不了
以下约束表示位置相关的变量约束
7.
安排到一个炉中的板坯和松弛板坯必须满足最大最小重量的要求。
8.
分配到一个炉内的非松弛板坯必须满足最小重量约束
9.
一个位置只能放一个炉
10
炉只能按顺序;
11
宽度c如果被使用,对于第一个位置的所有钢种遍历,一定存在
:如果宽度对c被使用则为1;
12
一个浇次中最大的炉数位u;
:如果一个浇次的宽度对位c并且在h位置结束,并且不是最后一个浇次则位1;
13
相同宽度的钢种相邻时,必须重新开一炉
14.
如果在h位置没有宽度对c的炉次,则一定不换浇次
以下约束与短浇次有关
15.
在这种条件下,只要宽度对为c被使用则为宽度对c且是最后一个浇次的短浇次
:宽度对为c的最大炉次数量;
Nmin:短浇次中的最大炉数量;
:最后一个浇次的宽度对位c且为短浇次;
16
宽度对位c的没有被使用,则一定没有出现在浇次上
17
看不懂
18
:一个浇次的宽度对为c在h位置结束,且是短浇次不是最后一个浇次,则为1;
:一个浇次的宽度对为c在h位置结束,且不是最后一个浇次,则为1;
19
20
以下约束表示不同股的长度差异
21
松弛板坯加需求板坯的总长度之和在两股中作差在范围之内
Ach:一个炉中两股的最大长度差;
Aca:一个浇次中两股的最大长度差;
Lik:如果一个板坯的宽度为Wk,其长度值;
lk:一吨宽度为Wk的板坯的单位长度;
22
(二)板坯分配
1.
最大化一个炉中的板坯量以及最小化松弛版的量
(1)qi:板坯i的重量
ems: 一个半炉中松弛板坯的重量
2.
不属于半炉(m,s)的宽度索引的板坯不能放入
:在板坯i最大最小宽度之间的宽度集合索引
3.
保证每个板坯只能装入一个半炉
4.
放入一炉的计划板坯和非计划板坯不能超过炉子的最大重量和少于炉子的最小重量
5.
一炉中的计划板坯不能少于一定的量
6.
一个炉中松弛板坯加需求板坯的总长度之和在两股中作差在范围之内
7.
一个浇次中松弛板坯加需求板坯的总长度之和在两股中作差在范围之内