[发明专利]处理调度系统、方法以及程序

摘要

通过合理的技术来解决两个不同的板坯序列的组合调度。通过计算机的处理，准备格子状的二维图形作为在计算机的存储器或者硬盘驱动器上表现的数据结构，该格子状的二维图形将直接板坯序列设为第一维并且将库存板坯序列设为第二维。计算机的处理程序根据规定的算法，在该二维图形的各个节点中生成对于直接板坯、库存板坯的两个子代节点。通过定义适当的加权函数，由计算机的处理程序对格子状的二维图形的节点之间的边缘进行加权。若在计算机的存储器或者硬盘驱动器等的计算机的存储装置上形成加权图形，则计算机的处理程序求从某一起点至终点的路径以作为已知的Dijkstra方法等的最短路径搜寻问题。

主权项

一种用于根据计算机的处理来决定从库存板坯序列以及直接板坯序列馈送至热轧机的板坯的序列的方法，其包含以下步骤：在所述计算机的存储部件上，将所述库存板坯序列的数据和所述直接板坯序列的数据作为分别排列于第一方向上及第二方向上的数据结构来表现；从所述第一方向上的库存板坯序列的数据和所述第二方向上的直接板坯序列的数据，形成以交点作为节点的格子状的图形；基于所述库存板坯序列中的各个板坯的属性及所述直接板坯序列中的各个板坯的属性来加权所述格子状的图形的边缘；以及在所述加权后的格子状的图形中，通过从原点至终点的最短路径搜寻来决定库存板坯序列和直接板坯序列的板坯组合序列。