JP2000033542A - スケジューリング装置 - Google Patents

Abstract

(57)【要約】 （修正有） 【課題】 ワークに対して所定の処理を行う多段階工程
で, 各工程からのサービス要求に基づいて所定のサービ
スを行うサービス手段のスケジューリング。 【解決手段】 累計待ち時間算出部２で，各ワーク毎
に，各工程における待ち時間の累計Ｗｗを算出し，許容
待ち時間算出部３で，待ち状態にあるサービス要求それ
ぞれについて，サービス要求が出されている工程での処
理時間Ｔｗｋと各工程毎の処理時間の最大値ＭＡＸ（Ｔ
ｗｉ）（ｉ＝１〜ｎ）との偏差（ＭＡＸ（Ｔｗｉ）−Ｔ
ｗｋ）を求める。更に，優先度補正値入力部４におい
て，例えば緊急度に応じて補正値Ｃｗｋが入力される。
そして優先度算出部５において優先度Ｐｋ＝Ｗｗ−（Ｍ
ＡＸ（Ｔｗｉ）−Ｔｗｋ）＋Ｃｗｋを求め，これら優先
度に従って１つのサービス要求を選択する。これによ
り，システム全体としての処理効率を優先したスケジュ
ーリングが可能となる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は，ワークに対して所
定の処理を行う多段階工程で, 各工程からのサービス要
求に基づいて上記ワークに対する所定のサービスを行う
サービス手段のスケジューリング装置に関するものであ
る。

【０００２】

【従来の技術】複数の工程からなる生産システムにおけ
るスケジューリング手法としては，状況の変化に柔軟に
対応可能であることから，実際に生産を行いつつリアル
タイムに工程の順序づけや処理機械などの割り当てなど
を行うリアルタイムスケジューリング手法が用いられる
ことが多い。また，特に大規模な生産システムにおいて
は，大型計算機を用いてシステム全体のスケジューリン
グを行う集中型のリアルタイムスケジューリングシステ
ムでは対応が困難となるため，例えば各工程毎に設けら
れたスケジューリングプロセスが互いに協調してスケジ
ューリングを行う分散型リアルタイムスケジューリング
システムを用いることが有効である。このような分散型
リアルタイムスケジューリングシステムとしては，例え
ば，「（社）日本鉄鋼協会 計測・制御・システム工学
部会，分散環境下でのスケジューリング技術フォーラム
テキスト“分散型リアルタイムスケジューリング”，鳩
野逸生，１９９８」に提案されているものが知られてい
る。ところで，上記のような従来の分散型リアルタイム
スケジューリングシステムでは，２つの工程間に発生す
る搬送ジョブの決定方法として，特急ジョブを優先し，
それ以外の通常ジョブについては基本的に搬送要求の出
力順に処理するという方法を用いるのが一般的であっ
た。

【０００３】

【発明が解決しようとする課題】しかしながら，単に搬
送要求の出力順に処理を行ったのでは，全体としての生
産効率を逆に低下させてしまう可能性がある。例えば，
図５に示すような，加工機械，入力バッファ，出力バッ
ファを具備する３つの加工セルＣ５１〜Ｃ５３で構成さ
れる生産システムを考える。この生産システムでは，Ａ
ＧＶ（Automatic-Guided-Vehicle：自動搬送車）６０に
よってワークが加工セルＣ５１からＣ５３まで順に搬送
され，各加工セルで所定の加工が加えられて最終製品が
生産される。尚，ここでは搬送要求は上流側の加工セル
からＡＧＶ６０に対して発せられる。今，加工セルＣ５
１からＡＧＶ６０に対して異なる２つの種類のワークＷ
５１，Ｗ５２に関する搬送要求が出されているものとす
る。ここで，加工セルＣ５２におけるワークＷ５１，Ｗ
５２の加工時間をそれぞれ１０分，５分，加工セルＣ５
３における加工時間をそれぞれ５分，１０分とすると，
ワークＷ５１は加工セルＣ５３よりも加工セルＣ５２の
ほうが加工時間が長い，即ち加工セルＣ５２がネック工
程となるのに対し，ワークＷ５２は加工セルＣ５３より
も加工セルＣ５２のほうが加工時間が短い，即ち加工セ
ルＣ５３がネック工程となる。生産システム全体の効率
はネック工程によって決まるため，ネック工程へのワー
クの投入が遅れれば，全体としての処理効率はそれだけ
低下する。従って，この場合には，ワークＷ５２に関す
る搬送要求のほうがワークＷ５１よりも多少早く出され
ていたとしても，ワークＷ５１を先に搬送するほうが生
産システム全体の効率は高くなる。また，搬送要求の発
生順に処理を行うと，同じワークが度々待たされること
も考えられ，ワーク毎の生産時間がばらついてしまい，
これも結果的に生産システム全体の効率を落としてしま
う原因となりうる。尚，以上のようなことは，ＡＧＶに
よる各加工セル間での搬送要求に限らず，各加工セルか
ら出力される様々なサービス要求に関するスケジューリ
ングについても同様である。本発明は上記事情に鑑みて
なされたものであり，システム全体としての処理効率を
優先したスケジューリングが可能なスケジューリング装
置を提供することを目的とする。

