[发明专利]处理调度系统、方法以及程序有效
申请号: | 201080021016.0 | 申请日: | 2010-05-06 |
公开(公告)号: | CN102421543A | 公开(公告)日: | 2012-04-18 |
发明(设计)人: | 吉住贵幸;滨利行 | 申请(专利权)人: | 国际商业机器公司 |
主分类号: | B21B37/00 | 分类号: | B21B37/00;B21B1/00;B22D11/12 |
代理公司: | 北京市柳沈律师事务所 11105 | 代理人: | 周少杰 |
地址: | 美国纽*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 处理 调度 系统 方法 以及 程序 | ||
1.一种用于根据计算机的处理来决定从库存板坯序列以及直接板坯序列馈送至热轧机的板坯的序列的方法,其包含以下步骤:
在所述计算机的存储部件上,将所述库存板坯序列的数据和所述直接板坯序列的数据作为分别排列于第一方向上及第二方向上的数据结构来表现;
从所述第一方向上的库存板坯序列的数据和所述第二方向上的直接板坯序列的数据,形成以交点作为节点的格子状的图形;
基于所述库存板坯序列中的各个板坯的属性及所述直接板坯序列中的各个板坯的属性来加权所述格子状的图形的边缘;以及
在所述加权后的格子状的图形中,通过从原点至终点的最短路径搜寻来决定库存板坯序列和直接板坯序列的板坯组合序列。
2.如权利要求1所述的方法,其中,
使用板坯间连接性、热轧的闲置时间及直接板坯的等待时间的三个指标来进行所述加权。
3.如权利要求1所述的方法,其中,
所述最短路径搜寻为Dijkstra方法。
4.如权利要求1所述的方法,其中,
所述格子状的图形的节点包括库存板坯的副节点和直接板坯的副节点。
5.如权利要求4所述的方法,还包括以下步骤:
分别针对所述库存板坯的副节点和所述直接板坯的副节点,生成库存板坯的子代节点和直接板坯的子代节点。
6.一种用于根据计算机的处理来决定从库存板坯序列以及直接板坯序列馈送至热轧机的板坯的序列的程序,该程序使所述计算机执行以下步骤:
在所述计算机的存储部件上,将所述库存板坯序列的数据和所述直接板坯序列的数据作为分别排列于第一方向上及第二方向上的数据结构来表现;
从所述第一方向上的库存板坯序列的数据和所述第二方向上的直接板坯序列的数据,形成以交点作为节点的格子状的图形;
基于所述库存板坯序列中的各个板坯的属性及所述直接板坯序列中的各个板坯的属性来加权所述格子状的图形的边缘;以及
在所述加权后的格子状的图形中,通过从原点至终点的最短路径搜寻来决定库存板坯序列和直接板坯序列的板坯组合序列。
7.如权利要求6所述的程序,其中,
使用板坯间连接性、热轧的闲置时间及直接板坯的等待时间的三个指标来进行所述加权。
8.如权利要求6所述的程序,其中,
所述最短路径搜寻为Dijkstra方法。
9.如权利要求6所述的程序,其中,
所述格子状的图形的节点包括库存板坯的副节点和直接板坯的副节点。
10.如权利要求9所述的程序,还包括以下步骤:
分别针对所述库存板坯的副节点和所述直接板坯的副节点,生成库存板坯的子代节点和直接板坯的子代节点。
11.一种用于根据计算机的处理来决定从库存板坯序列以及直接板坯序列馈送至热轧机的板坯的序列的系统,其包括:
存储部件;
所述库存板坯序列的数据,其保存在所述存储部件中;
所述直接板坯序列的数据,其保存在所述存储部件中;
在所述计算机的存储部件上,将所述库存板坯序列的数据和所述直接板坯序列的数据作为分别排列于第一方向上及第二方向上的数据结构来表现的部件;
从所述第一方向上的库存板坯序列的数据和所述第二方向上的直接板坯序列的数据,形成以交点作为节点的格子状的图形的部件;
基于所述库存板坯序列中的各个板坯的属性及所述直接板坯序列中的各个板坯的属性来加权所述格子状的图形的边缘的部件;以及
在所述加权后的格子状的图形中,通过从原点至终点的最短路径搜寻来决定库存板坯序列和直接板坯序列的板坯组合序列的部件。
12.如权利要求11所述的系统,其中,
使用板坯间连接性、热轧的闲置时间及直接板坯的等待时间的三个指标来进行所述加权。
13.如权利要求11所述的系统,其中,
所述最短路径搜寻为Dijkstra方法。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于国际商业机器公司,未经国际商业机器公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201080021016.0/1.html,转载请声明来源钻瓜专利网。
- 上一篇:输入装置
- 下一篇:通信设备、连接方法和连接程序