JP2002157010A - スケジューリング装置およびプログラム - Google Patents

Abstract

(57)【要約】 【課題】 それぞれの作業工程に対して柔軟に対応で
き、各ジョブを適切にガントチャートへ割り付けること
ができるようにする。 【解決手段】 論理演算処理部２Ａでは、複合ルール記
憶部１１に記憶されている複合ルールに基づき、その複
合ルールで指定されているルールを論理的に複合して用
いることにより、ジョブ記憶部１２に記憶されている各
ジョブから割付候補となるジョブを選択する。ガントチ
ャート割付部２Ｂでは、論理演算処理部２Ａで選択され
たジョブをガントチャート情報へ割り付け、ガントチャ
ート記憶部１４へ格納する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、スケジューリング
装置およびプログラムに関し、特に所定のルールを用い
て複数のジョブ候補から適切なジョブを選択し、選択し
たジョブを時間軸上で作業工程を管理するガントチャー
ト情報へ割り付けるスケジューリング装置およびプログ
ラムに関するものである。

【０００２】

【従来の技術】工場などの生産現場において、機械や装
置など多数の生産設備を効率よく利用する場合、これら
生産設備で行う仕事すなわちジョブを時間軸上に割り付
けて管理するガントチャートが用いられる。このガント
チャートは、図１１に示すように、横軸にタイムフレー
ム（時間軸）をとり、縦軸に生産設備（リソース）や製
品（オーダー）をとって、それぞれ遂行すべきジョブに
関する時間的流れを棒図表の形で図表化したものであ
る。このようなガントチャートを前もって作成しておく
ことにより、ジョブの効率的な処理が実現される。

【０００３】ガントチャートを作成する場合、時間軸上
に予め配置された所定の割付タイミングごとに、次にど
の生産設備に対して、処理待ち状態にある複数のジョブ
候補からどのようなジョブを選択して割り付けるかを決
定する必要があり、この決定をディスパッチング（disp
atching）という。このようなディスパッチングでは、
作業員が経験に基づき手作業でジョブをガントチャート
に割り付ける場合が多い。従来、このディスパッチング
の自動化を目的として、例えば納期が迫っているジョブ
から優先して割り当てるというような、所定の単一ルー
ルに基づきジョブを並び替えるスケジューリング装置も
利用されている。

【０００４】

【発明が解決しようとする課題】しかしながら、このよ
うな従来のスケジューリング装置では、単一ルールに基
づいて、処理待ち状態にある複数のジョブ候補を並び替
えて選択しているため、それぞれの作業工程の生産制約
を遵守しながら、ガントチャートの管理対象となるそれ
ぞれの作業工程について柔軟に対応することができず、
適切にジョブを割り付けることができないという問題点
があった。例えば、互いの処理順序が規定されているよ
うな複数の生産設備を用いる作業工程や異なる種別のジ
ョブを一括して取り扱う作業工程では、単一ルールだけ
で適切にジョブを割り付けられない場合もあり、また結
果としてあまり効率よく生産設備を利用できていない場
合もあるため、このような場合、実際には細かな修正が
必要となり、手作業とさほど変わらない結果しか得られ
なかった。本発明はこのような課題を解決するためのも
のであり、それぞれの作業工程に対して柔軟に対応で
き、ジョブを適切にガントチャート情報へ割り付けるこ
とができるスケジューリング装置およびプログラムを提
供することを目的としている。

【０００５】

【課題を解決するための手段】このような目的を達成す
るために、本発明にかかるスケジューリング装置は、所
定のルールを用いて複数のジョブ候補から適切なジョブ
を選択し、時間軸上で作業工程を管理するガントチャー
ト情報へ選択したジョブを割り付けるスケジューリング
装置において、ガントチャート情報へ割り付ける各ジョ
ブを記憶するジョブ記憶部と、所定の論理演算で複合さ
れた複数のルールからなる複合ルールを記憶する複合ル
ール記憶部と、この複合ルール記憶部に記憶されている
複合ルールに基づき、その複合ルールで指定されている
ルールを論理演算に従って用いることにより、ジョブ記
憶部に記憶されている各ジョブから割付候補となるジョ
ブを選択する論理演算処理部と、この論理演算処理部で
選択されたジョブをガントチャート情報へ割り付けるガ
ントチャート割付部とを備えるものである。