【０００４】

【課題を解決するための手段】上記目的を達成するため
に第１の発明は，ワークに対して所定の処理を行う多段
階工程で, 各工程からのサービス要求に基づいて上記ワ
ークに対する所定のサービスを行うサービス手段のスケ
ジューリング装置において，サービス待ち状態にある複
数の上記サービス要求それぞれについて，それらサービ
ス要求の対象となるワーク毎に，上記サービス要求が出
されている工程での処理時間と各工程毎の処理時間の最
大値との偏差を求める許容待ち時間算出手段と，上記許
容待ち時間算出手段で得られた偏差に基づいて所定の優
先度を求め，該優先度に基づいて上記サービス待ち状態
にある複数のサービス要求の中から１つを選択する第１
のサービス要求選択手段とを具備してなることを特徴と
するスケジューリング装置として構成されている。ま
た，第２の発明は，ワークに対して所定の処理を行う多
段階工程で, 各工程からのサービス要求に基づいて上記
ワークに対する所定のサービスを行うサービス手段のス
ケジューリング装置において，上記ワーク毎に，上記各
工程が上記サービス要求を出してから実際に上記サービ
ス手段によるサービスが開始されるまでの待ち時間の累
計を算出する累計待ち時間算出手段と，上記累計待ち時
間算出手段で得られた累計待ち時間に基づいて所定の優
先度を求め，該優先度に基づいてサービス待ち状態にあ
る複数の上記サービス要求の中から１つを選択する第２
のサービス要求選択手段とを具備してなることを特徴と
するスケジューリング装置として構成されている。ま
た，第３の発明は，上記第１，第２の発明を組み合わせ
たものであり，ワークに対して所定の処理を行う多段階
工程で, 各工程からのサービス要求に基づいて上記ワー
クに対する所定のサービスを行うサービス手段のスケジ
ューリング装置において，サービス待ち状態にある複数
の上記サービス要求それぞれについて，それらサービス
要求の対象となるワーク毎に，上記サービス要求が出さ
れている工程での処理時間と各工程毎の処理時間の最大
値との偏差を求める許容待ち時間算出手段と，ワーク毎
に，上記各工程が上記サービス要求を出してから実際に
上記サービス手段によるサービスが開始されるまでの待
ち時間の累計を算出する累計待ち時間算出手段と，上記
許容待ち時間算出手段で得られた偏差と上記累計待ち時
間算出手段で得られた累計待ち時間とに基づいて所定の
優先度を求め，該優先度に基づいて上記サービス待ち状
態にある複数のサービス要求の中から１つを選択する第
３のサービス要求選択手段とを具備してなることを特徴
とするスケジューリング装置として構成されている。ま
た，上記第２，第３の発明において，上記累計待ち時間
算出手段で各工程終了毎に上記累計待ち時間を初期化す
るようにすれば，複数回のサービス要求が必要な工程か
らのサービス要求を優先することが可能となる。また，
上記第１〜第３の発明において，上記所定の優先度を，
例えば緊急度などの任意の値で補正可能とすれば，工程
全体の処理効率を高く維持しつつ，緊急度の高い特定の
ワークを優先させることが可能である。

【０００５】

