用于板坯搬运的天车调度方法、终端、调度系统及运营调度中心与流程

1.本发明涉及天车作业调度的技术领域，更具体地，涉及一种用于板坯搬运的天车调度方法、终端、调度系统及运营调度中心。


背景技术：

2.天车，是搬运大型物资必不可少的设备，在机械、钢铁、冶金、建筑、化工、汽车、港口物流等行业应用广泛，主要用于物料的起重、运输、装卸、安装等作业。
3.目前，钢铁行业厂房车间内的板坯物料搬运装备基本沿用普通天车作业的方式，普通天车现有的操作方式大都依靠人工,且厂房内有高温、高粉尘等客观不利条件存在，因此普遍存在工人劳动强度大、容易误操作、设备效率低、安全性差等一系列问题，同时天车运行、作业、板坯物料的数据无法及时和有效管理，自动化、信息化程度低。天车是板坯搬运的执行终端，天车调度是工业生产调度的重要组成部分，是板坯物料匹配、衔接、调控的“枢纽”，天车在收到作业指令后，会将板坯从起始位置移动到目标位置，当前，国内多数的钢铁企业对于任务的执行与天车的分配完全依靠经验，而在科学技术日新月异的今天，实现天车调度的信息化、智能化以及高效率，对于整个钢厂的物流顺行和企业整体效益的提高具有举足轻重的作用。
4.2020年10月2日，中国发明专利(公开号：cn111736543a)中公布了一种板坯库的天车调度方法，该方法首先根据钢铁厂的生产计划获得板坯的倒垛计划，并基于倒垛计划生成天车的作业计划，而对于天车作业计划的执行，则是先利用分散布置的uwb信号处理微基站分别采集的天车信号，然后根据天车信号和uwb信号处理微基站的位置信息确定天车的位置信息，最后基于大车的位置信息、小车的位置信息以及运动路线，控制大车和小车执行作业计划，该专利所提出的方案在执行板坯倒垛计划之前，侧重于如何生成倒垛计划，重点是使倒垛计划中净倒垛次数最少，然后从天车定位的角度出发，引入抗干扰的信号处理微基站定位天车，使天车高效的执行板坯倒垛作业计划，而对于智能化高速发展的今天，在面对已经明确总体作业任务计划及天车位置的情况时，如何高效的调度天车执行作业计划，该方法却不适合。


技术实现要素：

5.为解决天车执行板坯搬运作业计划时，如何节省执行时间、提高执行效率的问题，本发明提出一种用于板坯搬运的天车调度方法、终端、调度系统及运营调度中心，基于天车接收的任务计划，根据执行天车的协同配合情况，调度天车按序执行，提高天车执行效率，完成板坯搬运任务计划。
6.为了达到上述技术效果，本发明的技术方案如下：
7.一种用于板坯搬运的天车调度方法，所述方法包括：
8.s1.获取任务计划t，任务计划t中已明确板坯搬运顺序和板坯目标节点信息，确定
任务计划t的执行天车；
9.s2.基于任务计划t下包含的板坯数目n，对任务计划t进行划分，得到n块板坯搬运的执行计划；
10.s3.根据执行天车的协同配合情况，确定执行计划的执行类型；
11.s4.引入每种执行类型下的天车运行时间代价函数，确定使天车运行时间代价函数取得最小值时的天车板坯搬运作业调度指令；
12.s5.根据天车板坯搬运作业调度指令确认天车搬运板坯的路径节点，以此调度天车。
13.在本技术方案中，考虑天车从用户信息管理系统mes获取当天的任务计划后，将其细分为每块板坯的执行计划，形成任务排程，根据执行天车的协同配合情况，确定板坯搬运执行计划的执行类型，基于对天车运行时间代价函数的优化，确定天车板坯搬运作业调度指令，根据天车板坯搬运作业调度指令确认天车搬运板坯的路径节点，调度天车按序执行，提高天车执行效率。
14.优选地，设任务计划t的执行天车为ma与mb，第k块板坯的执行计划为t
k
，k∈[1,n]，步骤s3具体包括：
[0015]
一.天车m
a
执行t
k
，天车m
b
执行待避，第k块板坯的执行计划t
k
单一执行；
[0016]
二.天车m
a
执行t
k
，天车m
b
执行待避，天车m
b
执行t
k
‑1，天车m
a
执行待避，第k
‑
1块板坯的执行计划t
k
‑1与第k块板坯的执行计划t
k
并行执行；
[0017]
三.第k块板坯的执行计划t
k
拆分执行：t
k
＝t
k1
,t
k2
；其中，t
k1
,t
k2
分别表示执行计划t
k
拆分后的两个计划，将t
k1
和t
k2
放入任务计划t，剔除原执行计划t
k
，形成新任务计划t’，对于新任务计划t’中的执行计划，选择执行类型为单一执行或并行执行。
[0018]
优选地，设任务计划t的表达式为：
[0019]
t＝t1，t2，t3，
…
，t
n
[0020]
t
k
∈t，k∈[1，n]
[0021]
任务计划t下包含m种调度方法，记为调度集合d，表达式为：
[0022]
d＝d1，d2，d3，
…
，d
m
[0023]
d
j
∈d，j∈[1，m]
[0024]
d
j
对应板坯搬运作业调度指令，分属于n个t
k
执行计划，引入时间代价函数为cost(x)，对每一个d
j
执行时间代价函数，时间代价函数取最小值时，最优板坯搬运作业调度指令为d
best
；
[0025]
表达式为：
[0026]
d
best
＝d
j
|cost(d
j
)＝min(cost(d1)，cost(d2)，cost(d3)，
…
，cost(d
m
))；
[0027]
将d
j
分解成n部分，每一部分对应于一块板坯，记为：
[0028]
d
j
＝d
j，1
，d
j，2
，d
j，3
，
…
，d
j，n
[0029]
d
j，k
∈d
j
，k∈[1，n]
[0030]
每次执行完毕一块板坯后，d
best
进行重新计算，实时生成新的最优调度作业指令；
[0031]
在钢铁厂板坯搬运时，d
j，k
包含钢铁厂中的智能管理系统下，若干个执行器和感知器的指令。
[0032]
优选地，天车m
a
执行t
k
，天车m
b
执行待避，第k块板坯的执行计划t
k
单一执行时，调
度集合d成员的数量m满足：
[0033][0034]
其中，n
′
等于任务计划t中的执行计划t
k
的数量；
[0035]
调度d
j，k
的天车路径用路径函数表示：
[0036][0037]
设天车m
a
依序抵达的目标节点为：
[0038]
x0，x1，x2，
…
，x
s
[0039]
则天车m
a
路径函数path(m
a
)表达式为：
[0040]
path(m
a
)＝l(x
‑1，x0)，l(x0，x1)，l(x1，x2)，
…
，l(x
s
‑1，x
s
)
[0041]
其中，x
‑1是天车m
a
的起始点或在t
k
‑1计划中的最后一个路径节点，l(x
s
‑1，x
s
)表示两路径节点之间的线段；天车m
a
的工作区间为：
[0042]
[x
min
，x
max
]＝[min(x0，x1，x2，
…
，x
s
)，max(x0，x1，x2，
…
，x
s
)]
[0043]
其中，x
min
表示天车m
a
工作区间的下限，x
max
表示天车m
a
工作区间的上限；
[0044]
天车m
b
的待避路径path(m
b
)的表达式为：
[0045][0046]
其中，x
′
‑1是天车m
b
的起始点或在t
k
‑1计划中的最后一个点，x
δ
是天车m
a
和天车m
b
之间的安全距离；
[0047]
天车m
a
和天车m
b
的行程长度分别为：
[0048][0049][0050]
则
[0051]
|l(m
a
)|≥|l(m
b
)|
[0052]
天车m
a
和天车m
b
的时间代价函数分别为：
[0053][0054][0055]
其中，v表示天车m
a
和天车m
b
的平均速度；天车ma的运行时间完全覆盖天车m
b
的运行时间，天车m
b
可以在天车m
a
执行计划t
k
的同时完成待避工作，因此，d
j,k
的时间代价函数无
需考虑行车待避的影响，d
j,k
的时间代价函数表达式为：
[0056][0057]
遍历d
j，k
对应的天车m
a
路径path(m
a
)抵达的路径节点，得到使时间代价函数取得最小值的天车板坯搬运作业调度指令，根据天车板坯搬运作业调度指令确认天车搬运板坯的路径节点，以此调度天车。
[0058]
在此，在板坯搬运的执行计划t
k
单一执行时，天车m
a
执行t
k
，天车m
b
执行待避，天车m
b
执行待避的时间被天车m
a
执行t
k
的时间覆盖，减少天车m
b
的执行时间并不会减少cost(d
j，k
)，天车m
b
提前执行待避并不能给带来更多的效率提升，所以天车m
b
此时无需考虑并行问题。
[0059]
优选地，天车m
a
执行t
k
，天车m
b
执行待避，待避完成后，能连续执行分配到的执行计划；天车m
b
执行t
k
‑1，天车m
a
执行待避，待避完成后，能连续执行分配到的执行计划；第k
‑
1块板坯的执行计划t
k
‑1与第k块板坯的执行计划t
k
并行执行时，设天车m
b
执行t
k
‑1，天车m
a
执行待避时，天车m
b
的工作区间是[x
min
，x
max
]，天车m
a
的当前位置点为x
‑1；其中，x
min
表示天车m
a
工作区间的下限，x
max
表示天车m
a
工作区间的上限；天车m
a
执行t
k
，天车m
b
执行待避，天车m
a
的工作路径点是x0，x1，...，x
s
，天车m
a
提前行走的路径path
′
(m
a
)的表达式为：
[0060]
x
i
∈x0，x1，...，x
s
[0061]
x
i
′
∈x0，x1，...，x
s
′
，s
′
＜s
[0062]
x
i
″
∈x0，x1，...，x
s
″
，s
″
＜s
[0063]
其中，l(x
s
‑1，x
s
)表示两路径节点之间的线段；
[0064]
执行计划t
k
‑1和执行计划t
k
并行执行节省的天车运行时间代价函数cost
′
(d
j，k
)的表达式为：
[0065][0066]
调度d
j
的时间代价函数cost(d
j
)的表达式为：
[0067][0068]
其中，cost
′
(d
j，0
)＝0，遍历调度d
j
对应的天车路径节点，求取使得调度d
j
的时间代价函数cost(d
j
)取最小值的天车板坯搬运作业调度指令，根据天车板坯搬运作业调度指令确认天车搬运板坯的路径节点，以此调度天车。
[0069]
在此，t
k
‑1和t
k
能否并行的必要条件是执行t
k
计划的天车在t
k
‑1计划中必须执行待
避，代价函数就是计算出路径，上述公式就是计算每次的路径代价，然后遍历所有可能性，采用最小代价作为执行，然后每执行一块板坯后，需重新遍历计算。
[0070]
优选地，在板坯搬运的执行计划t
k
拆分执行时，t
k
＝t
k1
，t
k2
；其中，t
k1
，t
k2
分别表示执行计划t
k
拆分后的两个计划，新任务计划t’与原任务计划t满足：
[0071]
新任务计划t’中对每一个d
j
执行时间代价函数，时间代价函数取最小值时，最优板坯搬运作业调度指令为d
′
best
；
[0072]
原任务计划t中对每一个d
j
执行时间代价函数，时间代价函数取最小值时，最优板坯搬运作业调度指令为d
″
best
；
[0073]
则板坯搬运的执行计划t
k
拆分执行时，最优板坯搬运作业调度指令d
best
表达式为：
[0074]
d
best
＝min(d
′
best
，d
″
best
)
[0075]
遍历d
best
得到每块板坯的天车消耗时间，确定执行计划t
k
拆分执行时的执行时间，以及各个子计划的执行时间，进而得到天车的板坯搬运性能指标板坯和生产节拍；d
best
确定后，板坯搬运作业调度指令d
j
即能确定，即：
[0076]
d
j
＝d
j，1
，d
j，2
，d
j，3
，
…
，d
j，n
[0077]
d
j，k
∈d
j
，k∈[1，n]
[0078]
此时d
j，k
均属于已拆分后的指令；每个已拆分后的指令d
j，k
均由执行t
k
的天车ma和执行待避的天车m
b
两个任务指令构成，分别由两个天车执行，d
j，k
的值为：
[0079]
或
[0080]
其中，
[0081]
ma
j，k
＝move(x
‑1，x0)，grap(y0，z0)，move(x1，x2)，release(y1，z1)
[0082]
mb
j，k
＝move(x
‑1，x
′
)
[0083]
式中，move表示天车移动到x点；grap表示夹具移动到y点，高度移动到z点，夹取板坯，然后回到安全高度；release表示夹具移动到y点，高度移动到z点，放下板坯，然后回到安全高度；move和grap、release动作是能并行的，待避点x＇属于待避区，并且离下一个任务的第一个x点最近的点。
[0084]
对于相邻两个指令dj,k
‑
1与dj,k，若dj,k
‑
1与dj,k目标节点的有交叉，则dj,k
‑
1与dj,k分配给同一台天车，使得两台天车作业区域不重叠交叉。
[0085]
本发明还提出一种终端，包括存储器、处理器及存储在存储器上的计算机程序，所述处理器执行存储在存储器上的计算机程序，以实现所述的用于板坯搬运的天车调度方法。
[0086]
一种用于板坯搬运的调度系统，所述系统用于所述的用于板坯搬运的天车调度方法，系统包括：
[0087]
执行天车确认模块，用于获取任务计划t，确定任务计划t的执行天车；
[0088]
任务计划划分模块，基于任务计划t下包含的板坯数目n，对任务计划t进行划分，得到n块板坯搬运的执行计划；
[0089]
计划执行类型确认模块，根据执行天车的协同配合情况，确定执行计划的执行类型；
[0090]
调度指令求取模块，引入每种执行类型下的天车运行时间代价函数，确定使天车运行时间代价函数取得最小值时的天车板坯搬运作业调度指令；
[0091]
调度执行模块，根据天车板坯搬运作业调度指令确认天车搬运板坯的路径节点，以此调度天车。
[0092]
与现有技术相比，本发明技术方案的有益效果是：
[0093]
本发明提出了一种用于板坯搬运的天车调度方法、终端、调度系统及运营调度中心，在获取任务计划后，将其细分为每块板坯的执行计划，形成任务排程，根据执行天车的协同配合情况，确定板坯搬运执行计划的执行类型，基于对天车运行时间代价函数的优化，确定天车板坯搬运作业调度指令，根据天车板坯搬运作业调度指令确认天车搬运板坯的路径节点，调度天车按序执行，提高天车执行效率。
附图说明
[0094]
图1表示本发明实施例中提出的用于板坯搬运的天车调度方法的流程示意图；
[0095]
图2表示本发明实施例中提出的用于板坯搬运的天车调度系统框图；
[0096]
图3表示应用本发明所提出的天车调度系统下的钢厂作业数字孪生示意图。
具体实施方式
[0097]
附图仅用于示例性说明，不能理解为对本专利的限制；
[0098]
为了更好地说明本实施例，附图某些部位会有省略、放大或缩小，并不代表实际尺寸；
[0099]
对于本领域技术人员来说，附图中某些公知内容说明可能省略是可以理解的。
[0100]
下面结合附图和实施例对本发明的技术方案做进一步的说明。附图中描述位置关系的用于仅用于示例性说明，不能理解为对本专利的限制。
[0101]
实施例
[0102]
如图1所示，在本发明实施例中提出了一种用于板坯搬运的天车调度方法，参见图1，该方法包括：
[0103]
s1.获取任务计划t，确定任务计划t的执行天车，任务计划t中已明确板坯搬运顺序和板坯目标节点信息；
[0104]
s2.基于任务计划t下包含的板坯数目n，对任务计划t进行划分，得到n块板坯搬运的执行计划；
[0105]
s3.根据执行天车的协同配合情况，确定执行计划的执行类型；
[0106]
s4.引入每种执行类型下的天车运行时间代价函数，确定使天车运行时间代价函数取得最小值时的天车板坯搬运作业调度指令；
[0107]
s5.根据天车板坯搬运作业调度指令确认天车搬运板坯的路径节点，以此调度天车。
[0108]
在本实施例中，天车从用户信息管理系统mes获取当天的任务计划t，设任务计划t的执行天车为ma与mb，第k块板坯的执行计划为t
k
，k∈[1,n]，步骤s3具体包括：
[0109]
一.天车m
a
执行t
k
，天车m
b
执行待避，第k块板坯的执行计划t
k
单一执行；
[0110]
二.天车m
a
执行t
k
，天车m
b
执行待避，天车m
b
执行t
k
‑1，天车m
a
执行待避，第k
‑
1块板坯
的执行计划t
k
‑1与第k块板坯的执行计划t
k
并行执行；
[0111]
三.第k块板坯的执行计划t
k
拆分执行：t
k
＝t
k1
,t
k2
；其中，t
k1
,t
k2
分别表示执行计划t
k
拆分后的两个计划，将t
k1
和t
k2
放入任务计划t，剔除原执行计划t
k
，形成新任务计划t’，对于新任务计划t’中的执行计划，选择执行类型为单一执行或并行执行。
[0112]
设任务计划t的表达式为：
[0113]
t＝t1，t2，t3，
…
，t
n
[0114]
t
k
∈t，k∈[1，n]
[0115]
任务计划t下包含m种调度方法，记为调度集合d，表达式为：
[0116]
d＝d1，d2，d3，
…
，d
m
[0117]
d
j
∈d，j∈[1，m]
[0118]
引入时间代价函数为cost(x)，d
j
对应板坯搬运作业调度指令，对每一个d
j
执行时间代价函数，时间代价函数取最小值时，最优板坯搬运作业调度指令d
best
；
[0119]
表达式为：
[0120]
d
best
＝d
j
|cost(d
j
)＝min(cost(d1)，cost(d2)，cost(d3)，
…
，cost(d
m
))；
[0121]
将d
j
分解成n部分，每一部分对应于一块板坯，记为：
[0122]
d
j
＝d
j，1
，d
j，2
，d
j，3
，
…
，d
j，n
[0123]
d
j，k
∈d
j
，k∈[1，n]
[0124]
每次执行完毕一块板坯后，d
best
进行重新计算，实时生成新的最优调度作业指令；
[0125]
在钢铁厂板坯搬运时，d
j，k
包含钢铁厂中的智能管理系统下，若干个执行器和感知器的指令，即考虑天车从用户信息管理系统mes获取当天的任务计划后，将其细分为每块板坯的执行计划，以任务计划下包含的调度方法对应板坯搬运作业调度指令，形成任务排程，基于对天车运行的时间代价函数优化和对任务复杂度的考虑，形成板坯搬运执行计划t
k
单一执行、板坯搬运的执行计划t
k
‑1和执行计划t
k
并行执行、板坯搬运的执行计划t
k
拆分执行的三种天车调度方式，调度天车按序执行，并行优化，提高天车执行效率。
[0126]
具体如下：
[0127]
一、板坯搬运的执行计划t
k
单一执行：天车m
a
执行t
k
，天车m
b
执行待避；确定天车运行的时间代价函数cost(d
j，k
)，求取使得天车运行时间代价函数cost(d
j，k
)取最小值的天车板坯搬运作业调度指令，对应天车搬运板坯的路径节点；
[0128]
二、板坯搬运的执行计划t
k
‑1和执行计划t
k
并行执行：天车m
a
执行t
k
，天车m
b
执行待避，天车m
b
执行t
k
‑1，天车m
a
执行待避；确定执行计划t
k
‑1和执行计划t
k
并行执行节省的天车运行时间代价函数cost
′
(d
j，k
)，进一步确定调度d
j
的时间代价函数cost(d
j
)，求取使得调度d
j
的时间代价函数cost(d
j
)取最小值的天车板坯搬运作业调度指令，对应天车搬运板坯的路径节点；
[0129]
三、板坯搬运的执行计划t
k
拆分执行：t
k
＝t
k1
,t
k2
；其中，t
k1
,t
k2
分别表示执行计划t
k
拆分后的两个计划，将t
k1
和t
k2
放入任务计划t，剔除原执行计划t
k
，形成新任务计划t’，对于新任务计划t’中的执行计划，选择单一执行步骤或并行执行步骤，得到天车板坯搬运作业调度指令，对应天车搬运板坯的路径节点。
[0130]
在本实施例中，更具体的，对于板坯搬运的执行计划t
k
单一执行时，天车m
a
执行t
k
，天车m
b
执行待避，集合d成员的数量m满足：
[0131][0132]
其中，n'等于任务计划t中的执行计划t
k
的数量；
[0133]
调度d
j,k
的天车路径可以用路径函数表示：
[0134][0135]
设天车m
a
依序抵达的目标节点为：
[0136]
x0，x1，x2，
…
，x
s
[0137]
则天车m
a
路径函数path(m
a
)表达式为：
[0138]
path(m
a
)＝l(x
‑1，x0)，l(x0，x1)，l(x1，x2)，
…
，l(x
s
‑1，x
s
)
[0139]
其中，x
‑1是天车m
a
的起始点或在t
k
‑1计划中的最后一个路径节点，l(x
s
‑1，x
s
)表示两路径节点之间的线段；天车m
a
的工作区间为：
[0140]
[x
min
，x
max
]＝[min(x0，x1，x2，
…
，x
s
)，max(x0，x1，x2，
…
，x
s
)]
[0141]
其中，x
min
表示天车m
a
工作区间的下限，x
max
表示天车m
a
工作区间的上限；
[0142]
天车m
b
的待避路径path(m
b
)的表达式为：
[0143][0144]
其中，x
′
‑1是天车m
b
的起始点或在t
k
‑1计划中的最后一个点，x
δ
是天车m
a
和天车m
b
之间的安全距离；
[0145]
天车m
a
和天车m
b
的行程长度分别为：
[0146][0147][0148]
则：
[0149]
|l(m
a
)|≥|l(m
b
)|
[0150]
天车m
a
和天车m
b
的时间代价函数分别为：
[0151][0152][0153]
其中，v表示天车m
a
和天车m
b
的平均速度；天车ma的运行时间完全覆盖天车m
b
的运行时间，天车m
b
可以在天车m
a
执行计划t
k
的同时完成待避工作，因此，d
j,k
的时间代价函数无需考虑行车待避的影响，d
j,k
的时间代价函数表达式为：
[0154][0155]
遍历d
j,k
对应的天车m
a
路径path(m
a
)抵达的路径节点，得到使时间代价函数取得最小值的天车板坯搬运作业调度指令，根据天车板坯搬运作业调度指令确认天车搬运板坯的路径节点，以此调度天车。
[0156]
由天车m
a
和天车m
b
的行程长度的对比可知，对于板坯搬运的执行计划t
k
单一执行时，天车m
a
执行t
k
，天车m
b
执行待避，天车m
b
执行待避的时间被天车m
a
执行t
k
的时间覆盖，减少天车m
b
的执行时间并不会减少cost(d
j,k
)，天车m
b
提前执行待避并不能给带来更多的效率提升，所以天车m
b
此时无需考虑并行问题。
[0157]
在本实施例中，对于板坯搬运的执行计划t
k
‑1和执行计划t
k
并行执行时，天车m
a
执行t
k
，天车m
b
执行待避，天车m
b
执行t
k
‑1，天车m
a
执行待避；
[0158]
设天车m
b
执行t
k
‑1，天车m
a
执行待避时，天车m
b
的工作区间是[x
min
,x
max
]，天车m
a
的待避点为x
‑1；其中，x
min
表示天车m
a
工作区间的下限，x
max
表示天车m
a
工作区间的上限；天车m
a
执行t
k
，天车m
b
执行待避，天车m
a
的工作路径点是x0，x1，...，x
s
，天车m
a
提前行走的路径path
′
(m
a
)的表达式为：
[0159][0160]
x
i
∈x0，x1，...，x
s
[0161]
x
i
′
∈x0，x1，...，x
s
′
，s
′
＜s
[0162]
x
i
″
∈x0，x1，...，x
s
″
，s
″
＜s
[0163]
其中，l(x
s
‑1，x
s
)表示两路径节点之间的线段；
[0164]
执行计划t
k
‑1和执行计划t
k
并行执行节省的天车运行时间代价函数cost
′
(d
j，k
)的表达式为：
[0165][0166]
调度d
j
的时间代价函数cost(d
j
)的表达式为：
[0167][0168]
其中，cost
′
(d
j，0
)＝0。遍历调度d
j
对应的天车路径节点，求取使得调度d
j
的时间代价函数cost(d
j
)取最小值的天车板坯搬运作业调度指令，根据天车板坯搬运作业调度指令确认天车搬运板坯的路径节点，以此调度天车。
[0169]
在此，t
k
‑1和t
k
能否并行的必要条件是执行t
k
计划的天车在t
k
‑1计划中必须执行待避。
[0170]
以上的t
k
计划执行调度都只使用一台天车，对于某些复杂的计划，两台天车通常能够更快完成，对于这类t
k
计划，将其拆分成简单计划，在本实施例中，如一个t
k
计划是将板坯从a点长程转移到b点。在a、b之间，有一个暂存点c，因此，板坯搬运的执行计划t
k
拆分执行时，t
k
＝t
k1
，t
k2
；其中，t
k1
，t
k2
分别表示执行计划t
k
拆分后的两个计划，t
k1
的内容是将板坯从a移到c，t
k2
是将板坯从c移动到b点。将t
k1
和t
k2
放入t中，同时从t中剔除t
k
，新任务计划t’与原任务计划t满足：
[0171][0172]
即新任务计划t’与原任务计划t等价；
[0173]
新任务计划t’中对每一个d
j
执行时间代价函数，时间代价函数取最小值时，最优板坯搬运作业调度指令为d
′
best
；
[0174]
原任务计划t中对每一个d
j
执行时间代价函数，时间代价函数取最小值时，最优板坯搬运作业调度指令为d
″
best
；
[0175]
则板坯搬运的执行计划t
k
拆分执行时，最优板坯搬运作业调度指令d
best
表达式为：
[0176]
d
best
＝min(d
′
best
，d
″
best
)
[0177]
遍历d
best
得到每块板坯的天车消耗时间，确定执行计划t
k
拆分的执行时间，以及各个子计划的执行时间，进而得到天车的板坯搬运性能指标板坯和生产节拍；d
best
确定后，板坯搬运作业调度指令d
j
即能确定，即：
[0178]
d
j
＝d
j，1
，d
j，2
，d
j，a
，
…
，d
j，n
[0179]
d
j，k
∈d
j
，k∈[1，n]
[0180]
此时的d
j，k
均属于已拆分后的指令；每个已拆分后的指令d
j，k
均由执行t
k
的天车ma和执行待避的天车m
b
两个任务指令构成，分别由两个天车执行，d
j，k
的值为：
[0181]
或
[0182]
其中，
[0183]
ma
j，k
＝move(x
‑1，x0)，grap(y0，z0)，move(x1，x2)，release(y1，z1)
[0184]
mb
j，k
＝move(x
‑1，x
′
)
[0185]
式中，move表示天车移动到x点；grap表示夹具移动到y点，高度移动到z点，夹紧，然后回到安全高度；release表示夹具移动到y点，高度移动到z点，放开，然后回到安全高度；move和grap、release动作是能并行的，待避点x
′
属于待避区，并且离下一个任务的第一个x点最近的点。
[0186]
对于相邻两个指令dj，k
‑
1与dj，k，若dj，k
‑
1与dj，k目标节点的有交叉，则dj，k
‑
1与dj，k分配给同一台天车，使得两台天车作业区域不重叠交叉；
[0187]
基于以上过程，获取到作业计划和设备调度指令的对应关系。
[0188]
本发明还提出一种终端，包括存储器、处理器及存储在存储器上的计算机程序，所述处理器执行存储在存储器上的计算机程序，以实现所述的用于板坯搬运的天车调度方法。其中，存储器可以是磁盘、闪存或其它任何非易失性存储介质，处理器与存储器连接，可以作为一个或多个集成电路来实施，具体的可以为微处理器或微控制器，在执行存储在存储器上的计算机程序时，对于板坯搬运，实现天车调度。
[0189]
如图2所示，一种用于板坯搬运的天车调度系统，所述系统用于实现所述的用于板坯搬运的天车调度方法，所述系统包括：
[0190]
执行天车确认模块，用于获取任务计划t，确定任务计划t的执行天车；在具体实施时，所述的任务计划t从用户信息管理系统mes中获取。
[0191]
任务计划划分模块，基于任务计划t下包含的板坯数目n，对任务计划t进行划分，得到n块板坯搬运的执行计划；
[0192]
计划执行类型确认模块，根据执行天车的协同配合情况，确定执行计划的执行类型，任务计划t中已明确板坯搬运顺序和板坯目标节点信息；
[0193]
调度指令求取模块，引入每种执行类型下的天车运行时间代价函数，确定使天车运行时间代价函数取得最小值时的天车板坯搬运作业调度指令；
[0194]
调度执行模块，根据天车板坯搬运作业调度指令确认天车搬运板坯的路径节点，以此调度天车。
[0195]
图3表示应用本发明所提出的天车调度系统下的钢厂作业数字孪生示意图，系统依托的平台与mes、辊道控制对接、共同承接作业计划、库区管理、天车作业管理、直送辊道状态监控等功能，提供多用户、智能化、模块化的调度系统，实现作业的自动化，管理的信息化，调度决策的智能化，实现库区的高效自动运行，节省人力投入成本，提高自动化率和现场管理水平。
[0196]
系统平台后端基于微服务架构，使用java语言开发；前端遵循h5标准，基于javascript、css，xhtml等技术；前端和后端之间使用restful风格的web service交换数据；数据库采用mysql；缓冲加速使用redis字典数据库。运行环境包括软件环境和硬件环境，其中，软件环境为：java环境：java 1.8；java框架：springboot 2.2.2；微服务框架：springcloud 2.2.2；数据库：mysql 8.0；字典服务器：redis 5.0.7；前端：网页浏览器；硬件环境为：主机配置：cpu：intel或amd，4核8线程，主频2.5ghz；硬件架构：x86_64；内存：16g ddr4；系统硬盘：512g ssd硬盘；数据硬盘：2t企业级hdd硬盘x2(组成raid1阵列)终端配置：显示器分辨率：1920x1080p；终端类型：平板，pc，android盒子等。
[0197]
显然，本发明的上述实施例仅是为清楚地说明本发明所作的举例，而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说，在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明权利要求的保护范围之内。