JPH1063304A - Manufacturing process managing method and its managing controller - Google Patents

Manufacturing process managing method and its managing controller

Info

Publication number
JPH1063304A
JPH1063304A JP21983196A JP21983196A JPH1063304A JP H1063304 A JPH1063304 A JP H1063304A JP 21983196 A JP21983196 A JP 21983196A JP 21983196 A JP21983196 A JP 21983196A JP H1063304 A JPH1063304 A JP H1063304A
Authority
JP
Japan
Prior art keywords
processing
processing time
time
combination pattern
pattern
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
Application number
JP21983196A
Other languages
Japanese (ja)
Inventor
Hiroyuki Kaneda
博幸 金田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP21983196A priority Critical patent/JPH1063304A/en
Publication of JPH1063304A publication Critical patent/JPH1063304A/en
Pending legal-status Critical Current

Links

Classifications

    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02PCLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/30Computing systems specially adapted for manufacturing

Abstract

PROBLEM TO BE SOLVED: To decide an optimum processing sequence even for the increase in the number of lots and processing sequence by calculating a full processing time concerning the combination pattern of the processing sequence of each lot, where the same processor is not used in the same period, and deciding a processing order with a shortest full processing time from among them. SOLUTION: All of the combination patterns of the processing sequence set by a combination pattern setting part 3 are held in a combination pattern holding part 4. A processing time arithmetic part 5 calculates an average processing time and a shortest processing time concerning all of these patterns and temporarily stores them in a processing time storing part 6. Then a combination pattern discriminating part 7 judges a pattern with a shortest processing time and extracts the pertinent pattern from the part 4 to output through a combination pattern output part 8. A processing sequence with the shortest full processing time is decided in a way like this.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、たとえば半導体装
置の製造工程のように、一連の処理工程の中に同一の処
理装置を複数回使用する製造工程における製品の処理順
序の決定および進捗状況を効率的に管理する方法、およ
びその管理方法を用いたシステムを実現するための制御
装置に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to the determination of the processing order of products and the progress in a manufacturing process in which the same processing apparatus is used a plurality of times in a series of processing steps, such as a semiconductor device manufacturing process. The present invention relates to a method for efficiently managing and a control device for realizing a system using the management method.

【0002】[0002]

【従来の技術】製品を製造、処理する一連の工程におい
て、同一の製造装置あるいは処理装置を複数回使用せざ
るを得ない場合がある。たとえば、コンピュータや情報
通信機器等に搭載される半導体装置は、通常化学気相成
長(CVD)、フォトエッチング、不純物拡散、イオン
注入等の種々の単位工程の組み合わせによって製造され
る。特に複雑な回路や積層配線等を有する半導体装置に
おいては、数十ステップ以上にも及ぶ処理工程を経て製
品が完成する。このような同一の製造装置あるいは処理
装置を使用する製造工程においては、効率的な生産計画
の作成と、その進捗状況の把握が生産能力あるいは処理
能力を決定するうえで重要な要因となる。以下、説明を
簡略化するために、半導体装置の製造工程の管理方法を
例に説明する。
2. Description of the Related Art In a series of processes for manufacturing and processing a product, the same manufacturing apparatus or processing apparatus may have to be used a plurality of times. For example, a semiconductor device mounted on a computer, information communication equipment, or the like is usually manufactured by a combination of various unit processes such as chemical vapor deposition (CVD), photoetching, impurity diffusion, and ion implantation. In particular, in a semiconductor device having a complicated circuit, a laminated wiring, or the like, a product is completed through several tens of steps or more processing steps. In a manufacturing process using the same manufacturing apparatus or processing apparatus, creation of an efficient production plan and grasping the progress thereof are important factors in determining the production capacity or the processing capacity. Hereinafter, in order to simplify the description, a method of managing a manufacturing process of a semiconductor device will be described as an example.

【0003】従来の半導体装置の製造工程の管理は、た
とえば各ロット(ウエハ処理の最小単位)の処理状況を
一覧表にした工程管理表を作成し、生産管理担当者がこ
の工程管理表を参考にしながら次に処理すべきロットの
順番や各処理装置の割り当て時間を決定するという手作
業に頼っている。
[0003] In the conventional semiconductor device manufacturing process management, for example, a process management table listing the processing status of each lot (minimum unit of wafer processing) is created, and a production management person refers to this process management table. However, it relies on manual work to determine the order of lots to be processed next and the time allotted to each processing apparatus.

【0004】[0004]

【発明が解決しようとする課題】上述したような工程管
理表を用いた管理方法においては、顧客の都合等による
割り込みや納入期限の変更等の優先処理が発生した場
合、迅速に対応することができないという問題があっ
た。特に仕掛りとなっているロット数や処理工程の増大
に伴って、生産管理担当者の負担は増大し、特定ロット
の割り込みのように規則性のない優先処理によって、他
のロットの処理状況に重大な影響が及ぶ可能性がある。
たとえば、生産管理担当者の判断によっては特定の装置
への処理が集中して、次に処理すべきロットの待ち時間
(ロスタイム)が増大し、結果的に製造工程全体の進捗
を滞らせ、スループットの悪化をもたらす問題がある。
In the management method using the process management table as described above, when priority processing such as interruption due to customer's convenience or change of the delivery deadline occurs, it is possible to quickly respond. There was a problem that it could not. In particular, as the number of in-process lots and the number of processing steps increase, the burden on production managers increases, and priority processing without regularity, such as interruption of a specific lot, can reduce the processing status of other lots. Significant impact can be experienced.
For example, depending on the judgment of the production manager, the processing for a specific device is concentrated, the waiting time (loss time) of the next lot to be processed increases, and as a result, the progress of the entire manufacturing process is delayed, and the throughput is reduced. There is a problem that worsens.

【0005】上述した従来の問題点は、ロット数および
処理工程の増大により各ロットの処理順序および処理時
間の組み合わせが膨大となり、効率的な処理順序の把握
を困難にしていたことに起因するが、本発明の目的は、
このようなロット数や処理工程の増大に対しても最適な
処理順序を決定できる製造工程の管理方法およびその管
理制御装置を提供することにある。
[0005] The above-mentioned conventional problems are caused by the fact that the number of lots and the number of processing steps increase, the number of combinations of the processing order and processing time of each lot becomes enormous, and it becomes difficult to efficiently grasp the processing order. The purpose of the present invention is
An object of the present invention is to provide a manufacturing process management method and a management control device that can determine an optimum processing order even for such an increase in the number of lots and processing steps.

【0006】特に、大量のデータを高速処理できるコン
ピュータ等を用い、同一時間に同一の処理装置を使用し
ない(競合しない)条件を満たすロットごとの処理順序
の組み合わせパターンを全て抽出し、その全ての組み合
わせパターンにおける全処理時間を算出し、その中から
最短の全処理時間を持つ処理順序を決定することによ
り、効率的な製造工程を実現する管理方法およびその制
御装置を提供するものである。また、割り込み等の優先
処理が生じた場合にも、優先処理順位の一番高いロット
の全処理時間を最短とし、以下優先処理順位にしたがっ
て全処理時間を最短化するように処理順序を決定するこ
とにより、処理装置ごとの割り当て時間を最適化するも
のである。
In particular, using a computer or the like capable of high-speed processing of a large amount of data, all combinations of processing orders for each lot satisfying the condition that the same processing apparatus is not used at the same time (no competition) are extracted, and all the patterns are extracted. An object of the present invention is to provide a management method for realizing an efficient manufacturing process by calculating a total processing time in a combination pattern and determining a processing order having the shortest total processing time from the total processing time, and a control device therefor. Also, when priority processing such as an interrupt occurs, the processing order is determined so that the total processing time of the lot having the highest priority processing order is minimized, and the total processing time is minimized according to the priority processing order. This optimizes the allocation time for each processing device.

