This scheduling optimization method includes: a step in which an Ising model is generated regarding an occupancy system (KU) to which one or more occupying subjects (KK) and one or more occupied objects (KR) belong and for which an optimal solution for the order in which and the length of time during which the one or more occupied objects (KR) are to be occupied is to be calculated for the one or more occupying subjects (KK); a step in which a plurality of solution candidates that are for the optimal solution and each indicate the order in which the one or more occupying subjects (KK) are to occupy the one or more occupied objects (KR) are calculated by solving the Ising model by annealing; a step in which a solution candidate having a relatively small cost function and a relatively high frequency is selected from among the plurality of analysis candidates; and a step in which the lengths of time during which the one or more occupied objects (KR) are to be occupied by the one or more occupying subjects (KK) are allocated on the basis of the order in which the one or more occupied objects (KK) are to be occupied by the one or more occupying subjects (KR) according to the selected solution candidate.

    L'invention concerne un procédé d'optimisation de planification comprenant : une étape dans laquelle un modèle d'Ising est généré concernant un système d'occupation (KU) auquel appartiennent au moins un sujet occupant (KK) et au moins un objet occupé (KR) et pour lequel une solution optimale pour l'ordre dans lequel et la durée pendant laquelle ledit objet occupé (KR) au moins doit être occupé doit être calculée pour ledit sujet occupant (KK); une étape dans laquelle une pluralité de solutions candidates en vue de la solution optimale, indiquant chacune l'ordre dans lequel ledit sujet occupant (KK) au moins doit occuper ledit objet occupé (KR) au moins sont calculées par résolution du modèle d'Ising par recuit; une étape dans laquelle une solution candidate dotée d'une fonction de coût relativement faible et d'une fréquence relativement élevée est sélectionnée parmi la pluralité de candidats d'analyse; et une étape dans laquelle les durées pendant lesquelles ledit objet occupé (KR) au moins doit être occupé par ledit sujet occupant (KK) au moins sont attribuées en fonction de l'ordre dans lequel ledit objet occupé (KK) au moins doit être occupé par ledit sujet occupant (KR) au moins, selon la solution candidate sélectionnée.

    スケジューリング最適化方法は、少なくとも1つの占有主体(KK)と、少なくとも1つの占有客体(KR)とが属する占有システム(KU)であって、前記少なくとも1つの占有主体(KK)が、前記少なくとも1つの占有客体(KR)を占有する順序及び占有する時間の最適解が算出されるべき前記占有システム(KU)についてのイジングモデルを生成する工程と、前記イジングモデルをアニーリング法により解くことにより、前記最適解のための複数の解の候補であって各解の候補が前記少なくとも1つの占有客体(KR)を前記少なくとも1つの占有主体(KK)が占有する順序を示す前記複数の解の候補を算出する工程と、前記複数の解候補のうち、相対的に小さいコスト関数を有しかつ相対的に頻度が高い解の候補を選択する工程と、前記選択された解の候補により示される、前記少なくとも1つの占有客体(KR)を前記少なくとも1つの占有主体(KK)が占有する順序に基づき、前記少なくとも1つの占有客体(KR)を前記少なくとも1つの占有主体(KK)が占有する時間を割り当てる工程と、を含む。


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    SCHEDULING OPTIMIZATION METHOD AND SCHEDULING OPTIMIZATION SYSTEM


    Weitere Titelangaben:

    PROCÉDÉ ET SYSTÈME D'OPTIMISATION DE PLANIFICATION
    スケジューリング最適化方法及びスケジューリング最適化システム


    Beteiligte:

    Erscheinungsdatum :

    2023-10-12


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Japanisch


    Klassifikation :

    IPC:    G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / G06N COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS , Rechnersysteme, basierend auf spezifischen Rechenmodellen / G06Q Datenverarbeitungssysteme oder -verfahren, besonders angepasst an verwaltungstechnische, geschäftliche, finanzielle oder betriebswirtschaftliche Zwecke, sowie an geschäftsbezogene Überwachungs- oder Voraussagezwecke , DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES



    Intelligent scheduling charging pile load optimization scheduling method

    LI YUSEN / MA WENDONG / GUO PENGCHENG et al. | Europäisches Patentamt | 2024

    Freier Zugriff


    Combinatorial optimization for spacecraft scheduling

    Scherer, W.T. / Rotman, F. | Tema Archiv | 1992


    Electric vehicle aggregation optimization scheduling control method and system

    WU MENGWEI / SHI XINGYE / ZHANG FAN et al. | Europäisches Patentamt | 2024

    Freier Zugriff