JPH05242103A - スケジューリングシステム - Google Patents
スケジューリングシステムInfo
- Publication number
- JPH05242103A JPH05242103A JP7580392A JP7580392A JPH05242103A JP H05242103 A JPH05242103 A JP H05242103A JP 7580392 A JP7580392 A JP 7580392A JP 7580392 A JP7580392 A JP 7580392A JP H05242103 A JPH05242103 A JP H05242103A
- Authority
- JP
- Japan
- Prior art keywords
- time
- job
- machine
- allocation
- start time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Multi-Process Working Machines And Systems (AREA)
- General Factory Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
(57)【要約】
【目的】 ジョブに対する割り付け時間の精度を高め
る。また、故障に対するスケジュールの柔軟性を良くし
て、効率的なスケジュールを得る。 【構成】 マシンの故障情報を解析して故障の確率を求
め、適切な各ジョブのマシンに対する割り付け時間を求
め、ジョブの割り付け時間から適切なジョブ開始時刻を
設定する。また、マシンダウン時間をＰr ＊Ｄm ／Ｆm
として求める。また、各ジョブの割り付け時間を最早始
動時刻と最遅始動時刻との間を第１セグメントとし、最
早終了時刻と最遅終了時刻との間を第３セグメントと
し、先行するジョブの第３セグメントと後続する第１セ
グメントをオーバーラップして設定する。
る。また、故障に対するスケジュールの柔軟性を良くし
て、効率的なスケジュールを得る。 【構成】 マシンの故障情報を解析して故障の確率を求
め、適切な各ジョブのマシンに対する割り付け時間を求
め、ジョブの割り付け時間から適切なジョブ開始時刻を
設定する。また、マシンダウン時間をＰr ＊Ｄm ／Ｆm
として求める。また、各ジョブの割り付け時間を最早始
動時刻と最遅始動時刻との間を第１セグメントとし、最
早終了時刻と最遅終了時刻との間を第３セグメントと
し、先行するジョブの第３セグメントと後続する第１セ
グメントをオーバーラップして設定する。
Description
【０００１】
【産業上の利用分野】この発明は、生産システム等のマ
シンにおいて、事故等の不確実な事象を伴うシステムに
対し、スケジュールの実行が高く、かつ柔軟で効率の良
いスケジュールを作成するのに好適なスケジューリング
システムに関するものである。
シンにおいて、事故等の不確実な事象を伴うシステムに
対し、スケジュールの実行が高く、かつ柔軟で効率の良
いスケジュールを作成するのに好適なスケジューリング
システムに関するものである。
【０００２】
【従来の技術】生産等のシステムにおいては、複数のジ
ョブが所定のマシンに与えられて処理されることによ
り、複雑な処理が自動化されている。そして、この複数
のジョブを所定のマシンに与える処理は、予め作成され
たスケジュールに応じて処理され、このスケジュールを
作成するのがスケジューリングシステムである。そし
て、このスケジュールには、各ジョブのジョブ開始時刻
と、マシンに対する割り付け時間が設定されている。
ョブが所定のマシンに与えられて処理されることによ
り、複雑な処理が自動化されている。そして、この複数
のジョブを所定のマシンに与える処理は、予め作成され
たスケジュールに応じて処理され、このスケジュールを
作成するのがスケジューリングシステムである。そし
て、このスケジュールには、各ジョブのジョブ開始時刻
と、マシンに対する割り付け時間が設定されている。
【０００３】ここで、仮に或るジョブの加工時間をＰと
する。ただし、この加工時間Ｐは、故障が全く生じなか
った場合に、このジョブの処理に必要な時間である。ま
た、故障の発生間隔の平均値をＦm とし、故障時間の平
均値をＤm として表す。更に、スケジュールを作成する
際には、このジョブを処理するマシンにおける割り付け
時間をＰr と表す。
する。ただし、この加工時間Ｐは、故障が全く生じなか
った場合に、このジョブの処理に必要な時間である。ま
た、故障の発生間隔の平均値をＦm とし、故障時間の平
均値をＤm として表す。更に、スケジュールを作成する
際には、このジョブを処理するマシンにおける割り付け
時間をＰr と表す。
【０００４】また、従来のスケジュール作成方法におい
ては、ジョブを処理するマシンに対する割り付け時間Ｐ
r は、下式１に示すようになる。 Ｐr ＝ Ｐ＋Ｐ＊Ｄm ／Ｆm ・・・・・（１）
ては、ジョブを処理するマシンに対する割り付け時間Ｐ
r は、下式１に示すようになる。 Ｐr ＝ Ｐ＋Ｐ＊Ｄm ／Ｆm ・・・・・（１）
【０００５】更に、ジョブの開始時刻は、下式２に基づ
いて、スケジュールされる。 （開始時刻）＝ ｍａｘ｛（先行するジョブの終了時刻）， （ジョブのリリース時刻）｝ ・・・・・（２）
いて、スケジュールされる。 （開始時刻）＝ ｍａｘ｛（先行するジョブの終了時刻）， （ジョブのリリース時刻）｝ ・・・・・（２）
【０００６】
【発明が解決しようとする課題】しかしながら、上記従
来のスケジュールの作成においては、ジョブに対する割
り付け時間が、近似的に求める方法である。このため
に、故障確率が大きくなると、スケジュールの実行精度
が悪くなるという問題点がある。
来のスケジュールの作成においては、ジョブに対する割
り付け時間が、近似的に求める方法である。このため
に、故障確率が大きくなると、スケジュールの実行精度
が悪くなるという問題点がある。
【０００７】更に、一般的には、先行するジョブの終了
時刻と、後続するジョブの開始時刻が一致するように、
スケジュールが作成されるので、スケジュール実行時
に、マシンの故障等により、あるジョブの処理時間が予
定より狂った場合、そのずれが後続するジョブにかなり
の影響を及ぼす等、柔軟性に欠けると言う問題点があっ
た。
時刻と、後続するジョブの開始時刻が一致するように、
スケジュールが作成されるので、スケジュール実行時
に、マシンの故障等により、あるジョブの処理時間が予
定より狂った場合、そのずれが後続するジョブにかなり
の影響を及ぼす等、柔軟性に欠けると言う問題点があっ
た。
【０００８】この発明は、上記のような問題点を解消す
るためになされたもので、各ジョブに対する割り付け時
間の精度を高めたものである。また、この発明は、故障
に対するスケジュールの柔軟性を良くして、効率的なス
ケジュールを得ることを目的とする。
るためになされたもので、各ジョブに対する割り付け時
間の精度を高めたものである。また、この発明は、故障
に対するスケジュールの柔軟性を良くして、効率的なス
ケジュールを得ることを目的とする。
【０００９】
【課題を解決するための手段】請求項１の発明に係るス
ケジューリングシステムは、マシンの故障情報を解析し
て故障の確率を求める故障確率算出手段と、前記故障確
率算出手段において求められた故障確率から適切な各ジ
ョブのマシンに対する割り付け時間を求める割り付け時
間算出手段と、前記割り付け時間算出手段において求め
られたジョブの割り付け時間から適切なジョブ開始時刻
を設定するジョブ開始時刻設定手段とを設けたものであ
る。
ケジューリングシステムは、マシンの故障情報を解析し
て故障の確率を求める故障確率算出手段と、前記故障確
率算出手段において求められた故障確率から適切な各ジ
ョブのマシンに対する割り付け時間を求める割り付け時
間算出手段と、前記割り付け時間算出手段において求め
られたジョブの割り付け時間から適切なジョブ開始時刻
を設定するジョブ開始時刻設定手段とを設けたものであ
る。
【００１０】請求項２の発明に係るスケジューリングシ
ステムは、割り付け時間をＰr ，故障時間の平均値をＤ
m ，故障の発生間隔の平均値をＦm とし、マシンダウン
時間をＰr ＊Ｄm ／Ｆm として故障確率を求めるもので
ある。
ステムは、割り付け時間をＰr ，故障時間の平均値をＤ
m ，故障の発生間隔の平均値をＦm とし、マシンダウン
時間をＰr ＊Ｄm ／Ｆm として故障確率を求めるもので
ある。
【００１１】請求項３の発明に係るスケジューリングシ
ステムは、ジョブ開始時刻設定手段が各ジョブの割り付
け時間における最早始動時刻と最遅始動時刻との間を第
１セグメントとし、最早終了時刻と最遅終了時刻との間
を第３セグメントとし、第１，第３セグメント間を第２
セグメントとして、先行するジョブの第３セグメントと
後続する第１セグメントをオーバーラップして設定する
ものである。
ステムは、ジョブ開始時刻設定手段が各ジョブの割り付
け時間における最早始動時刻と最遅始動時刻との間を第
１セグメントとし、最早終了時刻と最遅終了時刻との間
を第３セグメントとし、第１，第３セグメント間を第２
セグメントとして、先行するジョブの第３セグメントと
後続する第１セグメントをオーバーラップして設定する
ものである。
【００１２】請求項４の発明に係るスケジューリングシ
ステムは、マシンの故障情報を解析して故障の確率を求
め、この故障確率から適切な各ジョブのマシンに対する
割り付け時間を求め、次にこの割り付け時間を含むジョ
ブデータに対して処理の順序を決定し、この処理順序に
応じてジョブ開始時刻を設定するものである。
ステムは、マシンの故障情報を解析して故障の確率を求
め、この故障確率から適切な各ジョブのマシンに対する
割り付け時間を求め、次にこの割り付け時間を含むジョ
ブデータに対して処理の順序を決定し、この処理順序に
応じてジョブ開始時刻を設定するものである。
【００１３】請求項５の発明に係るスケジューリングシ
ステムは、マシンダウン時間をＰr＊Ｄm ／Ｆm として
割り付け時間を求める手段と、前記割り付け時間の確率
分布に基づいて期待値を求める手段と、前記期待値を基
にしてジョブ処理時間における各セグメント長さを計算
する手段と、前記各セグメントの計算値を基にして次に
処理すべきジョブを決定する手段と、前記処理決定され
たジョブの開始時刻を計算する手段とによるものであ
る。
ステムは、マシンダウン時間をＰr＊Ｄm ／Ｆm として
割り付け時間を求める手段と、前記割り付け時間の確率
分布に基づいて期待値を求める手段と、前記期待値を基
にしてジョブ処理時間における各セグメント長さを計算
する手段と、前記各セグメントの計算値を基にして次に
処理すべきジョブを決定する手段と、前記処理決定され
たジョブの開始時刻を計算する手段とによるものであ
る。
【００１４】
【作用】この発明に係るスケジューリングシステムは、
マシンの故障情報を解析することにより故障率を計算
し、計算された故障確率に基づいて、適切な各ジョブの
マシンの割り付け時間とジョブ開始時刻を設定すること
により、精度が大幅に向上する。
マシンの故障情報を解析することにより故障率を計算
し、計算された故障確率に基づいて、適切な各ジョブの
マシンの割り付け時間とジョブ開始時刻を設定すること
により、精度が大幅に向上する。
【００１５】また、この発明に係るスケジューリングシ
ステムは、マシンダウン時間をＰr＊Ｄm ／Ｆm として
求めているために、割り付け時間の精度が更に向上す
る。
ステムは、マシンダウン時間をＰr＊Ｄm ／Ｆm として
求めているために、割り付け時間の精度が更に向上す
る。
【００１６】また、この発明に係るスケジューリングシ
ステムは、各ジョブにおける割り付け時間における最早
始動時刻と最遅始動時刻との間を第１セグメントとし、
最早終了時刻と最遅終了時刻との間を第３セグメントと
し、先行するジョブの第３セグメントと後続する第１セ
グメントをオーバーラップする期間を設定し、ジョブの
開始時刻に幅をもたせているために、故障に対する柔軟
性があり、効率的なスケジュールが得られる。
ステムは、各ジョブにおける割り付け時間における最早
始動時刻と最遅始動時刻との間を第１セグメントとし、
最早終了時刻と最遅終了時刻との間を第３セグメントと
し、先行するジョブの第３セグメントと後続する第１セ
グメントをオーバーラップする期間を設定し、ジョブの
開始時刻に幅をもたせているために、故障に対する柔軟
性があり、効率的なスケジュールが得られる。
【００１７】
実施例１．図１は、この発明によるスケジューリングシ
ステムの一実施例を示すブロック図である。図１におい
て、１はジョブデータベースであり、作成すべきスケジ
ュールの各ジョブに関するデータを所有している。２は
故障解析ユニットであり、マシンの日々における故障デ
ータをモニターし、これを統計処理して故障データを解
析する。３はスケジュールを作成するためのスケジュー
ル作成ユニットである。
ステムの一実施例を示すブロック図である。図１におい
て、１はジョブデータベースであり、作成すべきスケジ
ュールの各ジョブに関するデータを所有している。２は
故障解析ユニットであり、マシンの日々における故障デ
ータをモニターし、これを統計処理して故障データを解
析する。３はスケジュールを作成するためのスケジュー
ル作成ユニットである。
【００１８】このスケジュール作成ユニット３は、ジョ
ブデータベース１からジョブに関するジョブデータを、
また、故障解析ユニット２から故障データを読み込み、
与えられたジョブに対するスケジュールを作成する。ま
た、スケジュール作成ユニット３は、故障確率計算手段
としての確率分布作成サブユニット３ａ，割り付け時間
算出手段としての処理時間計算サブユニット３ｂ，処理
順序決定サブユニット３ｃ，ジョブ開始時刻設定手段と
しての処理時刻設定サブユニット３ｄによって構成され
ている。この確率分布作成サブユニット３ａ，処理時間
計算サブユニット３ｂ，処理順序決定サブユニット３
ｃ，処理時刻設定サブユニット３ｄの詳細は、以下に示
す動作について説明する。
ブデータベース１からジョブに関するジョブデータを、
また、故障解析ユニット２から故障データを読み込み、
与えられたジョブに対するスケジュールを作成する。ま
た、スケジュール作成ユニット３は、故障確率計算手段
としての確率分布作成サブユニット３ａ，割り付け時間
算出手段としての処理時間計算サブユニット３ｂ，処理
順序決定サブユニット３ｃ，ジョブ開始時刻設定手段と
しての処理時刻設定サブユニット３ｄによって構成され
ている。この確率分布作成サブユニット３ａ，処理時間
計算サブユニット３ｂ，処理順序決定サブユニット３
ｃ，処理時刻設定サブユニット３ｄの詳細は、以下に示
す動作について説明する。
【００１９】次に動作について説明する。ここでは、一
例として１台のマシンが、Ｎ個のジョブを処理するため
のスケジュールを作成する手順を図２に示すフローチャ
ートに沿って説明する。
例として１台のマシンが、Ｎ個のジョブを処理するため
のスケジュールを作成する手順を図２に示すフローチャ
ートに沿って説明する。
【００２０】まず、ステップＳ１においては、故障解析
ユニット２から出力されるマシンの故障に関するマシン
データが、スケジュール作成ユニット３に読み込まれ
る。この場合、スケジュール作成ユニット３に読み込ま
れるデータの内容としては、故障発生間隔Ｆの最大値Ｆ
ub，平均値Ｆm ，最小値Ｆlbと、故障期間Ｄの最大値Ｄ
ub，平均値Ｄm ，最小値Ｄlbがある。
ユニット２から出力されるマシンの故障に関するマシン
データが、スケジュール作成ユニット３に読み込まれ
る。この場合、スケジュール作成ユニット３に読み込ま
れるデータの内容としては、故障発生間隔Ｆの最大値Ｆ
ub，平均値Ｆm ，最小値Ｆlbと、故障期間Ｄの最大値Ｄ
ub，平均値Ｄm ，最小値Ｄlbがある。
【００２１】次にステップＳ２においては、ジョブデー
タベース１から出力される各ジョブに関するデータが、
スケジュール作成ユニット３に読み込まれる。この場
合、スケジュール作成ユニット３に読み込まれるデータ
の内容としては、加工時間Ｐ，予約日，リリース時刻が
ある。
タベース１から出力される各ジョブに関するデータが、
スケジュール作成ユニット３に読み込まれる。この場
合、スケジュール作成ユニット３に読み込まれるデータ
の内容としては、加工時間Ｐ，予約日，リリース時刻が
ある。
【００２２】次にステップＳ３においては、確率分布作
成サブユニット３ａが前記マシンの故障に関するデータ
と、前記各ジョブに関するデータを入力して計算するこ
とにより、故障データの最大値，平均値，最小値を求め
る。上記従来例において、ジョブの処理を行うマシンへ
の割り付け時間の計算は、上式１に示す処理によってい
た。つまり、マシンダウン時間をＰ＊Ｄm ／Ｆm とし、
これをジョブの加工時間Ｐに加えた時間をジョブ割り付
け時間Ｐr としていたが、これは大まかな値である。
成サブユニット３ａが前記マシンの故障に関するデータ
と、前記各ジョブに関するデータを入力して計算するこ
とにより、故障データの最大値，平均値，最小値を求め
る。上記従来例において、ジョブの処理を行うマシンへ
の割り付け時間の計算は、上式１に示す処理によってい
た。つまり、マシンダウン時間をＰ＊Ｄm ／Ｆm とし、
これをジョブの加工時間Ｐに加えた時間をジョブ割り付
け時間Ｐr としていたが、これは大まかな値である。
【００２３】これに対し、より正確なマシンダウン時間
は、Ｐr ＊Ｄm ／Ｆm となって、割り付け時間Ｐr は次
式３に示すようになる。 Ｐr ＝ Ｐ＋Ｐr ＊Ｄm ／Ｆm ・・・・・（３） この上式３を整理すると、次式４が得られる。 Ｐr ＝ Ｐ／（１−（Ｄm ／Ｆm ）） ・・・・・（４）
は、Ｐr ＊Ｄm ／Ｆm となって、割り付け時間Ｐr は次
式３に示すようになる。 Ｐr ＝ Ｐ＋Ｐr ＊Ｄm ／Ｆm ・・・・・（３） この上式３を整理すると、次式４が得られる。 Ｐr ＝ Ｐ／（１−（Ｄm ／Ｆm ）） ・・・・・（４）
【００２４】また、上式４では、故障データにおける故
障時間の平均値Ｄm ，故障発生間隔平均値Ｆm を用いて
いるが、故障データの最大，最小を用いて、割り付け時
間Ｐr の最大値，最小値を求めることができる。この割
り付け時間Ｐr の最大値，平均値，最小値は次式５に示
すようになる。 最大値：Ｐrub ＝ Ｐ／（１−（Ｄub／Ｆlb） 平均値：Ｐrm ＝ Ｐ／（１−（Ｄm ／Ｆm ） 最小値：Ｐrlb ＝ Ｐ／（１−（Ｄlb／Ｆub） ・・・・・（５） つまり、ステップＳ３においては、上式５に基づき、割
り付け時間Ｐr の最大値，平均値，最小値を計算してい
ることになる。
障時間の平均値Ｄm ，故障発生間隔平均値Ｆm を用いて
いるが、故障データの最大，最小を用いて、割り付け時
間Ｐr の最大値，最小値を求めることができる。この割
り付け時間Ｐr の最大値，平均値，最小値は次式５に示
すようになる。 最大値：Ｐrub ＝ Ｐ／（１−（Ｄub／Ｆlb） 平均値：Ｐrm ＝ Ｐ／（１−（Ｄm ／Ｆm ） 最小値：Ｐrlb ＝ Ｐ／（１−（Ｄlb／Ｆub） ・・・・・（５） つまり、ステップＳ３においては、上式５に基づき、割
り付け時間Ｐr の最大値，平均値，最小値を計算してい
ることになる。
【００２５】次に、ステップＳ３において、計算された
割り付け時間Ｐr の最大値，平均値，最小値を用いて、
割り付け時間Ｐr の確率分布ｆ（Ｐr ）を求める。ここ
で、割り付け時間Ｐr の確率分布関数は、一般に平均値
Ｐrmとなる確率が最大であり、最大値Ｐrub ，最小値Ｐ
rlb となる確率が最小であると考えられるので、図３に
示すような三角形関数に近似できる。
割り付け時間Ｐr の最大値，平均値，最小値を用いて、
割り付け時間Ｐr の確率分布ｆ（Ｐr ）を求める。ここ
で、割り付け時間Ｐr の確率分布関数は、一般に平均値
Ｐrmとなる確率が最大であり、最大値Ｐrub ，最小値Ｐ
rlb となる確率が最小であると考えられるので、図３に
示すような三角形関数に近似できる。
【００２６】従って、この確率分布に基づき、割り付け
時間Ｐr の最小値から平均値までの期待値Ｐrlb-exp を
求める。この期待値Ｐrlb-exp は、割り付け時間Ｐr の
確率分布が図３に示すような三角形関数に近似できると
き、次式６により期待値Ｐrl b-exp を計算することがで
きる。 Ｐrlb-exp ＝（Ｐrlb ＋２＊Ｐrm）／３ ・・・・・（６） このように、ステップＳ４では上式６に基づいて、期待
値Ｐrlb-exp を計算して求めることになる。
時間Ｐr の最小値から平均値までの期待値Ｐrlb-exp を
求める。この期待値Ｐrlb-exp は、割り付け時間Ｐr の
確率分布が図３に示すような三角形関数に近似できると
き、次式６により期待値Ｐrl b-exp を計算することがで
きる。 Ｐrlb-exp ＝（Ｐrlb ＋２＊Ｐrm）／３ ・・・・・（６） このように、ステップＳ４では上式６に基づいて、期待
値Ｐrlb-exp を計算して求めることになる。
【００２７】次に、ジョブの割り付けに際しては、各ジ
ョブの割り付け時間を図４に示すように、第１〜第３セ
グメントからなる３つのセグメントに分割する。まず、
第１セグメントは最早開始時刻（以下、ＥＳＴ（Earlie
st Start Time ）と称す。）と最遅開始時刻（以下、Ｌ
ＳＴ（Latest Start Time ）と称す。）の長さをＰ1-
slack と示す。また、第２セグメントはＬＳＴと最早終
了時刻（以下、ＥＦＴ（Earliest Finish Time）と称
す。）の長さをＰinner と示す。
ョブの割り付け時間を図４に示すように、第１〜第３セ
グメントからなる３つのセグメントに分割する。まず、
第１セグメントは最早開始時刻（以下、ＥＳＴ（Earlie
st Start Time ）と称す。）と最遅開始時刻（以下、Ｌ
ＳＴ（Latest Start Time ）と称す。）の長さをＰ1-
slack と示す。また、第２セグメントはＬＳＴと最早終
了時刻（以下、ＥＦＴ（Earliest Finish Time）と称
す。）の長さをＰinner と示す。
【００２８】さらに、第３セグメントはＥＦＴと最遅終
了時刻（以下、ＬＦＴ（Latest Finish Time）と称
す。）の長さをＰu-slack と示す。また、この第１セグ
メントＰ1-slack ，第２セグメントＰinner ，第３セグ
メントＰu-slack の長さは、次式７に従って計算され
る。 Ｐinner ＝ Ｐrlb-exp Ｐ1-slack ＝ Ｐu-slack ＝ Ｐrm−Ｐinner ・・・・・（７） このように、ステップＳ５では上式７に基づいて、各セ
グメントの長さを計算する。
了時刻（以下、ＬＦＴ（Latest Finish Time）と称
す。）の長さをＰu-slack と示す。また、この第１セグ
メントＰ1-slack ，第２セグメントＰinner ，第３セグ
メントＰu-slack の長さは、次式７に従って計算され
る。 Ｐinner ＝ Ｐrlb-exp Ｐ1-slack ＝ Ｐu-slack ＝ Ｐrm−Ｐinner ・・・・・（７） このように、ステップＳ５では上式７に基づいて、各セ
グメントの長さを計算する。
【００２９】以上が各ジョブに対する割り付け時間の計
算手順に対する説明であり、ステップＳ３からステップ
Ｓ５までの手順は、各ジョブについて行う。そして、こ
の手順のうちのステップＳ３とステップＳ４は、確率分
布作成サブユニット３ａが行い、ステップＳ５は処理時
間計算サブユニット３ｂが行う。
算手順に対する説明であり、ステップＳ３からステップ
Ｓ５までの手順は、各ジョブについて行う。そして、こ
の手順のうちのステップＳ３とステップＳ４は、確率分
布作成サブユニット３ａが行い、ステップＳ５は処理時
間計算サブユニット３ｂが行う。
【００３０】ステップＳ６では、或るジョブをスケジュ
ールした後、次に処理すべきジョブを決定する。この手
順順序は、例えば、リリース時刻の早いものから処理す
るなど、一定のルールに従って決定する。ここで、処理
手順の決定は、必ずしもリリース時刻の早いものから処
理すると言うルールを用いる必要はない。このため、そ
の他の例としては、予定日の早いものから処理すると言
うルール等を用いても良い。
ールした後、次に処理すべきジョブを決定する。この手
順順序は、例えば、リリース時刻の早いものから処理す
るなど、一定のルールに従って決定する。ここで、処理
手順の決定は、必ずしもリリース時刻の早いものから処
理すると言うルールを用いる必要はない。このため、そ
の他の例としては、予定日の早いものから処理すると言
うルール等を用いても良い。
【００３１】次に、ステップＳ７では、ジョブの開始時
刻を決定する。このジョブ開始時刻は、図５に示すよう
に、原則として先行するジョブの第３セグメントＰ
u-slackと後続するジョブの第１セグメントＰ1-slack
がオーバーラップするように設定する。
刻を決定する。このジョブ開始時刻は、図５に示すよう
に、原則として先行するジョブの第３セグメントＰ
u-slackと後続するジョブの第１セグメントＰ1-slack
がオーバーラップするように設定する。
【００３２】ここでは、一例として、ステップＳ６にお
いて決定されたジョブ処理手順に従い、２つの連続する
ジョブをＡ，Ｂとする。また、スケジュール実行時に
は、先行するジョブＡに対するマシンダウンの期間に応
じて、後続するジョブＢはジョブＢの第１セグメントＰ
1-slack の期間中であれば、何時でも処理を開始するこ
とができる。また、ジョブＡの処理時刻をスケジュール
した後、ジョブＢの開始時刻をＥＳＴとＬＳＴの長さに
対し、以下のようにして決定する。
いて決定されたジョブ処理手順に従い、２つの連続する
ジョブをＡ，Ｂとする。また、スケジュール実行時に
は、先行するジョブＡに対するマシンダウンの期間に応
じて、後続するジョブＢはジョブＢの第１セグメントＰ
1-slack の期間中であれば、何時でも処理を開始するこ
とができる。また、ジョブＡの処理時刻をスケジュール
した後、ジョブＢの開始時刻をＥＳＴとＬＳＴの長さに
対し、以下のようにして決定する。
【００３３】（ア）（ジョブＢのリリース時刻）＜（ジ
ョブＡのＥＦＴ）かつ（ジョブＢのＰ1-slack ）＜（ジ
ョブＡのＰu-slack ）の時（ジョブＡのＬＦＴ）を（ジ
ョブＢのＬＳＴ）とし、（（ジョブＢのＬＳＴ）−（ジ
ョブＢのＰ1-slack ））を（ジョブＢのＥＳＴ）とす
る。 （イ）（ジョブＢのリリース時刻）＜（ジョブＡのＥＦ
Ｔ）かつ（ジョブＢのＰ1-slack ）≧（ジョブＡのＰ
u-slack ）の時（ジョブＡのＥＦＴ）を（ジョブＢのＥ
ＳＴ）とし、（（ジョブＢのＥＳＴ）＋（ジョブＢのＰ
1-slack ））を（ジョブＢのＬＳＴ）とする。
ョブＡのＥＦＴ）かつ（ジョブＢのＰ1-slack ）＜（ジ
ョブＡのＰu-slack ）の時（ジョブＡのＬＦＴ）を（ジ
ョブＢのＬＳＴ）とし、（（ジョブＢのＬＳＴ）−（ジ
ョブＢのＰ1-slack ））を（ジョブＢのＥＳＴ）とす
る。 （イ）（ジョブＢのリリース時刻）＜（ジョブＡのＥＦ
Ｔ）かつ（ジョブＢのＰ1-slack ）≧（ジョブＡのＰ
u-slack ）の時（ジョブＡのＥＦＴ）を（ジョブＢのＥ
ＳＴ）とし、（（ジョブＢのＥＳＴ）＋（ジョブＢのＰ
1-slack ））を（ジョブＢのＬＳＴ）とする。
【００３４】（ハ）（ジョブＢのリリース時刻）≧（ジ
ョブＡのＥＦＴ）かつ（（ジョブＢのリリース時刻）＋
（ジョブＢのＰ1-slack ））＜（ジョブＡのＬＦＴ）の
時（ジョブＡのＬＦＴ）を（ジョブＢのＬＳＴ）とし、
（（ジョブＢのＬＳＴ）−（ジョブＢのＰ1-slack ））
を（ジョブＢのＥＳＴ）とする。 （ニ）（ジョブＢのリリース時刻）≧（ジョブＡのＥＦ
Ｔ）かつ（（ジョブＢのリリース時刻）＋（ジョブＢの
Ｐ1-slack ））≧（ジョブＡのＬＦＴ）の時（ジョブＢ
のリリース時刻）を（ジョブＢのＥＳＴ）とし、（（ジ
ョブＢのＥＳＴ）＋（ジョブＢのＰ1-slack ））を（ジ
ョブＢのＬＳＴ）とする。
ョブＡのＥＦＴ）かつ（（ジョブＢのリリース時刻）＋
（ジョブＢのＰ1-slack ））＜（ジョブＡのＬＦＴ）の
時（ジョブＡのＬＦＴ）を（ジョブＢのＬＳＴ）とし、
（（ジョブＢのＬＳＴ）−（ジョブＢのＰ1-slack ））
を（ジョブＢのＥＳＴ）とする。 （ニ）（ジョブＢのリリース時刻）≧（ジョブＡのＥＦ
Ｔ）かつ（（ジョブＢのリリース時刻）＋（ジョブＢの
Ｐ1-slack ））≧（ジョブＡのＬＦＴ）の時（ジョブＢ
のリリース時刻）を（ジョブＢのＥＳＴ）とし、（（ジ
ョブＢのＥＳＴ）＋（ジョブＢのＰ1-slack ））を（ジ
ョブＢのＬＳＴ）とする。
【００３５】次に、ステップＳ８においては、ジョブの
終了時刻としてのＥＦＴとＬＦＴは、以下に示すように
なる。 ・（ジョブのＬＳＴ＋Ｐinner ）をジョブのＥＦＴとす
る。 ・（ジョブのＥＦＴ＋Ｐu-slack ）をジョブのＬＦＴと
する。
終了時刻としてのＥＦＴとＬＦＴは、以下に示すように
なる。 ・（ジョブのＬＳＴ＋Ｐinner ）をジョブのＥＦＴとす
る。 ・（ジョブのＥＦＴ＋Ｐu-slack ）をジョブのＬＦＴと
する。
【００３６】以上が、各ジョブに対する処理時刻の設定
手順であって、ステップＳ６からステップＳ８までの手
順が各ジョブについて行われる。そして、この手順の
内、ステップＳ６は処理順序決定サブユニット３ｃが行
い、ステップＳ７，Ｓ８における手順は、処理時刻作成
サブユニット３ｄが行う。このようにして、処理時刻作
成サブユニット３ｄにおける処理が完了すると、スケジ
ュール作成ユニット３から、ステップＳ９において作成
されたスケジュールが出力される。以上が、スケジュー
ル作成手順、並びにスケジュール作成ユニット３の動作
説明である。
手順であって、ステップＳ６からステップＳ８までの手
順が各ジョブについて行われる。そして、この手順の
内、ステップＳ６は処理順序決定サブユニット３ｃが行
い、ステップＳ７，Ｓ８における手順は、処理時刻作成
サブユニット３ｄが行う。このようにして、処理時刻作
成サブユニット３ｄにおける処理が完了すると、スケジ
ュール作成ユニット３から、ステップＳ９において作成
されたスケジュールが出力される。以上が、スケジュー
ル作成手順、並びにスケジュール作成ユニット３の動作
説明である。
【００３７】
【発明の効果】以上のように、この発明によれば、マシ
ンの故障情報を解析することにより故障率を計算し、計
算された故障確率に基づいて、適切な各ジョブのマシン
の割り付け時間とジョブ開始時刻を設定することによ
り、解析したマシンの故障データをより精密に利用し
て、各ジョブのマシンの割り付け時間を計算し、これに
より作成されたスケジュールの精度が大幅に向上する効
果がある。
ンの故障情報を解析することにより故障率を計算し、計
算された故障確率に基づいて、適切な各ジョブのマシン
の割り付け時間とジョブ開始時刻を設定することによ
り、解析したマシンの故障データをより精密に利用し
て、各ジョブのマシンの割り付け時間を計算し、これに
より作成されたスケジュールの精度が大幅に向上する効
果がある。
【００３８】また、この発明によれば、マシンダウン時
間をＰr ＊Ｄm ／Ｆm として求めているために、割り付
け時間の精度が更に向上する効果がある。
間をＰr ＊Ｄm ／Ｆm として求めているために、割り付
け時間の精度が更に向上する効果がある。
【００３９】また、この発明によれば、各ジョブにおけ
る割り付け時間における最早始動時刻と最遅始動時刻と
の間を第１セグメントとし、最早終了時刻と最遅終了時
刻との間を第３セグメントとし、先行するジョブの第３
セグメントと後続する第１セグメントをオーバーラップ
する期間を設定し、ジョブの開始時刻に幅をもたせてい
るために、故障に対する柔軟性が生じて効果的なスケジ
ュールが作成できる効果がある。
る割り付け時間における最早始動時刻と最遅始動時刻と
の間を第１セグメントとし、最早終了時刻と最遅終了時
刻との間を第３セグメントとし、先行するジョブの第３
セグメントと後続する第１セグメントをオーバーラップ
する期間を設定し、ジョブの開始時刻に幅をもたせてい
るために、故障に対する柔軟性が生じて効果的なスケジ
ュールが作成できる効果がある。
【図１】この発明の一実施例によるスケジュールシステ
ムの構成図である。
ムの構成図である。
【図２】スケジュール作成手順を示すフローチャートで
ある。
ある。
【図３】ジョブの処理時間の確率分布を説明するための
図である。
図である。
【図４】ジョブの割り付け時間の分割を説明するための
図である。
図である。
【図５】ジョブの開始，終了時刻を説明するための図で
ある。
ある。
３ａ 確率分布作成サブユニット（故障確率算出手段） ３ｂ 処理時間計算サブユニット（割り付け時間算出手
段，セグメントの長さを計算する手段） ３ｃ 処理順序決定サブユニット（処理順序決定手段，
ジョブを決定する手段） ３ｄ 処理時刻設定サブユニット（ジョブ開始時刻設定
手段，セグメントをオーバーラップして設定する手段，
開始時刻を計算する手段）
段，セグメントの長さを計算する手段） ３ｃ 処理順序決定サブユニット（処理順序決定手段，
ジョブを決定する手段） ３ｄ 処理時刻設定サブユニット（ジョブ開始時刻設定
手段，セグメントをオーバーラップして設定する手段，
開始時刻を計算する手段）
Claims (5)
- 【請求項１】 与えられた複数のジョブを所定のマシン
を用いて処理するシステムに対し、各ジョブのジョブ開
始時刻とマシンに対する割り付け時間を設定したスケジ
ュールを作成するスケジューリングシステムにおいて、
前記マシンの故障情報を解析して故障の確率を求める故
障確率算出手段と、前記故障確率算出手段において求め
られた故障確率から適切な各ジョブのマシンに対する割
り付け時間を求める割り付け時間算出手段と、前記割り
付け時間算出手段において求められたジョブの割り付け
時間から適切なジョブ開始時刻を設定するジョブ開始時
刻設定手段とを有することを特徴とするスケジューリン
グシステム。 - 【請求項２】 与えられた複数のジョブを所定のマシン
を用いて処理するシステムに対し、各ジョブのジョブ開
始時刻とマシンに対する割り付け時間を設定したスケジ
ュールを作成するスケジューリングシステムにおいて、
前記マシンの故障情報を解析して故障の確率を求める故
障確率算出手段と、前記故障確率算出手段において求め
られた故障確率から適切な各ジョブのマシンに対する割
り付け時間を求める割り付け時間算出手段と、前記割り
付け時間算出手段において求められたジョブの割り付け
時間から適切なジョブ開始時刻を設定するジョブ開始時
刻設定手段とを有し、前記故障確率算出手段は割り付け
時間をＰr ，故障時間の平均値をＤm ，故障の発生間隔
の平均値をＦm として、マシンダウン時間をＰr＊Ｄm
／Ｆm として求めることにより、故障確率の算出を高め
ることを特徴とするスケジューリングシステム。 - 【請求項３】 与えられた複数のジョブを所定のマシン
を用いて処理するシステムに対し、各ジョブのジョブ開
始時刻とマシンに対する割り付け時間を設定したスケジ
ュールを作成するスケジューリングシステムにおいて、
前記マシンの故障情報を解析して故障の確率を求める故
障確率算出手段と、前記故障確率算出手段において求め
られた故障確率から適切な各ジョブのマシンに対する割
り付け時間を求める割り付け時間算出手段と、前記割り
付け時間算出手段において求められたジョブの割り付け
時間から適切なジョブ開始時刻を設定するジョブ開始時
刻設定手段とを有し、前記ジョブ開始時刻設定手段は各
ジョブの割り付け時間における最早始動時刻と最遅始動
時刻との間を第１セグメントとし、最早終了時刻と最遅
終了時刻との間を第３セグメントとし、第１，第３セグ
メント間を第２セグメントとして、先行するジョブの第
３セグメントと後続する第１セグメントをオーバーラッ
プして設定する手段を設けたことを特徴とするスケジュ
ーリングシステム。 - 【請求項４】 与えられた複数のジョブを所定のマシン
を用いて処理するシステムに対し、各ジョブのジョブ開
始時刻とマシンに対する割り付け時間を設定したスケジ
ュールを作成するスケジューリングシステムにおいて、
前記マシンの故障情報を解析して故障の確率を求める故
障確率算出手段と、前記故障確率算出手段において求め
られた故障確率から適切な各ジョブのマシンに対する割
り付け時間を求める割り付け時間算出手段と、前記割り
付け時間算出手段において求められたジョブデータに対
して処理の順序を決定する処理順序決定手段と、前記処
理順序決定手段において決定された処理順序に応じてジ
ョブ開始時刻を設定するジョブ開始時刻設定手段とを有
することを特徴とするスケジューリングシステム。 - 【請求項５】 与えられた複数のジョブを所定のマシン
を用いて処理するシステムに対し、各ジョブのジョブ開
始時刻とマシンに対する割り付け時間を設定したスケジ
ュールを作成するスケジューリングシステムにおいて、
前記マシンに対するマシンデータと故障データを基と
し、マシンダウン時間をＰr ＊Ｄm ／Ｆm として割り付
け時間の最大値，最小値，平均値を求める手段と、前記
割り付け時間の最小値，平均値の確率分布に基づいて期
待値を求める手段と、前記期待値を基にしてジョブ処理
時間における各セグメント長さを計算する手段と、前記
各セグメントの計算値を基にして次に処理すべきジョブ
を決定する手段と、前記処理決定されたジョブの開始時
刻を計算する手段とからなることを特徴とするスケジュ
ーリングシステム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7580392A JPH05242103A (ja) | 1992-02-28 | 1992-02-28 | スケジューリングシステム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7580392A JPH05242103A (ja) | 1992-02-28 | 1992-02-28 | スケジューリングシステム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05242103A true JPH05242103A (ja) | 1993-09-21 |
Family
ID=13586729
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7580392A Pending JPH05242103A (ja) | 1992-02-28 | 1992-02-28 | スケジューリングシステム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05242103A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007140710A (ja) * | 2005-11-15 | 2007-06-07 | Sony Computer Entertainment Inc | タスク割り当て方法およびタスク割り当て装置 |
| KR20200094838A (ko) * | 2019-01-23 | 2020-08-10 | 연세대학교 산학협력단 | 빅데이터 처리 장치 및 방법 |
-
1992
- 1992-02-28 JP JP7580392A patent/JPH05242103A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007140710A (ja) * | 2005-11-15 | 2007-06-07 | Sony Computer Entertainment Inc | タスク割り当て方法およびタスク割り当て装置 |
| KR20200094838A (ko) * | 2019-01-23 | 2020-08-10 | 연세대학교 산학협력단 | 빅데이터 처리 장치 및 방법 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3438821A1 (en) | Task-resource scheduling method and device | |
| US20040243457A1 (en) | Project estimating system and method | |
| CN111754200B (zh) | 一种业务处理方法及装置 | |
| US11327466B2 (en) | Command-value generation apparatus | |
| EP1640834B1 (en) | Dynamic-state waiting time analysis method for complex discrete manufacturing | |
| JP4852496B2 (ja) | プロジェクト計画方法、プロジェクト計画プログラム、および、プロジェクト計画システム | |
| US8533023B2 (en) | Systems, methods and computer program products for compact scheduling | |
| JPH05242103A (ja) | スケジューリングシステム | |
| JPH03251351A (ja) | 生産進捗管理装置 | |
| KR20040086140A (ko) | 납기예측을 사용한 생산관리방법 | |
| JPS63150140A (ja) | 作業計画作成装置 | |
| US20020161465A1 (en) | Production schedule planning device and a method of producing a semiconductor device using the same | |
| JP3012448B2 (ja) | 作業管理システム | |
| JP3360037B2 (ja) | 業務終了予定時刻推定システム | |
| JP2006227978A (ja) | 生産計画案評価システム、生産計画案評価方法と該評価方法を用いた生産計画案選定方法および生産計画案改善評価方法 | |
| EP3748442A1 (en) | Numerical control device | |
| JP2002073142A (ja) | 生産スケジュール作成装置及び生産スケジュール作成装置における生産スケジュール作成プログラムを記録した記録媒体 | |
| JPH08190489A (ja) | タスク処理実行可能性判定方法 | |
| JP2009251650A (ja) | 工程やラインが複数存在する環境におけるロット着手順序判断方法、その装置及びそのプログラム | |
| CN111159013A (zh) | 一种代码质量的评估方法及装置 | |
| JP2000198050A (ja) | バッファ制御装置および加工システム | |
| JPH10263995A (ja) | 生産スケジューリング方式 | |
| JP2000148451A (ja) | バッチジョブ負荷分散方法および負荷分散システム | |
| JPH10240808A (ja) | 作業見積り装置及び作業見積り方法 | |
| JP2615576B2 (ja) | 生産管理方法および生産管理装置 |