【作用】多段階工程全体の効率は，処理時間の最も長い
ネック工程によって決まるため，ネック工程へのワーク
の投入が遅れれば，全体としての処置効率はそれだけ低
下する。逆に，ネック工程よりも処理時間が短い工程で
は，待ち時間がその余裕分以下であれば全体の効率には
影響を及ぼさない。上記第１，第３の発明では，サービ
ス要求が出されている工程での処理時間と各工程毎の処
理時間の最大値（ネック工程での処理時間）との偏差が
求められ，これに基づいて得られる優先度に応じて複数
のサービス要求の中から１つが選択され，実行される。
従って，工程全体の処理効率を優先したスケジューリン
グが可能となる。また，上記第２，第３の発明では，ワ
ーク毎の累計待ち時間が計算され，この累計時間が長く
なるほど優先度が高くなるため，特定のワークのみが度
々待たされることはなく，ワーク毎の処理時間が均一化
される。

【０００６】

【発明の実施の形態】以下，添付図面を参照して本発明
の実施の形態及び実施例につき説明し，本発明の理解に
供する。尚，以下の実施の形態及び実施例は，本発明を
具体化した一例であって，本発明の技術的範囲を限定す
る性格のものではない。ここに，図１は本発明の実施の
形態に係るスケジューリング装置Ａ１の概略構成を示す
ブロック図，図２は上記スケジューリング装置Ａ１を適
用可能な生産システムＳの概略構成を示す図，図３は上
記生産システムＳにおけるワークの機種毎，加工セル毎
の処理時間と搬送要求回数の一例をまとめた表，図４は
上記図３に基づいて上記スケジューリング装置Ａ１の許
容待ち時間算出部３で算出された許容待ち時間をまとめ
た表である。本実施の形態に係るスケジューリング装置
Ａ１は，上記第３の発明を具現化したものであり，図１
に示すような概略構成を有する。まず，図２を用いて，
上記スケジューリング装置Ａ１が適用される生産システ
ムＳの全体構成について説明する。図２に示すように，
生産システムＳは，４つの加工セルＣ１〜Ｃ４（多段階
工程を構成する各工程の一例）と，各加工セルからの搬
送要求（サービス要求）に基づいて上記各加工セル間で
のワークの搬送や図示しない部品庫から加工セルまでの
部品の搬送（サービスの一例）等を行うＡＧＶ１（サー
ビス手段の一例）とを具備している。上記加工セルＣ１
〜Ｃ４は，それぞれ加工機械，入力バッファ，出力バッ
ファにより構成されている。また，上記加工セルＣ１〜
Ｃ４は通信ネットワークにより互いに接続されており，
各加工セル間での情報の送受信が可能である。また，上
記ＡＧＶ１についても無線等によって上記ネットワーク
に接続されている。更に，上記通信ネットワークには，
生産システムＳに対してワーク製作の指示などを与える
上位コンピュータやその操作端末が接続されている。生
産システムＳでは，ＡＧＶ１によってワークが加工セル
Ｃ１からＣ４まで順に搬送され，各加工セルにおいて所
定の加工が加えられて最終製品が生産される。尚，この
生産システムＳでは，加工セル間でのワークの搬送要求
は下流側の加工セルからＡＧＶ１に対して発せられるも
のとする。また，上記生産システムＳで処理されるワー
クの機種はａ〜ｃの３種類であり，各ワーク毎の各加工
セルにおける処理時間と搬送要求回数は図３に示すよう
に設定されているものとする。例えば機種ａのワーク
は，加工セルＣ２での処理時間が１２分であり，その処
理を行うに先立って２回の搬送要求（加工セルＣ１から
のワークの搬送要求や部品庫からの部品の搬送要求）が
発せられる。

