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.


    Access

    Download


    Export, share and cite



    Title :

    ZEITPLAN-OPTIMIERUNGSVERFAHREN UND ZEITPLAN-OPTIMIERUNGSSYSTEM


    Contributors:

    Publication date :

    2024-12-05


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    German


    Classification :

    IPC:    G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS



    Zeitplan: Vorträge und Seminare

    Online Contents | 2010


    Optimierungssystem und Optimierungsverfahren

    ZANG XIAOYUN / RECHKEMMER SABRINA KATHRIN / BORONKA ALEXANDER et al. | European Patent Office | 2020

    Free access



    Fachtag Bau : Zeitplan für Kurzreferate

    CADCAM-Labor | TIBKAT | 1983