【0007】[0007]

【課題を解決するための手段】上記の目的を達成するた
めに、請求項1記載の発明は、複数の連続する単位工程
からなり、二つ以上の異なる製品を処理する製造工程の
管理方法において、予め判明している前記各製品ごとの
基本処理順序および前記単位工程ごとの単位処理時間に
基づいて、同一時刻に同一処理が競合しない処理順序の
組み合わせパターンを作成する工程と、前記組み合わせ
パターンごとに全処理時間を計算する工程と、最短の全
処理時間を有する前記組み合わせパターンを選択する工
程と、該選択された組み合わせパターンにしたがって、
前記各製品の処理順序を決定する工程とを有するように
構成されている。
According to one aspect of the present invention, there is provided a method for managing a manufacturing process comprising a plurality of continuous unit processes and processing two or more different products. Creating a combination pattern of a processing order in which the same processing does not compete at the same time based on the basic processing order for each of the products and the unit processing time for each of the unit processes, which is known in advance; and Calculating the total processing time, and selecting the combination pattern having the shortest total processing time, according to the selected combination pattern,
Determining the processing order of each product.

【0008】また、請求項2記載の発明は、複数の連続
する単位工程からなり、二つ以上の異なる製品を処理す
る製造工程の管理方法において、予め判明している前記
各製品ごとの基本処理順序および優先処理順位ならびに
前記単位工程ごとの単位処理時間に基づいて、前記各製
品の処理順序の組み合わせパターンを前記優先処理順位
の一番高い製品から前記優先処理順位の低い製品へと順
次作成する工程と、前記組み合わせパターンごとに全処
理時間を計算する工程と、前記優先処理順位の高い製品
の処理時間を最短にするとともに、前記全処理時間を最
短にする前記組み合わせパターンを選択する工程と、該
選択された組み合わせパターンにしたがって、前記各製
品の処理順序を決定する工程とを有するように構成され
ている。
According to a second aspect of the present invention, there is provided a method of managing a manufacturing process comprising a plurality of continuous unit processes and processing two or more different products, wherein the basic processing for each of the products is known in advance. Based on the order and priority processing order and the unit processing time for each unit process, a combination pattern of the processing order of each product is sequentially created from the product having the highest priority processing order to the product having the lowest priority processing order. And calculating the total processing time for each combination pattern, and minimizing the processing time of the product with the higher priority processing order, and selecting the combination pattern that minimizes the total processing time, Determining the processing order of each product according to the selected combination pattern.

【0009】さらに、請求項3記載の発明は、複数の連
続する単位工程からなり、二つ以上の異なる製品を処理
する製造工程の管理制御装置において、予め設定された
前記各製品ごとの基本処理順序および予め測定された前
記単位工程ごとの単位処理時間を入力する設定データ入
力手段と、前記基本処理順序および単位処理時間に基づ
いて、同一時刻に同一処理の競合が発生しない処理順序
の組み合わせパターンを作成する組み合わせパターン設
定手段と、前記組み合わせパターンごとに全処理時間を
計算する全処理時間演算手段と、最短の全処理時間を有
する前記組み合わせパターンを判別するパターン判別手
段と、前記判別結果に基づいて、前記最短の全処理時間
を有する組み合わせパターンを出力するパターン出力手
段とを有するように構成されている。
Further, according to a third aspect of the present invention, there is provided a management control apparatus for a manufacturing process which comprises a plurality of continuous unit processes and processes two or more different products. Setting data input means for inputting an order and a unit processing time for each unit process measured in advance, and a combination pattern of a processing order that does not cause the same processing conflict at the same time based on the basic processing order and the unit processing time A combination pattern setting means for creating a combination processing pattern; a total processing time calculating means for calculating a total processing time for each combination pattern; a pattern determination means for determining the combination pattern having the shortest total processing time; and Pattern output means for outputting a combination pattern having the shortest total processing time. It is configured.

【0010】そして、請求項4記載の発明は、複数の連
続する単位工程からなり、二つ以上の異なる製品を処理
する製造工程の管理制御装置において、予め設定された
前記各製品ごとの基本処理順序および優先処理順位なら
びに予め測定された前記単位工程ごとの単位処理時間を
入力する設定データ入力手段と、前記基本処理順序およ
び優先処理順位ならびに単位処理時間に基づいて、前記
各製品ごとの処理順序の組み合わせパターンを前記優先
処理順位の一番高い製品から前記優先処理順位の低い製
品へと順次作成する組み合わせパターン設定手段と、前
記組み合わせパターンごとに全処理時間を計算する全処
理時間演算手段と、前記優先処理順位の高い製品の処理
時間を最短にするとともに、前記全処理時間を最短にす
る前記組み合わせパターンを判別するパターン判別手段
と、前記判別結果に基づいて、前記最短の全処理時間を
有する組み合わせパターンを出力するパターン出力手段
とを有するように構成されている。
According to a fourth aspect of the present invention, there is provided a management control apparatus for a manufacturing process which comprises a plurality of continuous unit processes and processes two or more different products. Setting data input means for inputting an order and a priority processing order and a unit processing time for each unit process measured in advance; and a processing order for each of the products based on the basic processing order, the priority processing order and the unit processing time. Combination pattern setting means for sequentially creating the combination pattern from the product with the highest priority processing order to the product with the lowest priority processing order, and total processing time calculation means for calculating the total processing time for each of the combination patterns, The combination that minimizes the processing time of the product with the higher priority processing order and minimizes the total processing time And pattern discrimination means for discriminating the turn on the basis of the determination result, is configured to have a pattern output means for outputting a combination pattern having a total processing time of the shortest.

【0011】このような製造工程の管理方法およびその
管理制御装置によれば、基本処理動作として図1のフロ
ーチャートに示すように、予め判明している製品毎の基
本処理順序(単位工程の実行順序)や単位工程ごとの単
位処理時間(処理所要時間)等の設定データによって、
各製品が独立して処理される場合の処理装置ごとの時間
割り当てを想定できるため、同一時刻に同一処理装置に
よる処理が発生しないように各製品の処理順序の組み合
わせパターンを設定し(S11)、次いで組み合わせパ
ターン毎に各製品に施される全ての処理が終了するまで
に要する全処理時間を算出し(S12)、次いで算出さ
れた全処理時間の中から最短のものを判別して、該当す
る組み合わせパターンを選択し(S13)、次いで選択
された組み合わせパターンに基づいて、各処理装置にお
ける各製品の投入順序や投入時刻、処理時間の割り当て
を決定することができる(S14)。
According to the manufacturing process management method and the management control device, as shown in the flow chart of FIG. 1, the basic processing sequence for each product (the execution sequence of the unit process) is known as the basic processing operation. ) And setting data such as the unit processing time (processing time) for each unit process,
Since time allocation for each processing device when each product is processed independently can be assumed, a combination pattern of the processing order of each product is set so that processing by the same processing device does not occur at the same time (S11). Next, the total processing time required until all the processing performed on each product is completed for each combination pattern is calculated (S12), and the shortest processing time is determined from the calculated total processing times, and the corresponding processing time is determined. A combination pattern is selected (S13), and then the order of input of each product in each processing apparatus, the input time, and the allocation of the processing time can be determined based on the selected combination pattern (S14).

【0012】すなわち、本発明は、各ロットあるいは製
品を各処理装置に搬入(投入)する順序や時刻を最適化
し、各製造装置への処理負担を均等に配分することによ
り、効率的な生産を実現するものである。
That is, the present invention optimizes the order and time at which each lot or product is carried (input) into each processing apparatus, and evenly distributes the processing load to each manufacturing apparatus, thereby achieving efficient production. It will be realized.

【0013】[0013]

