JP2001337711A - スケジューリング方法、スケジューリング装置、およびスケジューリングオブジェクト記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 実際のジョブに適合した作業順序を決定する
ことのできるスケジューリング方法、スケジューリング
装置、およびスケジューリングオブジェクト記憶媒体を
提供することを目的とする。 【解決手段】 少なくとも納期あるいは納期を指標する
量と、工数あるいは工数を指標する量とを変数とし、納
期に対する優先度を調整する、数値として定められた係
数と、工数に対する優先度を調整する、数値として定め
られた係数とを含む、ジョブごとの優先度を求める評価
式を記憶しておく評価式記憶部１１と、納期と工数とが
既知の複数のジョブについて上記評価式に基づいて優先
度を求め、求められた優先度に従って、上記複数のジョ
ブの作業順序を決定する作業順序決定部１２とを備え
た。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、納期と工数とが既
知の複数のジョブの作業順序を決定するためのスケジュ
ーリング方法、スケジューリング装置、およびスケジュ
ーリングオブジェクト記憶媒体に関する。

【０００２】

【従来の技術】従来、納期と工数とが既知の複数のジョ
ブを自動的にスケジューリングする手段として、優先順
位の高いジョブから順番にスケジューリングしていく方
法がある。このスケジューリングを行うためには各ジョ
ブについて実施の優先順位を決める必要があるが、その
優先順位を決めるためのよい方法がなく、過去の経験に
基づいて各ジョブの優先順位を人為的に決定しているの
が現状である。

【０００３】複数のジョブと複数工程を解くスケジュー
ル問題の解法として、（１）ジョブショップ問題では分
岐限定法、（２）フローショップ問題ではＪｏｎｓｏｎ
の方法やＭｃＭａｃｈｏｎ−Ｂｕｒｔｏｎの方法、
（３）並列ショップ問題では時間の短い順（効率重
視）、納期順（納期重視）の方法などが知られている
が、実際のジョブに適合したスケジューリング方法とし
て用いることのできる具体的な使用方法は確立されてい
ない。

【０００４】また、従来技術として、例えば、特開平６
−２６６４１３号公報には、製造ロットのうちで優先度
または重要度の高いロットを対象に、納期までの長期の
処理予定を作成するスケジューラと、全ロットを対象
に、短期間の処理予定を作成するスケジューラから構成
された、優先度または重要度の異なるロットが混在する
製造ラインの処理予定作成時間の短縮を図った生産管理
システムが開示されている。

【０００５】また、特開平６−７５６０６号公報には、
ある目的を達成するための行動が、幾つかのモードの時
系列組合せで成り立つものに対し、できるだけ後の方の
モードに時間的な余裕を与えるように各モードの時間配
分を行うというスケジューリング方法が開示されてお
り、このスケジューリング方法で計画を行えば、できる
だけ最初の方で無理をしておき、もし、遅れても後の方
に無理をかけずに目標を完遂することが可能であるとし
ている。

【０００６】

【発明が解決しようとする課題】しかし、上記のよう
な、納期の早いジョブの順や、工数の小さいもの順に優
先度を決めるなどという一義的なスケジューリング方法
では、最近の日程、数日後の日程に優先度の違いが生じ
てしまい、うまく作業順序を決定することができないこ
とが多い。

【０００７】本発明は、上記事情に鑑み、実際のジョブ
に適合した作業順序を決定することのできるスケジュー
リング方法、スケジューリング装置、およびスケジュー
リングオブジェクト記憶媒体を提供することを目的とす
る。

【０００８】

【課題を解決するための手段】上記目的を達成する本発
明のスケジューリング方法は、納期と工数とを想定した
複数の仮想ジョブについて作業順序を定め、上記複数の
仮想ジョブについて定められた作業順序に基づいて、少
なくとも、納期あるいは納期を指標する量と、工数ある
いは工数を指標する量とを変数とし、納期に対する優先
度を調整する係数と工数に対する優先度を調整する係数
とを含む、ジョブごとの優先度を求める評価式の各係数
を求め、納期と工数とが既知の複数の実際のジョブにつ
いて、上記評価式に基づいて優先度を求め、求められた
優先度に従って、上記複数の実際のジョブの作業順序を
決定することを特徴とする。

