JP2957711B2 - スケジューリング方法 - Google Patents
スケジューリング方法Info
- Publication number
- JP2957711B2 JP2957711B2 JP40881990A JP40881990A JP2957711B2 JP 2957711 B2 JP2957711 B2 JP 2957711B2 JP 40881990 A JP40881990 A JP 40881990A JP 40881990 A JP40881990 A JP 40881990A JP 2957711 B2 JP2957711 B2 JP 2957711B2
- Authority
- JP
- Japan
- Prior art keywords
- processing
- priority
- product
- products
- processed
- 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.)
- Expired - Fee Related
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
- General Factory Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
【０００１】
【産業上の利用分野】この発明は、製品を製造するため
の複数個の工程を順次使用する各装置に割り付けて、製
品製造における装置資源の利用スケジュールを作成する
スケジューリング方法に関するものである。
の複数個の工程を順次使用する各装置に割り付けて、製
品製造における装置資源の利用スケジュールを作成する
スケジューリング方法に関するものである。
【０００２】
【従来の技術】従来のスケジューリング方法を図６に基
づいて説明する。図６は従来のスケジューリング方法を
実現するスケジュール作成装置の機能ブロック図であ
る。複数の製品を各工程の装置で処理する生産ラインに
おいて、処理候補製品群作成手段１００は、現スケジュ
ーリング時刻で、ある装置によって処理可能な処理候補
製品群を作成するものであり、全ての製品群の中で処理
状態が“待ち”状態で、しかも該当する装置によって処
理されるべき製品群を探索し、処理候補製品群を作成す
る。
づいて説明する。図６は従来のスケジューリング方法を
実現するスケジュール作成装置の機能ブロック図であ
る。複数の製品を各工程の装置で処理する生産ラインに
おいて、処理候補製品群作成手段１００は、現スケジュ
ーリング時刻で、ある装置によって処理可能な処理候補
製品群を作成するものであり、全ての製品群の中で処理
状態が“待ち”状態で、しかも該当する装置によって処
理されるべき製品群を探索し、処理候補製品群を作成す
る。
【０００３】工程処理優先度評価手段１０１は、それぞ
れの処理候補製品の該当する装置による処理の優先度を
示す工程処理優先度を評価するものであり、処理待ち時
間などを評価する。処理製品決定手段１０２は、現スケ
ジューリング時刻で処理候補製品群作成手段１００によ
り作成した処理候補製品群の中から該当装置に割り付け
る製品を、工程処理優先度評価手段１０１の評価結果を
用いて決定するものである。例えば、最も処理待ち時間
が長い製品を該当する装置に割り付ける。
れの処理候補製品の該当する装置による処理の優先度を
示す工程処理優先度を評価するものであり、処理待ち時
間などを評価する。処理製品決定手段１０２は、現スケ
ジューリング時刻で処理候補製品群作成手段１００によ
り作成した処理候補製品群の中から該当装置に割り付け
る製品を、工程処理優先度評価手段１０１の評価結果を
用いて決定するものである。例えば、最も処理待ち時間
が長い製品を該当する装置に割り付ける。
【０００４】以上のように構成された従来のスケジュー
ル作成装置では、現スケジューリング時刻での処理候補
製品群の工程処理優先度を評価した結果に基づき、処理
候補製品群の中から装置に割り付ける製品を決定してい
る。
ル作成装置では、現スケジューリング時刻での処理候補
製品群の工程処理優先度を評価した結果に基づき、処理
候補製品群の中から装置に割り付ける製品を決定してい
る。
【０００５】
【発明が解決しようとする課題】上記従来のスケジュー
リング方法によれば、処理候補製品群の中から該当する
装置（以下「特定装置」という）に割り付ける製品を決
定する際、現スケジューリング時刻に、特定装置で処理
待ち状態の処理候補製品群の中からのみ、それらの製品
の特定装置での処理優先度によって、特定装置で処理す
べき製品を決定していたために、特定装置で処理する工
程の前工程の装置で処理中であって、かつ特定装置での
処理優先度の非常に高い製品が、特定装置のところにき
た時に処理待ち状態になり、結果としてその製品の完成
が遅れてしまうことになり、最適なスケジューリングが
できないという問題があった。
リング方法によれば、処理候補製品群の中から該当する
装置（以下「特定装置」という）に割り付ける製品を決
定する際、現スケジューリング時刻に、特定装置で処理
待ち状態の処理候補製品群の中からのみ、それらの製品
の特定装置での処理優先度によって、特定装置で処理す
べき製品を決定していたために、特定装置で処理する工
程の前工程の装置で処理中であって、かつ特定装置での
処理優先度の非常に高い製品が、特定装置のところにき
た時に処理待ち状態になり、結果としてその製品の完成
が遅れてしまうことになり、最適なスケジューリングが
できないという問題があった。
【０００６】この発明の目的は、処理優先度の非常に高
い製品が処理待ち状態となるのを防止し、その製品の完
成時間を大幅に短縮することができるスケジューリング
方法を提供することである。
い製品が処理待ち状態となるのを防止し、その製品の完
成時間を大幅に短縮することができるスケジューリング
方法を提供することである。
【０００７】
【課題を解決するための手段】この発明のスケジューリ
ング方法は、複数の工程を複数の装置によって処理しな
がら製品を製造するＬＳＩの生産ラインにおいて、複数
の装置のうちの特定の装置に製品を割り当てる際の処理
順序を決定するためのコンピュータにより実行されるス
ケジューリング方法であって、製品情報として、各製品
の処理状態、処理装置及び優先度を記憶装置上の製品状
態テーブルに記憶する製品状態記憶工程と、製品状態テ
ーブルに記憶されている製品情報を抽出し、処理待ち状
態の製品のうち、特定の装置による処理が現在のところ
可能である製品の優先度を、現在、特定の装置で処理を
待っている製品の処理優先度として記憶装置上の装置情
報テーブルに記憶する工程処理優先度評価工程と、製品
状態テーブルに記憶されている製品情報を抽出し、処理
中状態の製品のうち、次の工程の処理が、特定の装置に
よって後に可能となる製品の優先度を、特定の装置で処
理を行う予定の製品の処理優先度として装置情報テーブ
ルに記憶する次工程処理優先度評価工程と、装置情報テ
ーブルに記憶された、特定の装置で処理を待っている製
品の処理優先度、及び特定の装置で処理を行う予定の製
品の処理優先度を抽出し、抽出した処理優先度の大きさ
によって特定の装置での製品の処理順序を決定する処理
製品決定工程とを含むことを特徴とする。 なお、製品状
態テーブルは、実施例ではロット状態テーブル６１（図
４）に相当し、装置情報テーブルは、実施例では装置情
報テーブル８１（図５）に相当するものである。
ング方法は、複数の工程を複数の装置によって処理しな
がら製品を製造するＬＳＩの生産ラインにおいて、複数
の装置のうちの特定の装置に製品を割り当てる際の処理
順序を決定するためのコンピュータにより実行されるス
ケジューリング方法であって、製品情報として、各製品
の処理状態、処理装置及び優先度を記憶装置上の製品状
態テーブルに記憶する製品状態記憶工程と、製品状態テ
ーブルに記憶されている製品情報を抽出し、処理待ち状
態の製品のうち、特定の装置による処理が現在のところ
可能である製品の優先度を、現在、特定の装置で処理を
待っている製品の処理優先度として記憶装置上の装置情
報テーブルに記憶する工程処理優先度評価工程と、製品
状態テーブルに記憶されている製品情報を抽出し、処理
中状態の製品のうち、次の工程の処理が、特定の装置に
よって後に可能となる製品の優先度を、特定の装置で処
理を行う予定の製品の処理優先度として装置情報テーブ
ルに記憶する次工程処理優先度評価工程と、装置情報テ
ーブルに記憶された、特定の装置で処理を待っている製
品の処理優先度、及び特定の装置で処理を行う予定の製
品の処理優先度を抽出し、抽出した処理優先度の大きさ
によって特定の装置での製品の処理順序を決定する処理
製品決定工程とを含むことを特徴とする。 なお、製品状
態テーブルは、実施例ではロット状態テーブル６１（図
４）に相当し、装置情報テーブルは、実施例では装置情
報テーブル８１（図５）に相当するものである。
【０００８】
【作用】この発明によれば、特定の装置で処理待ち状態
の製品の特定の装置に対する処理優先度と、処理中状態
の製品のうち次の工程の処理が特定の装置によって可能
となる製品の特定の装置に対する処理優先度とを算出
し、それらの処理優先度に基づいて、特定の装置での製
品の処理順序を決定するようにしているため、前工程で
処理中の製品に特定の装置での処理優先度が非常に高い
製品がある場合には、その製品を特定の装置で優先して
処理すべき製品とすることにより、処理優先度の非常に
高い製品が処理待ち状態となるのを防止でき、このよう
に各工程で処理待ち時間をなくすことによりその製品の
完成時間を大幅に短縮することができる。
の製品の特定の装置に対する処理優先度と、処理中状態
の製品のうち次の工程の処理が特定の装置によって可能
となる製品の特定の装置に対する処理優先度とを算出
し、それらの処理優先度に基づいて、特定の装置での製
品の処理順序を決定するようにしているため、前工程で
処理中の製品に特定の装置での処理優先度が非常に高い
製品がある場合には、その製品を特定の装置で優先して
処理すべき製品とすることにより、処理優先度の非常に
高い製品が処理待ち状態となるのを防止でき、このよう
に各工程で処理待ち時間をなくすことによりその製品の
完成時間を大幅に短縮することができる。
【０００９】
【実施例】この発明によるスケジューリング方法をコン
ピュータを用いた半導体プロセスロットに適用した例
を、図１ないし図５に基づいて説明する。図１はこの発
明によるスケジューリング方法を実現する一実施例のス
ケジュール作成装置の機能ブロック図であり、図２は同
実施例のスケジュール作成装置の処理候補製品群作成手
段の構成ブロック図であり、図３は同実施例のスケジュ
ール作成装置のロット情報テーブルの一例を示す図であ
り、図４は同実施例のスケジュール作成装置のロット状
態テーブルの一例を示す図であり、図５は同実施例のス
ケジュール作成装置の装置情報テーブルの一例を示す図
である。
ピュータを用いた半導体プロセスロットに適用した例
を、図１ないし図５に基づいて説明する。図１はこの発
明によるスケジューリング方法を実現する一実施例のス
ケジュール作成装置の機能ブロック図であり、図２は同
実施例のスケジュール作成装置の処理候補製品群作成手
段の構成ブロック図であり、図３は同実施例のスケジュ
ール作成装置のロット情報テーブルの一例を示す図であ
り、図４は同実施例のスケジュール作成装置のロット状
態テーブルの一例を示す図であり、図５は同実施例のス
ケジュール作成装置の装置情報テーブルの一例を示す図
である。
【００１０】このスケジュール作成装置は、図１に示す
ように、処理候補製品群作成手段１０，工程処理優先度
評価手段２０，次工程処理優先度評価手段３０および処
理製品決定手段４０から構成される。以下、それぞれに
ついて詳しく説明する。まず、処理候補製品群作成手段
１０は、図２に示すように、ロット情報記憶手段１１，
ロット状態登録手段１３および処理待ちロット群作成手
段１４から構成される。
ように、処理候補製品群作成手段１０，工程処理優先度
評価手段２０，次工程処理優先度評価手段３０および処
理製品決定手段４０から構成される。以下、それぞれに
ついて詳しく説明する。まず、処理候補製品群作成手段
１０は、図２に示すように、ロット情報記憶手段１１，
ロット状態登録手段１３および処理待ちロット群作成手
段１４から構成される。
【００１１】ロット情報記憶手段１１は、ロット名５
２，工程名５３，使用装置５４，処理条件５５および処
理時間５６をアイテムとして持つ補助記憶上のロット情
報テーブル５１（図３）に、レコード毎にロットの各工
程処理条件を登録する。この登録はロット数だけ繰り返
す。また、ロット名６２，処理状態６３，処理待ち時間
６４，現使用装置６５，次使用装置６６および処理優先
度６７をアイテムとしてもつ補助記憶上のロット状態テ
ーブル６１（図４）のロット名６２のアイテムに、レコ
ード毎にロット名を登録する。この登録はロット数だけ
繰り返す。
２，工程名５３，使用装置５４，処理条件５５および処
理時間５６をアイテムとして持つ補助記憶上のロット情
報テーブル５１（図３）に、レコード毎にロットの各工
程処理条件を登録する。この登録はロット数だけ繰り返
す。また、ロット名６２，処理状態６３，処理待ち時間
６４，現使用装置６５，次使用装置６６および処理優先
度６７をアイテムとしてもつ補助記憶上のロット状態テ
ーブル６１（図４）のロット名６２のアイテムに、レコ
ード毎にロット名を登録する。この登録はロット数だけ
繰り返す。
【００１２】ロット状態登録手段１３は、任意スケジュ
ーリング時刻での全ロットの状態、すなわち、処理状
態，処理待ち時間，現使用装置，次使用装置および処理
優先度を、図４に示すロット状態テーブル６１の該当す
るロット名を含むレコードの処理状態６３，処理待ち時
間６４，現使用装置６５，次使用装置６６および処理優
先度６７のアイテムに登録する。この登録はロット数だ
け繰り返す。
ーリング時刻での全ロットの状態、すなわち、処理状
態，処理待ち時間，現使用装置，次使用装置および処理
優先度を、図４に示すロット状態テーブル６１の該当す
るロット名を含むレコードの処理状態６３，処理待ち時
間６４，現使用装置６５，次使用装置６６および処理優
先度６７のアイテムに登録する。この登録はロット数だ
け繰り返す。
【００１３】処理待ちロット群作成手段１４は、任意ス
ケジューリング時刻でのロット状態テーブル６１の処理
状態６３の値が“待ち”のレコードの現使用装置６５お
よびロット名６２のアイテムの値を、装置名８２，ロッ
ト名８３，現工程処理優先度８４，次工程処理優先度８
５および順位８６をアイテムとして持つ補助記憶上の装
置情報テーブル８１（図５）の装置名８２およびロット
名８３のアイテムに登録する。この登録は該当するロッ
ト数、すなわち、“待ち”状態のロット数だけ繰り返
す。
ケジューリング時刻でのロット状態テーブル６１の処理
状態６３の値が“待ち”のレコードの現使用装置６５お
よびロット名６２のアイテムの値を、装置名８２，ロッ
ト名８３，現工程処理優先度８４，次工程処理優先度８
５および順位８６をアイテムとして持つ補助記憶上の装
置情報テーブル８１（図５）の装置名８２およびロット
名８３のアイテムに登録する。この登録は該当するロッ
ト数、すなわち、“待ち”状態のロット数だけ繰り返
す。
【００１４】なお、図４に示すロット状態テーブル６１
の処理状態６３のアイテムの値は、現スケジューリング
時刻において、“待ち”はロットが装置による処理を待
っていることを示し、“処理中”はロットが装置によっ
て処理中であることを示す。処理待ち時間６４のアイテ
ムの値は、現スケジューリング時刻において、処理状態
６３が“待ち”であるロットの“待ち”状態になってか
らの累計時間である。現使用装置６５のアイテムの値
は、現スケジューリング時刻において、ロットが待って
いるまたは処理中の装置であり、次使用装置６６のアイ
テムの値はロットの処理される次の工程の装置を示す。
処理優先度６７のアイテムの値は、現スケジューリング
時刻におけるロットの処理優先度を示す。
の処理状態６３のアイテムの値は、現スケジューリング
時刻において、“待ち”はロットが装置による処理を待
っていることを示し、“処理中”はロットが装置によっ
て処理中であることを示す。処理待ち時間６４のアイテ
ムの値は、現スケジューリング時刻において、処理状態
６３が“待ち”であるロットの“待ち”状態になってか
らの累計時間である。現使用装置６５のアイテムの値
は、現スケジューリング時刻において、ロットが待って
いるまたは処理中の装置であり、次使用装置６６のアイ
テムの値はロットの処理される次の工程の装置を示す。
処理優先度６７のアイテムの値は、現スケジューリング
時刻におけるロットの処理優先度を示す。
【００１５】つぎに、工程処理優先度評価手段２０は、
ロット状態テーブル６１の処理状態６３の値が“待ち”
のレコードの処理待ち時間６４のアイテムの値に演算
（例えば１００で除算）を施し、装置情報テーブル８１
の該当する装置名およびロット名を含むレコードの現工
程処理優先度８４のアイテムに登録する。この登録は該
当するロット数、すなわち、“待ち”状態のロット数だ
け繰り返す。なお、この工程処理優先度を評価するとき
は、ロット自身の優先度，生産計画とのずれ，工程処理
時間などを加味してもよい。また、演算方法は特に限定
しない。
ロット状態テーブル６１の処理状態６３の値が“待ち”
のレコードの処理待ち時間６４のアイテムの値に演算
（例えば１００で除算）を施し、装置情報テーブル８１
の該当する装置名およびロット名を含むレコードの現工
程処理優先度８４のアイテムに登録する。この登録は該
当するロット数、すなわち、“待ち”状態のロット数だ
け繰り返す。なお、この工程処理優先度を評価するとき
は、ロット自身の優先度，生産計画とのずれ，工程処理
時間などを加味してもよい。また、演算方法は特に限定
しない。
【００１６】次工程処理優先度評価手段３０は、現スケ
ジューリング時刻で“処理中”状態のロットの次の工程
の装置による処理優先度を評価するものであり、装置情
報テーブル８１の装置名８２のアイテムの値と同一のロ
ット状態テーブル６１の次使用装置６６のアイテムの値
を含み、しかも処理状態６３のアイテムの値が“処理
中”のレコードの処理優先度６７のアイテムの値に演算
（例えば１０で除算）を施し、装置情報テーブル８１の
次工程処理優先度８５のアイテムに登録する。この登録
は該当する装置数だけ繰り返す。なお、この次工程処理
優先度評価手段３０は、現在処理中のロットの次の工程
の装置による処理優先度ばかりに留まらず、何工程か先
の工程の処理優先度を加味してもよい。
ジューリング時刻で“処理中”状態のロットの次の工程
の装置による処理優先度を評価するものであり、装置情
報テーブル８１の装置名８２のアイテムの値と同一のロ
ット状態テーブル６１の次使用装置６６のアイテムの値
を含み、しかも処理状態６３のアイテムの値が“処理
中”のレコードの処理優先度６７のアイテムの値に演算
（例えば１０で除算）を施し、装置情報テーブル８１の
次工程処理優先度８５のアイテムに登録する。この登録
は該当する装置数だけ繰り返す。なお、この次工程処理
優先度評価手段３０は、現在処理中のロットの次の工程
の装置による処理優先度ばかりに留まらず、何工程か先
の工程の処理優先度を加味してもよい。
【００１７】処理製品決定手段４０は、装置にロットを
割り付けるものであり、装置情報テーブル８１の現工程
処理優先度８４と次工程処理優先度８５のアイテムの値
に演算（例えば加算）を施した結果を評価し、そのロッ
トの割り付け順位として評価値を該当する順位８６のア
イテムに登録する。なお、評価方法は特に限定しない
が、例えば演算値が大きいものから順に１，２，３，・
・・と順位付けする。
割り付けるものであり、装置情報テーブル８１の現工程
処理優先度８４と次工程処理優先度８５のアイテムの値
に演算（例えば加算）を施した結果を評価し、そのロッ
トの割り付け順位として評価値を該当する順位８６のア
イテムに登録する。なお、評価方法は特に限定しない
が、例えば演算値が大きいものから順に１，２，３，・
・・と順位付けする。
【００１８】最後に、現スケジューリング時刻で、装置
情報テーブル８１の順位８６のアイテムの値に基づき、
ロットを装置に割り付ける。なお、割り付け方法は、例
えば順位の高いロットから装置に割り付ける。以上のよ
うにこの実施例によれば、処理製品決定手段４０によ
り、現工程処理優先度および次工程処理優先度の評価結
果に基づき、現スケジューリング時刻で、処理中ロット
の次の工程の装置による処理優先度を加味した上で、現
スケジューリング時刻で、処理待ちロット群または処理
中ロット群の中から装置に割り付けるロットを決定する
ようにしている。このため、処理中ロット群に装置での
処理優先度が非常に高いロットがあっても、それを装置
で次に処理すべきものとすることにより、装置を他のロ
ットの処理を開始せずに空き状態としておくため、処理
優先度の非常に高いロットが前工程の処理を終了した後
に処理待ち状態とならずにすぐに処理を開始でき、各工
程での処理待ち時間をなくし、そのロットの完成時間を
大幅に短縮することができる。このように、前工程で処
理中ロットの処理優先度をも考慮した最適なスケジュー
リングを行なうことができる。
情報テーブル８１の順位８６のアイテムの値に基づき、
ロットを装置に割り付ける。なお、割り付け方法は、例
えば順位の高いロットから装置に割り付ける。以上のよ
うにこの実施例によれば、処理製品決定手段４０によ
り、現工程処理優先度および次工程処理優先度の評価結
果に基づき、現スケジューリング時刻で、処理中ロット
の次の工程の装置による処理優先度を加味した上で、現
スケジューリング時刻で、処理待ちロット群または処理
中ロット群の中から装置に割り付けるロットを決定する
ようにしている。このため、処理中ロット群に装置での
処理優先度が非常に高いロットがあっても、それを装置
で次に処理すべきものとすることにより、装置を他のロ
ットの処理を開始せずに空き状態としておくため、処理
優先度の非常に高いロットが前工程の処理を終了した後
に処理待ち状態とならずにすぐに処理を開始でき、各工
程での処理待ち時間をなくし、そのロットの完成時間を
大幅に短縮することができる。このように、前工程で処
理中ロットの処理優先度をも考慮した最適なスケジュー
リングを行なうことができる。
【００１９】なお、この実施例では、各テーブルの記憶
手段として補助記憶装置を用いたが主記憶装置を用いて
もよい。また、テーブルの代わりにリスト構造を用いた
記憶手段を用いてもよい。
手段として補助記憶装置を用いたが主記憶装置を用いて
もよい。また、テーブルの代わりにリスト構造を用いた
記憶手段を用いてもよい。
【００２０】
【発明の効果】この発明のスケジューリング方法は、特
定の装置で処理待ち状態の製品の特定の装置に対する処
理優先度と、処理中状態の製品のうち次の工程の処理が
特定の装置によって可能となる製品の特定の装置に対す
る処理優先度とを算出し、それらの処理優先度に基づい
て、特定の装置での製品の処理順序を決定するようにし
ているため、前工程で処理中の製品に特定の装置での処
理優先度が非常に高い製品がある場合には、その製品を
特定の装置で優先して処理すべき製品とすることによ
り、処理優先度の非常に高い製品が処理待ち状態となる
のを防止でき、このように各工程で処理待ち時間をなく
すことによりその製品の完成時間を大幅に短縮すること
ができる。このように、前工程で処理中の製品の特定の
装置での処理優先度をも考慮した最適なスケジューリン
グを行なうことができ、その実用的効果は大きい。
定の装置で処理待ち状態の製品の特定の装置に対する処
理優先度と、処理中状態の製品のうち次の工程の処理が
特定の装置によって可能となる製品の特定の装置に対す
る処理優先度とを算出し、それらの処理優先度に基づい
て、特定の装置での製品の処理順序を決定するようにし
ているため、前工程で処理中の製品に特定の装置での処
理優先度が非常に高い製品がある場合には、その製品を
特定の装置で優先して処理すべき製品とすることによ
り、処理優先度の非常に高い製品が処理待ち状態となる
のを防止でき、このように各工程で処理待ち時間をなく
すことによりその製品の完成時間を大幅に短縮すること
ができる。このように、前工程で処理中の製品の特定の
装置での処理優先度をも考慮した最適なスケジューリン
グを行なうことができ、その実用的効果は大きい。
【図１】この発明の一実施例のスケジュール作成装置の
機能ブロック図である。
機能ブロック図である。
【図２】同実施例のスケジュール作成装置の処理候補製
品群作成手段の構成ブロック図である。
品群作成手段の構成ブロック図である。
【図３】同実施例のスケジュール作成装置のロット情報
テーブルの一例を示す図である。
テーブルの一例を示す図である。
【図４】同実施例のスケジュール作成装置のロット状態
テーブルの一例を示す図である。
テーブルの一例を示す図である。
【図５】同実施例のスケジュール作成装置の装置情報テ
ーブルの一例を示す図である。
ーブルの一例を示す図である。
【図６】従来のスケジュール作成装置の機能ブロック図
である。
である。
１０ 処理候補製品群作成手段 ２０ 工程処理優先度評価手段 ３０ 次工程処理優先度評価手段 ４０ 処理製品決定手段
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.6，ＤＢ名) G06F 17/60 ＪＩＣＳＴファイル（ＪＯＩＳ)
Claims (1)
- 【請求項１】 複数の工程を複数の装置によって処理し
ながら製品を製造するＬＳＩの生産ラインにおいて、前
記複数の装置のうちの特定の装置に製品を割り当てる際
の処理順序を決定するためのコンピュータにより実行さ
れるスケジューリング方法であって、 製品情報として、各製品の処理状態、処理装置及び優先
度を記憶装置上の製品状態テーブルに記憶する製品状態
記憶工程と、 前記製品状態テーブルに記憶されている製品情報を抽出
し、処理待ち状態の製品のうち、前記特定の装置による
処理が現在のところ可能である製品の優先度を、現在、
前記特定の装置で処理を待っている製品の処理優先度と
して記憶装置上の装置情報テーブルに記憶する工程処理
優先度評価工程と、 前記製品状態テーブルに記憶されている製品情報を抽出
し、処理中状態の製品のうち、次の工程の処理が、前記
特定の装置によって後に可能となる製品の優先度を、前
記特定の装置で処理を行う予定の製品の処理優先度とし
て前記装置情報テーブルに記憶する次工程処理優先度評
価工程と、 前記装置情報テーブルに記憶された、前記特定の装置で
処理を待っている製品の処理優先度、及び前記特定の装
置で処理を行う予定の製品の処理優先度を抽出し、抽出
した処理優先度の大きさによって前記特定の装置での製
品の処理順序を決定する処理製品決定工程とを含むこと
を特徴とする スケジューリング方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP40881990A JP2957711B2 (ja) | 1990-12-28 | 1990-12-28 | スケジューリング方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP40881990A JP2957711B2 (ja) | 1990-12-28 | 1990-12-28 | スケジューリング方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04233068A JPH04233068A (ja) | 1992-08-21 |
| JP2957711B2 true JP2957711B2 (ja) | 1999-10-06 |
Family
ID=18518224
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP40881990A Expired - Fee Related JP2957711B2 (ja) | 1990-12-28 | 1990-12-28 | スケジューリング方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2957711B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2643848B2 (ja) * | 1994-08-22 | 1997-08-20 | 日本電気株式会社 | 事象スケジューリング方式 |
| JPH08263553A (ja) * | 1995-03-22 | 1996-10-11 | Nec Corp | 投入計画立案支援システム |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02109666A (ja) * | 1988-10-19 | 1990-04-23 | Fujitsu Ltd | 作業予定作成システム |
-
1990
- 1990-12-28 JP JP40881990A patent/JP2957711B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH04233068A (ja) | 1992-08-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106802826B (zh) | 一种基于线程池的业务处理方法及装置 | |
| US8954497B2 (en) | Parallel distributed processing method and computer system | |
| CN111143331A (zh) | 数据迁移方法、装置及计算机存储介质 | |
| JP2957711B2 (ja) | スケジューリング方法 | |
| JP2901786B2 (ja) | スケジュール作成装置 | |
| CN111984424A (zh) | 任务处理方法、装置、设备及计算机可读存储介质 | |
| JP3034580B2 (ja) | スケジュール作成方法 | |
| US7234142B1 (en) | Task processing system | |
| JP2705649B2 (ja) | 作業割付け方式 | |
| CN110597829B (zh) | 主键生成方法、装置及设备 | |
| CN106250243A (zh) | 基于轮询处理模式的银行系统应用的处理方法及装置 | |
| CN112685158B (zh) | 一种任务调度方法、装置、电子设备及存储介质 | |
| CN106293923A (zh) | 一种基于hadoop系统的数据处理和分发方法和系统 | |
| JPS63214874A (ja) | 割当て決定支援方式 | |
| JPH01106268A (ja) | 画像蓄積・表示方法 | |
| JPH10309655A (ja) | 生産計画作成方法 | |
| JPS63163668A (ja) | 割当て決定支援方法 | |
| JPH0340053A (ja) | 複数通信手順制御方式 | |
| CN114386836A (zh) | 基于业务规则的事件流转方法、装置及应用 | |
| CN117573875A (zh) | 一种同名文件聚类算法优化方法及装置 | |
| JPH08180112A (ja) | スケジューリング方法 | |
| CN114610489A (zh) | 批量文件处理方法及装置 | |
| CN117806772A (zh) | 一种云平台下的虚拟机创建方法、装置、介质和设备 | |
| JPH0581288A (ja) | スケジユール作成方式 | |
| CN116739279A (zh) | 任务分配方法、装置、计算机设备及介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070723 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080723 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090723 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |