Ein Zeitplanungs-Optimierungsverfahren umfasst: einen Schritt des Erzeugens eines Ising-Modells für ein Belegungssystem (KU), zu dem mindestens ein Belegungssubjekt (KK) und mindestens ein Belegungsobjekt (KR) gehören, und für das eine optimale Lösung einer Reihenfolge, in der das mindestens eine Belegungssubjekt (KK) das mindestens eine Belegungsobjekt (KR) belegt, und einer Belegungszeit, während der das mindestens eine Belegungssubjekt (KK) das mindestens eine Belegungsobjekt (KR) belegt, zu berechnen ist; einen Schritt des Berechnens einer Vielzahl von Lösungskandidaten für die optimale Lösung durch Lösen des Ising-Modells durch eine Annealing-Methode, wobei jeder der Lösungskandidaten die Reihenfolge angibt, in der das mindestens eine Belegungssubjekt (KK) das mindestens eine Belegungsobjekt (KR) belegt; einen Schritt des Auswählens eines Lösungskandidaten, der eine relativ kleine Kostenfunktion hat und relativ häufig unter der Vielzahl von Lösungskandidaten vorkommt; und einen Schritt des Zuweisens einer Zeit, während der das mindestens eine Belegungssubjekt (KK) das mindestens eine Belegungsobjekt (KR) belegt, auf der Grundlage der von dem ausgewählten Lösungskandidaten angegebenen Reihenfolge und des Anzeigens, dass das mindestens eine Belegungssubjekt (KK) das mindestens eine Belegungsobjekt (KR) belegt.
A scheduling optimization method includes: a step of generating an ising model for an occupation system to which at least one occupation subject and at least one occupation object belong, and for which an optimal solution of an order that the at least one occupation subject occupies the at least one occupation object, and of an occupation time; a step of calculating a plurality of solution candidates for the optimal solution by solving the ising model by an annealing method, each of the solution candidates indicating the order; a step of selecting a solution candidate that has a relatively small cost function and occurs relatively frequently among the plurality of solution candidates; and a step of assigning a time during which the at least one occupation subject occupies the at least one occupation object on the basis of the order indicated by the selected solution candidate.
ZEITPLAN-OPTIMIERUNGSVERFAHREN UND ZEITPLAN-OPTIMIERUNGSSYSTEM
2024-12-05
Patent
Electronic Resource
German
IPC: | G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS |
Zeitplan: Vorträge und Seminare
Online Contents | 2010
"Wir haben unseren Zeitplan eingehalten"
IuD Bahn | 2004
IuD Bahn | 2005
Fachtag Bau : Zeitplan für Kurzreferate
TIBKAT | 1983
|