【発明の実施の形態】まず、本発明に係る製造工程の管
理方法およびその管理制御装置に適用される基本概念を
説明する。説明を簡単にするために、処理すべきロット
を3個とし、各々L1、L2、L3の記号で表す。また処理装
置を2台とし、各々S1、S2の記号で表す。各ロットL1、
L2、L3を各処理装置S1、S2で順次処理する工程は、たと
えばロットL1に関して、次のような記号列で表すことが
できる。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS First, a basic concept applied to a manufacturing process management method and a management control device according to the present invention will be described. For the sake of simplicity, the number of lots to be processed is three, and they are represented by symbols L1, L2, and L3, respectively. Further, there are two processing units, which are represented by symbols S1 and S2, respectively. Each lot L1,
The process of sequentially processing L2 and L3 in each of the processing devices S1 and S2 can be represented by the following symbol string for the lot L1, for example.

【0014】 S1L1(T1L1)→S2L1(T2L1)→S1L1(T3L1)→S2L1(T4L1)→・・・ (1) ここで、S1L1(T1L1)は、処理装置S1を用いてロットL1
を処理することを意味し、処理に要する時間が(T1L1
であることを表している。S2L1(T2L1)は、処理装置S2
を用いた工程で、その処理時間が(T2L1)であることを
表している。そして、この(1)式の処理記号列は、ロッ
トL1を1サイクル目として処理装置S1、S2により所定の
処理(S1L1(T1L1)→S2L1(T2L1))を施した後、2サ
イクル目として処理装置S1、S2において別の処理(S1L1
(T3L1)→S2L1(T4L1))を施した場合を示している。
S1 L1 (T1 L1 ) → S2 L1 (T2 L1 ) → S1 L1 (T3 L1 ) → S2 L1 (T4 L1 ) → (1) Here, S1 L1 (T1 L1 ) is a processing device. Lot L1 using S1
Means the processing, the time required for processing (T1 L1 )
It represents that. S2 L1 (T2 L1 ) is the processing unit S2
And that the processing time is (T2 L1 ). The processing symbol string of the formula (1) is obtained by performing predetermined processing (S1 L1 (T1 L1 ) → S2 L1 (T2 L1 )) by the processing apparatuses S1 and S2 with the lot L1 as the first cycle, followed by 2 As a cycle, another processing (S1 L1
(T3 L1 ) → S2 L1 (T4 L1 )).

【0015】次に、特定の処理装置について上記3個の
ロットL1、L2、L3が、投入された時刻を各々T1in、T
2in、T3inとして、各々のロットが独立して処理を進め
られると仮定すると、各々のロットが全ての処理を終え
て処理装置から搬出されるロット処理終了時刻T1out、T
2out、T3outは、次の式で与えられる。 T1out=T1in+(T1L1+T2L1+T3L1+・・・) (2) T2out=T2in+(T1L2+T2L2+T3L2+・・・) (3) T3out=T3in+(T1L3+T2L3+T3L3+・・・) (4) そして、全てのロットが処理工程を終了する時刻T
maxは、次式で与えられる。
Next, the time when the three lots L1, L2, and L3 are input for a specific processing apparatus is set to T1 in , T1
Assuming that each lot can be processed independently as 2 in and T3 in , lot processing end times T1 out and T1 in which each lot finishes all processing and is unloaded from the processing apparatus.
2 out and T3 out are given by the following equations. T1 out = T1 in + (T1 L1 + T2 L1 + T3 L1 + ...) (2) T2 out = T2 in + (T1 L2 + T2 L2 + T3 L2 + ...) (3) T3 out = T3 in + (T1 L3 + T2 L3 + T3 L3 +...) (4) Then, the time T at which all the lots finish the processing steps
max is given by the following equation.

【0016】 Tmax=max(T1out、T2out、T3out) (5) また、一番早く処理を終えるロットが搬出される最短処
理時刻Tminは、次式で与えられる。 Tmin=min(T1out、T2out、T3out) (6) さらに、全てのロットにおける平均処理時間Taveは、次
式で与えられる。
T max = max (T 1 out , T 2 out , T 3 out ) (5) Further, the shortest processing time T min at which the lot that finishes the processing first is unloaded is given by the following equation. T min = min (T 1 out , T 2 out , T 3 out ) (6) Further, the average processing time T ave for all lots is given by the following equation.

【0017】 Tave=(T1out+T2out+T3out)/3 (7) ここで、ロット処理終了時刻の総和(T1out+T2out+T3
out)を全処理時間という。すなわち、平均処理時間T
aveは全処理時間に比例することとなり、後述する最小
の平均処理時間Taveを判別する処理は最小の全処理時間
を判別することに等しい。
T ave = (T1 out + T2 out + T3 out ) / 3 (7) Here, the sum of the lot processing end times (T1 out + T2 out + T3)
out ) is called the total processing time. That is, the average processing time T
ave is proportional to the total processing time, and the process of determining the minimum average processing time T ave described later is equivalent to determining the minimum total processing time.

【0018】なお、これらの計算結果は理想化された条
件において成立するものであって、現実には割り込み等
の優先処理の発生や各処理装置における前段取りや後段
取り等の考慮されていない因子によりロスタイムが生
じ、上式は必ずしも成立しなくなる。本発明の特徴は、
このような状況においても効率的な処理順序や処理開始
時刻を設定する製造工程を実現することができるもの
で、特に各ロットの処理工程を考慮し、同一時刻に同一
処理装置の使用が生じないように仮定した処理順序の組
み合わせパターンの全てから、最小の平均処理時間
Tave′および最短処理時間Tm in′を持つ組み合わせパタ
ーンを選択することにある。
Note that these calculation results are established under idealized conditions, and factors that do not take into account the occurrence of priority processing such as interrupts and the pre-setup and post-setup in each processing device are not actually considered. Causes a loss time, and the above expression does not always hold. The features of the present invention are:
Even in such a situation, it is possible to realize a manufacturing process in which an efficient processing order and a processing start time are set. In particular, considering the processing process of each lot, use of the same processing device at the same time does not occur. The minimum average processing time from all of the combination patterns of the processing order assumed as
It is to select a combination pattern having the T ave 'and the shortest processing time T m in'.

【0019】次に、本発明の請求項1に係る製造工程の
管理方法の一実施例について、上式および図2のフロー
チャートを参照しながら説明する。ここで、ロット間の
優先順位は設定されておらず、各々の処理への制約は、
同一時刻における同一処理の競合のみと仮定する。ま
ず、各ロットの投入から対象としている処理が終了して
搬出される時刻を対象処理終了時刻T1next、T2next、T3
nextとし、以下のように初期状態に設定する(S2
1)。
Next, an embodiment of a method for managing a manufacturing process according to claim 1 of the present invention will be described with reference to the above formula and the flowchart of FIG. Here, the priorities between lots are not set, and the restrictions on each process are as follows:
It is assumed that there is only competition of the same processing at the same time. First, the time at which the target processing is completed and carried out from the input of each lot is referred to as the target processing end time T1 next , T2 next , T3
Next , the initial state is set as follows (S2
1).

【0020】 T1next=0 (8) T2next=0 (9) T3next=0 (10) そして、各々のロットの基本処理順序および単位処理時
間を考慮して、同一時刻に同一の処理装置の使用が行な
われないようにするために、予め各ロットに施される全
ての処理工程から同一時刻に同一の処理装置を使用する
か否かを判定する(S22)。同一時刻に同一の処理装
置を使用しない場合には、全てのロットL1、L2、L3の処
理ステップを進め、該当する処理の単位処理時間T1L1
T2L2、T3 L3を各対象処理終了時間に単純に加算する(S
24)。そのため、対象処理終了時刻T1next、T2next
T3nextは以下のように与えられる。
T1next= 0 (8) T2next= 0 (9) T3next= 0 (10) And the basic processing order and unit processing of each lot
Use of the same processing device at the same time
In order to ensure that all lots are
Use the same processing equipment at the same time from all processing steps
It is determined whether or not (S22). The same processing equipment at the same time
If not used, all lots L1, L2, L3
Process step, and the corresponding processing unit processing time T1L1,
T2L2, T3 L3Is simply added to each target processing end time (S
24). Therefore, the target processing end time T1next, T2next,
T3nextIs given as follows:

