CN102583032A - 一种钢铁原料场物流传输设备控制方法和装置 - Google Patents

一种钢铁原料场物流传输设备控制方法和装置 Download PDF

Info

Publication number
CN102583032A
CN102583032A CN2012100480160A CN201210048016A CN102583032A CN 102583032 A CN102583032 A CN 102583032A CN 2012100480160 A CN2012100480160 A CN 2012100480160A CN 201210048016 A CN201210048016 A CN 201210048016A CN 102583032 A CN102583032 A CN 102583032A
Authority
CN
China
Prior art keywords
belt conveyor
raw material
transmission
constantly
execution
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2012100480160A
Other languages
English (en)
Other versions
CN102583032B (zh
Inventor
唐立新
孙德峰
张弘一
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Northeastern University China
Original Assignee
Northeastern University China
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Northeastern University China filed Critical Northeastern University China
Priority to CN201210048016.0A priority Critical patent/CN102583032B/zh
Publication of CN102583032A publication Critical patent/CN102583032A/zh
Application granted granted Critical
Publication of CN102583032B publication Critical patent/CN102583032B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Control Of Conveyors (AREA)

Abstract

一种钢铁原料场物流传输设备控制方法和装置,属于钢铁原料生产物流技术领域,利用传送带传输过程中的工艺数据及控制数据,描述工艺过程,并确定工艺过程的约束条件;以拖期成本最小为目标,计算不同时刻传送带的运输原料;将结果下发给二级过程控制系统,实现对物流传输设备的控制。本发明方法科学定量的描述了钢铁原料传输设备控制过程中的工艺特征,并以此为基础,采用智能优化算法对传输设备进行控制,使得原料传输生产系统处于最优的工作状态,从而在很大程度上避免因分配不合理而造成的原料供应中断等问题,保证设备稳定运行,均衡生产,提高设备利用率,缩短生产周期和提高生产效率。

Description

一种钢铁原料场物流传输设备控制方法和装置
技术领域
本发明属于钢铁原料生产物流技术领域,特别涉及到一种钢铁原料场物流传输设备控制方法和装置。
背景技术
传送带(即皮带运输机)是钢铁工业生产过程中的重要传输设备,其作用是让物料连续不间断地被运输到指定目的地。钢铁原料场的物流传输设备主要包括传送带及与其配套的中转站,其运输过程主要包括两个阶段:一是传送带将原料从码头运送到料场进行存储加工;二是将原料从料场运送到高炉、烧结等生产车间。传送带承担钢铁原料场90%以上的运输任务,其分配是否合理将直接影响整个原料生产过程以及炼铁生产过程。
在原料场中,原料以料堆的形式存储,每一堆原料都有一个唯一的编号,该编号用来表示原料名称、进场时间、进场批次、所在库区等信息。在一个生产周期内,需要使用传送带将多种原料运输到各自的目的地,运料顺序不定,对于一个料堆来说,传送带的传送过程是连续的,在为每种原料分配传送带时要保证在每个生产周期内运料连续。
传送带传输控制具有如下特点:
1)传送带固定在已知的运输线路上,每条传送带都有其各自的编号。当一条传送带可与多条传送带连接时,传送带的衔接是通过中转站完成的,中转站配有解决传送带衔接问题的漏斗小车,通过小车的移动,来完成传送带的连接转换;
2)传送带在料场的传输可分为两个运输阶段,分别进行传输:第一阶段中传送带将原料从码头运输到料场;第二阶段从料场运输到高炉、混匀车间、烧结车间等目的地。在这个过程中需要充分考虑传送带的合理分配。
3)由于下游工序的特殊性,运送原料的到达时间有着较为严格的限制,如果过早到达储料槽,可能会出现无处存放,如果过晚到达,则会影响到下游工序的正常生产,造成重大的经济损失;
4)运输过程中,每条传送带必须将此时传输的原料全部清空后,才能进行下一次传输,以避免原料混料。
目前,我国大型钢铁厂对传送带传输的控制仍处于人工协调阶段,虽然操作人员分配经验丰富,但受到料场原料品种多、数量大、来料不稳定等因素的限制,人工协调不免会出现不合理运输的现象,造成能源及资源的浪费,甚至导致生产事故的发生。因此,需要提出一个有效的传送带传输设备控制方案,在已有的条件下,保证运料连续正常,节约能耗,缩短传输时间,扩大生产效益。
发明内容
针对现有方法存在的不足,本发明提出一种钢铁原料场物流传输设备控制方法,以达到优化控制传送带、缩短传输时间、提高效率的目的。
本发明的技术方案是这样实现的:一种钢铁原料场物流传输设备控制方法,包括以下步骤:
步骤1:利用传送带传输过程中的工艺数据及控制数据,描述工艺过程,并确定工艺过程的约束条件;
其中,所述的工艺数据包括传送带型号、传送带运输能力、传送带布局及运行状态、中转站位置;所述的控制数据包括:待传输原料批号、待传输原料品种、待传输原料的传输量、传输起点处的生产车间、传输终点处的生产车间、各个待传输原料的传输开工允许时间及完工截止时间;
步骤2:以拖期成本最小为目标,计算不同时刻传送带的运输原料;
步骤3:将步骤2的结果下发给二级过程控制系统,实现对物流传输设备的控制。
采用钢铁原料场物流传输设备控制方法的装置,包括传送带传输模型生成器、计算装置和服务器;所述的传送带模型生成器用于构建传送带传输控制的数学模型,描述生产工艺,形成约束条件;所述的计算装置用于对传送带传输模型生成器生成的模型进行计算,并确定不同时刻传送带的运输原料;所述的服务器用于接收不同时刻传送带运输原料计算装置的结果,下发给二级过程控制系统,实现对物流传输设备的控制。
本发明优点:本发明方法科学定量的描述了钢铁原料传输设备控制过程中的工艺特征,并以此为基础,采用智能优化算法对传输设备进行控制,使得原料传输生产系统处于最优的工作状态,从而在很大程度上避免因分配不合理而造成的原料供应中断等问题,保证设备稳定运行,均衡生产,提高设备利用率,缩短生产周期和提高生产效率。
附图说明
图1为本发明一种实施方式钢铁原料场物流传输设备工艺示意图;
图2为本发明一种实施方式钢铁原料场物流传输设备控制方法流程图;
图3为本发明一种实施方式禁忌搜索优化方法流程图;
图4为本发明一种实施方式钢铁原料场物流传输设备结构图;
图5为本发明一种实施方式钢铁原料场物流传输设备硬件装置示意图。
具体实施方式
下面结合附图对本发明的实施方式做详细说明。
本发明的一种实施方式以某大型钢铁公司的原料厂为例,需要将6个不同批号的原料从料场运输到各个生产车间,有55条可利用的传送带,9个运料起点,5个运料终点,如图1所示,时间间隔T0=5min。
本发明的一种实施方式,给出钢铁原料场物流传输设备控制方法流程图如图2所示。该流程开始于步骤201。在步骤202,从企业数据库下载传送带传输过程中的工艺数据及控制数据,待输入原料信息如表1所示:
表1待输送原料信息表
  序号   品名代码   输送量   起运库区   传输终点   开工允许时间   截止时间