【０００７】続いて，本実施の形態に係るスケジューリ
ング装置Ａ１の構成について説明する。図１に示すスケ
ジューリング装置Ａ１は上記ＡＧＶ１上に搭載されてお
り，累計待ち時間算出部２，許容待ち時間算出部３，優
先度補正値入力部４，優先度算出部５，及びサービス要
求選択部６により構成されている。上記累計待ち時間算
出部２では，各ワーク毎に，各加工セルにおいて搬送要
求を出してから実際にＡＧＶ１による搬送が開始される
までの待ち時間の累計Ｗｗ（ｗは個々のワークを表す）
が算出される。上記累計待ち時間Ｗｗは，各ワークが全
ての加工セルによる処理を終了して最終製品として取り
出されるまで，各加工セルにおける待ち時間が順次加算
される。尚，各ワーク毎の待ち時間は，ＡＧＶ１上に順
次記憶されるようにしてもよいし，上記上位コンピュー
タなどに記憶しておいて必要に応じてＡＧＶ１に送信さ
れるようにしてもよい。上記許容待ち時間算出部３で
は，各加工セルにおいて搬送待ち状態にある搬送要求そ
れぞれについて，上記搬送要求が出されている加工セル
（即ちその搬送に引き続いて処理が行われる加工セル）
での処理時間Ｔｗｋ（ｗは個々のワークを，ｋは加工セ
ルを表す）と各加工セル毎の処理時間の最大値ＭＡＸ
（Ｔｗｉ）（ｉ＝１〜ｎ）との偏差（ＭＡＸ（Ｔｗｉ）
−Ｔｗｋ）が求められる。図４は，上記許容待ち時間算
出部３で算出される値を，図３に基づいてワークの機種
毎，加工セル毎にまとめたものである。例えば機種ａに
ついて見ると，各加工セルの処理時間の最大値は加工セ
ルＣ１，Ｃ２の１２分であるから，加工セルＣ１，Ｃ２
では上記偏差が０，加工セルＣ３では（１２−７）分，
加工セルＣ４では（１２−１０）分となる。上記偏差
は，各加工セルの処理時間の最大値，即ちネック工程で
の処理時間から各加工セルの処理時間を差し引いたもの
であり，生産システム全体の処理効率を低下させないた
めに各加工セルにおいて許される待ち時間であるといえ
る。以下，上記許容待ち時間算出部３で算出される上記
偏差の値（ＭＡＸ（Ｔｗｉ）−Ｔｗｋ）を許容待ち時間
という。上記優先度補正値入力部４では，後述する優先
度算出部５で算出される優先度を補正するための補正値
Ｃｗｋ（ｗは個々のワークを，ｋは加工セルを表す）が
入力される。上記Ｃｗｋは，例えば緊急度の高いワーク
に対して大きな値が設定される。上記優先度算出部５で
は，上記累計待ち時間算出部２，許容待ち時間算出部
３，優先度補正値入力部４で得られた各値を用いて，次
式により優先度Ｐｋが算出される。 Ｐｋ＝Ｗｗ−（ＭＡＸ（Ｔｗｉ）−Ｔｗｋ）＋Ｃｗｋ …（１） ここで，ｉ＝１〜ｎ（ｎはワークｗの処理が行われる加
工セルの数）上記サービス要求選択部６では，上記優先
度算出部５で算出された上記優先度Ｐｋに基づいて，複
数の搬送要求の中から次に処理するサービス要求の選択
が行われる。上記（１）式より明らかなように，累計待
ち時間Ｗｗが大きくなるほど優先度が高くなるため，特
定のワークのみが度々待たされることはなく，ワーク毎
の生産時間が均一化される。また，許容待ち時間（ＭＡ
Ｘ（Ｔｗｉ）−Ｔｗｋ）が小さいほど，即ち生産システ
ム全体の処理効率への影響が大きいほど優先度が高くな
るため，生産システム全体の処理効率の低下が防止でき
る。また，優先度補正値Ｃｗｋにより，生産システム全
体の処理効率を高く維持しつつ，緊急度の高い特定のワ
ークを優先させることが可能である。ここで，上記優先
度算出部５と上記サービス要求選択部６とで，上記第３
のサービス要求選択手段の一例が構成されている。

