B - Operations – Transporting – 21 – B
Patent
B - Operations, Transporting
21
B
B21B 37/00 (2006.01) B21B 1/00 (2006.01) B22D 11/12 (2006.01)
Patent
CA 2743170
[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.
La présente invention concerne une approche rationnelle permettant de résoudre la programmation combinée de deux lignes de dalles. Grâce à un traitement informatique, un graphique bidimensionnel en forme de grille avec une ligne de dalles directe comme première dimension et une ligne de dalle de base comme seconde dimension est préparé sous la forme d'une structure de données représentée dans une mémoire ou un lecteur de disque dur d'un ordinateur. Un programme de traitement informatique génère deux nuds enfants pour la dalle directe et la dalle de base dans chaque nud du graphique bidimensionnel selon un algorithme prédéterminé. Grâce à la définition d'un facteur de pondération approprié, des bords entre des nuds du graphique bidimensionnel en forme de grille sont pondérés. Lorsqu'un graphique pondéré est formé dans un dispositif de stockage de l'ordinateur tel qu'une mémoire ou un lecteur de disque dur de l'ordinateur, le programme de traitement informatique recherche un chemin depuis un point de départ jusqu'à un point final sous la forme d'un problème de recherche du plus court chemin par exemple selon une méthode déjà connue comme méthode de Dijkstra.
Hama Toshiyuki
Yoshizumi Takayuki
International Business Machines Corporation
Wang Peter
LandOfFree
Process scheduling system, method, and program does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Process scheduling system, method, and program, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Process scheduling system, method, and program will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1668912