【０００６】論理演算処理部については、個々の論理演
算ごとに設けられ、指定されたルールをそれぞれの論理
演算に従って用いることによりジョブ候補の絞り込みを
行う複数の論理フィルタからなるフィルタ処理部と、複
合ルール記憶部から取り出した複合ルールで用いている
論理演算を解析し、フィルタ処理部のうちその論理演算
に対応する論理フィルタへ、複合ルールで指定されたル
ールを論理演算に従って用いるよう論理演算処理を指示
するロジック解析部とを用いて構成してもよい。このと
きフィルタ処理部に、指定されたルールで用いるジョブ
選択基準に基づき、複数のジョブを複数のクラスタに分
割するとともに、いずれかのクラスタに属するジョブを
選択するクラスタフィルタを、論理フィルタの１つとし
て設けてもよい。

【０００７】複合ルール記憶部で各種複合ルールを記憶
する場合、ガントチャート情報で管理する作業工程種別
に特有の複合ルールを記憶する特定アプリケーション用
複合ルール記憶部と、各作業工程種別に共通の複合ルー
ルを記憶する共通アプリケーション用複合ルール記憶部
とを設けて、作業工程種別に特有の複合ルールと各作業
工程種別に共通の複合ルールを区別して記憶してもよ
い。

【０００８】また、本発明にかかるプログラムは、所定
のルールを用いて複数のジョブ候補から適切なジョブを
選択し、時間軸上で作業工程を管理するためのガントチ
ャート情報へ選択したジョブを割り付けるスケジューリ
ング処理手順を実行するプログラムであって、所定の論
理演算で複合された複数のルールからなる複合ルールを
記憶する複合ルール記憶部から複合ルールを取り込む第
１のステップと、取り込んだ複合ルールで指定されてい
るルールを論理演算に従って用いることにより、ガント
チャート情報へ割り付ける各ジョブから割付候補となる
ジョブを選択する第２のステップと、選択されたジョブ
をガントチャート情報へ割り付ける第３のステップとを
実行するためのものである。

【０００９】

【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して説明する。図１は本発明の一実施の形
態にかかるスケジューリング装置を示すブロック図であ
る。このスケジューリング装置１０は、全体としてパソ
コンなどの情報処理装置からなり、所定の処理プログラ
ムを実行するＣＰＵを用いて実現される制御部２、各種
情報を記憶するハードディスクやメモリあるいは記録媒
体で実現される記憶部１、制御部２での処理結果を画面
で表示出力する画面表示部４、および作業員が制御部２
へ各種指示を入力するための操作入力部５が設けられて
いる。

【００１０】制御部２には、記憶部１に記憶されている
複合ルールに基づく論理演算を行うことにより、所望の
作業工程（産業分野あるいは生産形態）を管理するため
のガントチャート情報へ割り付けるジョブ候補を選択す
る論理演算処理部２Ａ、この論理演算処理部２Ａで最終
的に選択されたジョブをガントチャート情報に割り付け
るガントチャート割付部２Ｂ、このガントチャート記憶
部２Ｂに記憶されているガントチャート情報の内容に基
づき作業工程の状態を逐次更新管理する状態管理部２Ｃ
が設けられている。これら論理演算処理部２Ａ、ガント
チャート割付部２Ｂおよび状態管理部２Ｃの各機能処理
部は、ＣＰＵやメモリなどのハードウェア資源と後述の
処理プログラムからなるソフトウェア資源とが協動する
ことにより実現されている。

【００１１】本実施の形態では、単一の基準でジョブを
選択する複数のルールを、所定の論理演算で複合し、こ
れを複合ルールとしてジョブの選択に用いている。記憶
部１には、このような複合ルールを記憶する複合ルール
記憶部１１、ガントチャート情報へ割り付ける各ジョブ
を記憶するジョブ記憶部１２、論理演算処理部２Ａで選
択されたジョブ候補を一時的に記憶するジョブ候補記憶
部１３、論理演算処理部２Ａで最終的に選択されたジョ
ブが割り付けられるガントチャート情報を記憶するガン
トチャート記憶部１４が設けられている。なお、ガント
チャート情報では、各ジョブごとに、少なくともそのジ
ョブを処理する生産設備、およびそのジョブを実行する
タイミングを示す情報が関連付けられて記述されてい
る。

【００１２】このほか、記憶部１には、生産設備の処理
能力や作業手順などの各種作業工程条件や状態管理部２
Ｃで逐次更新される作業工程の状態を記憶する工程情報
記憶部１５、論理演算処理部２Ａおよびガントチャート
割付部２Ｂを実現するために制御部２で実行される処理
プログラムを記憶するプログラム記憶部１６が設けられ
ている。なお、この処理プログラムは、ＣＤ−ＲＯＭ、
フロッピー（登録商標）ディスク、メモリカードなどの
記憶媒体１７に保存して取り扱い、全体としてパソコン
などの情報処理装置からなるスケジューリング装置１０
の記憶媒体インターフェース部（図示せず）を介してプ
ログラム記憶部１６へ読み込むようにしてもよい。ま
た、複合ルール記憶部１１には、ガントチャート情報で
管理する作業工程種別に特有の複合ルールを記憶する特
定アプリケーション用複合ルール記憶部１１Ａと、各作
業工程種別に共通の複合ルールを記憶する共通アプリケ
ーション用複合ルール記憶部１１Ｂとが設けられてい
る。

【００１３】図２に論理演算処理部２Ａの詳細ブロック
図を示す。論理演算処理部２Ａには、指定されたルール
をそれぞれの論理演算に従って用いることによりジョブ
候補の絞り込みを行う複数の論理フィルタからなるフィ
ルタ処理部２２、複合ルール記憶部１１に記憶されてい
る複合ルール文を読み出し、その複合ルール文で用いら
れている論理演算を解析し、フィルタ処理部２２のうち
その論理演算に対応する処理部へ、複合ルールで指定さ
れたルールを用いた論理演算処理を指示するロジック解
析部２１、フィルタ処理部２２の処理結果に応じてジョ
ブ候補の選定終了を判定する候補選定終了判定部２３が
設けられている。

【００１４】フィルタ処理部２２には、論理フィルタと
して、所定の条件に応じてルールを切り替えて適用する
ＩＦ＿ＴＨＥＮフィルタ３１、所定ルールで用いるジョ
ブ選択基準に基づき各ジョブを複数のクラスタに分割す
るとともに、そのクラスタ単位でジョブを選択するΩフ
ィルタ３２、２つのルールを階層的に適用するＡＮＤフ
ィルタ３３、２つのルールでそれぞれ選択したジョブの
いずれか一方を作業員の指示に応じて選択するＯＲフィ
ルタ３４、２つのルールに共通のジョブを選択する∧フ
ィルタ３５、２つのルールで選択されたすべてのジョブ
を選択する∨フィルタ３６、所定ルールの逆論理ルール
を適用する¬フィルタ３７、基本的な単一ルールに基づ
きジョブを選択する基本ルール処理部３８が設けられて
いる。なお、フィルタ処理部２２を構成する個々の論理
フィルタについては、上記各フィルタに限定されるもの
ではなく、必要に応じて不要なフィルタを削除してもよ
く、他の機能を有するフィルタを追加してもよい。

【００１５】次に、図３を参照して、本実施の形態にか
かるスケジューリング装置の動作について説明する。図
３はジョブ割付処理手順を示すフローチャートである。
以下では、所定のジョブ割付タイミングにおけるジョブ
割付処理動作について説明する。なお、制御部２では、
予め記憶部１のプログラム記憶部１６から処理プログラ
ムを読み込んで実行しており、論理演算処理部２Ａ、ガ
ントチャート割付部２Ｂおよび状態管理部２Ｃの各機能
処理部での処理動作が実現されているものとする。ま
た、ジョブ候補記憶部１３には、ジョブ記憶部１２に記
憶されているジョブのすべてまたは一部がすでに格納さ
れているものとする。