【０００９】また、上記目的を達成する本発明のスケジ
ューリング装置は、工数および納期が既知の複数のジョ
ブの作業順序を決定するスケジューリング装置におい
て、少なくとも、納期あるいは納期を指標する量と、工
数あるいは工数を指標する量とを変数とし、納期に対す
る優先度を調整する、数値として定められた係数と、工
数に対する優先度を調整する、数値として定められた係
数とを含む、ジョブごとの優先度を求める評価式を記憶
しておく評価式記憶部と、納期と工数とが既知の複数の
ジョブについて上記評価式に基づいて優先度を求め、求
められた優先度に従って、上記複数のジョブの作業順序
を決定する作業順序決定部とを備えたことを特徴とす
る。

【００１０】ここで、本発明のスケジューリング装置
が、納期と工数とを想定した複数の仮想ジョブについて
定められた作業順序を入力する作業順序入力部と、上記
作業順序入力部から入力された上記複数の仮想ジョブの
作業順序に基づいて、上記評価式に対応する、各係数が
変数で表現された評価式の各係数を求める係数算出部と
をさらに備えたものであってもよい。

【００１１】また、上記目的を達成する本発明のスケジ
ューリングオブジェクト記憶媒体は、コンピュータにロ
ーディングされ、そのコンピュータを、工数および納期
が既知の複数のジョブの作業順序を決定するスケジュー
リング装置として動作させるスケジューリングオブジェ
クトが記憶されてなるスケジューリングオブジェクト記
憶媒体において、少なくとも、納期あるいは納期を指標
する量と、工数あるいは工数を指標する量とを変数と
し、納期に対する優先度を調整する、数値として定めら
れた係数と、工数に対する優先度を調整する、数値とし
て定められた係数とを含む、ジョブごとの優先度を求め
る評価式と、納期と工数とが既知の複数のジョブについ
て上記評価式に基づいて優先度を求め、求められた優先
度に従って、上記複数のジョブの作業順序を決定する作
業順序決定プログラムとを有するスケジューリングオブ
ジェクトが記憶されてなることを特徴とする。

【００１２】

【発明の実施の形態】以下、本発明の実施形態について
説明する。

【００１３】図１は、本発明のスケジューリング装置の
一実施形態が形成されるコンピュータシステムの概略構
成図である。

【００１４】図１に示すように、このコンピュータシス
テム１は、工数および納期が既知の複数のジョブの作業
順序を決定する本実施形態のスケジューリング装置が形
成されるサーバマシン１００、２００、およびサーバマ
シン１００，２００とＬＡＮ６００で接続されたクライ
アントマシン３００，４００，５００とから構成されて
いる。

【００１５】このコンピュータシステム１の２台のサー
バマシン１００，２００は、汎用大型コンピュータやワ
ークステーションなどの高速かつ大容量のコンピュータ
システムで構成されている。また、３台のクライアント
マシン３００，４００，５００は、パーソナルコンピュ
ータまたはワークステーションなどの比較的小型のコン
ピュータシステムで構成されている。

【００１６】各サーバマシン１００，２００および各ク
ライアントマシン３００，４００，５００は、ＣＰＵ
（中央処理装置）、ＲＡＭ（ランダムアクセスメモ
リ）、ハードディスク、通信用ボード等が内蔵された本
体部１０１，２０１，３０１，４０１，５０１、本体部
１０１，２０１，３０１，４０１，５０１からの指示に
より表示画面１０２ａ，２０２ａ，３０２ａ，４０２
ａ，５０２ａ上に画像や文字列を表示する表示部１０
２，２０２，３０２，４０２，５０２、サーバマシン１
００，２００およびクライアントマシン３００，４０
０，５００に利用者の指示を入力するためのキーボード
１０３，２０３，３０３，４０３，５０３、表示画面１
０２ａ，２０２ａ，３０２ａ，４０２ａ，５０２ａ上の
任意の位置を指定することにより、その指定時にその位
置に表示されていたアイコン等に対応する指示を入力す
るマウス１０４，２０４，３０４，４０４，５０４を備
えている。

【００１７】また、２台のサーバマシン１００，２００
のハードディスクには、データベースがそれぞれ形成さ
れており、各利用者はクライアントマシン３００，４０
０，５００から通信ネットワーク６００を介してサーバ
マシン１００，２００上のデータベースにアクセスする
ことができるようになっている。

【００１８】各サーバマシンの本体部１０１，２０１
は、外観上、フロッピィディスク（図示せず）、ＣＤ−
ＲＯＭ７００が装填されるフロッピィディスクドライブ
１０１ａ，２０１ａ；ＣＤ−ＲＯＭドライブ１０１ｂ，
２０１ｂを有しており、それらの内部には、それらのド
ライブ１０１ａ，２０１ａ；１０１ｂ，２０１ｂから装
填されたフロッピィディスク、ＣＤ−ＲＯＭ７００をド
ライブするフロッピィディスクドライバ、またはＣＤ−
ＲＯＭドライバが内蔵されている。

【００１９】同様に、各クライアントマシンの本体部３
０１，４０１，５０１は、フロッピィディスク（図示せ
ず）、ＣＤ−ＲＯＭ７００が装填されるフロッピィディ
スクドライブ３０１ａ，４０１ａ，５０１ａ；ＣＤ−Ｒ
ＯＭドライブ３０１ｂ，４０１ｂ，５０１ｂを有してお
り、それらの内部には、それらのドライブ３０１ａ，４
０１ａ，５０１ａ；３０１ｂ，４０１ｂ，５０１ｂから
装填されたフロッピィディスク、ＣＤ−ＲＯＭ７００を
ドライブするフロッピィディスクドライバ、またはＣＤ
−ＲＯＭドライバが内蔵されている。

【００２０】図２は、図１に示す外観を有するコンピュ
ータシステムのハードウェア構成図である。

【００２１】このハードウェア構成図には、ＣＰＵ１１
１、ＲＡＭ１１２、ハードディスクコントローラ１１
３、フロッピィディスクドライバ１１４、ＣＤ−ＲＯＭ
ドライバ１１５、マウスコントローラ１１６、キーボー
ドコントローラ１１７、ディスプレイコントローラ１１
８、および通信用ボード１１９が示されており、それら
はバス１１０で相互に接続されている。

【００２２】フロッピィディスクドライバ１１４、ＣＤ
−ＲＯＭドライバ１１５は、図１を参照して説明したよ
うに、それぞれフロッピィディスク７１０、ＣＤ−ＲＯ
Ｍ７００が装填され、装填されたフロッピィディスク７
１０、ＣＤ−ＲＯＭ７００をドライブするものである。

【００２３】通信用ボード１１９は通信ネットワーク６
００に接続され、他のマシンとの通信を制御する。

【００２４】また、図２には、ハードディスクコントロ
ーラ１１３によりアクセスされるハードディスク１２
０、マウスコントローラ１１６により制御されるマウス
１０４、キーボードコントローラ１１７により制御され
るキーボード１０３、およびディスプレイコントローラ
１１８により制御されるＣＲＴディスプレイ１０２も示
されている。

【００２５】以上説明したコンピュータシステム１上に
本実施形態のスケジューリング装置が形成され運用され
る。

【００２６】図３は、本発明のスケジューリング装置の
一実施形態の概略構成図である。

【００２７】図３に示すように、この実施形態のスケジ
ューリング装置１０は、評価式記憶部１１と作業順序決
定部１２とを備えている。

【００２８】評価式記憶部１１は、少なくとも、納期あ
るいは納期を指標する量と、工数あるいは工数を指標す
る量とを変数とし、納期に対する優先度を調整する、数
値として定められた係数と、工数に対する優先度を調整
する、数値として定められた係数とを含む、ジョブごと
の優先度を求める評価式を記憶しておくものである。

【００２９】作業順序決定部１２は、納期と工数とが既
知の複数のジョブについて上記評価式に基づいて優先度
を求め、求められた優先度に従って、上記複数のジョブ
の作業順序を決定するものである。