【0021】T1next=T1next+T1L1 (11) T2next=T2next+T2L2 (12) T3next=T3next+T3L3 (13) ここで、左辺のT1next、T2next、T3nextは、今回の処理
が終了する時点での対象処理終了時刻であり、右辺のT1
next、T2next、T3nextは、(9)〜(10)式で初期化された
対象処理終了時刻あるいは今回に至るまでに施された処
理が終了した時点での対象処理終了時刻である。
T1 next = T1 next + T1 L1 (11) T2 next = T2 next + T2 L2 (12) T3 next = T3 next + T3 L3 (13) Here, T1 next , T2 next and T3 next on the left side are This is the target processing end time when the processing ends, and is T1 on the right side.
next , T2 next , and T3 next are the target processing end times initialized by the equations (9) to (10) or the target processing end times at the time when the processing performed up to this time ends.

【0022】一方、同一時刻に同一の処理装置を使用す
る場合には、次に処理すべきロットを無作為に抽出し
(S23)、そのロットの処理ステップを進め、該当す
る処理の単位処理時間を加算する(S24)。たとえば
抽出されたロットがL1、単位処理時間がTiL1であるとす
ると、今回の処理が終了する時点での対象処理終了時刻
T1nextは以下のように与えられる。
On the other hand, when the same processing apparatus is used at the same time, a lot to be processed next is randomly extracted (S23), the processing steps of the lot are advanced, and the unit processing time of the corresponding processing is determined. Is added (S24). For example, if the extracted lot is L1 and the unit processing time is Ti L1 , the target processing end time at the end of the current processing
T1 next is given as follows.

【0023】 T1next=T1next+TiL1 (14) そして、次ぎに処理すべきロットを残された2つのロッ
トL2、L3から再び無作為に1つを選択し、同様の計算を
行なう。たとえば選択されたロットがL2、単位処理時間
がTiL2であるとすると、今回の処理が終了する時点での
対象処理終了時刻T2nextは、ロットL1の処理が終了した
後に処理が始まることを考慮して、次式で与えられる。
T1 next = T1 next + Ti L1 (14) Then, one of the remaining two lots L2 and L3 to be processed next is randomly selected again, and the same calculation is performed. For example, assuming that the selected lot is L2 and the unit processing time is Ti L2 , the target processing end time T2 next at the end of this processing considers that processing starts after processing of lot L1 ends And given by:

【0024】 T2next=T2next+TiL1+TiL2 (15) さらに、残りの1つのロットについても同様の処理を施
して、ロットがL3、単位処理時間がTiL3であるとする
と、今回の処理が終了する時点での処理終了時刻T3next
は、次式で与えられる。 T3next=T3next+TiL1+TiL2+TiL3 (16) 以上のような演算処理を全ロットについて全処理が終了
するまで繰り返す(S25)。
T2 next = T2 next + Ti L1 + Ti L2 (15) Further, the same processing is performed on the remaining one lot. If the lot is L3 and the unit processing time is Ti L3 , the current processing is Processing end time T3 next at the end
Is given by the following equation. T3 next = T3 next + Ti L1 + Ti L2 + Ti L3 (16) The above calculation process is repeated until all processes are completed for all lots (S25).

【0025】このようにして求められた全ての処理が終
了した時点での対象処理終了時刻T1 next、T2next、T3
nextは、各処理の所要時間の総和であるため、所定のロ
ットが投入から全ての処理を終了して搬出されるまでの
ロット処理終了時刻に等しくなる。 T1out=T1next (17) T2out=T2next (18) T3out=T3next (19) この(17)〜(19)式を用いて(7)、(6)式のように平均処理
時間Taveおよび最短処理時刻Tminを計算し、これらの計
算結果と組み合わせパターンとを第1の製造工程管理指
標(以下、単に指標という)として設定する(S2
6)。
All the processings thus obtained are completed.
Target processing end time T1 when completed next, T2next, T3
nextIs the sum of the time required for each process.
From the input to the completion of all processing and
It is equal to the lot processing end time. T1out= T1next (17) T2out= T2next (18) T3out= T3next (19) Using these equations (17) to (19), average processing as shown in equations (7) and (6)
Time TaveAnd the shortest processing time TminAnd calculate these totals
The calculation result and the combination pattern are assigned to the first manufacturing process management
(Hereinafter simply referred to as an index) (S2
6).

【0026】次いで、再び対象処理終了時間T1next、T2
next、T3nextを初期状態に設定し、同一時刻に同一処理
装置を使用する場合の、次に処理すべきロットの抽出パ
ターンを変化させてロット処理終了時刻T1out、T2out
T3outを算出し、平均処理時間Taveおよび最短処理時刻T
minを求め、これらの計算結果とその組み合わせパター
ンとを第2の指標とする。
Next, the target processing end times T1 next and T2 again
Next , T3 next is set to the initial state, and when using the same processing apparatus at the same time, the lot processing end time T1 out , T2 out ,
T3 out is calculated, and the average processing time T ave and the shortest processing time T
min is obtained, and these calculation results and a combination pattern thereof are used as a second index.

【0027】すなわち、たとえば同一時刻に同一の処理
装置を使用する状態が3つのロットL1、L2、L3で発生し
た場合、ロットの抽出のパターンは6通りあり、そし
て、仮にこのようなロットL1、L2、L3の競合する処理装
置がn台あるとすると、処理順序の組み合わせパターン
は6n通りとなり、指標は6n個となる(S27)。この
n個の指標から最小の平均処理時間Taveおよび最短処
理時刻Tminを有するものを求め(S28)、その場合の
各ロットの処理順序および投入時間に基づいて各処理装
置の使用時間割り当てを決定し、実際の製造工程を作成
する(S29)。
That is, for example, when three lots L1, L2, and L3 use the same processing apparatus at the same time, there are six lot extraction patterns. Assuming that there are n competing processing devices of L2 and L3, there are 6 n combinations of processing orders and 6 n indices (S27). The one having the minimum average processing time T ave and the shortest processing time T min is obtained from the 6 n indices (S28), and the use time of each processing device is allocated based on the processing order and the input time of each lot in that case. Is determined, and an actual manufacturing process is created (S29).

【0028】上記実施例においては、同一時刻に同一の
処理装置を使用するロットについて、全ての処理順序の
組み合わせパターンの平均処理時間を算出し、その中か
ら最短の平均処理時間を有するパターンを選択して処理
工程を決定したが、本発明はこの方法に限定されるもの
ではない。他の方法について以下に説明する。本発明の
請求項1に係る製造工程の管理方法の他の実施例につい
て、図3のフローチャートを参照して説明する。なお、
上記実施例と同等の工程については説明を省略する。
In the above embodiment, for the lot using the same processing apparatus at the same time, the average processing time of the combination patterns of all the processing orders is calculated, and the pattern having the shortest average processing time is selected from the calculated average processing time. The processing steps were determined as described above, but the present invention is not limited to this method. Other methods will be described below. Another embodiment of the manufacturing process management method according to claim 1 of the present invention will be described with reference to the flowchart of FIG. In addition,
The description of the steps equivalent to those in the above embodiment is omitted.

