PROCESS SCHEDULING SYSTEM, METHOD, AND PROGRAM
First Claim
1. A method for determining a sequence of slabs fed to a hot rolling mill from an inventory slab sequence and a direct slab sequence according to processing of a computer, comprising the steps of:
- representing data of the inventory slab sequence and data of the direct slab sequence on a storage device operatively connected to a processing unit of the computer as a data structure arranged respectively in first and second directions;
forming a grid graph having intersections as nodes, from the data of the inventory slab sequence in the first direction and the data of the direct slab sequence in the second direction;
weighting edges in the grid graph based on attributes of each slab in the inventory slab sequence and attributes of each slab in the direct slab sequence; and
determining a combined slab sequence of the inventory slab sequence and the direct slab sequence, by a shortest path search from a start point to an end point in the weighted grid graph, wherein said processing unit performs one or more said forming, weighting and determining.
1 Assignment
0 Petitions
Accused Products
Abstract
System, method and computer program product for combined scheduling of two different slab sequences by a rational technique. 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.
12 Citations
15 Claims
-
1. A method for determining a sequence of slabs fed to a hot rolling mill from an inventory slab sequence and a direct slab sequence according to processing of a computer, comprising the steps of:
-
representing data of the inventory slab sequence and data of the direct slab sequence on a storage device operatively connected to a processing unit of the computer as a data structure arranged respectively in first and second directions; forming a grid graph having intersections as nodes, from the data of the inventory slab sequence in the first direction and the data of the direct slab sequence in the second direction; weighting edges in the grid graph based on attributes of each slab in the inventory slab sequence and attributes of each slab in the direct slab sequence; and determining a combined slab sequence of the inventory slab sequence and the direct slab sequence, by a shortest path search from a start point to an end point in the weighted grid graph, wherein said processing unit performs one or more said forming, weighting and determining. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A computer program product for determining a sequence of slabs fed to a hot rolling mill from an inventory slab sequence and a direct slab sequence comprising:
-
a computer usable medium having computer usable program code embodied therewith, the computer usable program code comprising; computer usable program code configured to represent data of the inventory slab sequence and data of the direct slab sequence on a storage means of the computer as a data structure arranged respectively in first and second directions; computer usable program code configured to form a grid graph having intersections as nodes, from the data of the inventory slab sequence in the first direction and the data of the direct slab sequence in the second direction; computer usable program code configured to weight edges in the grid graph based on attributes of each slab in the inventory slab sequence and attributes of each slab in the direct slab sequence; and computer usable program code configured to determine a combined slab sequence of the inventory slab sequence and the direct slab sequence, by a shortest path search from a start point to an end point in the weighted grid graph. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A system for determining a sequence of slabs fed to a hot rolling mill from an inventory slab sequence and a direct slab sequence according to processing of a computer, comprising:
a memory storage device for storing data of the inventory slab sequence and data of the direct slab sequence; a processing device operatively connected to said memory storage device and configured for performing a method comprising; representing the data of the inventory slab sequence and the data of the direct slab sequence on the storage means of the computer as a data structure arranged respectively in first and second directions; forming a grid graph having intersections as nodes, from the data of the inventory slab sequence in the first direction and the data of the direct slab sequence in the second direction; weighting edges in the grid graph based on attributes of each slab in the inventory slab sequence and attributes of each slab in the direct slab sequence; and determining a combined slab sequence of the inventory slab sequence and the direct slab sequence, by a shortest path search from a start point to an end point in the weighted grid graph. - View Dependent Claims (12, 13, 14, 15)
Specification