1   OBA-S   2430   A-01   混匀料槽   1-08-00   1-11-30
2   OBL-S   3500   B-03   混匀料槽   1-08-00   1-12-00
3   OAS-N   4000   D-01   高炉1   1-08-00   1-12-15
4   OFC-N   6500   C-03   高炉2   1-10-30   1-15-30
5   OFC-N   4000   D-02   高炉1   1-12-00   1-17-00
6   OAD-S   2500   E-01   混匀料槽   1-10-30   1-18-30
采用传送带传输控制的数学模型的方法描述工艺过程,所述的传送带传输控制的数学模型建立过程如下:
设定与原料i起运位置相邻的传送带为
Figure BDA0000139069060000031
与原料i传输终点相邻的传送带为G为所有传送带的集合,传输原料集合为V,时间展望期为T。设m1,m2,m3为G中的彼此直接相连的三条条传送带且存在传输承接关系m1→m2→m3,这里将m1和m3分别称为传送带m2的一条左传送带和一条右传送带,且称m1和m3具有间接链接关系。传送带所连的右传送带集合为
Figure BDA0000139069060000034
传送带
Figure BDA0000139069060000035
所连的左传送带集合为
Figure BDA0000139069060000036
记与
Figure BDA0000139069060000037
存在直接与间接链接关系的传送带集合为
Figure BDA0000139069060000038
记与
Figure BDA0000139069060000039
存在直接与间接链接关系的传送带集合为
Figure BDA00001390690600000310
传送带m的长度为Lm。从
Figure BDA00001390690600000311
Figure BDA00001390690600000312
的一条连续的传送带链接关系称为一条完整传输通路。
将传送带传输控制方案描述为模型的决策变量:设定传送带控制方案的0-1决策变量xi,m,t:当xi,m,t=1时,表示第i种原料在t时刻占用了传送带m进行传输,当xi,m,t=0时,表示第i种原料在t时刻没有占用传送带m。
将传送带传输过程的工艺要求表述为模型约束条件:
(1)对任一原料i,在任意时刻t,从传送带m出发,只能被运输到至多一个与m相连的传送带上,传送带传输路径约束如下:
x i , m , t g Σ n ∈ S m x i , n , t ≤ 1 , ( ∀ i ∈ V , m ∈ G , t ∈ T ) - - - ( 1 )
式中,Sm表示传送带m的右传送带集合,n为Sm中的某个传送带,xi,n,t表示设定传送带控制方案的0-1决策变量:当xi,n,t=1时,表示第i种原料在t时刻占用了传送带n进行传输,当xi,n,t=0时,表示第i种原料在t时刻没有占用传送带n;
(2)在展望期T时间内,所有原料必须被全部运送至其相应的传输终点,传送任务约束如下:
Σ t ∈ T Σ n ∈ S m 0 i T 0 · x i , m , t ≥ W i / v i , ( ∀ i ∈ V ) - - - ( 2 )
Σ t ∈ T Σ m ∈ S n e i T 0 · x i , m , t ≥ W i / v i , ( ∀ i ∈ V ) - - - ( 3 )
式中,Wi为第i种料的待传输量,vi表示传送带系统在单位时间内对原料i的运输能力,T0为两相邻时刻的时间间隔;
(3)对任一原料i,若在t时刻正在被传送带m运输,那么此时必有一条完整的连通其起运位置和传输终点的传送带通路,传送带连续性约束如下:
Σ n ∈ S m x i , n , t ≥ x i , m , t , ( ∀ i ∈ V , m ∈ G , t ∈ T ) - - - ( 4 )
(4)对任一原料i,需要在其传输开工允许时刻之后才能被开始运送到相应的传输终点,传输开工时间约束如下:
t · x i , n e i , t ≥ T i B , ( ∀ i ∈ V , t ∈ T ) - - - ( 5 )
式中,
Figure BDA0000139069060000045
表示原料i的传输开工允许时刻;
Figure BDA0000139069060000046
表示设定传送带控制方案的0-1决策变量:当
Figure BDA0000139069060000047
时,表示第i种原料在t时刻占用了传送带进行传输,当时,表示第i种原料在t时刻没有占用传送带
Figure BDA00001390690600000410
(5)在t时刻,如果传送带m正在运输原料i,其他种类的原料在原料i运输过程完全结束之前均不能使用该传送带,传输唯一性约束如下:
x imt + Σ i ′ ≠ i V Σ l = 0 T m x i ′ , m , t + l ≤ 1 , ( ∀ i ∈ V , m ∈ G , t ∈ T ) - - - ( 6 )
式中,i′为不同于i的原料,l为时间增量下标,Tm为传送带m在前后两个相邻运输任务之间所必须进行的清空作业所耗费的时间,xi′,m,t+l表示设定传送带控制方案的0-1决策变量:当xi′,m,t+l=1时,表示第i′种原料在t+l时刻占用了传送带m进行传输,当xi′,m,t+l=0时,表示第i′种原料在t+1时刻没有占用传送带m;
以拖期成本最小为目标,确立传送带传输控制的数学模型的目标函数公式如下:
min Σ i ∈ V c i T i c - - - ( 7 )
式中,ci表示原料i在单位时间内的拖期成本,
Figure BDA0000139069060000052
为原料i传输过程的拖期时间跨度,其计算公式如下:设ti为原料i传输过程的实际完工时间,Ti为其相应的完工截止时间,当ti>Ti时, T i c = t i - T i , 否则为0。
在步骤203,以拖期成本最小为目标,确定不同时刻传送带的运输原料,其流程如图3所示,包括以下步骤:
该流程开始于步骤301。在步骤302,将所有原料按其完工截止时间的前后顺序进行排序,构成原料传输优先级次序J。
在步骤303,选择J中优先级第一位的原料i,取传送带集合
Figure BDA0000139069060000054
以约束(1)、(4)为依据,遍历Ri中传送带,组成其可利用的数条不同的完整传输通路,记其传输通路集合为Qi。以约束(1)-(6)为依据,计算Qi中使原料i的完工时间最早的传输通路,从而生成针对原料i的传送带控制方案。分完一种原料就从J中删除该原料i。
在步骤304,判断是否遍历了所有的原料,若原料传输优先级次序则说明已经遍历完所有原料,转到步骤305;否则,原料传输优先级次序J中还存在未被遍历的原料,转到步骤303;
在步骤305,确定了此时的传送带预控制方案为δ0
在步骤306,判断拖期费用是否为0,若为0,则执行步骤315;若不为0,则执行步骤307,采用禁忌搜索算法对预控制方案δ0进行优化;
在步骤307,根据(7)计算获得总目标值f(δ0),初始化禁忌搜索参数,包括:算法迭代次数上限MaxIter、连续未改进代数上限UBIter、禁忌表长度L、禁忌表T=φ、历史最优目标值ObjBest=f(δ0)、历史最优方案δBEST=δ0、当前迭代次数iter=0、连续未改进代数unIter=0。
在步骤308,判断目标函数f(δBEST)是否为0,若为0,则执行步骤315,否则,执行步骤309。
在步骤309,根据邻域搜索策略求出邻域中最优方案
Figure BDA0000139069060000061
邻域搜索包括以下两种类型的移动:(1)insert(插入)移动:将步骤302中生成的次序J中的某一个原料i随机前插,相应的传输通路ri保持不变,所有的insert移动构成δ的邻域Nins(δ);(2)swap(交换)移动:在控制策略δ的基础上,针对某一个原料i,从Qi中选择另一条传输通路
Figure BDA0000139069060000062
替换ri,所有的swap移动构成δ的邻域Nswap(δ)。
在步骤310,判断目标函数小于历史最优目标值,即
Figure BDA0000139069060000063
则令unIter=0,执行步骤311,否则令unIter=unIter+1,执行步骤313。
在步骤311,令历史最优方案
Figure BDA0000139069060000064
历史最优目标值ObjBest=f(δBEST)。
在步骤312,判断当前迭代次数是否小于算法迭代次数上限,即iter<MaxIter是否成立,若成立,则执行步骤314,否则执行步骤315。
在步骤313,判断连续未改进代数是否小于其上限,即uniter<UbIter是否成立,若成立则执行步骤314,否则执行步骤315。
在步骤314,更新禁忌表,将本次迭代过程中步骤309所得到的
Figure BDA0000139069060000065
所表征的相关移动策略加入到禁忌表中,若禁忌表未满,则依次添加;若禁忌表已满,禁忌表中最后一个移动策略解禁,其他的移动策略依次下移一个位置,然后将新的移动策略加入到第一个位置;令iter=iter+1,执行步骤308。
在步骤315,算法结束,最终方案为δBEST,最终目标值为f(δBEST),例如表2所计算出的传送带控制方案:
表2传送带分配结果
Figure BDA0000139069060000066
Figure BDA0000139069060000071
在步骤204,将步骤203计算出的传送带在某时间内传送何种物料的指令下发给二级过程控制系统,从而实现对传送带的控制。
 本发明的一种实施方式采用钢铁原料场物流传输设备控制方法的装置,如图3所示,包括传送带传输模型生成器401、计算装置402和服务器403(例如,钢铁企业内部服务器);所述的传送带模型生成器401用于构建传送带传输控制的数学模型,描述生产工艺,形成约束条件;所述的计算装置402用于对传送带传输模型生成器生成的模型进行计算,并确定不同时刻传送带的运输原料;服务器403用于接收不同时刻传送带运输原料计算装置的结果,实现对物流传输设备的控制(例如,企业内部服务器,其内部设置有管理生产的软件,接收到计算装置402发送来的数据后,下发给二级过程控制器,进而控制传送带的工作)。
图5示意性示出一种传送带控制的硬件装置,图2和图3所示的各种方法可在该装置中实现,图5所示的装置包括CPU(中央处理器)501,RAM(随机存取存储器)502,ROM(只读存储器)503,系统总线504,HD(硬盘)控制器505,键盘控制器506,显示控制器507,硬盘508,键盘509和显示器510。在这些部件中,与系统总线相连的有CPU501,RAM502,ROM503,HD控制器505,键盘控制器506和显示控制器507,硬盘508与HD控制器505相连,键盘控制器506和键盘509相连,显示控制器507和显示器510相连。图5中的每个部件的功能都是本领域内众所周知的,并且图5的结构也是常规的。
图5中的整个装置由通常作为软件存储在硬盘508中的计算机可读指令控制,所述的软件存储在硬盘508中。在图2到和图3的一个或者更多的流程图的基础上,对于一个本领域内熟练的技术人员无需创造性的工作即可开发出一个或者更多个软件。这样开发出的软件将执行图2所示的钢铁原料场物流传输设备控制方法,图3所示的禁忌搜索优化方法。
在某种意义上,图5所示的硬件装置,如果得到根据图2和图3所示流程图而开发的软件的支持,可以实现与图4所示钢铁原料场物流传输设备相同的功能。
虽然以上描述了本发明的具体实施方式,但是本领域熟练的技术人员应当理解,这些仅是举例说明,可以对这些实施方式做出多种变更或修改,而不背离本发明的原理和实质。本发明的范围仅由所附权利要求书限定。