【0029】上記実施例と同等の手順、すなわちステッ
プS31からS36により(8)〜(19)式に与えられるよ
うに平均処理時間Taveおよび最短処理時刻Tminが計算さ
れ、第1の指標とする。次いで、第1の指標を基準値と
して、以降計算される他の組み合わせパターンの指標と
比較し、基準値以下の指標が発生した場合には、その指
標を基準値として同様の比較処理を繰り返し、基準値の
収束状態を判別して(たとえば、所定の設定値以下とな
ったとき)、その指標の持つ平均処理時間Taveおよび最
短処理時刻Tminを最短の処理時間と判定する(S3
7)。この判定結果により与えられる処理順序の組み合
わせパターンに基づいて製造工程を決定する(S3
8)。
The average processing time T ave and the shortest processing time T min are calculated as given in the equations (8) to (19) by the same procedure as in the above embodiment, that is, in steps S 31 to S 36, and the first index and I do. Next, the first index is set as a reference value, the index is compared with an index of another combination pattern calculated thereafter, and when an index equal to or smaller than the reference value occurs, the same comparison process is repeated using the index as a reference value, The convergence state of the reference value is determined (for example, when the reference value is equal to or less than a predetermined set value), and the average processing time T ave and the shortest processing time T min of the index are determined as the shortest processing time (S3).
7). The manufacturing process is determined based on the combination pattern of the processing order given by the determination result (S3).
8).

【0030】次に、請求項2に係る製造工程の管理方法
の一実施例について説明する。本実施例の特徴は、優先
処理を施すロットに優先順位を設定し、その順位に応じ
てロットの処理時間を最短化するとともに、全体の平均
処理時間を最短化することにある。たとえば優先順位の
一番高いロットをL1、単位処理時間をTiL1とすると、対
象処理終了時刻T1nextは(14)式同様、対象となる処理の
単位処理時間TiL1を加算して以下のように与えられる。
Next, an embodiment of a method for managing a manufacturing process according to claim 2 will be described. The feature of this embodiment is that priorities are set for lots to be subjected to priority processing, and the lot processing time is minimized according to the priorities, and the overall average processing time is also minimized. For example, assuming that the lot having the highest priority is L1 and the unit processing time is Ti L1 , the target processing end time T1 next is obtained by adding the unit processing time Ti L1 of the target processing as in the following equation (14). Given to.

【0031】 T1next=T1next+TiL1 (20) ここで、T1nextは初期状態にある対象処理終了時刻であ
る。次に、残された2つのロットL2、L3から優先順位の
高い方を選択し、同様の計算を行なう。たとえば優先順
位の高いロットがL2、単位処理時間がTiL2とすると、対
象処理終了時刻T2nextは(15)式同様、ロットL1の処理が
終了した後に処理が始まることを考慮して、次式で与え
られる。
T1 next = T1 next + Ti L1 (20) Here, T1 next is the target processing end time in the initial state. Next, the higher priority is selected from the remaining two lots L2 and L3, and the same calculation is performed. For example, assuming that the lot having the higher priority is L2 and the unit processing time is Ti L2 , the target processing end time T2 next is calculated by the following equation in consideration of the fact that the processing starts after the processing of the lot L1 is completed, as in the equation (15). Given by

【0032】 T2next=T2next+TiL1+TiL2 (21) さらに、残りの1つのロットについても同様の処理を施
して、ロットL3の単位処理時間がTiL3であるとすると、
対象処理終了時刻T3nextは(16)式同様、次式で与えられ
る。 T3next=T3next+TiL1+TiL2+TiL3 (22) このような演算処理を全ての工程が終了するまで繰り返
し、上述した請求項1の実施例において示したように平
均処理時間Taveおよび最優先ロットの処理時間Tpriを計
算し、これらの計算結果とその組み合わせパターンとを
第1の指標として設定する。
T2 next = T2 next + Ti L1 + Ti L2 (21) Further, the same processing is performed on the remaining one lot, and assuming that the unit processing time of the lot L3 is Ti L3 ,
The target processing end time T3 next is given by the following equation, as in equation (16). T3 next = T3 next + Ti L1 + Ti L2 + Ti L3 (22) Such arithmetic processing is repeated until all the steps are completed, and the average processing time T ave and the highest priority are set as shown in the above-described embodiment of the first embodiment. The processing time Tpri of the lot is calculated, and the calculation result and the combination pattern thereof are set as a first index.

【0033】次いで、再び対象処理終了時刻T1next、T2
next、T3nextを初期状態に設定し、同一時刻に同一処理
装置を使用する場合の、次に処理すべきロットの優先処
理順位を変化させて対象処理終了時刻T1next、T2next
T3nextを算出し、平均処理時間Taveおよび最優先ロット
処理時間Tpriを計算し、これらの計算結果とその組み合
わせパターンとを第2の指標とする。なお、以上の説明
では、ロットの投入時刻をすべて0として計算を行った
が、この時刻をそれぞれ0ではない有限の値(ロットの
投入時刻をずらすことに対応している)に設定して計算
を行うこともできる。
Next, the target processing end times T1 next and T2 again
Next and T3 next are set to the initial state, and when the same processing apparatus is used at the same time, the priority processing order of the lot to be processed next is changed to change the target processing end time T1 next , T2 next ,
T3 next is calculated, the average processing time Tave and the highest-priority lot processing time Tpri are calculated, and the calculation result and a combination pattern thereof are used as a second index. In the above description, the calculation was performed assuming that the lot input times are all 0. However, the calculation is performed by setting each time to a finite value other than 0 (corresponding to shifting the lot input time). Can also be performed.

【0034】このような指標の設定方法は、上述した請
求項1の実施例においてロットを無作為に抽出する処理
手順に代えて、所定の優先処理順位にしたがって指定す
ることにより実現される。また、これらの指標から最適
な処理順序の組み合わせパターンを判定する手法として
は、設定された全ての指標の中から優先処理順位に応じ
て最短の処理時間を有するとともに、全処理時間が最短
化された組み合わせパターンを有する指標を選択する手
法、あるいは各指標の設定ごとに所定の基準値との比較
処理を繰り返し、処理時間が収束して最短化が判定され
た組み合わせパターンを選択する手法が適用される。
Such an index setting method is realized by designating according to a predetermined priority processing order instead of the processing procedure of randomly extracting lots in the above-described embodiment of the first aspect. In addition, as a method of determining the optimum combination pattern of the processing order from these indices, the shortest processing time according to the priority processing order among all the set indices and the total processing time are minimized. A method of selecting an index having a combined pattern or a method of repeating a comparison process with a predetermined reference value for each index setting, and selecting a combination pattern for which processing time has converged and shortest has been determined is applied. You.