【００３０】さらに、このスケジューリング装置１０
に、納期と工数とを想定した複数の仮想ジョブについて
定められた作業順序を入力する作業順序入力部１３と、
作業順序入力部１３により入力された上記複数の仮想ジ
ョブの作業順序に基づいて、上記評価式に対応する、各
係数が変数で表現された評価式の各係数を求める係数算
出部１４とを付加した構成としてもよい。

【００３１】次に、本発明のスケジューリング方法との
比較のために、従来の単純なスケジューリング方法につ
いて説明する。

【００３２】図４は、従来の単純なスケジューリング方
法を示す表である。

【００３３】図４には、３つのジョブＡ，Ｂ，Ｃについ
ての開始可能日時、納期日時、総工数Ｓ、作業可能運用
時間ｔ、現在から納期までの運用時間ｄ、切迫度Ｓ／
ｔ、順位、理想順位が示されている。

【００３４】図５は、図４に示した総工数Ｓ、作業可能
運用時間ｔ、および現在から納期までの運用時間ｄを図
示したものである。

【００３５】従来の単純なスケジューリング方法では、
これら３つのジョブＡ，Ｂ，Ｃを待ち行列として捉え、
待ち行列の優先順位を納期の切迫しているもの、すなわ
ち切迫度（＝総工数Ｓ／作業可能運用時間ｔ）の値の大
きいものから順位をつけるという方法が行われている。

【００３６】この例について実際に順位を求めてみる
と、図４の切迫度の欄に示したように、ジョブＣの切迫
度Ｓ／ｔ：０．７５が最も大きい値であり、ジョブＢの
切迫度Ｓ／ｔ：０．３がこれに次ぎ、ジョブＡの切迫度
Ｓ／ｔ：０．２が最も小さい値を示している。従って、
順位はＣ、Ｂ、Ａの順ということになる。

【００３７】しかしながら、この順位で各ジョブを実施
したとすると、第１順位のジョブＣは８月１日８時から
開始され、総工数１２時間であるから作業が終了するの
は８月１日２０時ということになる。従って、ジョブＡ
およびジョブＢは２０時以降でなければ開始できないの
で納期日時：８月１日１７時には到底間に合わず、共に
納期遅れとなることが明らかである。

【００３８】図６は、図４に示した従来のスケジューリ
ング方法によるスケジューリング結果を示す図である。

【００３９】図６に示すように、ジョブＡおよびジョブ
Ｂはともに８月１日１７時の納期に対して大幅な遅れと
なっている。

【００４０】次に、本実施形態におけるスケジューリン
グ方法について説明する。

【００４１】本実施形態におけるスケジューリング方法
では、２段階に分けて処理が行われる。すなわち、先
ず、第１段階として、納期と工数とを想定した複数の仮
想ジョブについて作業順序を定め、これら複数の仮想ジ
ョブについて定められた作業順序に基づいて、少なくと
も、納期あるいは納期を指標する量と、工数あるいは工
数を指標する量とを変数とし、納期に対する優先度を調
整する係数と工数に対する優先度を調整する係数とを含
む、ジョブごとの優先度を求める評価式の各係数を求め
る。

【００４２】次に、第２段階の処理として、納期と工数
とが既知の複数の実際のジョブについて、上記の評価式
に基づいて優先度を求め、求められた優先度に従って、
上記複数の実際のジョブの作業順序を決定する。

【００４３】上記の第１段階の処理と第２段階の処理と
を同一の実施者が行う場合もあるが、次のような態様で
実施されるのが一般的である。例えば、本実施形態のス
ケジュール装置のメーカが、そのスケジュール装置を納
入するスケジュール装置のユーザのジョブの実態に適合
する評価式を上記第１段階の処理により求め、その評価
式をスケジュール装置の評価式記憶部にセットしてユー
ザに納入する。ユーザは、そのスケジュール装置を用い
て、そのユーザに実際のジョブを依頼してくるエンドユ
ーザから受けた依頼ジョブの作業順序を決定するという
パターンが考えられる。

