特許
J-GLOBAL ID:200903077691283176
資源割り当て方法及び資源割り当て装置
発明者:
,
,
,
出願人/特許権者:
代理人 (1件):
須山 佐一
公報種別:公開公報
出願番号(国際出願番号):特願平8-309718
公開番号(公開出願番号):特開平10-149347
出願日: 1996年11月20日
公開日(公表日): 1998年06月02日
要約:
【要約】【課題】 入力された作業の数と制約条件が増えてきた場合に、グラフ色分けに要する負担を軽減し、資源割り当て計画の作成を高速化することである。【解決手段】 作業データと資源データとに基づいて、ノードおよびノードからなる所定のグラフ表現に変換し、これをグラフデータとして保持する。次に、このグラフデータについて、所定のルールに従ってノード数を縮約した後、グラフカラーリングを試み、初期解を得る。次に、この初期解について、特定の隣接するノード間が異なる配色(識別子)となるように、所定のカラーリングアルゴリズムを施すことによって、次解を得る。そして、隣接するノード間で異なる配色となるまで、該カラーリングアルゴリズムを繰り返す。
請求項(抜粋):
複数の作業に対してそれぞれ繰り返し使われる資源を割り当てる方法であって、前記各作業に対応するノード間のうち同じ資源を割り当てることができないノード間に第1の関係を持たせるステップと、同じ資源を割り当てることができるノード間を1つのノードとみなす第2の関係を持たせるステップと、前記第2の関係を持たせた後の各ノードに対し、資源の数に応じた数の種類の識別子を付与するステップと、前記第1の関係をもったノード間が異なる識別子となるように、各ノードの識別子を変更するステップとを具備することを特徴とする資源割り当て方法。
引用特許:
審査官引用 (3件)
-
特開平4-365162
-
計画立案装置
公報種別:公開公報
出願番号:特願平5-011151
出願人:株式会社日立製作所, 日立エンジニアリング株式会社
-
特開平3-062130
前のページに戻る