Claims (4)

1.一种钢铁原料场物流传输设备控制方法,其特征在于:包括以下步骤:
步骤1:利用传送带传输过程中的工艺数据及控制数据,描述工艺过程,并确定工艺过程的约束条件;
其中,所述的工艺数据包括传送带型号、传送带运输能力、传送带布局及运行状态、中转站位置;所述的控制数据包括:待传输原料批号、待传输原料品种、待传输原料的传输量、传输起点处的生产车间、传输终点处的生产车间、各个待传输原料的传输开工允许时间及完工截止时间;
步骤2:以拖期成本最小为目标,计算不同时刻传送带的运输原料;
步骤3:将步骤2的结果下发给二级过程控制系统,实现对物流传输设备的控制。
2.根据权利要求1所述的钢铁原料场物流传输设备控制方法,其特征在于:步骤1所述的描述工艺过程,采用建立传送带传输控制的数学模型的方法实现,过程如下:
设定与原料i起运位置相邻的传送带为
Figure FDA0000139069050000011
与原料i传输终点相邻的传送带为
Figure FDA0000139069050000012
G为所有传送带的集合,传输原料集合为V,时间展望期为T,设m1,m2,m3为G中的彼此直接相连的三条条传送带且存在传输承接关系m1→m2→m3,这里将m1和m3分别称为传送带m2的一条左传送带和一条右传送带,且称m1和m3具有间接链接关系,传送带
Figure FDA0000139069050000013
所连的右传送带集合为
Figure FDA0000139069050000014
传送带
Figure FDA0000139069050000015
所连的左传送带集合为
Figure FDA0000139069050000016
记与
Figure FDA0000139069050000017
存在直接与间接链接关系的传送带集合为
Figure FDA0000139069050000018
记与
Figure FDA0000139069050000019
存在直接与间接链接关系的传送带集合为
Figure FDA00001390690500000110
传送带m的长度为Lm,从
Figure FDA00001390690500000111
Figure FDA00001390690500000112
的一条连续的传送带链接关系称为一条完整传输通路;
将传送带传输控制方案描述为模型的决策变量:设定传送带控制方案的0-1决策变量xi,m,t:当xi,m,t=1时,表示第i种原料在t时刻占用了传送带m进行传输,当xi,m,t=0时,表示第i种原料在t时刻没有占用传送带m;
将传送带传输过程的工艺要求表述为模型约束条件:
(1)对任一原料i,在任意时刻t,从传送带m出发,只能被运输到至多一个与m相连的传送带上,传送带传输路径约束如下:
x i , m , t g Σ n ∈ S m x i , n , t ≤ 1 , ( ∀ i ∈ V , m ∈ G , t ∈ T ) - - - ( 1 )
式中,Sm表示传送带m的右传送带集合,n为Sm中的某个传送带,xi,n,t表示设定传送带控制方案的0-1决策变量:当xi,n,t=1时,表示第i种原料在t时刻占用了传送带n进行传输,当xi,n,t=0时,表示第i种原料在t时刻没有占用传送带n;
(2)在展望期T时间内,所有原料必须被全部运送至其相应的传输终点,传送任务约束如下:
Σ t ∈ T Σ n ∈ S m 0 i T 0 · x i , m , t ≥ W i / v i , ( ∀ i ∈ V ) - - - ( 2 )
Σ t ∈ T Σ m ∈ S n e i T 0 · x i , m , t ≥ W i / v i , ( ∀ i ∈ V ) - - - ( 3 )
式中,Wi为第i种料的待传输量,vi表示传送带系统在单位时间内对原料i的运输能力,T0为两相邻时刻的时间间隔;
(3)对任一原料i,若在t时刻正在被传送带m运输,那么此时必有一条完整的连通其起运位置和传输终点的传送带通路,传送带连续性约束如下:
Σ n ∈ S m x i , n , t ≥ x i , m , t , ( ∀ i ∈ V , m ∈ G , t ∈ T ) - - - ( 4 )
(4)对任一原料i,需要在其传输开工允许时刻之后才能被开始运送到相应的传输终点,传输开工时间约束如下:
t · x i , n e i , t ≥ T i B , ( ∀ i ∈ V , t ∈ T ) - - - ( 5 )
式中,表示原料i的传输开工允许时刻;
Figure FDA0000139069050000026
表示设定传送带控制方案的0-1决策变量:当时,表示第i种原料在t时刻占用了传送带
Figure FDA0000139069050000028
进行传输,当
Figure FDA0000139069050000029
时,表示第i种原料在t时刻没有占用传送带
Figure FDA00001390690500000210
(5)在t时刻,如果传送带m正在运输原料i,其他种类的原料在原料i运输过程完全结束之前均不能使用该传送带,传输唯一性约束如下:
x imt + Σ i ′ ≠ i V Σ l = 0 T m x i ′ , m , t + l ≤ 1 , ( ∀ i ∈ V , m ∈ G , t ∈ T ) - - - ( 6 )
式中,i′为不同于i的原料,l为时间增量下标,Tm为传送带m在前后两个相邻运输任务之间所必须进行的清空作业所耗费的时间,xi′,m,t+l表示设定传送带控制方案的0-1决策变量:当xi′,m,t+l=1时,表示第i′种原料在t+l时刻占用了传送带m进行传输,当xi′,m,t+l=0时,表示第i′种原料在t+1时刻没有占用传送带m;
以拖期成本最小为目标,确立传送带传输控制的数学模型的目标函数公式如下:
min Σ i ∈ V c i T i c - - - ( 7 )
式中,ci表示原料i在单位时间内的拖期成本,
Figure FDA0000139069050000032
为原料i传输过程的拖期时间跨度,其计算公式如下:设ti为原料i传输过程的实际完工时间,Ti为其相应的完工截止时间,当ti>Ti时, T i c = t i - T i , 否则为0。
3.根据权利要求1所述的钢铁原料场物流传输设备控制方法,其特征在于:步骤2所述的以拖期成本最小为目标,确定不同时刻传送带的运输原料,包括以下步骤:
步骤3-1:将所有原料按其完工截止时间的前后顺序进行排序,构成原料传输优先级次序J;
步骤3-2:选择J中优先级第一位的原料i,取传送带集合以约束(1)、(4)为依据,遍历Ri中传送带,组成其可利用的数条不同的完整传输通路,记其传输通路集合为Qi,以约束(1)-(6)为依据,计算Qi中使原料i的完工时间最早的传输通路,从而生成针对原料i的传送带控制方案,分完一种原料就从J中删除该原料i;
步骤3-3:判断是否遍历了所有的原料,若原料传输优先级次序
Figure FDA0000139069050000035
则说明已经遍历完所有原料,转到步骤3-4;否则,原料传输优先级次序J中还存在未被遍历的原料,转到步骤3-2;
步骤3-4:确定了此时的传送带预控制方案为δ0
步骤3-5:判断拖期费用是否为0,若为0,则执行步骤3-14;若不为0,则执行步骤3-6,采用禁忌搜索算法对预控制方案δ0进行优化;
步骤3-6:根据(7)计算获得总目标值f(δ0),初始化禁忌搜索参数,包括:算法迭代次数上限MaxIter、连续未改进代数上限UBIter、禁忌表长度L、禁忌表T=φ、历史最优目标值ObjBest=f(δ0)、历史最优方案δBEST=δ0、当前迭代次数iter=0、连续未改进代数unIter=0;
:步骤3-7:判断目标函数f(δBEST)是否为0,若为0,则执行步骤3-14,否则,执行步骤3-8;
:步骤3-8:根据邻域搜索策略求出邻域中最优方案
Figure FDA0000139069050000036
方法为:邻域搜索包括以下两种类型的移动:(1)insert(插入)移动:将步骤3-1中生成的次序J中的某一个原料i随机前插,相应的传输通路ri保持不变,所有的insert移动构成δ的邻域Nins(δ);(2)swap移动:在控制策略δ的基础上,针对某一个原料i,从Qi中选择另一条传输通路
Figure FDA0000139069050000041
替换ri,所有的swap移动构成δ的邻域Nswap(δ);
步骤3-9:判断目标函数小于历史最优目标值,即
Figure FDA0000139069050000042
则令unIter=0,执行步骤3-10,否则令unIter=unIter+1,执行步骤3-12;
步骤3-10,令历史最优方案
Figure FDA0000139069050000043
历史最优目标值ObjBest=f(δBEST);
步骤3-11,判断当前迭代次数是否小于算法迭代次数上限,即iter<MaxIter是否成立,若成立,则执行步骤3-13,否则执行步骤3-14;
步骤3-12,判断连续未改进代数是否小于其上限,即uniter<UbIter是否成立,若成立则执行步骤3-13,否则执行步骤3-14;
步骤3-13,更新禁忌表,将本次迭代过程中步骤3-8所得到的
Figure FDA0000139069050000044
所表征的相关移动策略加入到禁忌表中,若禁忌表未满,则依次添加;若禁忌表已满,禁忌表中最后一个移动策略解禁,其他的移动策略依次下移一个位置,然后将新的移动策略加入到第一个位置;令iter=iter+1,执行步骤3-7;
步骤3-14:结束,最终方案为δBEST,最终目标值为f(δBEST)。
4.采用权利要求1所述的钢铁原料场物流传输设备控制方法的装置,其特征在于:包括传送带传输模型生成器、计算装置和服务器;所述的传送带模型生成器用于构建传送带传输控制的数学模型,描述生产工艺,形成约束条件;所述的计算装置用于对传送带传输模型生成器生成的模型进行计算,并确定不同时刻传送带的运输原料;所述的服务器用于接收不同时刻传送带运输原料计算装置的结果,下发给二级过程控制系统,实现对物流传输设备的控制。
CN201210048016.0A 2012-02-28 2012-02-28 一种钢铁原料场物流传输设备控制方法和装置 Active CN102583032B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210048016.0A CN102583032B (zh) 2012-02-28 2012-02-28 一种钢铁原料场物流传输设备控制方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210048016.0A CN102583032B (zh) 2012-02-28 2012-02-28 一种钢铁原料场物流传输设备控制方法和装置

