发明名称 |
PROCESS SCHEDULING SYSTEM, METHOD AND PROGRAM |
摘要 |
[Object] To solve combined scheduling of two different slab sequences by a rational technique. [Solution] A two-dimensional grid graph having a direct slab sequence as a first dimension and an inventory slab sequence as a second dimension is prepared by processing of a computer as a data structure represented on a memory or a hard disk drive of the computer. A processing program of the computer generates two child nodes corresponding to a direct slab and an inventory slab, in each node of the two-dimensional graph according to a predetermined algorithm. By defining an appropriate weighting function, the processing program of the computer weights edges between nodes in the two-dimensional grid graph. After forming the weighted graph on a storage device of the computer such as the memory or the hard disk drive, the processing program of the computer calculates a path from a start point to an end point as a shortest path search problem such as known Dijkstra's algorithm. |
申请公布号 |
EP2431103(A4) |
申请公布日期 |
2016.12.07 |
申请号 |
EP20100774853 |
申请日期 |
2010.05.06 |
申请人 |
International Business Machines Corporation |
发明人 |
YOSHIZUMI Takayuki;HAMA Toshiyuki |
分类号 |
B21B37/00;B21B1/00;B22D11/12;G05B19/418 |
主分类号 |
B21B37/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|