【００１６】まず、論理演算処理部２Ａのロジック解析
部２１では、複合ルール記憶部１１から複合ルール文を
取り込んで（ステップ６０：第１のステップ）、その複
合ルール文で使用されている論理演算を解析する（ステ
ップ６１）。そして、解析結果に基づいて、フィルタ処
理部２２のうち、複合ルール文で使用されている論理演
算に対応する論理フィルタに対して、その複合ルール文
に含まれるルールを用いた論理演算処理を指示する（ス
テップ６２）。なお、ロジック解析部２１では、取り込
んだ複合ルール文が複数の論理演算の組み合わせから構
成されている場合、公知の演算式計算方法に基づく順序
でそれぞれの論理演算に対応する論理フィルタに対して
フィルタ処理を指示する。

【００１７】この指示に応じてフィルタ処理部２２の論
理フィルタ３１〜３７のいずれかで、複合ルール文に含
まれるルールを論理演算に従って適用することにより、
ジョブ候補記憶部１３に記憶されている各ジョブ候補を
絞り込むフィルタリング処理を行い、その処理結果を候
補選定終了判定部２３へ通知する（ステップ６３：第２
のステップ）。候補選定終了判定部２３では、フィルタ
処理部２２からの処理結果に応じて、フィルタリング処
理によりジョブ候補が１つに絞り込まれ、ジョブ候補の
選定が終了したかどうか判定する（ステップ６４）。そ
して、その選定終了に応じて（ステップ６４：ＹＥ
Ｓ）、最終的に選定されたジョブをガントチャート割付
部２Ｂへ渡す。ガントチャート割付部２Ｂでは、これに
応じて対応する割付タイミング位置にそのジョブの割り
付けを行い、更新されたガントチャート情報をガントチ
ャート記憶部１４へ格納し（ステップ６５：第３のステ
ップ）、一連の処理を終了する。

【００１８】一方、ステップ６４において、ジョブ候補
が複数存在し、その選定が終了していない場合は（ステ
ップ６４：ＮＯ）、すべての複合ルール文に対する処理
が終了していない場合に（ステップ６６：ＮＯ）、ステ
ップ６０へ戻って次の複合ルール文に対する処理を継続
する。また、すべての複合ルール文に対する処理が終了
した場合は（ステップ６６：ＮＯ）、画面表示部４を制
御して、作業員に対して残存するジョブ候補からいずれ
かのジョブの選択を促す画面表示を出力する（ステップ
６７）。そして、操作入力部５を介した作業員からの指
示に応じてジョブを最終選択し（ステップ６８）、ステ
ップ６５へ移行して、ジョブの割り付けを行う。

【００１９】このように、単一ルールを論理的に複合し
てジョブ候補の選択に適用するようにしたので、従来の
ように１つの単一ルールに基づき、処理待ち状態にある
複数のジョブ候補を並び替えて選択する場合と比較し
て、極めて高度な複合ルールを実現することができる。
したがって、それぞれの作業工程に対して柔軟に対応で
き、最適なジョブをガントチャート情報へ割り付けるこ
とができる。

【００２０】また、複合ルール記憶部において各種複合
ルールを記憶する場合、ガントチャート情報で管理する
作業工程種別に特有の複合ルールを記憶する特定アプリ
ケーション用複合ルール記憶部１１Ａと、各作業工程種
別に共通の複合ルールを記憶する共通アプリケーション
用複合ルール記憶部１１Ｂとを設けて、作業工程種別に
特有の複合ルールと各作業工程種別に共通の複合ルール
を区別して記憶するようにしてもよい。これにより、ど
のようなアプリケーションにも使用できる共通ルール
を、実際にスケジューリングを行う特定アプリケーショ
ンごとに入力し直す必要がなくなり、汎用性に富んだス
ケジューリング装置を容易に実現できる。また、ルール
を分類できることから、ルール数が多くなった場合で
も、その修正や管理を容易に行うことができる。

【００２１】次に、フィルタ処理部２２を構成する各論
理フィルタについて説明する。まず、ＩＦ＿ＴＨＥＮフ
ィルタ３１について説明する。図４はＩＦ＿ＴＨＥＮフ
ィルタを示す説明図である。ＩＦ＿ＴＨＥＮフィルタ３
１は、所定の条件に応じてルールを切り替えて適用する
分岐フィルタである。例えば、割付タイミングにおいて
装置＃１でジョブａが終了していない場合は、ジョブ候
補のうち後から登録された（生じた）ジョブを優先して
装置＃２で処理し、ジョブａが終了していた場合は、先
に登録されたジョブから優先して装置＃２で処理したい
という命題があったとする。このような場合は、<Rule#
1>に示すように、ジョブａが終了したかどうか、すなわ
ち「ａ is Finished」を条件としてＩＦ＿ＴＨＥＮフィ
ルタ３１を用いて、条件成立（THEN）の場合は、ルール
ＦＩＦＯ（First In First Out）をジョブ選択に適用
し、条件不成立（ELSE）の場合は、ルールＬＩＦＯ（La
st In First Out）をジョブ選択に適用すればよい。