Publications (2)

Publication Number Publication Date
CN102583032A true CN102583032A (zh) 2012-07-18
CN102583032B CN102583032B (zh) 2014-03-26

Family

ID=46472413

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210048016.0A Active CN102583032B (zh) 2012-02-28 2012-02-28 一种钢铁原料场物流传输设备控制方法和装置

Country Status (1)

Country Link
CN (1) CN102583032B (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103529805A (zh) * 2013-10-25 2014-01-22 东北大学 一种钢铁企业原料取料设备的优化作业控制方法
CN103979255A (zh) * 2013-12-27 2014-08-13 云南云铝涌鑫铝业有限公司 铝电解用氧化铝的气垫带式输送系统的控制方法
CN104483915A (zh) * 2014-10-31 2015-04-01 东北大学 提高钢铁企业材料利用率的热轧多产线板坯匹配控制方法
CN104635683A (zh) * 2014-12-25 2015-05-20 东北大学 一种冶金企业全流程机组产能分配控制方法
CN108508802A (zh) * 2018-04-11 2018-09-07 歌尔股份有限公司 物料配合方法和装置
CN109213088A (zh) * 2017-07-04 2019-01-15 南京梅山冶金发展有限公司 一种原料场物流智能控制方法
CN111323036A (zh) * 2020-02-19 2020-06-23 中冶东方工程技术有限公司 原料场智能寻优路径方法、系统、电子设备和存储介质
CN112801503A (zh) * 2021-01-26 2021-05-14 上海金山纸业有限公司 一种待加工区位分配方法及辅助装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0289713A (ja) * 1988-09-26 1990-03-29 Ishikawajima Harima Heavy Ind Co Ltd 仕分装置の移載コンベア制御方法
CN101104480A (zh) * 2006-07-14 2008-01-16 宝山钢铁股份有限公司 散货料场无人化堆取工艺
CN102336340A (zh) * 2010-07-26 2012-02-01 上海派恩科技有限公司 全自动散货堆场堆取方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0289713A (ja) * 1988-09-26 1990-03-29 Ishikawajima Harima Heavy Ind Co Ltd 仕分装置の移載コンベア制御方法
CN101104480A (zh) * 2006-07-14 2008-01-16 宝山钢铁股份有限公司 散货料场无人化堆取工艺
CN102336340A (zh) * 2010-07-26 2012-02-01 上海派恩科技有限公司 全自动散货堆场堆取方法

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103529805B (zh) * 2013-10-25 2015-09-30 东北大学 一种钢铁企业原料取料设备的优化作业控制方法
CN103529805A (zh) * 2013-10-25 2014-01-22 东北大学 一种钢铁企业原料取料设备的优化作业控制方法
CN103979255A (zh) * 2013-12-27 2014-08-13 云南云铝涌鑫铝业有限公司 铝电解用氧化铝的气垫带式输送系统的控制方法
CN103979255B (zh) * 2013-12-27 2016-02-03 云南云铝涌鑫铝业有限公司 铝电解用氧化铝的气垫带式输送系统的控制方法
CN104483915A (zh) * 2014-10-31 2015-04-01 东北大学 提高钢铁企业材料利用率的热轧多产线板坯匹配控制方法
CN104483915B (zh) * 2014-10-31 2017-03-22 东北大学 提高钢铁企业材料利用率的热轧多产线板坯匹配控制方法
CN104635683A (zh) * 2014-12-25 2015-05-20 东北大学 一种冶金企业全流程机组产能分配控制方法
CN104635683B (zh) * 2014-12-25 2017-03-29 东北大学 一种冶金企业全流程机组产能分配控制方法
CN109213088B (zh) * 2017-07-04 2021-06-08 南京梅山冶金发展有限公司 一种原料场物流智能控制方法
CN109213088A (zh) * 2017-07-04 2019-01-15 南京梅山冶金发展有限公司 一种原料场物流智能控制方法
CN108508802A (zh) * 2018-04-11 2018-09-07 歌尔股份有限公司 物料配合方法和装置
CN108508802B (zh) * 2018-04-11 2019-11-15 歌尔股份有限公司 物料配合方法和装置
CN111323036A (zh) * 2020-02-19 2020-06-23 中冶东方工程技术有限公司 原料场智能寻优路径方法、系统、电子设备和存储介质
CN111323036B (zh) * 2020-02-19 2021-09-28 中冶东方工程技术有限公司 原料场智能寻优路径方法、系统、电子设备和存储介质
CN112801503A (zh) * 2021-01-26 2021-05-14 上海金山纸业有限公司 一种待加工区位分配方法及辅助装置
CN112801503B (zh) * 2021-01-26 2022-08-19 上海金山纸业有限公司 一种待加工区位分配方法及辅助装置

Also Published As

Publication number Publication date
CN102583032B (zh) 2014-03-26

Similar Documents

Publication Publication Date Title
CN102583032A (zh) 一种钢铁原料场物流传输设备控制方法和装置
CN106779220B (zh) 一种炼钢-连铸-热轧集成调度方法与系统
Bellabdaoui et al. A mixed-integer linear programming model for the continuous casting planning
CN103631243B (zh) 一种基于遗传算法的炼钢-连铸重调度方法及系统
CN107578199A (zh) 一种求解二维装载约束物流车辆调度问题的方法
JP4935032B2 (ja) スラブヤードの置場管理方法および装置
CN111626532A (zh) 一种基于大数据规则自学习的炼钢生产计划智能排程方法
CN102346882A (zh) 炼钢-连铸生产智能调度的二层规划方法
JP6428435B2 (ja) 輸送計画作成装置及び輸送計画作成方法
CN105303320A (zh) 一种炼钢智能调度算法
Zhao et al. A two-stage scheduling method for hot rolling and its application
CN101791631A (zh) 一种钢铁企业加热炉与热轧生产作业集成控制方法及装置
CN105631759A (zh) 炼钢厂考虑铁水供应条件的多目标调度计划编制方法
Liu et al. Coke production scheduling problem: A parallel machine scheduling with batch preprocessings and location-dependent processing times
CN104624660B (zh) 一种降低钢铁企业热轧板坯库倒垛量的方法及系统
Duan et al. Combined configuration of container terminal berth and quay crane considering carbon cost
CN102174891B (zh) 用于综采设备的配套方法
CN104091254A (zh) 一种板坯库热轧轧制备料的控制方法
CN103529805B (zh) 一种钢铁企业原料取料设备的优化作业控制方法
CN106327096A (zh) 一种连续配料料仓加料时序自动编制方法
JP6658372B2 (ja) ヤード管理装置、ヤード管理方法、およびプログラム
JP2010269929A (ja) 搬送制御方法、搬送制御装置およびプログラム
CN103700022A (zh) 一种半导体生产调度方法和装置
CN114014038B (zh) 一种散货码头装船作业优化方法
Yang et al. Battery-powered automated guided vehicles scheduling problem in automated container terminals for minimizing energy consumption

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant