JP2002062923A - スケジューリング装置およびスケジューリング方法 - Google Patents

Abstract

(57)【要約】 【課題】 機械の処理時間が未確定な場合であっても未
確定時間を保持したままのスケジューリングを行うこと
のできるスケジューリング装置およびスケジューリング
方法を提供することを目的とする。 【解決手段】 要求された情報を処理する中央処理装置
４と、実行プログラムを記憶する主記憶装置５と、プロ
グラム、データ等を記憶する二次記憶装置６とを有する
スケジューリング装置であって、二次記憶装置６は、ス
ケジューリング条件を入力して無制約スケジュールを作
成するスケジュール条件入力モジュール７と、スケジュ
ーリング条件に対応する曖昧情報の属性を入力して曖昧
時間を生成する曖昧時間生成モジュール８と、生成され
た曖昧時間による未確定時間を保持したまま無制約スケ
ジュールに基づくスケジューリングを実行するスケジュ
ーラ・モジュール９とを有する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ＦＡ分野において
機械処理のスケジュールを調整するスケジューリング装
置および機械処理のスケジュールを調整するためのスケ
ジューリング方法に関するものである。

【０００２】

【従来の技術】近年、製造分野においては、無人化が進
み、加工や組立てのための自動機や産業用ロボットが大
量に導入されており、大量生産、多品種少量生産など市
場のニーズに合わせてタイムリーかつフレキシブルに生
産が行えるような取り組みがなされている。製造メーカ
ー各社は、限られた設備で、如何に早くかつ安く物を生
産できるかといった課題に対して様々な追求を行ってい
る。技術的な追求の一つとして、工場内で稼動する自動
機や産業用ロボットを如何に効率良く動作させて高い生
産パフォーマンスを実現するかといった課題がある。こ
れは、機器単体あるいは組立てラインを構成する機器全
体でのスケジューリング（作業計画）の最適化問題であ
り、技術的な問題として扱われるものである。

【０００３】スケジューリングの有名な問題としては、
ｍ個のマシンに対してｎ個のジョブを行う場合を想定し
たジョブショップスケジューリング問題がある。一般
に、その組合せについてはｍ！のｎ乗通りの組合わせが
存在し、組合わせが膨大であることから、全ての組合せ
から最短時間を求めると言った計算は困難である。そこ
で、最近は、焼きなまし法、遺伝的アルゴリズム法、タ
ブーサーチ方法といった効果的な手法により有限時間内
で効率良く準最適解を求めるといった方法が採用されて
いる。

【０００４】以下、従来のスケジューリング方法とし
て、ジョブショップスケジューリング問題の解法の一つ
であるアクティブスケジュールの生成方法について、図
７、図８、図９を用いて説明する。図７は従来のスケジ
ューリング装置を示すブロック図であり、図８は従来の
スケジューリング方法としての代表的なアクティブスケ
ジュールの生成アルゴリズムを示すフローチャート、図
９（ａ）〜（ｇ）は各ステップを示すガントチャートで
ある。図９において、縦軸は処理されるジョブを示し、
横軸は使用する機械の順番とその機械の処理時間を示す
時間軸である。

【０００５】図７において、１は外部コンピュータとの
通信を行う通信装置、２は文字、数値、位置などデータ
を表示するキーボード、タブレット、マウス等の入力装
置、３はウィンドウ、図形要素、文字などを表示する表
示装置、４は要求された情報を処理する中央処理装置、
５はオペレーティングシステム、ウィンドウシステムな
ど実行中のプログラムを記憶する主記憶装置、６Ａはス
ケジュールを実行するプログラム（スケジューラ）やス
ケジュールの条件と結果を記憶する二次記憶装置であ
り、二次記憶装置６Ａは、スケジュール条件入力モジュ
ール６１とスケジューラ・モジュール６２とスケジュー
ル結果表示モジュール６３とを有する。

【０００６】このように構成されたスケジューリング装
置について、スケジューラ・モジュール６２による処理
の流れを図８、図９を用いて説明する。

【０００７】図８、図９において、まず、各機械は一度
に一つの作業しか処理できないという制約がない場合の
ジョブの処理時間から成るスケジュール（無制約スケジ
ュール）を作成する（Ｓ２１）。即ち、この場合、３個
のジョブと３台の機械がある。ジョブ１は３つの作業か
らなり、作業１が機械１によって、作業２が機械２によ
って、作業３が機械３によって順番に処理されるジョブ
であり、各々の処理時間は図９（ａ）の時間軸に示され
ている。ジョブ２も３つの作業からなり、機械２、機械
３、機械１の順に処理され、ジョブ３も同様に３つの作
業からなり、機械１、機械３、機械２の順に処理され、
各々の処理時間も図９（ａ）の時間軸に示されている。

【０００８】次に、スケジュールされていない作業で上
記の処理順序で特定される各ジョブの作業のうち、処理
開始可能作業の集合Ｃを求める（Ｓ２２）。次に、集合
Ｃの中で、完了時刻の最も早い（すなわち処理時間が最
小の）作業ＥＣを選ぶ（Ｓ２３）。次に、集合Ｃの中
で、作業ＥＣを処理する機械と同じ機械で処理される作
業のうちで、作業開始時間が作業ＥＣと重なり合うよう
な作業の集合Ｇ（コンフリクト集合Ｇ）を求める（Ｓ２
４）。次に、集合Ｇから一つの作業を任意に選択する
（Ｓ２５）。選択された作業は決定された作業となる。
図９中では、黒で塗りつぶした部分になる。次に、決定
された作業は集合Ｃから外され、決定された作業の次に
処理すべき作業が集合Ｃに加えられる（Ｓ２６）。すべ
ての作業についてスケジュール済みとなるまで、ステッ
プＳ２１からステップＳ２６を繰り返す（Ｓ２７）。最
後に最終的なスケジュールを作成し、表示装置３に表示
する（Ｓ２８）。図９のＳ２８に示すように、全ての機
械が互いに干渉することなくガントチャート上に示され
ている。ジョブ３の作業３が機械２によって終了した時
点が全体のジョブの完了時刻になる。

【０００９】上述したように、従来のスケジューリング
方法では、ｍ番目の機械でｎ番目に処理される時間が予
め既知である問題を想定している。従って、スケジュー
ル問題を解く場合は、既知である時間をガントチャート
上に配置し、同一の時間帯に複数のジョブで機械同士が
干渉（コンフリクト）しないように調整する方法で、組
合せ可能な解を求めることができた。しかし、現実のス
ケジューリング問題においては、ユーザが機械の稼動時
間を指定するような場合は、ユーザの指定する機械の稼
動時間が必ずしも全体のスケジューリング時間を最適な
方向へと導くような値であるとは限らない。言いかえれ
ば、ユーザの指定した時間をユーザが許容できる範囲で
調整することにより（許容範囲が未確定時間）、全体の
総処理時間がかなり短くなる場合がある。また、本来既
知であるはずの処理時間が必ずしも確定した時間ではな
いといった場合もあり、このような条件下では、既存の
スケジューリングを解くことはできないという問題点を
有していた。

【００１０】

【発明が解決しようとする課題】このように、従来のス
ケジューリング装置やスケジューリング方法では、各機
械の処理時間が未確定なものをスケジューリングするこ
とができないという問題点を有していた。

【００１１】本発明は、この要求を満たすため、機械の
処理時間が未確定な場合であっても未確定時間を保持し
たままのスケジューリングを行うことのできるスケジュ
ーリング装置および機械の処理時間が未確定な場合であ
っても未確定時間を保持したままのスケジューリングを
行うためのスケジューリング方法を提供することを目的
とする。

【００１２】

【課題を解決するための手段】上記課題を解決するため
に本発明のスケジューリング装置は、要求された情報を
処理する中央処理装置と、実行プログラムを記憶する主
記憶装置と、プログラム、データ等を記憶する二次記憶
装置とを有するスケジューリング装置であって、二次記
憶装置は、スケジューリング条件を入力して無制約スケ
ジュールを作成するスケジュール条件入力モジュール
と、スケジューリング条件に対応する曖昧情報の属性を
入力して曖昧時間を生成する曖昧時間生成モジュール
と、生成された曖昧時間による未確定時間を保持したま
ま無制約スケジュールに基づくスケジューリングを実行
するスケジューラ・モジュールとを有する構成を備えて
いる。

【００１３】これにより、機械の処理時間が未確定な場
合であっても未確定時間を保持したままのスケジューリ
ングを行うことのできるスケジューリング装置が得られ
る。

【００１４】また、上記課題を解決するために本発明の
スケジューリング方法は、機械処理時間に曖昧時間を含
む場合のスケジューリング方法であって、スケジューリ
ング条件を入力するスケジュール条件入力ステップと、
スケジューリング条件に対応する曖昧情報から曖昧時間
を生成する曖昧時間生成ステップと、スケジューリング
条件から無制約スケジュールを作成するスケジュール作
成ステップと、生成された曖昧時間による未確定時間を
保持したまま無制約スケジュールに基づくスケジューリ
ングを実行するスケジューリングステップとを有する構
成を備えている。

【００１５】これにより、機械の処理時間が未確定な場
合であっても未確定時間を保持したままのスケジューリ
ングを行うためのスケジューリング方法が得られる。

【００１６】

【発明の実施の形態】本発明の請求項１に記載のスケジ
ューリング装置は、要求された情報を処理する中央処理
装置と、実行プログラムを記憶する主記憶装置と、プロ
グラム、データ等を記憶する二次記憶装置とを有するス
ケジューリング装置であって、二次記憶装置は、スケジ
ューリング条件を入力して無制約スケジュールを作成す
るスケジュール条件入力モジュールと、スケジューリン
グ条件に対応する曖昧情報の属性を入力して曖昧時間を
生成する曖昧時間生成モジュールと、生成された曖昧時
間による未確定時間を保持したまま無制約スケジュール
に基づくスケジューリングを実行するスケジューラ・モ
ジュールとを有することとしたものである。

【００１７】この構成により、曖昧情報の属性（例えば
曖昧の程度を示すデータ）から曖昧時間が生成され、こ
の生成された曖昧時間に基づいて未確定時間を保持した
ままスケジューリングが実行されるという作用を有す
る。

【００１８】請求項２に記載のスケジューリング装置
は、請求項１に記載のスケジューリング装置において、
スケジューラ・モジュールは、作業がコンフリクトして
いるとき曖昧時間の最小値に基づく完了時刻の最も早い
作業を選択する曖昧判定部と、選択された作業に対して
曖昧時間の最大値に基づくスケジューリングを行うスケ
ジュール部とを有することとしたものである。

【００１９】この構成により、最も早く完了する可能性
がある作業が選択され、その作業における最も遅い完了
時刻に基づいてスケジューリングされ、未確定時間を保
持したままのスケジューリングが可能になり、またコン
フリクトが生じることもないという作用を有する。

【００２０】請求項３に記載のスケジューリング方法
は、機械処理時間に曖昧時間を含む場合のスケジューリ
ング方法であって、スケジューリング条件を入力するス
ケジュール条件入力ステップと、スケジューリング条件
に対応する曖昧情報から曖昧時間を生成する曖昧時間生
成ステップと、スケジューリング条件から無制約スケジ
ュールを作成するスケジュール作成ステップと、生成さ
れた曖昧時間による未確定時間を保持したまま無制約ス
ケジュールに基づくスケジューリングを実行するスケジ
ューリングステップとを有することとしたものである。

【００２１】この構成により、曖昧情報の属性から曖昧
時間が生成され、この生成された曖昧時間に基づいて未
確定時間を保持したままスケジューリングが実行される
という作用を有する。

【００２２】以下、本発明の実施の形態について、図１
〜図６を用いて説明する。

【００２３】（実施の形態１）図１は本発明の実施の形
態１によるスケジューリング装置を示すブロック図であ
る。

【００２４】図１において、通信装置１、入力装置２、
表示装置３、中央処理装置４、主記憶装置５は図７と同
様のものなので、同一符号を付し、その説明は省略す
る。６はスケジュールを実行するプログラム（スケジュ
ーラ）やスケジュールの条件と結果を記憶する二次記憶
装置である。二次記憶装置６は、スケジュール条件入力
モジュール７と曖昧時間生成モジュール８とスケジュー
ラ・モジュール９とスケジュール結果表示モジュール１
０とを有する。また、スケジューラ・モジュール９は、
作業がコンフリクトしているとき曖昧時間の最小値に基
づく完了時刻の最も早い作業を選択する曖昧判定部１１
と、選択された作業に対して曖昧時間の最大値に基づく
スケジューリングを行うスケジュール部１２とを有す
る。

【００２５】このように構成されたスケジューリング装
置について、その動作を図２、図４、図５を用いて説明
する。図２は曖昧時間を含むスケジューリング動作を示
すフローチャートであり、図４（ａ）は曖昧さがゼロの
場合のレベル対曖昧さの関係を示すグラフ図、図４
（ｂ）はやや曖昧な場合のレベル対曖昧さの関係を示す
グラフ図、図４（ｃ）は非常に曖昧な場合のレベル対曖
昧さの関係を示すグラフ図、図５は目安時間への写像を
示すグラフ図である。

【００２６】図１において、先ずスケジュール条件入力
モジュール７は、ユーザが入力した、各ジョブに対する
機械順序及び各機械において処理される時間（スケジュ
ーリング条件）を記憶領域に蓄える（図２のＳ１）。こ
の時ユーザは、各機械での処理時間の入力と共に図４
（ａ）〜（ｃ）に示す３段階で属性情報を入力する。図
４は曖昧性を表現するための関数を示す。図４におい
て、縦軸はレベル値（適合度のレベル値）を表し、０．
０から１．０の範囲を取る。また、横軸は曖昧性の度合
いを表し、−１．０から＋１．０の範囲を取る。図４
（ａ）の絶対的は曖昧性の全く無い確定した時間を示
し、図４（ｂ）のやや曖昧は指定された時間に若干の揺
れを含むことを示し、図４（ｃ）の非常に曖昧は（ｂ）
より極めて大きな揺れを含むことになる。

【００２７】次に、曖昧時間生成モジュール８は、機械
において処理される時間（機械処理時間）を図４に示す
写像関数によって範囲値に変換する（Ｓ２、曖昧時間生
成ステップ）。ここで、変換方法について図５を用いて
説明する。図５は目安時間（範囲値）への写像を示す。
図５に示す例は、図４の（ｃ）の非常に曖昧を例にした
ものである。αは０．０から１．０の範囲で、ユーザが
入力条件と共に設定し、写像を行うための基準となる定
数である。例ではαは０．５となっているため、図５の
三角形の写像関数でカットし、［−０．５、＋０．５］
の範囲値が得られる。この範囲値に対し、機械処理時間
を３０分とユーザ指定していた場合は、次式（１）の計
算式に基づいて機械処理時間の範囲を求める。

【００２８】 ３０分×［−０．５、＋０．５］＝［１５分、４５分］・・・・・（１） この写像の結果、ユーザが非常に曖昧と指定した３０分
という時間は、最小１５分、最大４５分という曖昧な見
積りとなる。従ってこのαの値が小さくなるに従って曖
昧性（範囲）も増し、逆にαの値が大きくなるほど曖昧
性は減少することになる。このようにしてユーザが入力
した時間が曖昧時間として写像され、全ての機械処理時
間が写像されるまでステップＳ２が繰り返される（Ｓ
３）。

