JPS6020845A - 分散処理システムを用いたジョブショップスケジューリング方法 - Google Patents
分散処理システムを用いたジョブショップスケジューリング方法Info
- Publication number
- JPS6020845A JPS6020845A JP58127691A JP12769183A JPS6020845A JP S6020845 A JPS6020845 A JP S6020845A JP 58127691 A JP58127691 A JP 58127691A JP 12769183 A JP12769183 A JP 12769183A JP S6020845 A JPS6020845 A JP S6020845A
- Authority
- JP
- Japan
- Prior art keywords
- time
- work
- station
- job
- interference
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 18
- 238000012806 monitoring device Methods 0.000 claims description 22
- 238000004891 communication Methods 0.000 claims description 3
- 238000012544 monitoring process Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 241000723353 Chrysanthemum Species 0.000 description 1
- 235000007516 Chrysanthemum Nutrition 0.000 description 1
- 241000196324 Embryophyta Species 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 210000004709 eyebrow Anatomy 0.000 description 1
- 230000001850 reproductive effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B19/00—Programme-control systems
- G05B19/02—Programme-control systems electric
- G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
- G05B19/41865—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by job scheduling, process planning, material flow
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B19/00—Programme-control systems
- G05B19/02—Programme-control systems electric
- G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/30—Nc systems
- G05B2219/32—Operator till task planning
- G05B2219/32305—Fastest interrupt time, change jobs dynamically to fastest machine
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Manufacturing & Machinery (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Multi-Process Working Machines And Systems (AREA)
- General Factory Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明のオＵ用分野〕
本発明は、分散処理端末を用いたジョブショップの作業
順序決定方法に係り、特に、生殖変動にえ↑応して１作
業順序変更をタイムリーに行なうことに好適なスケジュ
ーリング方式に関するものである。
順序決定方法に係り、特に、生殖変動にえ↑応して１作
業順序変更をタイムリーに行なうことに好適なスケジュ
ーリング方式に関するものである。
従来のジョブショップスケジューリングは大型コンピュ
ータを用いて、各作業ステーションの作業日程を集中バ
ッチ的に立案していた１、ところで実際の現場では、設
備の故障や特急作業の割込み等により変動しており、一
度、立案した計画を変動の都度メンテナンスする必吸が
あるが、大型コンピュータをオリ用した集中バッチ方式
であるためこれらの生産変動に丁（ぼやく対応できない
という欠点があった。
ータを用いて、各作業ステーションの作業日程を集中バ
ッチ的に立案していた１、ところで実際の現場では、設
備の故障や特急作業の割込み等により変動しており、一
度、立案した計画を変動の都度メンテナンスする必吸が
あるが、大型コンピュータをオリ用した集中バッチ方式
であるためこれらの生産変動に丁（ぼやく対応できない
という欠点があった。
本発明の目的は、上記の大破コンピュータによるジョブ
シミツブスケジニーリングの欠点をなくシ、製品の作業
ρ進度状況に即応して、各作業ステージジンでの作業日
程をダイナミックに賀更できるジョブショップスケジュ
ーリング方式を提供することにある。
シミツブスケジニーリングの欠点をなくシ、製品の作業
ρ進度状況に即応して、各作業ステージジンでの作業日
程をダイナミックに賀更できるジョブショップスケジュ
ーリング方式を提供することにある。
本発明において、ジョブショップのスケジューリングと
は、各作業ステーションでの製品の作業順序を決定する
ことである。このとき、以下の２つの制約条件を考慮す
る必要がある。
は、各作業ステーションでの製品の作業順序を決定する
ことである。このとき、以下の２つの制約条件を考慮す
る必要がある。
（１）機械干渉の制約
１台の設備では、同時に２個以上の作業はできない。こ
れを機械干渉の制約と定義する。
れを機械干渉の制約と定義する。
いま、ｐ３個目の製品の第９□工程目の作業′？：Ｊ（
Ｐ＋ ＊ ’７１ ）と定義する。ある機械において、
作業Ｊ （Ｐ＋ ＊ ’７ｓ ）に作業がなされている
とき。
Ｐ＋ ＊ ’７１ ）と定義する。ある機械において、
作業Ｊ （Ｐ＋ ＊ ’７ｓ ）に作業がなされている
とき。
次に行なう作業’ （ｐｘ ｓ ｑｔ ）には次の関係
がある。
がある。
ＴｓＣＪＣＰｓ ｓ ’ｌ５）） −Ｔｆ （Ｊ（Ａ、
ｑｌ ）〕＋’（Ｊ（７’２ 、ｑｔ））ここ゛で。
ｑｌ ）〕＋’（Ｊ（７’２ 、ｑｔ））ここ゛で。
Ｔ夕ＣＪＣｐｓ、 ｑｓ）〕：ＪＣｐｓ、 ｑｓ）の着
手可能時刻ＴｆＣＪ （Ａ −’ｌｘ ） ） ：Ｊ
（乃、ｑ、）の完了時刻ｔ ＣＪＣｐｔ、 ｑｌ））：
Ｊ（Ａ、 （７２）の作業時間を示す。
手可能時刻ＴｆＣＪ （Ａ −’ｌｘ ） ） ：Ｊ
（乃、ｑ、）の完了時刻ｔ ＣＪＣｐｔ、 ｑｌ））：
Ｊ（Ａ、 （７２）の作業時間を示す。
（２） 先行関係の制約
製品ＰＯｑ番目の作業は（ｑ−１）番目の作業が完了し
てからでないと着手できない。
てからでないと着手できない。
これを作業の先行ｒＩＡ係の制約と足載する。この制約
を次式で示Ｊ−０ ＴｓＣＪＣｐ、ｑ ）〕；≧−ＴｓＣＪＣＰ ＋ ９−
１）Ｊ ＋ｔＣＪ（ｐｓ ｑ−” ））ここで。
を次式で示Ｊ−０ ＴｓＣＪＣｐ、ｑ ）〕；≧−ＴｓＣＪＣＰ ＋ ９−
１）Ｊ ＋ｔＣＪ（ｐｓ ｑ−” ））ここで。
ＴｓＣＪＣＰ＝’ｌ））：ＪＣＰ、’Ｉ）の着手シ」能
時刻ｔ ＣＪＣＰ、’ｌ）’Ｊ’、ＪＣＰ、（１）の作
業時１’ｌｌを示す〇 そこで１本発明では、上Ｅ己制約条件を′８＆して、各
作業ステーションに又−Ｉ応じて設置される作業指示装
置と、こｎらの作業１１ヨ示装甑１／Ｃ対して共通的に
設け−られる時間監視装置と、これらの作業指示装置と
時間監視装置間を結合する通信装置とをＷえけ、各作業
ステーションに配分された複数の対象作業間、の・最早
の・干−渉時間を夫々の作業指示装置にて算出して時間
監視装置に通知し、該監視装置では受信した情報から最
も早く干渉の生ずる作業ステーションを検出して。
時刻ｔ ＣＪＣＰ、’ｌ）’Ｊ’、ＪＣＰ、（１）の作
業時１’ｌｌを示す〇 そこで１本発明では、上Ｅ己制約条件を′８＆して、各
作業ステーションに又−Ｉ応じて設置される作業指示装
置と、こｎらの作業１１ヨ示装甑１／Ｃ対して共通的に
設け−られる時間監視装置と、これらの作業指示装置と
時間監視装置間を結合する通信装置とをＷえけ、各作業
ステーションに配分された複数の対象作業間、の・最早
の・干−渉時間を夫々の作業指示装置にて算出して時間
監視装置に通知し、該監視装置では受信した情報から最
も早く干渉の生ずる作業ステーションを検出して。
干渉を取り除くべく対象作業の開始時刻を修正するよう
対応する作業指示装置に順次連句し、各作業ステーショ
ンでの作業の作業時間と順序を作業着手時刻の早い作業
より逐次決定していくようにしたものである。
対応する作業指示装置に順次連句し、各作業ステーショ
ンでの作業の作業時間と順序を作業着手時刻の早い作業
より逐次決定していくようにしたものである。
以下、本発明の１実施例を図を用いて詳細に説明する。
第１図は本発明が適用される分数処理システムの構成を
示すブロック図である。図において。
示すブロック図である。図において。
各作業ステーションには、夫々のステーションに配分さ
れた複数の対象作業間の機械干渉を取り除いて、作業順
序を決足し１作業肴に指示する作業指示装置２−１ 、
２−２ 、２−３ 、２−４が夫々投首される。各作業
指示装置２−１〜２−４はａ−カルエリアネットワーク
３及びテーク送受信コントローラ４−１〜４−５を通し
て、各作業ステーションにおける鮫早砿械干渉時刻を検
出し、次に機械干渉を取り除く作業指示端末を決定する
時間監視装置１に接続される。
れた複数の対象作業間の機械干渉を取り除いて、作業順
序を決足し１作業肴に指示する作業指示装置２−１ 、
２−２ 、２−３ 、２−４が夫々投首される。各作業
指示装置２−１〜２−４はａ−カルエリアネットワーク
３及びテーク送受信コントローラ４−１〜４−５を通し
て、各作業ステーションにおける鮫早砿械干渉時刻を検
出し、次に機械干渉を取り除く作業指示端末を決定する
時間監視装置１に接続される。
なお、５−１及び５−２は終端抵抗な示す。ここで１時
間監視装置１及び作業指示装置２−１〜２−４はパーソ
ナルコンピュータなどの処理装置で構成され、ざらＶｃ
＠作業指示装置２−１〜２−４には指示内容を表示１−
るティスプレィが設置される。
間監視装置１及び作業指示装置２−１〜２−４はパーソ
ナルコンピュータなどの処理装置で構成され、ざらＶｃ
＠作業指示装置２−１〜２−４には指示内容を表示１−
るティスプレィが設置される。
第１図において１時間監視装置１は、ν１示されてない
上位システ゛ムからの作栗データの受信とこのテークな
各作業指示装置２−１〜２−４に配分する送信機能を■
１−る。この他、各作業指示装置２−１〜２−４より、
各作業ステーションでの最早の機械干渉時刻の報告を受
け。
上位システ゛ムからの作栗データの受信とこのテークな
各作業指示装置２−１〜２−４に配分する送信機能を■
１−る。この他、各作業指示装置２−１〜２−４より、
各作業ステーションでの最早の機械干渉時刻の報告を受
け。
最早の敬械干渉時亥ｌｉ ’ｌ；（％つ作業ステーショ
ンを検出し、該第の作業（：コ示装（μに機械干渉を取
り除く指令を出す機能を有−ｆる。さらに、常に。
ンを検出し、該第の作業（：コ示装（μに機械干渉を取
り除く指令を出す機能を有−ｆる。さらに、常に。
この最早の機械干渉時刻かあらかじめ与えられたスケジ
ュール期間を超えたかをチェックし。
ュール期間を超えたかをチェックし。
スケジュールの終了を判定する機能を有する。
一方、作業指示装置２−１〜２−４は、時間監視装＠１
より、対象となる作業データを受信するとともに、対象
作業の機械干渉時刻を検出し、時間監視装置１に送信す
る機能を有する。
より、対象となる作業データを受信するとともに、対象
作業の機械干渉時刻を検出し、時間監視装置１に送信す
る機能を有する。
さらに、時間監視装置１より１機械干渉を取り除く指令
を受信した場合は、予じめ決められた優先順位に従って
１機械干渉を取り除き、これによって後倒しされる後工
程の着手可能時刻を。
を受信した場合は、予じめ決められた優先順位に従って
１機械干渉を取り除き、これによって後倒しされる後工
程の着手可能時刻を。
該当の作業指示装置に報告する機能な有する。
これを受けた、作業指示装置は、該当する作業の着手可
能時刻を前述した先行関係の制約より計算し、後工程の
該当する作業指示装置に報告する。以下、最終工程まで
、この処理がくり返えされる。１だ１作業の着手可能時
刻が変更された作業指示装置は最早の機械干渉時刻を再
検出し、時間監視装置１に報告する機能を有する。
能時刻を前述した先行関係の制約より計算し、後工程の
該当する作業指示装置に報告する。以下、最終工程まで
、この処理がくり返えされる。１だ１作業の着手可能時
刻が変更された作業指示装置は最早の機械干渉時刻を再
検出し、時間監視装置１に報告する機能を有する。
次に、第２図に示される具体的な例題を用いて本発明の
処理動作乞説明する。この例では、対象製品がＰ１〜Ｐ
６の３つで、対象作業ステーションがＭｌ 、 Ｍ２
、 Ｍ３ 、 Ｍ４の４つの場合である。各成品Ｐ１〜
Ｐ乙には、製品が通る工程経路ｑ１１〜ｑ１４ 、 ｑ
２１〜ｑ２４ 、 ｑ３１ 、 ｑ３２および省作業ス
テーションでの使用設備Ｍ１〜Ｍ４、作業特出Ｊが与え
られている。
処理動作乞説明する。この例では、対象製品がＰ１〜Ｐ
６の３つで、対象作業ステーションがＭｌ 、 Ｍ２
、 Ｍ３ 、 Ｍ４の４つの場合である。各成品Ｐ１〜
Ｐ乙には、製品が通る工程経路ｑ１１〜ｑ１４ 、 ｑ
２１〜ｑ２４ 、 ｑ３１ 、 ｑ３２および省作業ス
テーションでの使用設備Ｍ１〜Ｍ４、作業特出Ｊが与え
られている。
この例題におけろ処理の手順を第３図に示すフローチャ
ートに従って説明する〇 （ステップ１）； 第１図に示す時間監視装置１は、上位システムから第２
図に示すような作業データを受信すると、前述した対象
製品Ｐ１〜Ｐ３の作業の先行関係の制約のみを考慮して
、作業データ（製品省号９作業時間等）を各作業が行な
われる作業ステーション（使用設備Ｍ１〜Ｍ４）２−１
〜２−４にローカルエリアネットワーク３を介して配分
する。ここで、各作業が先行関係の制約のみでＭ１〜Ｍ
４に配分された場合の状態は第４図に示すようになる。
ートに従って説明する〇 （ステップ１）； 第１図に示す時間監視装置１は、上位システムから第２
図に示すような作業データを受信すると、前述した対象
製品Ｐ１〜Ｐ３の作業の先行関係の制約のみを考慮して
、作業データ（製品省号９作業時間等）を各作業が行な
われる作業ステーション（使用設備Ｍ１〜Ｍ４）２−１
〜２−４にローカルエリアネットワーク３を介して配分
する。ここで、各作業が先行関係の制約のみでＭ１〜Ｍ
４に配分された場合の状態は第４図に示すようになる。
（７，テップ２）；
作業か配分された作業ステーション（作業指示装置）２
−１〜２−４では、各ステーションでの最早機械干渉時
刻を算出し、ローカルエリアネットワーク３を介して時
間監視装置１に報告する。第４図に、各作業ステーショ
ン（Ｍ１〜Ｍ４）での最早機械干渉時刻とその干渉時間
幅を示す。例えば、作業ステーションＭ１の使用設備は
、製品ｐ１′（ｌｌ′０〜５０時間で、ｐ２を８〜１２
、 、＋１１３を６〜１３の時間で加工するように作
業指示を受げるため、ｐ２とｐ３の加工作業が８〜１２
の時間で重複する。従って、この重複を避けるため、対
応する作業指示装置２−１では、各製品の作業時間を比
較し、最初に干渉の生ずる時刻（８）を算出すると共に
その干渉の継続する時間幅（５）を算出して出力する。
−１〜２−４では、各ステーションでの最早機械干渉時
刻を算出し、ローカルエリアネットワーク３を介して時
間監視装置１に報告する。第４図に、各作業ステーショ
ン（Ｍ１〜Ｍ４）での最早機械干渉時刻とその干渉時間
幅を示す。例えば、作業ステーションＭ１の使用設備は
、製品ｐ１′（ｌｌ′０〜５０時間で、ｐ２を８〜１２
、 、＋１１３を６〜１３の時間で加工するように作
業指示を受げるため、ｐ２とｐ３の加工作業が８〜１２
の時間で重複する。従って、この重複を避けるため、対
応する作業指示装置２−１では、各製品の作業時間を比
較し、最初に干渉の生ずる時刻（８）を算出すると共に
その干渉の継続する時間幅（５）を算出して出力する。
また１機械干渉かない作業ステーション（例えば、Ｍ２
）では最早機械干渉時刻閃として報告する。
）では最早機械干渉時刻閃として報告する。
（ステップ３）；
時間監視装置１では、作業指示装置２−１〜２−４かｒ
、 ４告された各作業ステージ９ンＭ１〜Ｍ４の最早干
渉時刻を比較し、その中から、最も小さい値をもつ作業
ステーションを検出し、その作業ステーションに対して
、イ永械干渉を取り除くように指令を山王。この例では
、使用設備Ｍ６をもつ作業ステーションが検出されるの
で、対応する作業指示装置２−６に指令を山王。
、 ４告された各作業ステージ９ンＭ１〜Ｍ４の最早干
渉時刻を比較し、その中から、最も小さい値をもつ作業
ステーションを検出し、その作業ステーションに対して
、イ永械干渉を取り除くように指令を山王。この例では
、使用設備Ｍ６をもつ作業ステーションが検出されるの
で、対応する作業指示装置２−６に指令を山王。
（ステップ４）；
同時に、時１ｉｉｊ監視装置１では、検出した最早干渉
時刻か与えられたスケジール期山」を超えたかをチェッ
クし、超えた場合には、処理を終了する。
時刻か与えられたスケジール期山」を超えたかをチェッ
クし、超えた場合には、処理を終了する。
（ステップ５〕；
機械干渉を取除く指令を受けた作業ステーション（この
例では、ＪＢ）の作業指示装置２−６では、あらかじめ
次められた優先ルールに従って、作業時間の比較を行な
い、機徐干渉を取り除く。例えば、先入れ先出しのルー
ルで１作業の優先ルールが決められていると丁れば、製
品番号Ｐ２はＰｌより優先するので機械干渉を取り除い
た結果は、第７図（α）のＭ３のようになる。すなわち
、０時刻から８時刻までは、製品番号ｐ２の作業ｑ２１
を行ない。
例では、ＪＢ）の作業指示装置２−６では、あらかじめ
次められた優先ルールに従って、作業時間の比較を行な
い、機徐干渉を取り除く。例えば、先入れ先出しのルー
ルで１作業の優先ルールが決められていると丁れば、製
品番号Ｐ２はＰｌより優先するので機械干渉を取り除い
た結果は、第７図（α）のＭ３のようになる。すなわち
、０時刻から８時刻までは、製品番号ｐ２の作業ｑ２１
を行ない。
次圧、８時刻から１１時刻まで？：殿品番号Ｐ１の作業
ｑ１５を行なうことになる。
ｑ１５を行なうことになる。
（ステップ６）；
作業ステーションＭ６では１機械干渉を取り除くために
、製品番号Ｐ１の作業ｑ１６を１時刻シフト（後倒し）
したため、この作業の後工程の作業ｑ１４の漕手可能時
刻を１時刻後倒しする必要がある。このため１作業ステ
ーションＭ３の作業指示装置２−３では、該当の作業ス
テージａ ｙＭ４の作業指示装置２−４に、Ｏ−カルエ
リアネットワーク３を介して、製品弗号Ｐ１の着手可能
時刻の修正を要求する。これを受けた作業ステーション
Ｍ４では、製品番号Ｐ１の作業９１４の着手可能時刻を
１０時刻から（ステップ７）； 同時に１作業ステーションＭ４の作業指示装置２−４で
は１着手可能時刻を修正したことによって生じる新たな
最早機械干渉時刻と干渉幅を計算し、時間監視装置１に
報６する。
、製品番号Ｐ１の作業ｑ１６を１時刻シフト（後倒し）
したため、この作業の後工程の作業ｑ１４の漕手可能時
刻を１時刻後倒しする必要がある。このため１作業ステ
ーションＭ３の作業指示装置２−３では、該当の作業ス
テージａ ｙＭ４の作業指示装置２−４に、Ｏ−カルエ
リアネットワーク３を介して、製品弗号Ｐ１の着手可能
時刻の修正を要求する。これを受けた作業ステーション
Ｍ４では、製品番号Ｐ１の作業９１４の着手可能時刻を
１０時刻から（ステップ７）； 同時に１作業ステーションＭ４の作業指示装置２−４で
は１着手可能時刻を修正したことによって生じる新たな
最早機械干渉時刻と干渉幅を計算し、時間監視装置１に
報６する。
この場合、ＭａにおけるＰｌの作業局間が１ｏ＝１７か
ら１１〜１８に修正されるため、Ｐ２との機械干渉は最
早干渉時刻において変比し７１いが。
ら１１〜１８に修正されるため、Ｐ２との機械干渉は最
早干渉時刻において変比し７１いが。
干渉時間幅は１２〜１８の６に変更させられる。
これは、先入れ先出しのルールによって、Ｐ２の作業は
ｐｌの作業終了後Ｔ′ないと眉手できないためである。
ｐｌの作業終了後Ｔ′ないと眉手できないためである。
この結果を第５図Ｃ（１） Ｋ示す。
以上同様に、ステノブ３〜スデツグ７を繰り返し１作業
スケジュールを更耕し、最も小さい最早機械干渉時刻か
予しめ与えられたスケジー−ル期間を超えたかをチェッ
クし、超えた場合には処理を終了する。この経過を第５
ジ１（ｂ）。
スケジュールを更耕し、最も小さい最早機械干渉時刻か
予しめ与えられたスケジー−ル期間を超えたかをチェッ
クし、超えた場合には処理を終了する。この経過を第５
ジ１（ｂ）。
（Ｃ）に示す。そして、第５図（Ｃ）に示す各製品毎の
作業時間を夫々のステーションの作業指示装置２−１〜
２−４における表示部に表示し。
作業時間を夫々のステーションの作業指示装置２−１〜
２−４における表示部に表示し。
作業者に指示する。
本装置群の起動は、新たな製品が上位システムより追加
されたり、各作業ステーションの作業実績が入力されて
、予定より作業が遅れたり進んだりすることにより１機
材干渉が発生する都度１行なわれる。
されたり、各作業ステーションの作業実績が入力されて
、予定より作業が遅れたり進んだりすることにより１機
材干渉が発生する都度１行なわれる。
以上説明したように１本発明によれば１作業の特急作業
の割込みや設備の故障等の生産変動に即応したスケジュ
ール変更がタイムリーに実現できる。このため、各作業
ステーションでは、シ１ツブ全体の進度状況に同期化し
た作業進行が可能となるため、作業者または設備の遊休
時間や製品の納期の遅延を無くした生産活動を実現でき
る効果がある。さらに１木刀式では、大型計算機によら
ず、パーソナルコンビエータ群のネットワーク構成によ
り、リアルタイムスケジュールが実現できるため、経済
性妃もすぐれている。
の割込みや設備の故障等の生産変動に即応したスケジュ
ール変更がタイムリーに実現できる。このため、各作業
ステーションでは、シ１ツブ全体の進度状況に同期化し
た作業進行が可能となるため、作業者または設備の遊休
時間や製品の納期の遅延を無くした生産活動を実現でき
る効果がある。さらに１木刀式では、大型計算機によら
ず、パーソナルコンビエータ群のネットワーク構成によ
り、リアルタイムスケジュールが実現できるため、経済
性妃もすぐれている。
第１図は本発明が適用される分散処理システムの１ｆ！
１を示すブロック構成図、第２図は各製品の作業工程と
作業時間の１例を示す図、第５図は本発明の処理手順の
１実施例を示すフローチャート、第４図は第２図におけ
る対象製品の作業をすべての作業指示装置に配分したと
きの作業指示装置と時間監視装置の状態を示した図第５
図（α） 、 （ｂ）及び（ｃ）は本発明による処理の
途中経過の作業指示装置と時間監視装置の状態を示した
図である。 １・・・時間監視装置 ２ｉ、２−２．２−３．２−４・・・作業指示装置３・
・・通信回路（ｃｌ−カルエリアネットワーク）４−１
．４−２．４−３．４−４．４−５・・・テータ送受信
コントローラ ５−１．５−２・・・終端抵抗 代理人弁理士 高 橋 明 夫 殖 １ 図 第２図 菊 ３ 図 第５図
１を示すブロック構成図、第２図は各製品の作業工程と
作業時間の１例を示す図、第５図は本発明の処理手順の
１実施例を示すフローチャート、第４図は第２図におけ
る対象製品の作業をすべての作業指示装置に配分したと
きの作業指示装置と時間監視装置の状態を示した図第５
図（α） 、 （ｂ）及び（ｃ）は本発明による処理の
途中経過の作業指示装置と時間監視装置の状態を示した
図である。 １・・・時間監視装置 ２ｉ、２−２．２−３．２−４・・・作業指示装置３・
・・通信回路（ｃｌ−カルエリアネットワーク）４−１
．４−２．４−３．４−４．４−５・・・テータ送受信
コントローラ ５−１．５−２・・・終端抵抗 代理人弁理士 高 橋 明 夫 殖 １ 図 第２図 菊 ３ 図 第５図
Claims (1)
- 複数の作業ステーションを経ながら順次作業を進行させ
て、製品を処理するンヨプショップの作業進行管理にお
いて、各作業ステーションに対応して設置される作業指
示装置と、各作業指示装置より送られてくる各作業ステ
ーションでの最早機械干渉時刻から最小の値をもつ作業
ステーションを検出する時間監視装置と、これらの作業
指示装置と時間監視装置とを結合する通信装置と乞設げ
、各作業指示装置に配分された各作業の干渉時間を夫々
の作業指示装置にて算出して時ＩＵＩ監視装置に通仰し
、該時間監視装置では、最早の機械干渉の生ずるステー
ションを検出して該当の作業指示装置に作業時間の修正
を順次指示し、各作業ステーションでの作業の作業時間
と順序を作業着手時刻の早い作業より逐次決定していく
ことを特徴とする分散処理システムを用いたジョブショ
ップスケジューリング方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12769183A JPH06303B2 (ja) | 1983-07-15 | 1983-07-15 | 分散処理システムを用いたジョブショップスケジューリング方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12769183A JPH06303B2 (ja) | 1983-07-15 | 1983-07-15 | 分散処理システムを用いたジョブショップスケジューリング方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6020845A true JPS6020845A (ja) | 1985-02-02 |
| JPH06303B2 JPH06303B2 (ja) | 1994-01-05 |
Family
ID=14966317
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP12769183A Expired - Lifetime JPH06303B2 (ja) | 1983-07-15 | 1983-07-15 | 分散処理システムを用いたジョブショップスケジューリング方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06303B2 (ja) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6244808A (ja) * | 1985-08-23 | 1987-02-26 | Amada Co Ltd | Ｎｃ加工機械群の制御方法 |
| JPS62120962A (ja) * | 1985-11-15 | 1987-06-02 | Toshiba Corp | ジヨブスケジユ−リング方法 |
| JPS62173141A (ja) * | 1986-01-22 | 1987-07-30 | Hitachi Seiki Co Ltd | 工作機械の加工時間算定装置 |
| JPS62282305A (ja) * | 1986-03-06 | 1987-12-08 | ジイマ−ク コ−ポレ−シヨン | ロボツトプロセス及びロボツトシステム |
| JPS6357152A (ja) * | 1986-08-28 | 1988-03-11 | Toyota Motor Corp | 工程管理装置 |
| JP2009142914A (ja) * | 2007-12-12 | 2009-07-02 | Mazda Motor Corp | 加工ラインの混流生産システムおよび加工ラインの混流生産方法 |
| US7844503B2 (en) | 2000-01-14 | 2010-11-30 | Fogelson Bruce A | Builders on-line assistant |
| US8145533B2 (en) | 2000-01-14 | 2012-03-27 | Fogelson Bruce A | Builders on-line assistant |
-
1983
- 1983-07-15 JP JP12769183A patent/JPH06303B2/ja not_active Expired - Lifetime
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6244808A (ja) * | 1985-08-23 | 1987-02-26 | Amada Co Ltd | Ｎｃ加工機械群の制御方法 |
| JPS62120962A (ja) * | 1985-11-15 | 1987-06-02 | Toshiba Corp | ジヨブスケジユ−リング方法 |
| JPS62173141A (ja) * | 1986-01-22 | 1987-07-30 | Hitachi Seiki Co Ltd | 工作機械の加工時間算定装置 |
| JPS62282305A (ja) * | 1986-03-06 | 1987-12-08 | ジイマ−ク コ−ポレ−シヨン | ロボツトプロセス及びロボツトシステム |
| JPS6357152A (ja) * | 1986-08-28 | 1988-03-11 | Toyota Motor Corp | 工程管理装置 |
| US7844503B2 (en) | 2000-01-14 | 2010-11-30 | Fogelson Bruce A | Builders on-line assistant |
| US8145533B2 (en) | 2000-01-14 | 2012-03-27 | Fogelson Bruce A | Builders on-line assistant |
| JP2009142914A (ja) * | 2007-12-12 | 2009-07-02 | Mazda Motor Corp | 加工ラインの混流生産システムおよび加工ラインの混流生産方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH06303B2 (ja) | 1994-01-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS6020845A (ja) | 分散処理システムを用いたジョブショップスケジューリング方法 | |
| JPH0618004B2 (ja) | 工程管理方法 | |
| CN109684130A (zh) | 一种机房间数据备份的方法及装置 | |
| JP3282368B2 (ja) | 遠方監視制御装置 | |
| JPH028860B2 (ja) | ||
| JPH05108138A (ja) | 製造計画作成装置 | |
| CN100401686C (zh) | 一种实现自动进行设备操作的系统及方法 | |
| JPH0845805A (ja) | 生産管理装置 | |
| JP2815922B2 (ja) | 遠方監視制御装置 | |
| JPH04176545A (ja) | 製造計画作成装置 | |
| JPH07321799A (ja) | 入出力機器管理方法 | |
| JPH05108116A (ja) | 工程管理装置 | |
| CN114037258A (zh) | 一种车间调度方法及装置 | |
| JPH06274499A (ja) | 生産システム | |
| JP2639348B2 (ja) | オンラインプログラムの電文受信方式 | |
| JPS6150325B2 (ja) | ||
| JPH0215354A (ja) | Ｉ／ｏスケジューリング方法 | |
| JPH01103046A (ja) | 通信制御方式 | |
| JPS63213013A (ja) | 計算機ネツトワ−クシステムの時刻指定方式 | |
| TW202347130A (zh) | 遠端監控的資訊顯示方法 | |
| CN113483458A (zh) | 用于空调故障处理的方法、装置及空调 | |
| JPH03174615A (ja) | 電源制御方法 | |
| JPH10156672A (ja) | 生産処理管理システム及び作業工程の制御方法 | |
| JP2001290662A (ja) | 運行管理システムの情報伝送方式、及びその方法 | |
| JPH04186943A (ja) | 負荷分散制御方式 |