【００２２】これにより、動作１１１に示すように、割
付タイミングＴがジョブａ終了前であった場合は、ルー
ルＬＩＦＯに基づいてジョブ候補ｂ，ｃのうち後から登
録されたジョブｃが優先して選択される。また、動作１
１２に示すように、割付タイミングＴがジョブａ終了後
であった場合は、ルールＦＩＦＯに基づいてジョブ候補
ｂ，ｃのうち先に登録されたジョブｂが優先して選択さ
れる。なお、ルールＦＩＦＯ，ＬＩＦＯなどの単一ルー
ルについては、個別のフィルタから基本ルール処理部３
８を呼び出してフィルタリング処理される。このよう
に、ＩＦ＿ＴＨＥＮフィルタ３１を用いることにより、
所定の条件下では適用するルールを切り替えることがで
きる。なお、単一ルールの代わりに複合ルールを切り替
えるようにしてもよい。

【００２３】次に、Ωフィルタ３２について説明する。
図５はΩフィルタを示す説明図である。Ωフィルタ３２
は、所定ルールで用いるジョブ選択基準に基づき、複数
のジョブを複数のクラスタに分割するとともに、いずれ
かのクラスタに属するすべてのジョブを選択するクラス
タフィルタである。例えば、比較的納期が迫っているジ
ョブを選択したいという命題があったとする。このよう
な場合は、<Rule#2>に示すように、個々のジョブのうち
納期余裕時間が最も短いジョブを選択するルールＥＤＤ
（Earliest Due Date）をΩフィルタ３２に従って適用
すればよい。

【００２４】これにより、動作１２１に示すように、各
ジョブａ〜ｈがそれぞれの納期余裕時間順でこの場合は
２つのクラスタに分割され、そのうち最も納期余裕時間
の短いクラスタが選択される。このように、Ωフィルタ
３２を用いることにより、従来のようにいずれか１つの
ジョブを選択する単一ルールと比較して、ジョブ選択条
件に幅を持たせることができ、後述のようにこのΩフィ
ルタ３２を他のルールとさらに複合させることにより、
多彩なルールを実現できる。なお、ΩｎＥＤＤは、ルー
ルＥＤＤに基づきｎ個のクラスタに分割する複合ルール
であるが、パラメータｎの利用方法としては、クラスタ
数に限定されるものではなく、例えば選択する最大ジョ
ブ数としてｎを用いてもよく、所望のクラスタを規定す
るためのしきい値としてｎを用いてもよい。

【００２５】次に、ＡＮＤフィルタ３３について説明す
る。図６はＡＮＤフィルタを示す説明図である。ＡＮＤ
フィルタ３３は、２つのルールを階層的に適用する階層
選択フィルタである。例えば、納期を遵守しつつ、でき
るだけ在庫を少なくしたいという命題があったとする。
このような場合は、<Rule#3>に示すように、個々のジョ
ブのうち納期余裕時間が最も短いジョブを選択するルー
ルＥＤＤをΩフィルタ３２に従って適用する複合ルール
と、ジョブの作業時間が最も短いジョブを選択するルー
ルＳＰＴ（Shortest Processing Time）とを、ＡＮＤフ
ィルタ３３に従って適用すればよい。

【００２６】これにより、動作１３１に示すように、ま
ずΩＥＤＤで納期が迫っているジョブクラスタが選択さ
れ、その選択結果のうちから、動作１３２に示すよう
に、ルールＳＰＴで最も作業時間の短いジョブｃが選択
される。このように、ＡＮＤフィルタ３３を用いること
により、従来の単一ルールが持つ個々の特徴をうまく組
み合わせることができ、より製造現場の要求に合致した
効果的なルールを実現できる。