【００２９】ステップＳ２、ステップＳ３が終了する
と、ユーザが指定した機械処理時間は曖昧な範囲値に変
換されている。次にスケジューラ・モジュール９は、こ
の曖昧時間を含んだ情報を基にスケジューリングを実行
し（Ｓ４、スケジューリングステップ）、スケジュール
完了後、処理は終了となる。

【００３０】次に、図２のステップＳ４における曖昧情
報を含んだスケジューリング方法について、図３、図６
を用いて説明する。なお、曖昧情報を含んだスケジュー
ルは、曖昧判定部１１において、曖昧性を省いたクリス
プな値に変換し、スケジュール部１２において処理すべ
き機械順序を確保していく。図３は曖昧時間を含むスケ
ジューリング方法を示すフローチャートであり、ステッ
プＳ１１以外のステップは図１のスケジューラ・モジュ
ール９による動作を示すものである。また、図６
（ａ）、（ｂ）は処理時間に未確定時間を含むジョブを
示すスケジュールのガントチャートの例である。このよ
うな未確定時間を含んだジョブは図９に示すガントチャ
ートの各ジョブと同じ形式で配置される。

【００３１】図３において、先ずスケジュール条件入力
モジュール７は、開始時刻が定まっていない作業に対し
て、「各機械は一度に一つの作業しか処理できない」と
いう制約がない場合のスケジュール（無制約スケジュー
ル）を作成し（Ｓ１１、スケジュール作成ステップ）、
各作業の完了時刻を計算する。次に、スケジュールされ
ていない作業のうちで、処理開始可能作業の集合Ｃを求
める（Ｓ１２、スケジューリングステップ）。次に、集
合Ｃの処理時間・完了時刻を上記曖昧時間に基づいて更
新する（Ｓ１３、スケジューリングステップ）。集合Ｃ
の中で、完了時刻の最も早い（つまり処理時間の最小
な）作業ＥＣを選ぶ（Ｓ１４、スケジューリングステッ
プ）。この時曖昧時間を含んだジョブが存在した場合、
曖昧判定部１１において、図６に示す通り、機械処理時
間は曖昧範囲の最小時間とする。図６の例は、ユーザの
指定時間においてジョブＡよりジョブＢの方が機械処理
時間が長いにも関わらず、ジョブＢの方が曖昧性が高い
ため最小完了ジョブ（最小曖昧時間から見て最も早く完
了するジョブ）としてジョブＢが選ばれることになる。
次に、集合Ｃの中で、作業ＥＣを処理する機械と同じ機
械で処理される作業の集合（コンフリクト集合）Ｇを求
める（Ｓ１５、スケジューリングステップ）。集合Ｇか
ら一つの作業を選択する（Ｓ１６、スケジューリングス
テップ）。選ばれた作業を基準に、各コンフリクト集合
の完了時刻を更新する（Ｓ１７、スケジューリングステ
ップ）。更新された時間は、曖昧情報を保持したまま
（時間範囲を維持したまま）シフトされる。選ばれた作
業は、集合Ｃから外され、選ばれた作業の次に処理すべ
き作業が集合Ｃに加えられる（Ｓ１８、スケジューリン
グステップ）。すべての作業がスケジュール済みとなる
まで、ステップＳ１１からステップＳ１７を繰り返す。

【００３２】以上の手順が、曖昧情報の生成と曖昧情報
からスケジューリング処理を行う手順である。

【００３３】以上のように本実施の形態によれば、スケ
ジューリング条件を入力して無制約スケジュールを作成
するスケジュール条件入力モジュール７と、スケジュー
リング条件に対応する曖昧情報の属性を入力して曖昧時
間を生成する曖昧時間生成モジュール８と、生成された
曖昧時間による未確定時間を保持したままスケジューリ
ングを実行するスケジューラ・モジュール９とを設けた
ことにより、曖昧情報の属性（例えば曖昧の程度を示す
データ）から曖昧時間を生成し、この生成した曖昧時間
に基づいて未確定時間を保持したまま無制約スケジュー
ルに基づくスケジューリングを実行することができるの
で、機械の処理時間が未確定な場合であっても、未確定
時間を保持したままのスケジューリングを行うことがで
きる。

