Abstract:
PROBLEM TO BE SOLVED: To output an optimum solution for an end-to-end physical distribution problem. SOLUTION: This transportation problem solving device solves a transportation problem for optimizing the end-to-end physical distribution formed of regional transportation and trunk line transportation. The device comprises a conversion part which adds a regional representative nodal point representing a plurality of pickup and delivery points belonging to a pickup and delivery base to a model for the trunk line transportation, and incorporates a regional transportation between the plurality of pickup and delivery points belonging to the pickup and delivery base and the pickup and delivery base in a part of the model for the trunk line transportation as the trunk line transportation between the pickup and delivery base and the regional representative nodal point, a trunk line transportation calculation part which obtains a transportation plan for each cargo in the portion of the trunk line transportation by solving a transportation problem based on a conversion model as a model in which the regional transportation is incorporated in the trunk line transportation when a plurality of transportation requests are inputted, and an output part outputting the transportation plan obtained by the trunk line transportation calculation part. COPYRIGHT: (C)2005,JPO&NCIPI
Abstract:
The present invention easily identifies the result of joining a plurality of elements. Provided is an information processing device provided with: an allocation unit that allocates element identification values to each of a plurality of basic elements; a generation unit that joins two or more basic elements among the plurality of basic elements, and generates a joined element representing the joined two or more basic elements; and a calculation unit that, by means of a computation in accordance with the method of joining elements, combines the plurality of element identification values allocated to each of the plurality of basic elements contained in the joined element, and calculates one element identification value corresponding to the joined element. In the case that two elements have been joined by means of a joining method that distinguishes between orderings, the calculation unit combines the corresponding two element identification values by means of a non-commutative computation, and when two elements have been joined by means of a joining method that does not distinguish between orderings, the calculation unit combines the corresponding two element identification values by means of a commutative computation.
Abstract:
PROBLEM TO BE SOLVED: To make a rolling process of a steel sheet more efficient than before. SOLUTION: This provided system is a system for deciding the working order of steel sheets and provided with the constraint storing part in which the constraint of position by which the range of position to be arranged of the respective kinds of steel sheets is determined when arranging the steel sheets in working order, a selecting section where a position where the expected value of the number of the steel sheets which can be further inserted as the constraint of position are replenished to a steel sheet train after other steel sheets are inserted is larger is preferentially selected as the position of other steel sheets to be inserted into a steel sheet train which is already arranged in the working order and an inserting section where other steel sheets are inserted into the selected position and a data showing the steel sheet train after insertion is output. COPYRIGHT: (C)2008,JPO&INPIT
Abstract:
PROBLEM TO BE SOLVED: To decide the arrayal order of working processes so as to maximize the working efficiency of a steel sheet. SOLUTION: Between two working processes, the first order constraint on the basis of the first attribute of each working process and the second order constraint on the basis of the second attribute of each working process are determined. In this system, at least one working process in which the attribute values of the first attribute are equal and arrayed so as to satisfy the second order constraint in a cluster is selected as the cluster. By supposing the first order constraint as the order constraint between a plurality of clusters, the plurality of clusters are arrayed so that the working efficiency is maximized. It is determined whether the second order constraint is satisfied or not between the working process at the end of the first cluster and the working process at the head of the second cluster. When the second order constraint is not satisfied, by searching other working process which satisfies the second order constraint respectively between the working process at the end and the working process at the head, it is arrayed at the next of the first cluster and before the second cluster. COPYRIGHT: (C)2007,JPO&INPIT
Abstract:
PROBLEM TO BE SOLVED: To reduce the burden of a worker by appropriately managing the progress of a task. SOLUTION: In this system for managing the progress of the task including a plurality of task processes, the self-responsibility probability of the design change of already generated process information with the responsibility of each of a plurality of task processes is recorded in association with each of those task processes. Then, in an upstream process as another task process for directly or indirectly providing process information to one task process, when the design of the process information is changed, the propagation probability of the design change of the process information of one task process due to the design change of the process information is acquired. Then, the probability of the design change of the process information already prepared in the designated task process is calculated based on the self-responsibility probability corresponding to the designated task process, self-responsibility probability corresponding to the upstream process of the designated task process and the propagation probability corresponding to the task process designated from the upstream process. Then, the progress of the task is evaluated based on the calculated probability. COPYRIGHT: (C)2007,JPO&INPIT
Abstract:
Zum Vereinfachen des Unterscheidens zwischen Kombinationsergebnissen einer Vielzahl von Elementen. Es wird eine Datenverarbeitungsvorrichtung bereitgestellt, aufweisend eine Zuweisungseinheit, eine Erzeugungseinheit und ein Berechnungseinheit. Die Zuweisungseinheit weist jedem einer Vielzahl von Grundelementen einen Elementidentifizierungswert zu. Die Erzeugungseinheit kombiniert mindestens zwei Grundelemente von der Vielzahl von Grundelementen, um ein kombiniertes Element zu erzeugen, das die mindestens zwei kombinierten Grundelemente darstellt. Die Berechnungseinheit legt durch eine Operation, die einem Elementkombinationsverfahren entspricht, eine Vielzahl von Elementidentifizierungswerten zusammen, die einzeln einer Vielzahl von Grundelementen zugewiesen sind, die in einem kombinierten Element enthalten sind, um einen Elementidentifizierungswert für das kombinierte Element zu berechnen. In dem Fall, in dem zwei Elemente unter Verwendung eines auf Reihenfolge basierenden Kombinationsverfahrens kombiniert werden, legt die Berechnungseinheit zwei entsprechende Elementidentifizierungswerte durch eine Operation zusammen, für die das Kommutativgesetz nicht gilt. In dem Fall, in dem zwei Elemente unter Verwendung eines nicht auf Reihenfolge basierenden Kombinationsverfahrens kombiniert werden, legt die Berechnungseinheit zwei entsprechende Elementidentifizierungswerte durch eine Operation zusammen, für die das Kommutativgesetz gilt.
Abstract:
The purpose of the invention is to generate, by a computer, a plurality of groups each containing at least one element of a plurality of elements. Provided is a method comprising: a step for selecting at least one candidate element which is a candidate to be included in a group, from a plurality of elements; a step for determining whether or not the at least one candidate element selected in the element selection step should be treated as a group, on the basis of the respective element evaluation value associated with the at least one candidate element selected in the selection step; a step for grouping the at least one candidate element selected in the element selection step on the condition that the element is determined to be treated as a group in the determination step; and a step for weighting the respective element evaluation value of the at least one element in accordance with the number of elements contained in the generated group, and reflecting the weighting in subsequent group generation.
Abstract:
Es wird eine Technik zum Erzeugen eines Viele-zu-viele-Routensuchprozesses mit einem vertretbaren Datenverarbeitungsaufwand bereitgestellt. Es werden Daten, die einen Startpunkt und einen Zielpunkt angeben, als Anforderung verwendet, um ein Programmierproblem für gemischte Ganzzahlen (Mixed Integer Programming, MIP) zu formulieren, wobei als Zielfunktion „der Höchstwert aller Werte, die durch Dividieren der tatsächlich benötigten Zeit für alle Anforderungen durch die kürzeste benötigte Zeit gewonnen wurden, auf einen Mindestwert verringert wird.” Eine übermäßige Zunahme der Anzahl infrage kommender Routen wird durch Lösen der MIP-Probleme unterdrückt, während ausgehend vom Anfangszustand schrittweise und wiederholt aussichtsreiche Routen hinzugefügt werden. Ferner wird beim Suchen nach neuen Routen unter Verwendung der aktuellen Routen am Ende eines Iterationsschrittes vorzugsweise nach Routen mit einer hohen Durchlassfähigkeit als Ersatzrouten gesucht. Zu diesem Zeitpunkt werden alle Routen mit Mindestkosten, die größer als die derzeit beste Lösung sind, und alle ungenutzten Routen, die in dem vorhergehenden Iterationsschritt hinzugefügt wurden, als aussichtslose Routen entfernt. Durch Beibehalten der während des vorhergehenden Iterationsschrittes verwendeten Routen beim Aktualisieren der infrage kommenden Routen kann die Lösung des vorhergehenden Iterationsschrittes als Anfangswert für das MIP-Problem verwendet und die Rechenzeit verringert werden.
Abstract:
Der Zweck der Erfindung ist es, einen Computer zu veranlassen, eine Vielzahl von Gruppen zu generieren, von denen jede mindestens eines von einer Vielzahl von Elementen enthält. Bereitgestellt wird ein Verfahren, das die Schritte aufweist zum: Auswählen von mindestens einem Kandidatenelement aus der Vielzahl von Elementen als einen Kandidaten, der in eine Gruppe aufgenommen werden soll; Ermitteln, ob die Gruppe generiert werden soll, die das mindestens eine Kandidatenelement enthält, das in dem Auswahlschritt auf der Grundlage eines Elementauswertungswerts ausgewählt wurde, der jedem des mindestens einen Kandidatenelements zugehörig ist, das in dem Auswahlschritt ausgewählt wurde; vorausgesetzt, dass in dem Ermittlungsschritt eine Entscheidung getroffen wird, die Gruppe zu generieren, wobei die Gruppe generiert wird, die das mindestens eine Kandidatenelement enthält, das in dem Auswahlschritt ausgewählt wurde; und Gewichten des Elementauswertungswerts von jedem des mindestens einen Elements danach, wie oft das einzelne Element in bereits generierten Gruppen enthalten ist, um so den gewichteten Elementauswertungswert beim Generieren der nächsten Gruppe wiederzugeben.