【０００８】続いて，スケジューリング装置Ａ１による
処理手順の一例を具体的に説明する。まず，上記上位コ
ンピュータ或いは操作端末から，生産システムＳに対し
てワークの製作の指示が与えられる。具体的には，製作
するワークの最後の加工セル（ここでは加工セルＣ４）
に対して上記指示が送信される。上記指示を受信した加
工セルＣ４から上流に向かってＣ３，Ｃ２，Ｃ１と搬送
要求が送信され，最初に最上流であるＣ１が，ＡＧＶ１
に対してワーク，及び部品の搬送要求を出力する。ＡＧ
Ｖ１では，上記搬送要求を搬送作業中に受信した場合に
はその搬送要求をキューイングして待ち状態とし，搬送
作業を継続する。１つの搬送作業が終了した時点で，待
ち状態となっている搬送要求が１つしか存在しなけれ
ば，ＡＧＶ１は直ちにその搬送要求を実行するが，待ち
状態の搬送要求が複数存在する場合には，以下のように
上記スケジューリング装置Ａ１による処理が行われる。
まず，上記累計待ち時間算出部２において累計待ち時間
Ｗｗが，上記許容待ち時間算出部３において許容待ち時
間（ＭＡＸ（Ｔｗｉ）−Ｔｗｋ）がそれぞれの搬送要求
の対象ワークについて算出される。また，上記優先度補
正値入力部４において，搬送要求の対象ワークの緊急度
に応じた優先度補正値が入力される。そして，これらの
値に基づいて，上記（１）式により各搬送要求の対象ワ
ークに関する優先度Ｐｋが算出される。ここで，ある時
点で，加工セルＣ２からのワークａに関する搬送要求
（搬送要求Ｘとする）と，加工セルＣ３からのワークｃ
に関する搬送要求（搬送要求Ｙとする）とが待ち状態に
あり，上記累計待ち時間算出部２において算出されたワ
ークａ，ワークｃの累積待ち時間Ｗａ，Ｗｃがそれぞれ
１０分，３分であり，上記優先度補正値入力部４におい
て入力された優先度補正値Ｃｗｋは共に０であるとす
る。また，上記許容待ち時間算出部３で算出される上記
搬送要求Ｘ，Ｙの許容待ち時間（ＭＡＸ（Ｔｗｉ）−Ｔ
ｗｋ）は，図４よりそれぞれ０分，１３分である。これ
は，搬送要求Ｘはその搬送に引き続いて行われる工程が
ネック工程であり，この搬送が遅れることによって生産
システム全体の効率が低下するのに対し，搬送要求Ｙで
はネック工程に対して１３分の余裕があり，多少の遅れ
は生産システム全体の効率に影響しないことを表してい
る。続く優先度算出部５において算出される上記搬送要
求Ｘ，Ｙの優先度Ｐｋはそれぞれ１０，−１０となり，
サービス要求選択部６では，優先度の高い搬送要求Ｘが
選択され，ＡＧＶ１による搬送作業が行われる。この搬
送作業が終了すると，ＡＧＶ１は次に処理する搬送要求
を選択するが，このとき，新たな搬送要求が発生してい
なければ上記待ち状態となっている搬送要求Ｙが処理さ
れるが，上記搬送作業中に新たな搬送要求Ｚが発生して
いれば，搬送要求ＹとＺとの間で上記優先度に基づく選
択処理が再度行われる。但し，この時点では上記搬送要
求Ｙに関する累積待ち時間Ｗｃは上記１０分よりも長く
なっているから，それだけ優先度も高くなっており，１
回目よりも搬送要求Ｙが選択される可能性は高くなる。
従って，特定のワークのみが長時間にわたって待たされ
ることはなく，いずれかの時点で必ず搬送が行われる。
以上説明したように，本実施の形態に係るスケジューリ
ング装置Ａ１では，上記（１）式に示す優先度に基づい
て搬送要求の選択が行われるが，累計待ち時間Ｗｗが大
きくなるほど優先度が高くなるため，特定のワークのみ
が度々待たされることはなく，ワーク毎の生産時間が均
一化される。また，許容待ち時間（ＭＡＸ（Ｔｗｉ）−
Ｔｗｋ）が小さいほど，即ち生産システム全体の処理効
率への影響が大きいほど優先度が高くなるため，生産シ
ステム全体の処理効率を優先したスケジューリングが可
能となる。尚，優先度補正値Ｃｗｋにより，生産システ
ム全体の処理効率を高く維持しつつ，緊急度の高い特定
のワークを優先させることも可能である。

【０００９】

【実施例】上記実施の形態では，累計待ち時間Ｗｗを，
最終の加工処理が終了するまで通算して求めるようにし
たが，各加工セルにおける処理が終了する毎に上記累計
待ち時間Ｗｗを初期化するようにすれば，複数回の搬送
要求が必要な加工セルからの搬送要求を優先することが
可能となる。また，上記（１）式に示す優先度は一例に
過ぎない。例えば（１）式から許容待ち時間（ＭＡＸ
（Ｔｗｉ）−Ｔｗｋ）の項を削除したり（第２の発
明），或いは累計待ち時間Ｗｗの項を削除しても（第１
の発明），生産システム全体の処理効率を優先したスケ
ジューリングにという目的に対してそれなりの効果は期
待できる。また，上記実施の形態では，スケジューリン
グ装置Ａ１を全てＡＧＶ上に搭載したが，上記スケジュ
ーリング装置Ａ１の一部若しくは全てを上記上位コンピ
ュータや各加工セル上に設置し，無線等によってＡＧＶ
にデータ送信するようにしてもよい。また，上記実施の
形態では，サービスの一例としてワークや部品の搬送
を，サービス手段の一例としてＡＧＶを用いた例と示し
たが，サービスの種類やそれらサービスを行うサービス
手段はこれらに限定されるものではない。

【００１０】

【発明の効果】以上説明したように，第１の発明は，ワ
ークに対して所定の処理を行う多段階工程で, 各工程か
らのサービス要求に基づいて上記ワークに対する所定の
サービスを行うサービス手段のスケジューリング装置に
おいて，サービス待ち状態にある複数の上記サービス要
求それぞれについて，それらサービス要求の対象となる
ワーク毎に，上記サービス要求が出されている工程での
処理時間と各工程毎の処理時間の最大値との偏差を求め
る許容待ち時間算出手段と，上記許容待ち時間算出手段
で得られた偏差に基づいて所定の優先度を求め，該優先
度に基づいて上記サービス待ち状態にある複数のサービ
ス要求の中から１つを選択する第１のサービス要求選択
手段とを具備してなることを特徴とするスケジューリン
グ装置として構成されているため，生産システム全体の
処理効率を優先したスケジューリングが可能となる。ま
た，第２の発明は，ワークに対して所定の処理を行う多
段階工程で, 各工程からのサービス要求に基づいて上記
ワークに対する所定のサービスを行うサービス手段のス
ケジューリング装置において，上記ワーク毎に，上記各
工程が上記サービス要求を出してから実際に上記サービ
ス手段によるサービスが開始されるまでの待ち時間の累
計を算出する累計待ち時間算出手段と，上記累計待ち時
間算出手段で得られた累計待ち時間に基づいて所定の優
先度を求め，該優先度に基づいてサービス待ち状態にあ
る複数の上記サービス要求の中から１つを選択する第２
のサービス要求選択手段とを具備してなることを特徴と
するスケジューリング装置として構成されているため，
累計待ち時間が長くなるほど優先度が高くなり，特定の
ワークのみが度々待たされることはなく，ワーク毎の生
産時間が均一化され，生産システム全体の処理効率の低
下を小さくできる。また，第３の発明は，上記第１，第
２の発明を組み合わせたものであり，ワークに対して所
定の処理を行う多段階工程で, 各工程からのサービス要
求に基づいて上記ワークに対する所定のサービスを行う
サービス手段のスケジューリング装置において，サービ
ス待ち状態にある複数の上記サービス要求それぞれにつ
いて，それらサービス要求の対象となるワーク毎に，上
記サービス要求が出されている工程での処理時間と各工
程毎の処理時間の最大値との偏差を求める許容待ち時間
算出手段と，ワーク毎に，上記各工程が上記サービス要
求を出してから実際に上記サービス手段によるサービス
が開始されるまでの待ち時間の累計を算出する累計待ち
時間算出手段と，上記許容待ち時間算出手段で得られた
偏差と上記累計待ち時間算出手段で得られた累計待ち時
間とに基づいて所定の優先度を求め，該優先度に基づい
て上記サービス待ち状態にある複数のサービス要求の中
から１つを選択する第３のサービス要求選択手段とを具
備してなることを特徴とするスケジューリング装置とし
て構成されているため，ワーク毎の処理時間が均一化さ
れると共に，工程全体の処理効率を優先したスケジュー
リングが可能となる。また，上記第２，第３の発明にお
いて，上記累計待ち時間算出手段で各工程終了毎に上記
累計待ち時間を初期化するようにすれば，複数回のサー
ビス要求が必要な工程からのサービス要求を優先するこ
とが可能となる。また，上記第１〜第３の発明におい
て，上記所定の優先度を，例えば緊急度などの任意の値
で補正可能とすれば，工程全体の処理効率を高く維持し
つつ，緊急度の高い特定のワークを優先させることが可
能である。