【００３４】また、スケジューラ・モジュール９は、作
業がコンフリクトしているとき曖昧時間の最小値に基づ
く完了時刻の最も早い作業を選択する曖昧判定部１１
と、選択された作業に対して曖昧時間の最大値に基づく
スケジューリングを行うスケジュール部１２とを有する
ことにより、最も早く完了する可能性がある作業を選択
し、その作業における最も遅い完了時刻に基づいてスケ
ジューリングするので、未確定時間を保持したままのス
ケジューリングを行うことができ、またコンフリクトも
防止することができる。

【００３５】さらに、スケジューリング条件を入力する
スケジュール条件入力ステップＳ１と、スケジューリン
グ条件に対応する曖昧情報から曖昧時間を生成する曖昧
時間生成ステップＳ２と、スケジューリング条件から無
制約スケジュールを作成するスケジュール作成ステップ
と、生成された曖昧時間による未確定時間を保持したま
まスケジューリングを実行するスケジューリングステッ
プＳ４（Ｓ１２〜Ｓ１８）とを有することにより、曖昧
情報の属性から曖昧時間を生成し、この生成した曖昧時
間に基づいて未確定時間を保持したまま無制約スケジュ
ールに基づくスケジューリングを実行することができる
ので、機械の処理時間が未確定な場合であっても、未確
定時間を保持したままのスケジューリングを行うことが
できる。

【００３６】

【発明の効果】以上説明したように本発明の請求項１に
記載のスケジューリング装置によれば、要求された情報
を処理する中央処理装置と、実行プログラムを記憶する
主記憶装置と、プログラム、データ等を記憶する二次記
憶装置とを有するスケジューリング装置であって、二次
記憶装置は、スケジューリング条件を入力して無制約ス
ケジュールを作成するスケジュール条件入力モジュール
と、スケジューリング条件に対応する曖昧情報の属性を
入力して曖昧時間を生成する曖昧時間生成モジュール
と、生成された曖昧時間による未確定時間を保持したま
ま無制約スケジュールに基づくスケジューリングを実行
するスケジューラ・モジュールとを有することにより、
曖昧情報の属性から曖昧時間を生成し、この生成した曖
昧時間に基づいて未確定時間を保持したままスケジュー
リングを実行することができるので、機械の処理時間が
未確定な場合であっても、未確定時間を保持したままの
スケジューリングを行うことができるという有利な効果
が得られる。

【００３７】請求項２に記載のスケジューリング装置に
よれば、請求項１に記載のスケジューリング装置におい
て、スケジューラ・モジュールは、作業がコンフリクト
しているとき曖昧時間の最小値に基づく完了時刻の最も
早い作業を選択する曖昧判定部と、選択された作業に対
して曖昧時間の最大値に基づくスケジューリングを行う
スケジュール部とを有することにより、最も早く完了す
る可能性がある作業を選択し、その作業における最も遅
い完了時刻に基づいてスケジューリングするので、未確
定時間を保持したままのスケジューリングを行うことが
でき、またコンフリクトも防止することができるという
有利な効果が得られる。

【００３８】請求項３に記載のスケジューリング方法に
よれば、機械処理時間に曖昧時間を含む場合のスケジュ
ーリング方法であって、スケジューリング条件を入力す
るスケジュール条件入力ステップと、スケジューリング
条件に対応する曖昧情報から曖昧時間を生成する曖昧時
間生成ステップと、スケジューリング条件から無制約ス
ケジュールを作成するスケジュール作成ステップと、生
成された曖昧時間による未確定時間を保持したまま無制
約スケジュールに基づくスケジューリングを実行するス
ケジューリングステップとを有することにより、曖昧情
報の属性から曖昧時間を生成し、この生成した曖昧時間
に基づいて未確定時間を保持したままスケジューリング
を実行することができるので、機械の処理時間が未確定
な場合であっても、未確定時間を保持したままのスケジ
ューリングを行うことができるという有利な効果が得ら
れる。