【００２７】次に、ＯＲフィルタ３４について説明す
る。図７はＯＲフィルタを示す説明図である。ＯＲフィ
ルタ３４は、２つのルールでそれぞれ選択したジョブの
いずれか一方を作業員の指示に応じて選択する選択指示
フィルタである。例えば、できるだけ総生産時間を短く
したいという命題があったとする。このような場合は、
<Rule#4>に示すように、個々のジョブのうち余裕時間比
が最も小さいジョブを選択するルールＳＤＴ（Smallest
ratio obtained by Dividing the processing Time of
the imminent operation by the total processing ti
me）と、ジョブの余裕時間長が最も短いジョブを選択す
るルールＳＩＯ（ShortestImminent Operation time）
とを、ＯＲフィルタ３４に従って適用すればよい。

【００２８】これにより、動作１４１に示すように、ル
ールＳＤＴで余裕時間比が最も小さいジョブｃが選択さ
れ、また動作１４２に示すように、ルールＳＩＯで最も
作業時間の短いジョブａが選択される。そして、動作１
４３に示すように、これら選択結果のうち、いずれかを
選択するように画面表示部４へ表示出力され、これに応
じていずれか一方のジョブが、作業員による操作入力部
５からの選択指示に基づき選択される。このように、Ｏ
Ｒフィルタ３４を用いることにより、必要に応じて作業
員の指示を反映させることができ、極めて柔軟なルール
を実現できる。

【００２９】次に、∧フィルタ３５について説明する。
図８は∧フィルタを示す説明図である。∧フィルタ３５
は、２つのルールでそれぞれ選択したジョブに共通する
ジョブを選択する論理積フィルタである。例えば、装置
＃１の稼働率を上げたいという命題があったとする。こ
のような場合は、<Rule#5>に示すように、個々のジョブ
のうち残作業時間が最も大きいジョブを選択するルール
ＭＲＯ（Most Remaining Operation）をΩフィルタ３２
に従って適用する複合ルールと、装置＃１で行えるジョ
ブを選択する”Ｅ１”ルール（発明者らにより作成した
ルール）とを、∧フィルタ３５に従って適用すればよ
い。

【００３０】これにより、動作１５１に示すように、ル
ールΩ₂ＭＯＲで残作業時間が大きいジョブクラスタが
選択され、また動作１５２に示すように、ルール”Ｅ
１”で装置＃１で行えるジョブが選択される。そして、
動作１５３に示すように、これら選択結果のうち、両方
の選択結果に共通するジョブａ，ｄが選択される。この
ように、∧フィルタ３５を用いることにより、従来の単
一ルールが持つ個々の特徴をうまく組み合わせることが
でき、より製造現場の要求に合致した効果的なルールを
実現できる。

【００３１】次に、∨フィルタ３６について説明する。
図９は∨フィルタを示す説明図である。∨フィルタ３６
は、２つのルールでそれぞれ選択したすべてのジョブを
選択する論理和フィルタである。例えば、特急品または
納期の迫っている製品を優先したいという命題があった
とする。このような場合は、<Rule#6>に示すように、個
々のジョブのうち特急品に関するジョブを選択するルー
ル”ＴＰＰ”（Top Priority Product：発明者らにより
作成したルール）をΩフィルタ３２に従って適用する複
合ルールと、納期余裕時間が最も短いジョブを選択する
ルールＥＤＤをΩフィルタ３２に従って適用する複合ル
ールとを、さらに∨フィルタ３６に従って適用すればよ
い。

【００３２】これにより、動作１６１に示すように、ル
ールΩ”ＴＰＰ”で特急品に関するジョブクラスタが選
択され、また動作１６２に示すように、ルールΩＥＤＤ
で納期余裕時間が少ないジョブクラスタが選択される。
そして、動作１６３に示すように、これら選択結果に含
まれるすべてのジョブａ，ｂ，ｃ，ｄ，ｆが選択され
る。このように、∨フィルタ３６を用いることにより、
従来の単一ルールが持つ個々の特徴をうまく組み合わせ
ることができ、より製造現場の要求に合致した効果的な
ルールを実現できる。