【００４４】以下に、上記の第１段階における評価式の
求め方を具体的に説明する。

【００４５】本発明者らは、納期と工数とが既知の複数
の実際のジョブのスケジューリングについて考察を重ね
た結果、実際にスケジュールを立案している利用者の多
くが、（１）納期が近いジョブについては納期が迫って
いるものを優先させ、（２）納期が遠いジョブについて
は総工数が多いものを優先させるという感覚的な基準に
基づいてスケジューリングしていることを見いだすに至
った。

【００４６】このような感覚的な基準を評価式として表
現するのは極めて難しいが、種々の実データを基にシミ
ュレーションを行い評価式を求めてみた。例えば、次の
ような表現を持つ優先度の評価式が考えられる。

【００４７】 優先度＝ｋ１・切迫度／納期＋ｋ２／納期＋ｋ３ … （１） 優先度＝ｋ１・切迫度＋ｋ２／納期＋ｋ３ … （２） ここで、切迫度＝Ｓ／ｔ、納期＝ｄ、とおくと、 優先度＝ｋ１・Ｓ／ｔ／ｄ＋ｋ２／ｄ＋ｋ３ … （３） および 優先度＝ｋ１・Ｓ／ｔ＋ｋ２／ｄ＋ｋ３ … （４） が得られる。

【００４８】ここで、実際のジョブについて感覚的に優
先順位をつけ、その優先順位と上記の評価式（３）また
は（４）とから連立不等式をたて、それらの連立不等式
を解いて各係数ｋ１，ｋ２，ｋ３の値を求める。

【００４９】図７は、納期と工数とを想定した複数の仮
想ジョブについてのデータを示す表である。

【００５０】図７に示すように、これら１１のジョブに
対して、このスケジューリング装置の利用者により、
“希望順位”と記されている欄にその利用者が感覚的に
つけた優先順位を入力する。なお、“希望順位”がつけ
にくいものについては、このスケジューリング装置が算
出した初期設定順位を、“希望順位”の欄に転記する。

【００５１】この１１のジョブのデータを上記の評価式
（３）および（４）に当てはめて連立不等式をたて、そ
れを解いて係数ｋ１，ｋ２，ｋ３を求めると、 評価式（３）の場合：ｋ１＝２、ｋ２＝１、ｋ３＝０ 評価式（４）の場合：ｋ１＝１、ｋ２＝１００、ｋ３＝０ が得られる。

【００５２】図８は、評価式（３）および（４）により
得られた結果を示す表である。

【００５３】図８に示すように、図７における順位４と
順位５の切迫度Ｓ／ｔ、および順位６と順位７の切迫度
Ｓ／ｔがそれぞれ同一であるため、図８では優先順位が
定まらない。

【００５４】ここで、同一切迫度でも工数の多い方のジ
ョブの優先度が高くなるように評価式（３）、（４）を
補正した、次に示す評価式（５）、（６）が考えられ
る。

【００５５】 優先度＝ｋ１・Ｓ／ｔ／ｄ＋（ｋ２＋ｋ４・Ｓ）／ｄ … （５） 優先度＝ｋ１・Ｓ／ｔ＋（ｋ２＋ｋ４・Ｓ）／ｄ … （６） 図９は、評価式（５）および（６）により得られた結果
を示す表である。

【００５６】図９に示すように、図７における順位４と
順位５の優先度、および順位６と順位７の優先度はそれ
ぞれきちんと求まっており、しかも、評価式（５）およ
び（６）により求められた順位は、ともに、感覚的につ
けた優先順位の感覚をよく表現していることがわかる。
なお、評価式（５）と評価式（６）とでは、評価式
（６）の方が割り算の回数が少ない分だけ演算速度の点
から有利である。また、実際のジョブの場合について評
価すると、評価式（５）は納期に近い場合には順位の逆
転が生じやすいことがわかった。そこで、以降の説明で
は評価式（６）のみについて説明することとする。