【0035】次に、請求項3に係る管理制御装置の概略
構成の一実施例について図4にブロック図を示して説明
する。この管理制御装置は、請求項1記載の製造工程の
管理方法を実現するための構成である。図4において、
1は各ロット毎の基本処理順序および各ロットに施され
る単位工程の単位処理時間等の設定データを入力する設
定データ入力部(認識データ入力手段)、2は設定デー
タ入力部1により入力されたデータから同一時刻に同一
処理装置による処理が存在するか否かを判別する同一処
理判別部、3は同一処理判別部2からの指令に基づいて
各ロット毎の処理順序の組み合わせパターンを設定する
組み合わせパターン設定部(組み合わせパターン設定手
段)、4は組み合わせパターン設定部3により設定され
た処理順序の組み合わせパターンを格納、保持する組み
合わせパターン保持部、5は組み合わせパターン設定部
3により設定されたパターン毎に平均処理時間および最
短処理時間を算出する処理時間演算部(全処理時間演算
手段)、6は処理時間演算部5により算出された各パタ
ーン毎の平均処理時間および最短処理時間を格納する処
理時間格納部、7は処理時間演算部5により算出された
平均処理時間および最短処理時間から最短の処理時間を
持つパターンを判別する組み合わせパターン判別部(パ
ターン判別手段)、8はパターン判別部6の判別結果に
基づいて最短の処理時間を持つ処理順序の組み合わせパ
ターンを組み合わせパターン保持部4から抽出、出力す
る組み合わせパターン出力部(パターン出力手段)であ
る。これらの各構成はコンピュータ等の演算機能により
容易に実現され、たとえば同一処理判別部2、組み合わ
せパターン設定部3、処理時間演算部5および組み合わ
せパターン判別部7は中央処理演算部(CPU)により
構成され、また組み合わせパターン保持部4および処理
時間格納部6はRAM等のメモリ部により構成される。
さらに、設定データ入力部1はたとえばキーボート等の
入力装置により構成され、組み合わせパターン出力部8
はモニターやプリンター等の出力装置、あるいはフロッ
ピーディスク等の記憶媒体により構成される。
Next, an embodiment of the schematic configuration of the management control device according to claim 3 will be described with reference to a block diagram shown in FIG. This management control device is a configuration for realizing the manufacturing method management method according to claim 1. In FIG.
Reference numeral 1 denotes a setting data input unit (recognition data input means) for inputting setting data such as a basic processing order for each lot and a unit processing time of a unit process applied to each lot. The same processing determining unit 3 that determines whether there is a process by the same processing device at the same time based on the received data, sets a combination pattern of the processing order for each lot based on a command from the same processing determining unit 2. A combination pattern setting unit (combination pattern setting unit) 4 is a combination pattern holding unit that stores and holds the combination pattern in the processing order set by the combination pattern setting unit 3, and 5 is a pattern set by the combination pattern setting unit 3. A processing time calculating unit (total processing time calculating means) for calculating an average processing time and a shortest processing time; A processing time storage unit for storing the average processing time and the shortest processing time for each pattern calculated by the interval calculation unit 5; and 7, a shortest processing time from the average processing time and the shortest processing time calculated by the processing time calculation unit 5. A combination pattern discriminating section (pattern discriminating means) 8 for discriminating a pattern having a pattern is extracted from the combination pattern holding section 4 and outputs a combination pattern in a processing order having the shortest processing time based on the discrimination result of the pattern discriminating section 6. It is a combination pattern output unit (pattern output means). Each of these components is easily realized by an arithmetic function of a computer or the like. For example, the same processing determination unit 2, combination pattern setting unit 3, processing time calculation unit 5, and combination pattern determination unit 7 are configured by a central processing calculation unit (CPU). The combination pattern holding unit 4 and the processing time storage unit 6 are configured by a memory unit such as a RAM.
Further, the setting data input unit 1 is composed of an input device such as a keyboard, for example, and the combination pattern output unit 8
Is constituted by an output device such as a monitor or a printer, or a storage medium such as a floppy disk.

【0036】このような構成により、図2あるいは図3
のフローチャートに示したような製造工程の決定手順が
実現される。たとえば、処理順序の組み合わせパターン
の全てについて平均処理時間および最短処理時刻を演算
して指標を設定する処理動作(図2のフローチャート参
照)においては図4の実線矢印に示すように、組み合わ
せパターン設定部3により設定された処理順序の組み合
わせパターンの全てが組み合わせパターン保持部4に保
持され、これらのパターン全てについて処理時間演算部
5が平均処理時間Taveおよび最短処理時刻Tminを演算し
て一旦処理時間格納部6に格納する。そして、組み合わ
せパターン判別部7が最短の処理時間を持つパターンを
判定し、組み合わせパターン保持部4から該当するパタ
ーンを抽出して組み合わせパターン出力部8を介して出
力する。ここで、組み合わせパターンとその処理時間
(平均処理時間Taveおよび最短処理時刻Tmin)とは製造
工程管理指標としてテーブル化してメモリに格納するこ
とにより、組み合わせパターンの判別および該当するパ
ターンの抽出、出力動作においてCPUの負担を軽減す
ることができる。
FIG. 2 or FIG.
Of the manufacturing process as shown in the flowchart of FIG. For example, in the processing operation of calculating the average processing time and the shortest processing time for all of the combination patterns of the processing order and setting the index (see the flowchart of FIG. 2), as shown by the solid line arrow in FIG. All of the combination patterns in the processing order set by 3 are held in the combination pattern holding unit 4, and the processing time calculation unit 5 calculates the average processing time T ave and the shortest processing time T min for all of these patterns and temporarily processes them. It is stored in the time storage unit 6. Then, the combination pattern determination unit 7 determines a pattern having the shortest processing time, extracts a corresponding pattern from the combination pattern holding unit 4, and outputs the extracted pattern via the combination pattern output unit 8. Here, the combination pattern and its processing time (average processing time T ave and shortest processing time T min ) are tabulated as manufacturing process management indexes and stored in a memory, so that the combination pattern can be determined and the corresponding pattern can be extracted. The load on the CPU in the output operation can be reduced.

【0037】また、処理順序の組み合わせパターンの平
均処理時間および最短処理時刻が演算されるたびに基準
値との比較を行なう処理動作(図3のフローチャート参
照)においては図4の破線矢印に示すように、組み合わ
せパターン設定部3により設定された処理順序の組み合
わせパターンについて処理時間演算部5が平均処理時間
Taveおよび最短処理時刻Tminを演算し、組み合わせパタ
ーン判別部7が所定の基準値との比較を行ない、基準値
以下と判定した場合には、そのパターンを組み合わせパ
ターン保持部4に、また演算された処理時間(平均処理
時間Taveおよび最短処理時刻Tmin)を処理時間格納部6
に保持、格納し、その処理時間を新しい基準値として設
定する。そして、基準値が収束し、たとえば所定の設定
値以下となったと判定された場合には、その基準値を有
する組み合わせパターンを組み合わせパターン保持部4
から抽出し、組み合わせパターン出力部8を介して出力
する。ここで、最短の処理時間の判定方法として、組み
合わせパターンごとに処理時間を演算して基準値との比
較、判断を行なうことにより、組み合わせパターンや演
算された処理時間を格納しておくメモリの容量を小さく
することができるとともに、CPUの負担を軽減するこ
とができる。
Further, in the processing operation for comparing the average processing time and the shortest processing time of the combination pattern of the processing order with the reference value each time (refer to the flowchart of FIG. 3), as shown by the dashed arrow in FIG. In addition, the processing time calculation unit 5 calculates the average processing time for the combination pattern of the processing order set by the combination pattern setting unit 3.
T ave and the shortest processing time T min are calculated, and the combination pattern discriminating unit 7 performs comparison with a predetermined reference value. The obtained processing time (average processing time T ave and shortest processing time T min ) is stored in the processing time storage unit 6.
, And the processing time is set as a new reference value. When it is determined that the reference value has converged and becomes equal to or less than a predetermined set value, for example, the combination pattern having the reference value is combined with the combination pattern holding unit 4.
And outputs it via the combination pattern output unit 8. Here, as a method of determining the shortest processing time, the processing time is calculated for each combination pattern, and compared with a reference value, and the judgment is performed. Can be reduced, and the load on the CPU can be reduced.

