特許
J-GLOBAL ID:200903071600164937
スケジューリング装置及びスケジューリング方法、並びにプログラム
発明者:
出願人/特許権者:
代理人 (1件):
梶 良之 (外1名)
公報種別:公開公報
出願番号(国際出願番号):特願2002-124353
公開番号(公開出願番号):特開2003-316411
出願日: 2002年04月25日
公開日(公表日): 2003年11月07日
要約:
【要約】【課題】 少ない計算処理量で良好なスケジュール結果を得る。【解決手段】 割り付けられる資源が未決定のジョブのうちで割付順の最も早いジョブをその処理が可能な全ての資源のそれぞれに仮に割り付けた各場合について、割り付けられる資源が決定済みのジョブ以外のジョブが仮割付資源決定部での決定にしたがって前記割付順で仮に割り付けられた1つのスケジュールが作成される(S4、S8)。作成されたスケジュールを評価し(S5、S9)、最も評価結果のよい資源にジョブを割り付けることが決定される(S13)。これを全てのジョブの割付資源が決定されるまで繰り返す(S14)。
請求項(抜粋):
複数のジョブの特性を記憶するためのジョブ情報記憶手段と、前記複数のジョブのいずれかを処理することが可能な複数の資源の処理能力を記憶するための資源処理能力記憶手段と、各ジョブを資源に割り付ける順番を決定するための割付順決定手段と、各ジョブを前記複数の資源のいずれに仮に割り付けるかを決定するための仮割付資源決定手段と、割り付けられる資源が未決定のジョブのうちで前記順番の最も早いジョブをその処理が可能な全ての資源のそれぞれに仮に割り付けた各場合について、割り付けられる資源が決定済みのジョブ以外のジョブが前記仮割付資源決定手段での決定にしたがって前記順番で仮に割り付けられた1つのスケジュールを前記ジョブの特性及び前記処理能力に基づいて作成するためのスケジュール作成手段と、前記スケジュール作成手段によって作成された各スケジュールを評価するための評価手段と、割り付けられる資源が未決定のジョブのうちで前記順番の最も早いジョブに関して得られた一又は複数のスケジュールに対する前記評価手段による評価結果に基づいて、前記順番の最も早いジョブを割り付ける資源を決定するための資源決定手段とを備えていることを特徴とするスケジューリング装置。
Fターム (8件):
3C100AA05
, 3C100AA16
, 3C100AA22
, 3C100AA43
, 3C100BB02
, 3C100BB03
, 3C100BB05
, 3C100BB13
引用特許:
前のページに戻る