【００５７】以上のようにして、本実施形態のスケジュ
ーリング方法における第１段階の処理、すなわち、納期
と工数とを想定した複数の仮想ジョブについてのジョブ
ごとの優先度を求める評価式の各係数を求める処理が終
了する。このようにして求められた評価式の各係数は、
上記の仮想ジョブを実際に行う利用者にとって有用な意
味を持つものであり、一般の利用者に汎用的に適用する
ことは難しい。従って、ジョブの構成のパターンを異に
する利用者、および優先順位の感覚の異なる利用者につ
いては別途、それぞれの利用者が実際に行うジョブに基
づく複数の仮想ジョブについて第１段階の処理を行って
評価式の各係数を求める必要がある。

【００５８】次に、第２段階の処理、すなわち、仮想の
ジョブについてその利用者により求められた評価式に基
づいて実際のジョブの優先度を求め、求められた優先度
に従って実際のジョブの作業順序を決定する処理が行わ
れる。

【００５９】なお、上記の第１段階の処理は、本実施形
態のスケジューリング装置１０（図３参照）の評価式記
憶部１１により実行され、上記の第２段階の処理は、本
実施形態のスケジューリング装置１０（図３参照）の作
業順序決定部１２により実行される。

【００６０】以下に、第２段階の処理を実例データによ
り説明する。

【００６１】図１０は、印刷会社における実際のジョブ
について評価式（６）により優先度を求めた結果を示し
たものである。

【００６２】納期と工数とが既知の６つのジョブＡ、
Ｂ、Ｃ、Ｄ、Ｅ、Ｆについて、評価式（６）に基づき優
先度を求めた結果、図１０の左から第２列目の欄に示し
たように、“Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ”の順の優先度が
得られた。なお、左から第１列目の欄“理想順位”と
は、実際のジョブについて実際のスケジューリング利用
者が、予め、経験に基づいて定めておいた理想的な優先
順位のことであり、評価式（６）による優先度と理想順
位とを比較すると、ジョブＡとジョブＢの順位が逆転し
ており、それ以外は同じ順位となっている。この逆転現
象に関しては、実際上は、開始可能時刻を考慮してスケ
ジューリングを行えば問題はない。すなわち、ジョブＡ
の開始可能時刻は“８月１日１１時”となっており、ス
ケジューリング計画時刻の“８月１日８時”にはジョブ
Ａを開始することができないので、先にジョブＢを開始
しジョブＢが終了した時点でジョブＡを開始することと
することにより満足すべき結果が得られる。

【００６３】なお、図１０における“現在の余裕度”
は、次のように定義している。

【００６４】現在の余裕度＝(納期−現在)−[総工数の
所要時間]＝ｄ−Ｓ 図１１は、図１０に示したスケジューリング結果を図示
したものである。

【００６５】図１１に示すように、図１０に示した理想
順位に従った作業順序でスケジューリングが行われてお
り、ジョブＡからジョブＦまでのすべてのジョブで納期
遅れが生じていない。

【００６６】なお、上記の、利用者による希望順位（図
７参照）の指定は、本実施形態のスケジューリング装置
１０（図３参照）の作業順序入力部１３により実行さ
れ、上記の、その利用者用の優先順位を表す係数の算出
は、本実施形態のスケジューリング装置１０（図３参
照）の係数算出部１４により実行される。

【００６７】次に、本実施形態のスケジューリングオブ
ジェクト記憶媒体について説明する。

【００６８】図１２は、本実施形態のスケジューリング
オブジェクト記憶媒体の概略構成図である。

【００６９】図１２に示すように、このスケジューリン
グオブジェクト記憶媒体２０は、評価式２１＿１と、作
業順序決定プログラム２１＿２とを有するスケジューリ
ングオブジェクト２１が記憶されてなるものである。評
価式２１＿１は、少なくとも、納期あるいは納期を指標
する量と、工数あるいは工数を指標する量とを変数と
し、納期に対する優先度を調整する、数値として定めら
れた係数と、工数に対する優先度を調整する、数値とし
て定められた係数とを含む、ジョブごとの優先度を求め
るものであり、作業順序決定プログラム２１＿２は、納
期と工数とが既知の複数のジョブについて上記評価式に
基づいて優先度を求め、求められた優先度に従って、上
記複数のジョブの作業順序を決定するものである。