【0038】次に、請求項4に係る管理制御装置の概略
構成の一実施例について説明する。この管理制御装置
は、請求項2記載の製造工程の管理方法を実現するため
の構成であり、その概略構成は、図4に示したブロック
図と同等である。本実施例の特徴は、各ロットの優先処
理順位に応じて処理時間を最短化するとともに、全体の
平均処理時間を最短化することにあり、組み合わせパタ
ーン設定部3は優先処理順位の高いロットから順次全処
理時間が最短となるように組み合わせパターンを設定
し、処理時間演算部5は設定された組み合わせパターン
毎に平均処理時間および最優先処理時間を算出し、組み
合わせパターン判別部7は算出された最優先処理時間が
最短となり、かつ全体の平均処理時間が最短となる組み
合わせパターンを判別するように構成される。すなわ
ち、組み合わせパターンの判別手法としては、上述した
ように優先処理順位に基づいて設定された処理順序の組
み合わせパターンの全てについて処理時間を算出し、そ
の中から最適な処理時間を有する組み合わせパターンを
選択する手法、あるいは組み合わせパターンの処理時間
を算出するたびに基準値との比較を行ない、最短の処理
時間を有する組み合わせパターンを判別する手法が適用
される。
Next, an embodiment of the schematic configuration of the management control device according to claim 4 will be described. This management control device has a configuration for realizing the manufacturing method management method according to the second aspect, and its schematic configuration is equivalent to the block diagram shown in FIG. The feature of this embodiment is to minimize the processing time according to the priority processing order of each lot and to minimize the overall average processing time. The combination patterns are sequentially set so that the total processing time is the shortest, the processing time calculation unit 5 calculates the average processing time and the top priority processing time for each of the set combination patterns, and the combination pattern determination unit 7 calculates. The combination pattern in which the highest priority processing time is the shortest and the overall average processing time is the shortest is determined. That is, as a combination pattern determination method, as described above, the processing time is calculated for all of the combination patterns in the processing order set based on the priority processing order, and the combination pattern having the optimum processing time is selected from among them. Or a method in which a comparison with a reference value is performed each time the processing time of a combination pattern is calculated, and a combination pattern having the shortest processing time is determined.

【0039】なお、以上本発明について実施例を示して
説明したが、本発明は上述した実施例の限定されるもの
ではなく、半導体装置以外の製造工程にも良好に適用で
きることはいうまでもない。また最短の処理時間の判別
の手法は、全ての処理時間から最小値を選択する手法や
処理時間の算出ごとに基準値比較を行なう手法以外のも
のであってもなんら支障はない。さらに、基準値として
は、前回までの処理時間のうちの最小値や各ロットを独
立して処理した場合に得られる処理時間であってもよい
し、他の生産工程との関係から割り当てられる任意の処
理時間であってもよい。
Although the present invention has been described with reference to the embodiments, it is needless to say that the present invention is not limited to the above-described embodiments and can be suitably applied to manufacturing processes other than the semiconductor device. . Further, the method of determining the shortest processing time does not hinder any method other than the method of selecting the minimum value from all the processing times or the method of comparing the reference value every time the processing time is calculated. Further, the reference value may be a minimum value of the processing time up to the previous time, a processing time obtained when each lot is independently processed, or an arbitrary value assigned in relation to another production process. Processing time.

【0040】[0040]

【発明の効果】以上説明したように、本発明の製造工程
の管理方法およびその管理制御装置によれば、各ロット
の基本処理順序および単位工程ごとの単位処理時間を考
慮し、同一時刻に同一処理装置の使用が生じないように
設定したロットの処理順序の組み合わせパターンについ
て全処理時間を演算し、その中から最小の処理時間ある
いは基準値以下の処理時間を持つ組み合わせパターンを
選択することができるため、各ロットあるいは製品を各
処理装置に投入する順序や時刻を最適化し、各製造装置
への処理負担を均等に配分することができ、効率的な生
産を実現することができる。
As described above, according to the manufacturing process management method and the management control device of the present invention, the same processing time and the same processing time are taken into consideration by taking into account the basic processing order of each lot and the unit processing time for each unit process. The total processing time is calculated for the combination patterns of the processing order of the lots set so that the use of the processing apparatus does not occur, and the combination pattern having the minimum processing time or the processing time equal to or less than the reference value can be selected therefrom. Therefore, the order and the time at which each lot or product is put into each processing apparatus can be optimized, the processing load on each manufacturing apparatus can be evenly distributed, and efficient production can be realized.

【図面の簡単な説明】[Brief description of the drawings]

【図1】本発明の基本処理動作を示すフローチャートで
ある。
FIG. 1 is a flowchart showing a basic processing operation of the present invention.

【図2】本発明の請求項1に係る製造工程の管理方法に
おける処理動作の一実施例を示すフローチャートであ
る。
FIG. 2 is a flowchart showing one embodiment of a processing operation in the manufacturing process management method according to claim 1 of the present invention.

【図3】本発明の請求項1に係る製造工程の管理方法に
おける処理動作の他の実施例を示すフローチャートであ
る。
FIG. 3 is a flowchart showing another embodiment of the processing operation in the manufacturing process management method according to claim 1 of the present invention.

【図4】本発明の請求項3に係る製造工程の管理制御装
置の一実施例を示すブロック図である。
FIG. 4 is a block diagram showing an embodiment of a control device for controlling a manufacturing process according to claim 3 of the present invention.

【符号の説明】[Explanation of symbols]

1 設定データ入力部 2 同一処理判別部 3 組み合わせパターン設定部 4 組み合わせパターン保持部 5 処理時間演算部 6 処理時間格納部 7 組み合わせパターン判別部 8 組み合わせパターン出力部 DESCRIPTION OF SYMBOLS 1 Setting data input part 2 Same processing discrimination part 3 Combination pattern setting part 4 Combination pattern holding part 5 Processing time calculation part 6 Processing time storage part 7 Combination pattern discrimination part 8 Combination pattern output part

Claims (4)

