スケジューリングシステム

発明者： , , ,
出願人/特許権者：
代理人 (1件)：秋田収喜
公報種別：公開公報
出願番号（国際出願番号）：特願平7-139124
公開番号（公開出願番号）：特開平8-329155
出願日： 1995年06月06日
公開日（公表日）： 1996年12月13日
要約：

【要約】【目的】事前に立てたスケジュールに従えない状況が発生したとき、効率的にスケジュールを修正する。【構成】全体スケジュール101を複数の部分スケジュールに分割しておき、モニタ4、モニタ5及びモニタ6を通じて与えられる全体スケジュール101の修正指示に対して、プランナ2及びプランナ3で、できる限り元のスケジュールを変更せず、新たな制約条件を満たす様に、部分スケジュール201及び部分スケジュール301を修正し、コーディネータ1で、それによって生じる他の部分への制約伝播の発生を調べて、影響を受ける部分を担当するプランナ2及びプランナ3に修正指示を出す。

請求項（抜粋）：

車両を運用する規則である制約条件を満たす車両運用計画を定めた全体スケジュールを、新たに発生または変更された制約条件である修正制約条件によって修正するスケジューリングシステムであって、前記全体スケジュールを修正するコーディネータと、前記全体スケジュールを分割した部分スケジュールを修正する複数のプランナを備え、前記コーディネータは、前記全体スケジュールを分割して複数の部分スケジュールを作成して前記複数のプランナに割り当て、前記修正制約条件を満たしていない部分スケジュールを選択して当該プランナに修正を指示し、前記プランナでの修正内容を受け取って前記全体スケジュールを修正する手段を有し、前記プランナは、前記修正制約条件を満たすと共に修正量を最小とする部分スケジュールの修正を行い、その修正結果を前記コーディネータに送る手段を有することを特徴とするスケジューリングシステム。

IPC (3件)：

G06F 17/60 , B61L 27/00 , G08G 1/123

FI (4件)：

G06F 15/21 L , B61L 27/00 H , G08G 1/123 Z , G06F 15/21 C

前のページに戻る