Pat

J-GLOBAL ID：200903087392032332

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

Inventor： 赤津 雅晴 ,  村田 智洋 ,  大崎 伸之 ,  栗原 和男
Applicant, Patent owner： 株式会社日立製作所
Agent (1)： 秋田 収喜
Gazette classification：公開公報
Application number (International application number)：1995139124
Publication number (International publication number)：1996329155
Application date： Jun. 06, 1995
Publication date： Dec. 13, 1996
Summary：

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

Claim (excerpt)：

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

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