【図面の簡単な説明】

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

【図２】曖昧時間を含むスケジューリング動作を示すフ
ローチャート

【図３】曖昧時間を含むスケジューリング方法を示すフ
ローチャート

【図４】（ａ）曖昧さがゼロの場合のレベル対曖昧さの
関係を示すグラフ （ｂ）やや曖昧な場合のレベル対曖昧さの関係を示すグ
ラフ （ｃ）非常に曖昧な場合のレベル対曖昧さの関係を示す
グラフ

【図５】目安時間への写像を示すグラフ

【図６】（ａ）処理時間に未確定時間を含むジョブを示
すスケジュールのガントチャート （ｂ）処理時間に未確定時間を含むジョブを示すスケジ
ュールのガントチャート

【図７】従来のスケジューリング装置を示すブロック図

【図８】従来のスケジューリング方法としての代表的な
アクティブスケジュールの生成アルゴリズムを示すフロ
ーチャート

【図９】（ａ）各ステップを示すガントチャート （ｂ）各ステップを示すガントチャート （ｃ）各ステップを示すガントチャート （ｄ）各ステップを示すガントチャート （ｅ）各ステップを示すガントチャート （ｆ）各ステップを示すガントチャート （ｇ）各ステップを示すガントチャート

【符号の説明】

１ 通信装置 ２ 入力装置 ３ 表示装置 ４ 中央処理装置 ５ 主記憶装置 ６ 二次記憶装置 ７ スケジュール条件入力モジュール ８ 曖昧時間生成モジュール ９ スケジューラ・モジュール １０ スケジュール結果表示モジュール １１ 曖昧判定部 １２ スケジュール部

Claims (3)

【特許請求の範囲】
1. 【請求項１】要求された情報を処理する中央処理装置
   と、実行プログラムを記憶する主記憶装置と、プログラ
   ム、データ等を記憶する二次記憶装置とを有するスケジ
   ューリング装置であって、前記二次記憶装置は、スケジ
   ューリング条件を入力して無制約スケジュールを作成す
   るスケジュール条件入力モジュールと、前記スケジュー
   リング条件に対応する曖昧情報の属性を入力して曖昧時
   間を生成する曖昧時間生成モジュールと、前記生成され
   た曖昧時間による未確定時間を保持したまま前記無制約
   スケジュールに基づくスケジューリングを実行するスケ
   ジューラ・モジュールとを有することを特徴とするスケ
   ジューリング装置。
2. 【請求項２】前記スケジューラ・モジュールは、作業が
   コンフリクトしているとき前記曖昧時間の最小値に基づ
   く完了時刻の最も早い作業を選択する曖昧判定部と、前
   記選択された作業に対して前記曖昧時間の最大値に基づ
   くスケジューリングを行うスケジュール部とを有するこ
   とを特徴とする請求項１に記載のスケジューリング装
   置。
3. 【請求項３】機械処理時間に曖昧時間を含む場合のスケ
   ジューリング方法であって、スケジューリング条件を入
   力するスケジュール条件入力ステップと、前記スケジュ
   ーリング条件に対応する曖昧情報から曖昧時間を生成す
   る曖昧時間生成ステップと、前記スケジューリング条件
   から無制約スケジュールを作成するスケジュール作成ス
   テップと、前記生成された曖昧時間による未確定時間を
   保持したまま前記無制約スケジュールに基づくスケジュ
   ーリングを実行するスケジューリングステップとを有す
   ることを特徴とするスケジューリング方法。