【特許請求の範囲】[Claims] 【請求項1】複数の連続する単位工程からなり、二つ以
上の異なる製品を処理する製造工程の管理方法におい
て、 予め判明している前記各製品ごとの基本処理順序および
前記単位工程ごとの単位処理時間に基づいて、同一時刻
に同一処理が競合しない処理順序の組み合わせパターン
を作成する工程と、 前記組み合わせパターンごとに全処理時間を計算する工
程と、 最短の全処理時間を有する前記組み合わせパターンを選
択する工程と、 該選択された組み合わせパターンにしたがって、前記各
製品の処理順序を決定する工程とを有することを特徴と
する製造工程の管理方法。
1. A method of managing a manufacturing process comprising a plurality of continuous unit processes and processing two or more different products, comprising: a basic processing sequence for each of the products and a unit for each of the unit processes, which are known in advance. Based on the processing time, a step of creating a combination pattern in a processing order at which the same processing does not compete at the same time; a step of calculating a total processing time for each of the combination patterns; and a step of calculating the combination pattern having the shortest total processing time. A method of managing a manufacturing process, comprising: a step of selecting; and a step of determining a processing order of each of the products according to the selected combination pattern.
【請求項2】複数の連続する単位工程からなり、二つ以
上の異なる製品を処理する製造工程の管理方法におい
て、 予め判明している前記各製品ごとの基本処理順序および
優先処理順位ならびに前記単位工程ごとの単位処理時間
に基づいて、前記各製品の処理順序の組み合わせパター
ンを前記優先処理順位の一番高い製品から前記優先処理
順位の低い製品へと順次作成する工程と、 前記組み合わせパターンごとに全処理時間を計算する工
程と、 前記優先処理順位の高い製品の処理時間を最短にすると
ともに、前記全処理時間を最短にする前記組み合わせパ
ターンを選択する工程と、 該選択された組み合わせパターンにしたがって、前記各
製品の処理順序を決定する工程とを有することを特徴と
する製造工程の管理方法。
2. A method of managing a manufacturing process comprising a plurality of continuous unit processes and processing two or more different products, comprising: a basic processing order and a priority processing order for each of the products, which are known in advance; Based on the unit processing time for each process, a step of sequentially creating a combination pattern of the processing order of each product from the product with the highest priority processing order to the product with the lowest priority processing order, and for each of the combination patterns Calculating the total processing time; and minimizing the processing time of the product with the higher priority processing order, selecting the combination pattern that minimizes the total processing time, and according to the selected combination pattern. And a step of determining a processing order of each of the products.
【請求項3】複数の連続する単位工程からなり、二つ以
上の異なる製品を処理する製造工程の管理制御装置にお
いて、 予め設定された前記各製品ごとの基本処理順序および予
め測定された前記単位工程ごとの単位処理時間を入力す
る設定データ入力手段と、 前記基本処理順序および単位処理時間に基づいて、同一
時刻に同一処理の競合が発生しない処理順序の組み合わ
せパターンを作成する組み合わせパターン設定手段と、 前記組み合わせパターンごとに全処理時間を計算する全
処理時間演算手段と、 最短の全処理時間を有する前記組み合わせパターンを判
別するパターン判別手段と、 前記判別結果に基づいて、前記最短の全処理時間を有す
る組み合わせパターンを出力するパターン出力手段とを
有することを特徴とする製造工程の管理制御装置。
3. A management control device for a manufacturing process comprising a plurality of continuous unit processes and processing two or more different products, comprising: a preset basic processing sequence for each of said products; Setting data input means for inputting a unit processing time for each process; andcombination pattern setting means for creating a combination pattern of processing orders at which the same processing does not compete at the same time based on the basic processing order and the unit processing time. A total processing time calculating means for calculating a total processing time for each combination pattern; a pattern determining means for determining the combination pattern having the shortest total processing time; and the shortest total processing time based on the determination result. And a pattern output means for outputting a combination pattern having a pattern. Control device.
【請求項4】複数の連続する単位工程からなり、二つ以
上の異なる製品を処理する製造工程の管理制御装置にお
いて、 予め設定された前記各製品ごとの基本処理順序および優
先処理順位ならびに予め測定された前記単位工程ごとの
単位処理時間を入力する設定データ入力手段と、 前記基本処理順序および優先処理順位ならびに単位処理
時間に基づいて、前記各製品ごとの処理順序の組み合わ
せパターンを前記優先処理順位の一番高い製品から前記
優先処理順位の低い製品へと順次作成する組み合わせパ
ターン設定手段と、 前記組み合わせパターンごとに全処理時間を計算する全
処理時間演算手段と、 前記優先処理順位の高い製品の処理時間を最短にすると
ともに、前記全処理時間を最短にする前記組み合わせパ
ターンを判別するパターン判別手段と、 前記判別結果に基づいて、前記最短の全処理時間を有す
る組み合わせパターンを出力するパターン出力手段とを
有することを特徴とする製造工程の管理制御装置。
4. A management control apparatus for a manufacturing process comprising a plurality of continuous unit processes and processing two or more different products, wherein a basic processing order and a priority processing order for each of the products set in advance and measurement in advance are performed. Setting data input means for inputting the unit processing time for each of the unit processes, based on the basic processing order, the priority processing order and the unit processing time, and setting the combination pattern of the processing order for each product to the priority processing order. Combination pattern setting means for sequentially creating from the product with the highest priority to the product with the lowest priority processing order; total processing time calculation means for calculating the total processing time for each combination pattern; A pattern determination for determining the combination pattern that minimizes the processing time and minimizes the total processing time A management control apparatus for a manufacturing process, comprising: another means; and pattern output means for outputting a combination pattern having the shortest total processing time based on the determination result.
JP21983196A 1996-08-21 1996-08-21 Manufacturing process managing method and its managing controller Pending JPH1063304A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP21983196A JPH1063304A (en) 1996-08-21 1996-08-21 Manufacturing process managing method and its managing controller

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP21983196A JPH1063304A (en) 1996-08-21 1996-08-21 Manufacturing process managing method and its managing controller

Publications (1)

Publication Number Publication Date
JPH1063304A true JPH1063304A (en) 1998-03-06

Family

ID=16741737

Family Applications (1)

Application Number Title Priority Date Filing Date
JP21983196A Pending JPH1063304A (en) 1996-08-21 1996-08-21 Manufacturing process managing method and its managing controller

Country Status (1)

Country Link
JP (1) JPH1063304A (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030010529A (en) * 2001-07-26 2003-02-05 닛뽕덴끼 가부시끼가이샤 System processing time computation method, system processing time computation device, and recording medium with system processing time computation program recorded thereon
JP2010079430A (en) * 2008-09-24 2010-04-08 Chugoku Electric Power Co Inc:The System, method and program for controlling waiting time
JP2011077136A (en) * 2009-09-29 2011-04-14 Dainippon Screen Mfg Co Ltd System for processing substrate and control method for the same
JP2013214261A (en) * 2012-04-04 2013-10-17 Mitsubishi Heavy Ind Ltd Work commencement date schedule production system and production program
JP2015005085A (en) * 2013-06-20 2015-01-08 Jfeスチール株式会社 Scheduling method and scheduling device
CN113299587A (en) * 2021-05-21 2021-08-24 无锡亚电智能装备有限公司 Wafer cleaning process task arrangement method and device

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030010529A (en) * 2001-07-26 2003-02-05 닛뽕덴끼 가부시끼가이샤 System processing time computation method, system processing time computation device, and recording medium with system processing time computation program recorded thereon
JP2010079430A (en) * 2008-09-24 2010-04-08 Chugoku Electric Power Co Inc:The System, method and program for controlling waiting time
JP2011077136A (en) * 2009-09-29 2011-04-14 Dainippon Screen Mfg Co Ltd System for processing substrate and control method for the same
JP2013214261A (en) * 2012-04-04 2013-10-17 Mitsubishi Heavy Ind Ltd Work commencement date schedule production system and production program
JP2015005085A (en) * 2013-06-20 2015-01-08 Jfeスチール株式会社 Scheduling method and scheduling device
CN113299587A (en) * 2021-05-21 2021-08-24 无锡亚电智能装备有限公司 Wafer cleaning process task arrangement method and device
CN113299587B (en) * 2021-05-21 2022-04-26 无锡亚电智能装备有限公司 Wafer cleaning process task arrangement method and device

Similar Documents

Publication Publication Date Title
JP3717967B2 (en) Apparatus and method for controlling and scheduling process machines
US5841677A (en) Method and apparatus for dispatching lots in a factory
JP3735028B2 (en) Method and apparatus for optimizing a workflow plan based on target completion time
US4896269A (en) Job shop scheduling and production method and apparatus
Rohaninejad et al. A hybrid multi-objective genetic algorithm based on the ELECTRE method for a capacitated flexible job shop scheduling problem
JPH05250377A (en) Scheduling system
JPH03130842A (en) Simultaneous execution controller for data base system
CN106569891A (en) Method and device for carrying out task scheduling in storage system
JPH1063304A (en) Manufacturing process managing method and its managing controller
CN113762811B (en) Method and system for solving non-stalled Job Shop scheduling problem considering overtime
Altman et al. Stochastic scheduling games with Markov decision arrival processes
JP2004010349A (en) Method of predicting carrying time in automatic warehouse
JPH1055393A (en) Production process simulation device
US20090168092A1 (en) Job management and scheduling method for network system
Prasad et al. A genetic algorithmic approach to multi-objective scheduling in a Kanban-controlled flowshop with intermediate buffer and transport constraints
JP2778915B2 (en) Production schedule creation device
CN107885589A (en) A kind of job scheduling method and device
JPH11145021A (en) Method and device for production control
JPH08137910A (en) Parallel data base processing method and its executing device
JPH0561507A (en) Job shop production control system
JPH0453773B2 (en)
JP2001344008A (en) Production controller
JPH0573574A (en) Production controller
Adzakpa et al. A new effective heuristic for the intelligent management of the preventive maintenance tasks of the distributed systems
CN111695727A (en) Gantt chart thought-based dense library operation task pool real-time planning method

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20050421

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050510

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20050927