【００７０】例えば、このスケジューリングオブジェク
ト記憶媒体２０は、コンピュータシステム１（図１参
照）にローディングされ、ＣＤ−ＲＯＭ７００（図１参
照）などの記憶媒体に記憶されたスケジューリングオブ
ジェクト２１により、コンピュータシステム１を、工数
および納期が既知の複数のジョブの作業順序を決定する
スケジューリング装置１０（図３参照）として動作させ
る。

【００７１】なお、このスケジューリングオブジェクト
記憶媒体２０として用いられる記憶媒体の種類は特にＣ
Ｄ−ＲＯＭに限定されるものではなく、ＣＤ−Ｒ／Ｒ
Ｗ、ＭＯ（光磁気ディスク）、フロッピーディスクなど
の所望の記憶媒体を用いることができる。

【００７２】

【発明の効果】以上、説明したように、本発明のスケジ
ューリング方法によれば、納期と工数とを想定した複数
の仮想ジョブについて作業順序を定め、複数の仮想ジョ
ブについて定められた作業順序に基づいて、少なくと
も、納期あるいは納期を指標する量と、工数あるいは工
数を指標する量とを変数とし、納期に対する優先度を調
整する係数と工数に対する優先度を調整する係数とを含
む、ジョブごとの優先度を求める評価式の各係数を求
め、納期と工数とが既知の複数の実際のジョブについ
て、上記評価式に基づいて優先度を求め、求められた優
先度に従って、複数の実際のジョブの作業順序を決定す
るようにしたことにより、実際のジョブに適合したスケ
ジュールを組むことのできるスケジューリング方法を実
現することができる。

【００７３】また、本発明のスケジューリング装置によ
れば、工数および納期が既知の複数のジョブの作業順序
を決定するスケジューリング装置において、少なくと
も、納期あるいは納期を指標する量と、工数あるいは工
数を指標する量とを変数とし、納期に対する優先度を調
整する、数値として定められた係数と、工数に対する優
先度を調整する、数値として定められた係数とを含む、
ジョブごとの優先度を求める評価式を記憶しておく評価
式記憶部と、納期と工数とが既知の複数のジョブについ
て上記評価式に基づいて優先度を求め、求められた優先
度に従って、複数のジョブの作業順序を決定する作業順
序決定部とを備えたことにより、実際のジョブに適合し
たスケジュールを組むことのできるスケジューリング装
置を実現することができる。

【００７４】また、本発明のスケジューリングオブジェ
クト記憶媒体によれば、コンピュータシステムを、上記
のスケジューリング装置として動作させるスケジューリ
ングオブジェクトをコンピュータシステムに容易にロー
ディングすることができる。

【図面の簡単な説明】

【図１】本発明のスケジューリング装置の一実施形態が
形成されるコンピュータシステムの概略構成図である。

【図２】図１に示す外観を有するコンピュータシステム
のハードウェア構成図である。

【図３】本発明のスケジューリング装置の一実施形態の
概略構成図である。

【図４】従来の単純なスケジューリング方法を示す表で
ある。

【図５】図４に示した総工数Ｓ、作業可能運用時間ｔ、
および現在から納期までの運用時間ｄを図示したもので
ある。

【図６】図４に示した従来のスケジューリング方法によ
るスケジューリング結果を示す図である。

【図７】納期と工数とを想定した複数の仮想ジョブにつ
いてのデータを示す表である。

【図８】評価式（３）および（４）により得られた結果
を示す表である。

【図９】評価式（５）および（６）により得られた結果
を示す表である。

【図１０】印刷会社における実際のジョブについて評価
式（６）により優先度を求めた結果を示したものであ
る。

【図１１】図１０に示したスケジューリング結果を図示
したものである。

【図１２】本実施形態のスケジューリングオブジェクト
記憶媒体の概略構成図である。

【符号の説明】

