JPH08180112A - スケジューリング方法 - Google Patents
スケジューリング方法Info
- Publication number
- JPH08180112A JPH08180112A JP32487294A JP32487294A JPH08180112A JP H08180112 A JPH08180112 A JP H08180112A JP 32487294 A JP32487294 A JP 32487294A JP 32487294 A JP32487294 A JP 32487294A JP H08180112 A JPH08180112 A JP H08180112A
- Authority
- JP
- Japan
- Prior art keywords
- time
- machine
- production
- job
- machines
- 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.)
- Withdrawn
Links
- 238000000034 method Methods 0.000 title claims description 29
- 238000004519 manufacturing process Methods 0.000 claims abstract description 43
- 238000012545 processing Methods 0.000 description 18
- 238000010586 diagram Methods 0.000 description 11
- 230000003111 delayed effect Effects 0.000 description 4
- 238000011156 evaluation Methods 0.000 description 3
- 230000009194 climbing Effects 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 2
- 238000010845 search algorithm Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000011068 loading method Methods 0.000 description 1
- 238000004080 punching Methods 0.000 description 1
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)【要約】
【目的】 生産性にばらつきのある生産計画問題に対し
て、生産終了時刻が極端に遅くなるスケジューリングを
避けるとともに、スケジューリング解を短時間で求める
こと。 【構成】 機械の割り当てと時刻の決定を分割し、ま
ず、ジョブ集合１について、スケジューラ２の機械割り
付け手段２ａにより、ジョブを一つずつ機械に割り当
て、全てのジョブの割り当てが終了した後に、得られた
機械割り当て解２ｂに基づき、時刻割り当て手段２ｃが
機械の負荷バランスを見ながら一つずつジョブの時刻を
決定する。これにより、機械の生産終了時間が極端に遅
くなる解を避けることができる。また、機械に負荷を割
り付ける際、運用コストが最小となるように割り付けた
り、生産の時刻を決定する際、生産時間か最も小さくな
るように時刻を決定することができる。
て、生産終了時刻が極端に遅くなるスケジューリングを
避けるとともに、スケジューリング解を短時間で求める
こと。 【構成】 機械の割り当てと時刻の決定を分割し、ま
ず、ジョブ集合１について、スケジューラ２の機械割り
付け手段２ａにより、ジョブを一つずつ機械に割り当
て、全てのジョブの割り当てが終了した後に、得られた
機械割り当て解２ｂに基づき、時刻割り当て手段２ｃが
機械の負荷バランスを見ながら一つずつジョブの時刻を
決定する。これにより、機械の生産終了時間が極端に遅
くなる解を避けることができる。また、機械に負荷を割
り付ける際、運用コストが最小となるように割り付けた
り、生産の時刻を決定する際、生産時間か最も小さくな
るように時刻を決定することができる。
Description
【０００１】
【産業上の利用分野】本発明は生産計画問題等における
スケジュール方法に関する。生産スケジューリングは製
造業全般で必要とされ、人手では負荷が大変大きくなる
ので自動化が要求されている。複数種類の製品を複数台
の機械で生産するとき、製品と機械の組み合わせによっ
て生産性の性能が異なること、また、切替え等の条件に
より同一時刻に開始するジョブ数が制限されることがあ
る。各生産単位毎に人手による切替えが必要な製造工程
はその例として挙げられる。
スケジュール方法に関する。生産スケジューリングは製
造業全般で必要とされ、人手では負荷が大変大きくなる
ので自動化が要求されている。複数種類の製品を複数台
の機械で生産するとき、製品と機械の組み合わせによっ
て生産性の性能が異なること、また、切替え等の条件に
より同一時刻に開始するジョブ数が制限されることがあ
る。各生産単位毎に人手による切替えが必要な製造工程
はその例として挙げられる。
【０００２】本発明は、このような場合の最終生産終了
時刻を最小とするスケジューリング方法に関するもので
ある。
時刻を最小とするスケジューリング方法に関するもので
ある。
【０００３】
【従来の技術】従来のスケジューリングの割り当てにお
いては、個々のジョブが最も早く生産を終了するよう
に、一つずつ時間を決定しながら機械に割り当てていく
前詰め手法が取られていた。図６（ａ）（ｂ）はジョブ
とそのジョブを実行する使用機械と、各機械による処理
時間の一例を示す図である。
いては、個々のジョブが最も早く生産を終了するよう
に、一つずつ時間を決定しながら機械に割り当てていく
前詰め手法が取られていた。図６（ａ）（ｂ）はジョブ
とそのジョブを実行する使用機械と、各機械による処理
時間の一例を示す図である。
【０００４】同図に（ａ）に示すように、１〜４のジョ
ブがあり、これを実行する機械として、例えば、プレス
機、プレス機、穴開け機の３台の機械があるとす
る。そして、ジョブ１は機械，で処理可能であり、
それぞれの処理時間は３時間、４時間、ジョブ２は機械
で処理可能であり、処理時間は６時間、ジョブ３は機
械，，で処理可能であり、それぞれの処理時間は
７時間、６時間、９時間、ジョブ４は機械，で処理
可能であり、それぞれの処理時間は６時間、５時間とす
る。また、上記ジョブ１〜４は処理を開始する前に、所
定時間の段取り工程を必要とし、各機械における段取り
工程は同時に処理できないとする。
ブがあり、これを実行する機械として、例えば、プレス
機、プレス機、穴開け機の３台の機械があるとす
る。そして、ジョブ１は機械，で処理可能であり、
それぞれの処理時間は３時間、４時間、ジョブ２は機械
で処理可能であり、処理時間は６時間、ジョブ３は機
械，，で処理可能であり、それぞれの処理時間は
７時間、６時間、９時間、ジョブ４は機械，で処理
可能であり、それぞれの処理時間は６時間、５時間とす
る。また、上記ジョブ１〜４は処理を開始する前に、所
定時間の段取り工程を必要とし、各機械における段取り
工程は同時に処理できないとする。
【０００５】従来、図７に示すように、上記ジョブ集合
１１に対して処理装置１２のスケジューラ１２０は次の
ようにしてスケジュールを割り当て、スケジューリング
結果を得ていた。すなわち、図８に示すように、まず、
ジョブ１を処理時間の短い機械に割り当て、次に、上
記ジョブ１と段取り工程が重ならないように、処理開始
時刻をジョブ１とずらしてジョブ２を機械に割り当て
る。以下同様に、段取り工程が重ならないようにしなが
ら、ジョブ３，４をそれぞれ機械、に割り当てる。
１１に対して処理装置１２のスケジューラ１２０は次の
ようにしてスケジュールを割り当て、スケジューリング
結果を得ていた。すなわち、図８に示すように、まず、
ジョブ１を処理時間の短い機械に割り当て、次に、上
記ジョブ１と段取り工程が重ならないように、処理開始
時刻をジョブ１とずらしてジョブ２を機械に割り当て
る。以下同様に、段取り工程が重ならないようにしなが
ら、ジョブ３，４をそれぞれ機械、に割り当てる。
【０００６】
【発明が解決しようとする課題】以上のように、従来の
方法においては、ジョブの機械への割り当てと処理時刻
の決定を同時におこなっていた。このため、機械によっ
て非常に生産時間がばらつく製品がある場合、その製品
に割り当たる機械を予想せずにジョブを配置していくこ
ととなり、その製品の生産がネックとなって、生産終了
時間が遅くなる場合があった。
方法においては、ジョブの機械への割り当てと処理時刻
の決定を同時におこなっていた。このため、機械によっ
て非常に生産時間がばらつく製品がある場合、その製品
に割り当たる機械を予想せずにジョブを配置していくこ
ととなり、その製品の生産がネックとなって、生産終了
時間が遅くなる場合があった。
【０００７】例えば、図８に示す例では、ジョブが重複
する機械について、機械の負荷バランスが予測されず
終了時刻が遅くなっている。本発明は上記した従来技術
の問題点を考慮してなされたものであって、本発明の目
的は、生産性にばらつきのある生産計画問題に対して、
生産終了時刻が極端に遅くなるスケジューリングを避
け、スケジューリング解を短時間で求めることができる
スケジューリング方法を提供することである。
する機械について、機械の負荷バランスが予測されず
終了時刻が遅くなっている。本発明は上記した従来技術
の問題点を考慮してなされたものであって、本発明の目
的は、生産性にばらつきのある生産計画問題に対して、
生産終了時刻が極端に遅くなるスケジューリングを避
け、スケジューリング解を短時間で求めることができる
スケジューリング方法を提供することである。
【０００８】
【課題を解決するための手段】図１は本発明の原理図で
ある。同図において、１はジョブ集合、２はスケジュー
ラであり、スケジューラ２は機械割り付け手段２ａと、
時刻割り付け手段２ｃとを備え、機械割り付け手段２ａ
はジョブ選択および機械選択を行い、時刻割り付け手段
２ｂは、機械割り付け手段２ａによる機械割り付け解２
ｂに基づき割り当てジョブを選択し、時刻を割り付け
る。また、３はスケジューラ２により得られたスケジュ
ール結果である。
ある。同図において、１はジョブ集合、２はスケジュー
ラであり、スケジューラ２は機械割り付け手段２ａと、
時刻割り付け手段２ｃとを備え、機械割り付け手段２ａ
はジョブ選択および機械選択を行い、時刻割り付け手段
２ｂは、機械割り付け手段２ａによる機械割り付け解２
ｂに基づき割り当てジョブを選択し、時刻を割り付け
る。また、３はスケジューラ２により得られたスケジュ
ール結果である。
【０００９】本発明の請求項１の発明は、図１に示すよ
うに、負荷を生産単位毎に複数台の機械に割り付けると
ともに各機械における個々の生産の時刻を割り付けてス
ケジューリングを決定するスケジューリング方法おい
て、スケジューリングを決定する際、まず、機械に負荷
を割り付け、該割り付けの終了後、個々の生産の時刻を
決定するようにしたものである。
うに、負荷を生産単位毎に複数台の機械に割り付けると
ともに各機械における個々の生産の時刻を割り付けてス
ケジューリングを決定するスケジューリング方法おい
て、スケジューリングを決定する際、まず、機械に負荷
を割り付け、該割り付けの終了後、個々の生産の時刻を
決定するようにしたものである。
【００１０】本発明の請求項２の発明は、請求項１の発
明において、機械に負荷を割り付ける際、運用コストが
最少になるように機械に負荷を割り付けるようにしたも
のである。本発明の請求項３の発明は、請求項１または
請求項２の発明において、生産の時刻を決定する際、生
産時間が最も小さくなるように生産の時刻を決定するよ
うにしたものである。
明において、機械に負荷を割り付ける際、運用コストが
最少になるように機械に負荷を割り付けるようにしたも
のである。本発明の請求項３の発明は、請求項１または
請求項２の発明において、生産の時刻を決定する際、生
産時間が最も小さくなるように生産の時刻を決定するよ
うにしたものである。
【００１１】
【作用】本発明においては、図１に示すように、まず、
個々のジョブの時刻を決定せずに機械を割り当てる。そ
して、その割り当てが完了したら各機械に割り当たった
負荷を考慮しつつ時刻を割り当てていく。以上のよう
に、本発明では、機械の割り当てと時刻の決定を分割
し、まず、ジョブを一つずつ機械に割り当て、全てのジ
ョブの割り当てが終了した後に、機械の負荷バランスを
見ながら一つずつジョブの時刻を決定しているので、機
械の生産終了時間が極端に遅くなる解を避けることがで
き、また、スケジュールを求める時間を短縮することが
できる。
個々のジョブの時刻を決定せずに機械を割り当てる。そ
して、その割り当てが完了したら各機械に割り当たった
負荷を考慮しつつ時刻を割り当てていく。以上のよう
に、本発明では、機械の割り当てと時刻の決定を分割
し、まず、ジョブを一つずつ機械に割り当て、全てのジ
ョブの割り当てが終了した後に、機械の負荷バランスを
見ながら一つずつジョブの時刻を決定しているので、機
械の生産終了時間が極端に遅くなる解を避けることがで
き、また、スケジュールを求める時間を短縮することが
できる。
【００１２】また、機械に負荷を割り付ける際、製品の
切替えコストを最小とするなど運用コストが最小となる
ように割り付けたり、生産の時刻を決定する際、生産時
間が最も小さくなるように時刻を決定することにより、
運用コスト、生産時間を最小とすることができる。
切替えコストを最小とするなど運用コストが最小となる
ように割り付けたり、生産の時刻を決定する際、生産時
間が最も小さくなるように時刻を決定することにより、
運用コスト、生産時間を最小とすることができる。
【００１３】
【実施例】図２は本発明の実施例のシステムの構成を示
す図であり、１１はスケジューリングの対象となるジョ
ブ集合、１２は処理装置、１３は処理装置１２によるス
ケジューリング結果である。処理装置１２は上記ジョブ
集合１１のスケジューリングを行うスケジューラ１２１
を含み、スケジューラ１２１は機械割り付けモジュール
１２１ａと時刻割り付けモジュール１２１ｂから構成さ
れている。
す図であり、１１はスケジューリングの対象となるジョ
ブ集合、１２は処理装置、１３は処理装置１２によるス
ケジューリング結果である。処理装置１２は上記ジョブ
集合１１のスケジューリングを行うスケジューラ１２１
を含み、スケジューラ１２１は機械割り付けモジュール
１２１ａと時刻割り付けモジュール１２１ｂから構成さ
れている。
【００１４】そして、スケジューラ１２１はスケジュー
リングに際し、上記機械割り付けモジュール１２１ａに
よりジョブ集合１１のジョブを所定の評価基準により一
つずつ機械に割り当て、ついで、時刻割り付けモジュー
ル１２１ｂにより、各機械に割り当てられたジョブの処
理時刻を所定の評価基準により一つずつ決定する。図
３、図４は上記スケジューラ１２１における処理手順を
示す図、図５は本実施例における前記図６に示したジョ
ブ集合に対するスケジューリングの過程および結果を示
す図であり、図３〜図５を参照しながら本実施例におけ
るスケジューリング手法について説明する。なお、図
３、図４において、１２１ａは上記機械割り付けモジュ
ール１２１ａによる処理手順を示し、１２１ｂは時刻割
り付けモジュール１２１ｂの処理手順を示している。 （１）機械の割り付け（ジョブ選択、機械選択） 図３のステップＳ１において、機械集合Ｍ＝｛ｍm ｝の
全機械ｍm について、割り当てジョブ集合ＭＪm を空に
初期化する。
リングに際し、上記機械割り付けモジュール１２１ａに
よりジョブ集合１１のジョブを所定の評価基準により一
つずつ機械に割り当て、ついで、時刻割り付けモジュー
ル１２１ｂにより、各機械に割り当てられたジョブの処
理時刻を所定の評価基準により一つずつ決定する。図
３、図４は上記スケジューラ１２１における処理手順を
示す図、図５は本実施例における前記図６に示したジョ
ブ集合に対するスケジューリングの過程および結果を示
す図であり、図３〜図５を参照しながら本実施例におけ
るスケジューリング手法について説明する。なお、図
３、図４において、１２１ａは上記機械割り付けモジュ
ール１２１ａによる処理手順を示し、１２１ｂは時刻割
り付けモジュール１２１ｂの処理手順を示している。 （１）機械の割り付け（ジョブ選択、機械選択） 図３のステップＳ１において、機械集合Ｍ＝｛ｍm ｝の
全機械ｍm について、割り当てジョブ集合ＭＪm を空に
初期化する。
【００１５】ステップＳ２において、ジョブ集合Ｊ＝
｛ｊj ｝が空集合であるか否か判別し、空でない場合に
は、ステップＳ３に行き、ジョブｊj を選択基準（ａ）
に従い選択する。選択基準（ａ）としては、下記のもの
が考えられる。 ・生産可能な機械が少ない。 ・一生産単位に要する時間が長い。
｛ｊj ｝が空集合であるか否か判別し、空でない場合に
は、ステップＳ３に行き、ジョブｊj を選択基準（ａ）
に従い選択する。選択基準（ａ）としては、下記のもの
が考えられる。 ・生産可能な機械が少ない。 ・一生産単位に要する時間が長い。
【００１６】前記図６に示した例の場合には、最初に例
えばジョブ２が選択される。次に、ステップＳ４におい
て、機械集合Ｍから機械ｍm を選択基準（ｂ）に従って
選択する。選択基準（ｂ）としては、下記のものなど、
問題に応じた個々の条件を考慮することができる。 ・以前に割り当てられた製品の生産時間と新たに割り当
てる製品の生産時間の総和が最も短くなる。 ・製品の切り換えコストが小さい。すなわち、同一の機
械で異なった製品を生産する際に、生産する製品を切り
換えるためのコストが小さい。 ・複数の条件の複合評価。例えば、「機械の工具交換の
時間が短い」、「工具の磨耗量が少ない」等。
えばジョブ２が選択される。次に、ステップＳ４におい
て、機械集合Ｍから機械ｍm を選択基準（ｂ）に従って
選択する。選択基準（ｂ）としては、下記のものなど、
問題に応じた個々の条件を考慮することができる。 ・以前に割り当てられた製品の生産時間と新たに割り当
てる製品の生産時間の総和が最も短くなる。 ・製品の切り換えコストが小さい。すなわち、同一の機
械で異なった製品を生産する際に、生産する製品を切り
換えるためのコストが小さい。 ・複数の条件の複合評価。例えば、「機械の工具交換の
時間が短い」、「工具の磨耗量が少ない」等。
【００１７】前記図６に示した例の場合には、上記選択
基準により最初に例えば機械が選択される。ステップ
Ｓ５において、ジョブｊj を機械ｍm に割り当てる。こ
れにより、図６の例では、ジョブ２が機械に割り当て
られる。ステップＳ６において、ジョブ集合Ｊからジョ
ブｊj を引き、ステップＳ２に戻り、ジョブ集合Ｊ＝
｛ｊj ｝が空集合になるまで繰り返す。そして、全ての
ジョブについての処理が終わるとステップＳ７に行く。
これにより、図６に示した例の場合には、図５（ａ）に
示すようにジョブ１〜４が割り当てられる。 （２）時刻割り付け（割り当てジョブ選択） 図４のステップＳ７において、機械集合Ｍの全機械ｍm
についてスケジュール結果Ｓ＝｛ＳＭm ｝の各機械のス
ケジュールＳＭm を空に初期化する。
基準により最初に例えば機械が選択される。ステップ
Ｓ５において、ジョブｊj を機械ｍm に割り当てる。こ
れにより、図６の例では、ジョブ２が機械に割り当て
られる。ステップＳ６において、ジョブ集合Ｊからジョ
ブｊj を引き、ステップＳ２に戻り、ジョブ集合Ｊ＝
｛ｊj ｝が空集合になるまで繰り返す。そして、全ての
ジョブについての処理が終わるとステップＳ７に行く。
これにより、図６に示した例の場合には、図５（ａ）に
示すようにジョブ１〜４が割り当てられる。 （２）時刻割り付け（割り当てジョブ選択） 図４のステップＳ７において、機械集合Ｍの全機械ｍm
についてスケジュール結果Ｓ＝｛ＳＭm ｝の各機械のス
ケジュールＳＭm を空に初期化する。
【００１８】ステップＳ８において、ＭＪm が空集合で
ない機械があるがあるか判別し、ある場合には、ステッ
プＳ９に行き、ＭＪm が空でない機械ｍm を選択基準
（ｃ）に従い選択する。選択基準（ｃ）としては、例え
ば、時刻が未決定のジョブについて、そのジョブの生産
に要する時間が最も長い機械を選択し、その機械に割り
当てられているジョブの一つを選択する、等を選定する
ことができる。
ない機械があるがあるか判別し、ある場合には、ステッ
プＳ９に行き、ＭＪm が空でない機械ｍm を選択基準
（ｃ）に従い選択する。選択基準（ｃ）としては、例え
ば、時刻が未決定のジョブについて、そのジョブの生産
に要する時間が最も長い機械を選択し、その機械に割り
当てられているジョブの一つを選択する、等を選定する
ことができる。
【００１９】ステップＳ１０において、ＭＪm からジョ
ブｊj を選択し、ジョブｊj ＝ｓｍ miの時刻ｔi を割り
当てる。これにより、例えば、図６の例においては、図
５（ｂ）に示すように機械のジョブ２が時刻ｔ0 に割
り当てられる。ステップＳ１１において、機械ｍm のジ
ョブ割り当て集合ＭＪm からジョブｊ j を引き、ステッ
プＳ８に戻り上記処理が繰り返す。そして、ＭＪm が空
集合でない機械ｍm がなくなるまで繰り返し、ステップ
Ｓ１２でスケジュール結果を出力する。
ブｊj を選択し、ジョブｊj ＝ｓｍ miの時刻ｔi を割り
当てる。これにより、例えば、図６の例においては、図
５（ｂ）に示すように機械のジョブ２が時刻ｔ0 に割
り当てられる。ステップＳ１１において、機械ｍm のジ
ョブ割り当て集合ＭＪm からジョブｊ j を引き、ステッ
プＳ８に戻り上記処理が繰り返す。そして、ＭＪm が空
集合でない機械ｍm がなくなるまで繰り返し、ステップ
Ｓ１２でスケジュール結果を出力する。
【００２０】これにより、図６の例の場合には、図５
（ｂ）に示すように機械、機械のジョブ４、ジョブ
１が段取り工程が重ならないように各時刻に割り当てら
れていき、最終的に図５（ｃ）に示すように各時刻に各
機械のジョブが割り当てられる。以上のように、本実施
例では、機械の割り当てと時刻の決定を分割しているの
で、機械の生産終了時間が極端に遅くなる解を避けるこ
とができ、また、スケジュールを求める時間を短縮する
ことができる。
（ｂ）に示すように機械、機械のジョブ４、ジョブ
１が段取り工程が重ならないように各時刻に割り当てら
れていき、最終的に図５（ｃ）に示すように各時刻に各
機械のジョブが割り当てられる。以上のように、本実施
例では、機械の割り当てと時刻の決定を分割しているの
で、機械の生産終了時間が極端に遅くなる解を避けるこ
とができ、また、スケジュールを求める時間を短縮する
ことができる。
【００２１】図５の例では、機械の割り当ては前記した
図８と同じであるが、それ以後の時刻の決定で、各機械
の負荷を見ることにより従来手法よりも生産終了が早く
なっている。上記手法により、機械の負荷を簡単に見積
もることができ、それに応じて最終的な解を決定するこ
とができる。なお、上記実施例では、各機械における段
取り工程が重ならないようにスケジューリングを行う場
合を示したが、本発明は、例えば、あるジョブが終了し
なければ次のジョブを実行できない場合のように、順番
に処理しなければならない複数のジョブのスケジューリ
ングにも適用することもできる。
図８と同じであるが、それ以後の時刻の決定で、各機械
の負荷を見ることにより従来手法よりも生産終了が早く
なっている。上記手法により、機械の負荷を簡単に見積
もることができ、それに応じて最終的な解を決定するこ
とができる。なお、上記実施例では、各機械における段
取り工程が重ならないようにスケジューリングを行う場
合を示したが、本発明は、例えば、あるジョブが終了し
なければ次のジョブを実行できない場合のように、順番
に処理しなければならない複数のジョブのスケジューリ
ングにも適用することもできる。
【００２２】また、上記実施例では、機械割り付けモジ
ュール１２１ａと時刻割り付けモジュール１２１ｂにお
いて、決定的アルゴリズムにより機械割り付け、時刻の
割り付けを行っているが、それぞれのモジュールにおい
て、機械の割り付け、および、時刻の割り付けについて
の目的関数を定め、山登り法等の探索アルゴリズムによ
り、それらが最大（もしくは最少）になるように機械お
よび時刻の割り付けをおこなってもよい。
ュール１２１ａと時刻割り付けモジュール１２１ｂにお
いて、決定的アルゴリズムにより機械割り付け、時刻の
割り付けを行っているが、それぞれのモジュールにおい
て、機械の割り付け、および、時刻の割り付けについて
の目的関数を定め、山登り法等の探索アルゴリズムによ
り、それらが最大（もしくは最少）になるように機械お
よび時刻の割り付けをおこなってもよい。
【００２３】例えば、機械の割り付けについては運用コ
ストを最少するように機械の割り付けを行い、時刻の割
り付けについては生産時間を最少とするように時刻の割
り付けを行うことができる。この場合においても、スケ
ジューリング解を求める手順を「機械の割り付け」と、
「時刻の割り付け」に分割しているので、従来例に比べ
解を求める時間を短縮することができ、また、機械の生
産終了時間が極端に遅くなる解を避けることができる。
ストを最少するように機械の割り付けを行い、時刻の割
り付けについては生産時間を最少とするように時刻の割
り付けを行うことができる。この場合においても、スケ
ジューリング解を求める手順を「機械の割り付け」と、
「時刻の割り付け」に分割しているので、従来例に比べ
解を求める時間を短縮することができ、また、機械の生
産終了時間が極端に遅くなる解を避けることができる。
【００２４】
【発明の効果】以上説明したように、本発明において
は、スケジューリングを決定する際、まず、機械に負荷
を割り付け、該割り付けの終了後、個々の生産の時刻を
決定するようにしたので、生産性にばらつきがある生産
計画問題に対して、機械の生産終了時刻が極端に異なる
解を避けることができ、また、短時間でスケジュール解
を求めることができる。
は、スケジューリングを決定する際、まず、機械に負荷
を割り付け、該割り付けの終了後、個々の生産の時刻を
決定するようにしたので、生産性にばらつきがある生産
計画問題に対して、機械の生産終了時刻が極端に異なる
解を避けることができ、また、短時間でスケジュール解
を求めることができる。
【００２５】また、手法としては、決定的なアルゴリズ
ムだけでなく、山登り法のような探索アルゴリズムにお
いても使用することができる。
ムだけでなく、山登り法のような探索アルゴリズムにお
いても使用することができる。
【図１】本発明の原理図である。
【図２】本発明の実施例のシステム構成を示す図であ
る。
る。
【図３】本実施例における処理手順を示す図である。
【図４】本実施例における処理手順を示す図（続き）で
ある。
ある。
【図５】本実施例によるスケジューリングの過程・結果
を示す図である。
を示す図である。
【図６】ジョブ集合の一例を示す図である。
【図７】従来例を示す図である。
【図８】従来のスケジューラによるスケジュール結果を
示す図である。
示す図である。
１ ジョブ集合 ２ スケジューラ ２ａ 機械割り付け手段 ２ｃ 時刻割り付け手段 ２ｂ 機械割り付け解 ３ スケジュール結果 １１ ジョブ集合 １２ 処理装置 １３ スケジューリング結果 １２１ スケジューラ １２１ａ 機械割り付けモジュール １２１ｂ 時刻割り付けモジュール
Claims (3)
- 【請求項１】 負荷を生産単位毎に複数台の機械に割り
付けるとともに各機械における個々の生産の時刻を割り
付けてスケジューリングを決定するスケジューリング方
法おいて、 スケジューリングを決定する際、まず、機械に負荷を割
り付け、該割り付けの終了後、個々の生産の時刻を決定
することを特徴とするスケジューリング方法。 - 【請求項２】 機械に負荷を割り付ける際、運用コスト
が最少になるように機械に負荷を割り付けることを特徴
とする請求項１のスケジューリング方法。 - 【請求項３】 生産の時刻を決定する際、生産時間が最
も小さくなるように生産の時刻を決定することを特徴と
する請求項１または請求項２のスケジューリング方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32487294A JPH08180112A (ja) | 1994-12-27 | 1994-12-27 | スケジューリング方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32487294A JPH08180112A (ja) | 1994-12-27 | 1994-12-27 | スケジューリング方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08180112A true JPH08180112A (ja) | 1996-07-12 |
Family
ID=18170587
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP32487294A Withdrawn JPH08180112A (ja) | 1994-12-27 | 1994-12-27 | スケジューリング方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH08180112A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010049521A (ja) * | 2008-08-22 | 2010-03-04 | Kobe Steel Ltd | 並列型バッチ処理用スケジュール作成装置および該方法 |
| CN105094092A (zh) * | 2015-07-23 | 2015-11-25 | 上海极熵数据科技有限公司 | 自动化工业设备的作业矫正方法 |
-
1994
- 1994-12-27 JP JP32487294A patent/JPH08180112A/ja not_active Withdrawn
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010049521A (ja) * | 2008-08-22 | 2010-03-04 | Kobe Steel Ltd | 並列型バッチ処理用スケジュール作成装置および該方法 |
| CN105094092A (zh) * | 2015-07-23 | 2015-11-25 | 上海极熵数据科技有限公司 | 自动化工业设备的作业矫正方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6560628B1 (en) | Apparatus, method, and recording medium for scheduling execution using time slot data | |
| EP2176751B1 (en) | Scheduling by growing and shrinking resource allocation | |
| US7065766B2 (en) | Apparatus and method for load balancing of fixed priority threads in a multiple run queue environment | |
| Kress et al. | A worker constrained flexible job shop scheduling problem with sequence-dependent setup times | |
| US6993767B2 (en) | System for preventing periodic load balancing if processor associated with lightest local run queue has benefited from idle processor load balancing within a determined time period | |
| US6735769B1 (en) | Apparatus and method for initial load balancing in a multiple run queue system | |
| US7080377B2 (en) | Method for effective utilizing of shared resources in computerized system | |
| US9218210B2 (en) | Distributed processing system | |
| JPH08180112A (ja) | スケジューリング方法 | |
| CN111143210A (zh) | 一种测试任务调度方法和系统 | |
| KR101869325B1 (ko) | 이종 멀티코어 환경에서의 코어 배정 장치 | |
| US20080052714A1 (en) | Method, Apparatus and Software for Managing Processing For a Plurality of Processors | |
| US20140047454A1 (en) | Load balancing in an sap system | |
| CN115292176A (zh) | 一种压力测试方法、装置、设备及存储介质 | |
| JP2000040099A (ja) | スケジュール作成装置及び方法、ジョブの選択方法並びにスケジュール作成用ソフトウェアを記録した記録媒体 | |
| JPH11353365A (ja) | 工程管理方法および工程管理装置 | |
| JP4232109B2 (ja) | リアルタイム処理システム、処理装置、リアルタイム処理方法、及びプログラム | |
| JPH1069402A (ja) | ソフトウェアの自動試験制御方法 | |
| JP2957711B2 (ja) | スケジューリング方法 | |
| JPH06243077A (ja) | 分散トランザクション処理方式 | |
| JPH10263995A (ja) | 生産スケジューリング方式 | |
| JPH11195007A (ja) | 分散処理システム及び分散処理方法 | |
| Sukhija et al. | An optimized approach to CPU scheduling algorithm: min-max | |
| JPH11249917A (ja) | 並列型計算機及びそのバッチ処理方法及び記録媒体 | |
| JPH01316830A (ja) | タスク実行制御方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20020305 |