【００３３】次に、¬フィルタ３７について説明する。
図１０は¬フィルタを示す説明図である。¬フィルタ３
６は、任意のルールが有する選択基準の逆論理でジョブ
を選択する逆論理フィルタである。例えば、最も作業時
間の長いジョブを選択したいという命題があったとす
る。このような場合は、<Rule#7>に示すように、個々の
ジョブのうち作業時間が最も短いジョブを選択するルー
ルＳＰＴを、¬フィルタ３７に従って適用すればよい。
これにより、動作１７１に示すように、ルールＳＰＴの
選択基準の逆論理、すなわち作業時間が最も長いジョブ
が選択される。このように、¬フィルタ３７を用いるこ
とにより、従来の単一ルールでは用意されていなかった
新たなルールを容易に作成することができ、多彩なルー
ルを実現できる。

【００３４】以上の説明では、作業工程について、ある
程度の期間、例えば１週間分や１ヶ月分の期間をもって
予めスケジューリング（オフライン・スケジューリン
グ）を行う場合を例として説明したが、これに限定され
るものではない。例えば、制御部２の状態管理部２Ｃ
（図１参照）で、実際に稼働している作業工程の状況を
逐次管理して、その稼働状況を示す工程情報を工程情報
記憶部１５へ格納したり、処理待ちジョブをジョブ記憶
部１３やジョブ候補記憶部１３へ格納することにより、
作業工程の稼働と平行したスケジューリング（オンライ
ン・スケジューリング）を行うことも可能である。

【００３５】また以上では、工場などの生産現場におけ
る作業工程を管理するガントチャート情報に対するジョ
ブの割り付けを例として説明したが、作業工程としてこ
のような物品・情報・ソフトウェアを生産する場合に限
定されるものではなく、各種の産業分野や生産形態を管
理するガントチャート情報、例えば、任意のサービスを
提供する作業工程や任意のプロジェクトの進捗を管理す
るガントチャート情報に対するジョブの割り付けにも本
発明を適用でき、前述と同様の作用効果が得られる。

【００３６】

【発明の効果】以上説明したように、本発明は、複合ル
ール記憶部に記憶されている複合ルールに基づき、その
複合ルールで指定されているルールを論理演算に従って
用いることにより、ジョブ記憶部に記憶されている各ジ
ョブから割付候補となるジョブを選択する論理演算処理
部を設け、この論理演算処理部で選択されたジョブをガ
ントチャート情報へ割り付けるようにしたので、従来の
ように１つの単一ルールに基づき、処理待ち状態にある
複数のジョブ候補を並び替えて選択する場合と比較し
て、極めて高度な複合ルールに基づき適切なスケジュー
リングを実現することができる。したがって、それぞれ
の作業工程の生産制約を遵守しながら、それぞれの作業
工程に対して柔軟に対応でき、最適なジョブをガントチ
ャート情報へ割り付けることができる。

【００３７】また、複合ルール記憶部に、ガントチャー
ト情報で管理する作業工程種別に特有の複合ルールを記
憶する特定アプリケーション用複合ルール記憶部と、各
作業工程種別に共通の複合ルールを記憶する共通アプリ
ケーション用複合ルール記憶部とを設け、作業工程種別
に特有の複合ルールと各作業工程種別に共通の複合ルー
ルを区別して記憶するようにしたので、どのようなアプ
リケーションにも使用できる共通ルールを、実際にスケ
ジューリングを行う特定アプリケーションごとに入力し
直す必要がなくなり、汎用性に富んだスケジューリング
装置を容易に実現できる。また、ルールを分類できるこ
とから、ルール数が多くなった場合でも、その修正や管
理を容易に行うことができる。

【図面の簡単な説明】

【図１】 本発明の一実施の形態にかかるスケジューリ
ング装置を示すブロック図である。

【図２】 論理演算処理部の詳細を示すブロック図であ
る。

【図３】 ジョブ割付処理手順を示すフローチャートで
ある。

【図４】 ＩＦ＿ＴＨＥＮフィルタを示す説明図であ
る。

【図５】 Ωフィルタを示す説明図である。

【図６】 ＡＮＤフィルタを示す説明図である。

【図７】 ＯＲフィルタを示す説明図である。

【図８】 ∧フィルタを示す説明図である。

【図９】 ∨フィルタを示す説明図である。