１ コンピュータシステム １０ スケジューリング装置 １１ 評価式記憶部 １２ 作業順序決定部 １３ 作業順序入力部 １４ 係数算出部 １００、２００ サーバマシン １０１，２０１，３０１，４０１，５０１ 本体部 １０１ａ，２０１ａ，３０１ａ，４０１ａ，５０１ａ
フロッピィディスクドライブ １０１ｂ，２０１ｂ，３０１ｂ，４０１ｂ，５０１ｂ
ＣＤ−ＲＯＭドライブ １０２，２０２，３０２，４０２，５０２ 表示部
（ＣＲＴディスプレイ） １０２ａ，２０２ａ，３０２ａ，４０２ａ，５０２ａ
表示画面 １０３，２０３，３０３，４０３，５０３ キーボー
ド １０４，２０４，３０４，４０４，５０４ マウス １１０ バス １１１ ＣＰＵ １１２ ＲＡＭ １１３ ハードディスクコントローラ １１４ フロッピィディスクドライバ １１５ ＣＤ−ＲＯＭドライバ １１６ マウスコントローラ １１７ キーボードコントローラ １１８ ディスプレイコントローラ １１９ 通信用ボード １２０ ハードディスク ３００，４００，５００ クライアントマシン ６００ ＬＡＮ ７００ ＣＤ−ＲＯＭ ７１０ フロッピィディスク

Claims (4)

【特許請求の範囲】
1. 【請求項１】 納期と工数とを想定した複数の仮想ジョ
   ブについて作業順序を定め、 前記複数の仮想ジョブについて定められた作業順序に基
   づいて、少なくとも、納期あるいは納期を指標する量
   と、工数あるいは工数を指標する量とを変数とし、納期
   に対する優先度を調整する係数と工数に対する優先度を
   調整する係数とを含む、ジョブごとの優先度を求める評
   価式の各係数を求め、 納期と工数とが既知の複数の実際のジョブについて、前
   記評価式に基づいて優先度を求め、 求められた優先度に従って、前記複数の実際のジョブの
   作業順序を決定することを特徴とするスケジューリング
   方法。
2. 【請求項２】 工数および納期が既知の複数のジョブの
   作業順序を決定するスケジューリング装置において、 少なくとも、納期あるいは納期を指標する量と、工数あ
   るいは工数を指標する量とを変数とし、納期に対する優
   先度を調整する、数値として定められた係数と、工数に
   対する優先度を調整する、数値として定められた係数と
   を含む、ジョブごとの優先度を求める評価式を記憶して
   おく評価式記憶部と、 納期と工数とが既知の複数のジョブについて前記評価式
   に基づいて優先度を求め、求められた優先度に従って、
   前記複数のジョブの作業順序を決定する作業順序決定部
   とを備えたことを特徴とするスケジューリング装置。
3. 【請求項３】 納期と工数とを想定した複数の仮想ジョ
   ブについて定められた作業順序を入力する作業順序入力
   部と、 前記作業順序入力部から入力された前記複数の仮想ジョ
   ブの作業順序に基づいて、前記評価式に対応する、各係
   数が変数で表現された評価式の該各係数を求める係数算
   出部とをさらに備えたことを特徴とする請求項２記載の
   スケジューリング装置。
4. 【請求項４】 コンピュータにローディングされ、該コ
   ンピュータを、工数および納期が既知の複数のジョブの
   作業順序を決定するスケジューリング装置として動作さ
   せるスケジューリングオブジェクトが記憶されてなるス
   ケジューリングオブジェクト記憶媒体において、 少なくとも、納期あるいは納期を指標する量と、工数あ
   るいは工数を指標する量とを変数とし、納期に対する優
   先度を調整する、数値として定められた係数と、工数に
   対する優先度を調整する、数値として定められた係数と
   を含む、ジョブごとの優先度を求める評価式と、 納期と工数とが既知の複数のジョブについて前記評価式
   に基づいて優先度を求め、求められた優先度に従って、
   前記複数のジョブの作業順序を決定する作業順序決定プ
   ログラムとを有するスケジューリングオブジェクトが記
   憶されてなることを特徴とするスケジューリングオブジ
   ェクト記憶媒体。