特許
J-GLOBAL ID:200903023436726398

スケジユール作成方式

発明者:
出願人/特許権者:
代理人 (1件): 鈴木 誠
公報種別:公開公報
出願番号(国際出願番号):特願平3-267231
公開番号(公開出願番号):特開平5-081288
出願日: 1991年09月18日
公開日(公表日): 1993年04月02日
要約:
【要約】【目的】 複数のジョブと複数のリソースの間の割り当てを一定の制約条件の下で行うスケジュール作成において、スケジュール作成における計算途中結果を活用し、限られた時間内で実用的なスケジュールの作成を実現する。【構成】 割り当て決定部7の制約チエック部71は制約条件選択装置6から現時点で充足すべき制約条件を選択し、全てを満足する割り当てを順次探し、割り当て状況記憶部72に格納する。割り当て状況評価部73は、割り当て状況記憶部72の内容より現時点の割り当て途中結果を随時評価し、より良い割り当て状況を割り当て履歴記憶装置8に格納する。現時点での制約条件の下でスケジュールが完成した場合、次に重要なものを制約条件選択装置6から選択して追加し、スケジュール作成を続行する。
請求項(抜粋):
複数のジョブと複数のリソースとの間の割り当てを制約条件に従って行いスケジュールを自動作成する方式において、スケジュール作成時間を設定するとともに制約条件を重要度によりレベル分けし、前記設定した時間内で、制約条件を重要度の高いものから満たすようにスケジュールを作成していくことを特徴とするスケジュール作成方式。
IPC (2件):
G06F 15/21 ,  G06F 15/20
引用特許:
審査官引用 (2件)
  • 特開昭63-237165
  • 特開平4-015865

前のページに戻る