【図１０】 ¬フィルタを示す説明図である。

【図１１】 ガントチャートを示す説明図である。

【符号の説明】

１０…スケジューリング装置、１…記憶部、１１…複合
ルール記憶部、１２…ジョブ記憶部、１３…ジョブ候補
記憶部、１４…ガントチャート記憶部、１５…工程情報
記憶部、１６…処理プログラム記憶部、１７…記憶媒
体、２…制御部、２Ａ…論理演算処理部、２１…ロジッ
ク解析部、２２…フィルタ処理部、２３…候補選定終了
判定部、２Ｂ…ガントチャート割付部、２Ｃ…状態管理
部、４…画面表示部、５…操作入力部、３１…ＩＦ＿Ｔ
ＨＥＮフィルタ、３２…Ωフィルタ、３３ＡＮＤフィル
タ、３４…ＯＲフィルタ、３５…∧フィルタ、３６…∨
フィルタ、３７…¬フィルタ、３８…基本ルール処理
部。

Claims (5)

【特許請求の範囲】
1. 【請求項１】 所定のルールを用いて複数のジョブ候補
   から適切なジョブを選択し、時間軸上で作業工程を管理
   するガントチャート情報へ選択した前記ジョブを割り付
   けるスケジューリング装置において、 ガントチャート情報へ割り付ける各ジョブを記憶するジ
   ョブ記憶部と、 所定の論理演算で複合された複数の前記ルールからなる
   複合ルールを記憶する複合ルール記憶部と、 この複合ルール記憶部に記憶されている複合ルールに基
   づき、その複合ルールで指定されている前記ルールを前
   記論理演算に従って用いることにより、前記ジョブ記憶
   部に記憶されている各ジョブから割付候補となるジョブ
   を選択する論理演算処理部と、 この論理演算処理部で選択されたジョブをガントチャー
   ト情報へ割り付けるガントチャート割付部とを備えるこ
   とを特徴とするスケジューリング装置。
2. 【請求項２】 請求項１記載のスケジューリング装置に
   おいて、 前記論理演算処理部は、 個々の論理演算ごとに設けられ、指定されたルールをそ
   れぞれの論理演算に従って用いることによりジョブ候補
   の絞り込みを行う複数の論理フィルタからなるフィルタ
   処理部と、 前記複合ルール記憶部から取り出した複合ルールで用い
   ている論理演算を解析し、前記フィルタ処理部のうちそ
   の論理演算に対応する論理フィルタへ、前記複合ルール
   で指定されたルールを論理演算に従って用いるよう論理
   演算処理を指示するロジック解析部とを有することを特
   徴とすることを特徴とするスケジューリング装置。
3. 【請求項３】 請求項２記載のスケジューリング装置に
   おいて、 前記フィルタ処理部は、 指定されたルールで用いるジョブ選択基準に基づき、複
   数のジョブを複数のクラスタに分割するとともに、いず
   れかのクラスタに属するジョブを選択するクラスタフィ
   ルタを、前記論理フィルタの１つとして有することを特
   徴とするスケジューリング装置。
4. 【請求項４】 請求項１記載のスケジューリング装置に
   おいて、 前記複合ルール記憶部は、 ガントチャート情報で管理する作業工程種別に特有の複
   合ルールを記憶する特定アプリケーション用複合ルール
   記憶部と、 各作業工程種別に共通の複合ルールを記憶する共通アプ
   リケーション用複合ルール記憶部とを有することを特徴
   とするスケジューリング装置。
5. 【請求項５】 所定のルールを用いて複数のジョブ候補
   から適切なジョブを選択し、時間軸上で作業工程を管理
   するためのガントチャート情報へ選択したジョブを割り
   付けるスケジューリング処理手順を実行するプログラム
   であって、 所定の論理演算で複合された複数の前記ルールからなる
   複合ルールを記憶する複合ルール記憶部から複合ルール
   を取り込む第１のステップと、 取り込んだ前記複合ルールで指定されている前記ルール
   を前記論理演算に従って用いることにより、ガントチャ
   ート情報へ割り付ける各ジョブから割付候補となるジョ
   ブを選択する第２のステップと、 選択されたジョブをガントチャート情報へ割り付ける第
   ３のステップとを実行するためのプログラム。