【図面の簡単な説明】

【図１】 本発明の実施の形態に係るスケジューリング
装置Ａ１の概略構成を示すブロック図。

【図２】 上記スケジューリング装置Ａ１を適用可能な
生産システムＳの概略構成を示す図。

【図３】 上記生産システムＳにおけるワークの機種
毎，加工セル毎の処理時間と搬送要求回数の一例をまと
めた表。

【図４】 上記図３に基づいて上記スケジューリング装
置Ａ１の許容待ち時間算出部３で算出された許容待ち時
間をまとめた表。

【図５】 従来のスケジューリング装置を適用可能な生
産システムの概略構成を示す図。

【符号の説明】

１…ＡＧＶ（サービス手段の一例） ２…累計待ち時間算出部 ３…許容待ち時間算出部 ４…優先度補正値入力部 ５…優先度算出部（第３のサービス要求選択手段の一例
を構成） ６…サービス要求選択部（第３のサービス要求選択手段
の一例を構成） Ｃ１〜Ｃ４…加工セル（多段階工程を構成する工程の一
例）

Claims (5)

【特許請求の範囲】
1. 【請求項１】 ワークに対して所定の処理を行う多段階
   工程で, 各工程からのサービス要求に基づいて上記ワー
   クに対する所定のサービスを行うサービス手段のスケジ
   ューリング装置において，サービス待ち状態にある複数
   の上記サービス要求それぞれについて，それらサービス
   要求の対象となるワーク毎に，上記サービス要求が出さ
   れている工程での処理時間と各工程毎の処理時間の最大
   値との偏差を求める許容待ち時間算出手段と，上記許容
   待ち時間算出手段で得られた偏差に基づいて所定の優先
   度を求め，該優先度に基づいて上記サービス待ち状態に
   ある複数のサービス要求の中から１つを選択する第１の
   サービス要求選択手段とを具備してなることを特徴とす
   るスケジューリング装置。
2. 【請求項２】 ワークに対して所定の処理を行う多段階
   工程で, 各工程からのサービス要求に基づいて上記ワー
   クに対する所定のサービスを行うサービス手段のスケジ
   ューリング装置において，上記ワーク毎に，上記各工程
   が上記サービス要求を出してから実際に上記サービス手
   段によるサービスが開始されるまでの待ち時間の累計を
   算出する累計待ち時間算出手段と，上記累計待ち時間算
   出手段で得られた累計待ち時間に基づいて所定の優先度
   を求め，該優先度に基づいてサービス待ち状態にある複
   数の上記サービス要求の中から１つを選択する第２のサ
   ービス要求選択手段とを具備してなることを特徴とする
   スケジューリング装置。
3. 【請求項３】 ワークに対して所定の処理を行う多段階
   工程で, 各工程からのサービス要求に基づいて上記ワー
   クに対する所定のサービスを行うサービス手段のスケジ
   ューリング装置において，サービス待ち状態にある複数
   の上記サービス要求それぞれについて，それらサービス
   要求の対象となるワーク毎に，上記サービス要求が出さ
   れている工程での処理時間と各工程毎の処理時間の最大
   値との偏差を求める許容待ち時間算出手段と，ワーク毎
   に，上記各工程が上記サービス要求を出してから実際に
   上記サービス手段によるサービスが開始されるまでの待
   ち時間の累計を算出する累計待ち時間算出手段と，上記
   許容待ち時間算出手段で得られた偏差と上記累計待ち時
   間算出手段で得られた累計待ち時間とに基づいて所定の
   優先度を求め，該優先度に基づいて上記サービス待ち状
   態にある複数のサービス要求の中から１つを選択する第
   ３のサービス要求選択手段とを具備してなることを特徴
   とするスケジューリング装置。
4. 【請求項４】 上記累計待ち時間算出手段において，各
   工程終了毎に上記累計待ち時間を初期化する請求項２又
   は３記載のスケジューリング装置。
5. 【請求項５】 上記所定の優先度が，任意の値で補正可
   能な請求項１〜４のいずれかに記載のスケジューリング
   装置。