JPH0453773B2 - - Google Patents

Info

Publication number
JPH0453773B2
JPH0453773B2 JP23378282A JP23378282A JPH0453773B2 JP H0453773 B2 JPH0453773 B2 JP H0453773B2 JP 23378282 A JP23378282 A JP 23378282A JP 23378282 A JP23378282 A JP 23378282A JP H0453773 B2 JPH0453773 B2 JP H0453773B2
Authority
JP
Japan
Prior art keywords
time
product
processing
products
cycle
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 - Lifetime
Application number
JP23378282A
Other languages
Japanese (ja)
Other versions
JPS59124615A (en
Inventor
Hiromichi Tani
Tsunehiro Kosaka
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 JP57233782A priority Critical patent/JPS59124615A/en
Publication of JPS59124615A publication Critical patent/JPS59124615A/en
Publication of JPH0453773B2 publication Critical patent/JPH0453773B2/ja
Granted legal-status Critical Current

Links

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B23MACHINE TOOLS; METAL-WORKING NOT OTHERWISE PROVIDED FOR
    • B23DPLANING; SLOTTING; SHEARING; BROACHING; SAWING; FILING; SCRAPING; LIKE OPERATIONS FOR WORKING METAL BY REMOVING MATERIAL, NOT OTHERWISE PROVIDED FOR
    • B23D61/00Tools for sawing machines or sawing devices; Clamping devices for these tools
    • B23D61/02Circular saw blades
    • B23D61/04Circular saw blades with inserted saw teeth the teeth being individually inserted
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B65CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65GTRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G47/00Article or material-handling devices associated with conveyors; Methods employing such devices
    • B65G47/34Devices for discharging articles or materials from conveyor 
    • B65G47/46Devices for discharging articles or materials from conveyor  and distributing, e.g. automatically, to desired points
    • B65G47/51Devices for discharging articles or materials from conveyor  and distributing, e.g. automatically, to desired points according to unprogrammed signals, e.g. influenced by supply situation at destination
    • B65G47/5104Devices for discharging articles or materials from conveyor  and distributing, e.g. automatically, to desired points according to unprogrammed signals, e.g. influenced by supply situation at destination for articles
    • B65G47/5109Devices for discharging articles or materials from conveyor  and distributing, e.g. automatically, to desired points according to unprogrammed signals, e.g. influenced by supply situation at destination for articles first In - First Out systems: FIFO

Description

【発明の詳細な説明】 (1) 発明の技術分野 本発明は、製品処理システムにおけるシーケン
サルコントローラに係り、特に多品種多量の製品
を処理している間に、未来のスケジユーリングを
先取りして決定し、常に、連続的に製品を投入し
得る製品処理制御方法に関する。
[Detailed Description of the Invention] (1) Technical Field of the Invention The present invention relates to a sequential controller in a product processing system, and particularly to a sequential controller that anticipates future scheduling while processing a large number of products of various types. The present invention relates to a product processing control method that allows for continuous input of products at all times.

(2) 技術の背景 多品種の製品を多くの装置に投入して処理する
システムにおいて、どの製品をいつどこの装置に
投入するかを自動的にスケジユーリングするシス
テムは、扱う製品とそれを加工処理する装置が最
近非常に多くなり、そのスケジユーリングを最適
に行い得るシーケンサルコントロールの制御をど
のようにするかが大きな問題である。
(2) Background of the technology In a system that processes a wide variety of products by feeding them into many devices, a system that automatically schedules which products should be fed into which device and when should Recently, there has been an increase in the number of processing devices, and a major problem is how to control the sequence control to optimally schedule the devices.

多くの場合、ある製品がある時点である装置に
よつて処理された後、次のある装置に投入される
までに待ち状態が許される場合には、スケジユー
リングが最適になるように予め決めておく方法が
すでに考えられている。しかし、各製品をある装
置で加工処理した後、直ちに次の装置に連続的に
投入しなくてはならない場合は、装置から次の装
置への投入は、待ちがないようにスケジユーリン
グしなければならない。
Scheduling is often predetermined to be optimal when a product can be processed by one device at a time and then wait before entering another device. There are already ways to do this. However, if each product must be processed in one piece of equipment and then immediately fed into the next piece of equipment, the feeding from one piece of equipment to the next piece of equipment must be scheduled so that there is no waiting. Must be.

例えば、第1図に示すシステムは、多品種の製
品A,B,Cを数台の装置(例えば装置1は洗
浄、装置2はエツチング、装置3は水洗、装置4
は乾燥)で、連続して処理する製品処理システム
であつて、図に示すように、製品Aは、装置1,
2,3,4で連続的に処理され、製品Bは装置
1,3,4で連続的に処理され、製品Cは装置
2,4で連続的に処理されるものである。このよ
うに、品種により使用する装置、処理順序、処理
時間が異なるものであるから、このようなシステ
ムにおいて、各品種を待ちのないように連続して
処理する最適なスケジユーリングによる製品処理
制御方法を開発することが重要視されてきた。
For example, the system shown in FIG. 1 processes a wide variety of products A, B, and C using several devices (for example, device 1 is for cleaning, device 2 is for etching, device 3 is for washing, and device 4 is for washing.
This is a product processing system that processes products continuously (drying), and as shown in the figure, product A is
Product B is continuously processed in devices 1, 3, and 4, and product C is continuously processed in devices 2 and 4. In this way, the equipment used, processing order, and processing time differ depending on the product, so in such a system, product processing control using optimal scheduling that processes each product in succession without waiting is required. Emphasis has been placed on developing methods.

このようなシステムにおいては、各装置がビジ
イ状態からぬけてレデイ状態になり、新しい製品
を投入できるための準備期間を考慮する必要があ
り、また製品によつて使用しない装置もあるの
で、その製品が待ちがないようにいつどの装置に
投入するかを考慮する必要がある。このようなシ
ステムでは、新しい製品がどんどん投入される場
合を想定すると、製品を投入する時に全ての製品
についてスケジユーリング予測を行うことは困難
であり、新しい製品が投入される時点でスケジユ
ーリングする必要がある。即ち、各製品をシステ
ムで処理している間に動的にスケジユールを決定
する必要がある。
In such a system, it is necessary to take into account the preparation period for each device to come out of the busy state and become ready to introduce a new product.Also, depending on the product, some devices may not be used, so It is necessary to consider when and which device to introduce it to so that there is no waiting time. In such a system, assuming that new products are being introduced rapidly, it is difficult to predict scheduling for all products when they are introduced, and it is difficult to predict scheduling for all products when new products are introduced. There is a need to. That is, it is necessary to dynamically determine the schedule while each product is being processed by the system.

(3) 従来技術と問題点 従来、このような製品処理システムにおけるシ
ーケンサルコントロールは、スケジユーリングを
全ての製品をシステムに投入する前に予測して作
成していた。しかし、このようにスケジユーリン
グを予測するシステムにおいては、システムとし
ては小規模のものでしか最適なスケジユーリング
ができず、大規模なシステムにそのまま適用する
と処理途中での待ち状態が生じ、その製品の品質
に悪影響を与える可能性があり、ライン全体の稼
働効率も低下する可能性もあるという欠点を持つ
ていた。
(3) Prior Art and Problems Conventionally, sequential control in such product processing systems has been created by predicting scheduling before all products are input into the system. However, in systems that predict scheduling in this way, optimal scheduling can only be achieved in small-scale systems, and if applied directly to large-scale systems, a waiting state may occur during processing. This method has the disadvantage that it may have a negative impact on the quality of the product and may also reduce the operating efficiency of the entire line.

(4) 発明の目的 本発明は上記従来の欠点を除くために、各処理
装置での処理サイクルを単位時間の整数倍として
統一化し、製品処理システムへ投入された製品が
経由する装置の処理時間および装置の準備時間を
前記処理サイクルを単位とし、新しい製品をシス
テムに投入する時点でスケジユールを作成してい
くという処理方法により製品の投入時に投入制御
を行う製品処理制御方法を提供するものである。
(4) Purpose of the Invention In order to eliminate the above-mentioned conventional drawbacks, the present invention unifies the processing cycle of each processing device as an integral multiple of the unit time, and reduces the processing time of the devices through which the product input to the product processing system passes. and a product processing control method that performs input control at the time of product input using a processing method in which the preparation time of the equipment is set in units of the processing cycle and a schedule is created at the time of inputting a new product into the system. .

(5) 発明の構成 本発明の特徴とするところは、複数の製品を同
一経路または異なる経路で複数の処理装置を介し
て処理されるよう制御する製品処理制御方法にお
いて、各処理装置での処理時間及び準備時間を単
位サイクル時間として統一的に規定し、各時刻に
おける前記製品の各々の各処理装置への分配情報
をパラメータ情報としてレジスタに設定し、前記
製品の各々が前記複数の処理装置を含む製品処理
レジスタに投入されるときに該製品の各々が経由
すべき各処理装置が何サイクル目で該製品を処理
するかを示すステータス情報を前記レジスタに設
定し、前記パラメータ情報と前記ステータス情報
から、既に投入されている製品の処理のためにあ
る処理装置が使用状態であるために待ち状態が生
ずるか否かを判定し、前記待ち状態が生ずる場合
はその製品の投入をやめ、前記待ち状態がなくな
るまで投入時刻を遅らせるように制御することを
特徴とする製品処理制御方法を提供することによ
つて達成される。
(5) Structure of the Invention The feature of the present invention is that in a product processing control method that controls a plurality of products to be processed through a plurality of processing devices via the same route or different routes, The time and preparation time are uniformly defined as unit cycle time, distribution information of each of the products to each processing device at each time is set in a register as parameter information, and each of the products is configured to handle the plurality of processing devices. Status information indicating in what cycle each processing device through which each of the products should go through when input to the product processing register including the products processes the product is set in the register, and the parameter information and the status information are set in the register. From this, it is determined whether a waiting state occurs because a certain processing device is in use for processing a product that has already been put in, and if the waiting state occurs, the product is stopped being put in, and the waiting state is stopped. This is achieved by providing a product processing control method characterized by controlling the input time to be delayed until the condition disappears.

(6) 発明の実施例 次に、本発明の製品処理制御方法の一実施例を
図面を参照して説明する。
(6) Embodiment of the Invention Next, an embodiment of the product processing control method of the present invention will be described with reference to the drawings.

本発明の製品処理制御方法は、各装置での処理
サイクルを単位サイクル時間の整数倍として統一
し、また製品処理システムへ投入された各製品が
どの装置を通るか及び装置の準備時間をその処理
サイクルを単位としてマイクロコンピユータで管
理することにより、製品処理システムへ投入時の
投入コントロールを行なうもので、そうすること
によつて処理途中で待ち状態がなく製品が装置間
を連続して流れるようにスケジユーリングするも
のである。まず、スケジユーリングの方法につい
て簡単に説明する。
The product processing control method of the present invention unifies the processing cycle in each device as an integral multiple of the unit cycle time, and also determines which device each product input to the product processing system passes through and takes the preparation time of the device to process the process. By managing each cycle with a microcomputer, we can control the input of products into the processing system. By doing so, we can ensure that products flow continuously between devices without waiting in the middle of processing. It is for scheduling. First, the scheduling method will be briefly explained.

第2図は、同じ製品を4個連続して装置1,
2,3,4を含む製品処理システムに投入した場
合、本発明の製品処理制御方法において、ある装
置に準備期間があつても待ちのないように、スケ
ジユーリングする方法を示すものである。
Figure 2 shows the device 1,
2, 3, and 4, the product processing control method of the present invention shows a method of scheduling so that there is no waiting even if a certain device has a preparation period.

まず、〓印で示したものがその装置の処理サイ
クルとして定義する。そしてt1時刻において製品
A1は装置1に投入され、その後装置2から連続
して装置3、装置4に投入される。製品A2は、
時刻t2においてシステムに投入され、その後連続
して装置2,3,4に投入される。製品A3は時
刻t3において装置1に投入され、その後連続して
装置2,3,4に投入される。また、時刻t4で製
品A4を投入した場合、その後、連続して装置2,
3を経由し、時刻t5において装置4に投入される
ことになるが、装置4は製品三つのみしか連続し
て処理できず、その後準備期間を要すると仮定す
ると、既にA1,A2,A3を処理したのであるか
ら、装置4は新しい製品A4を時刻t5の時点で取り
入れることができず、このままであると製品A4
は装置4が準備状態を解除してレデイ状態になる
時刻t6まで待たされることになる。
First, what is marked with a cross is defined as the processing cycle of the device. and the product at time t 1
A 1 is inputted into device 1, and then sequentially inputted from device 2 to device 3 and device 4. Product A 2 is
It is input into the system at time t 2 and then successively input into devices 2, 3, and 4. Product A 3 is charged into device 1 at time t 3 and then sequentially into devices 2, 3, and 4. Furthermore, if product A 4 is introduced at time t 4 , then device 2,
3, and are fed into the device 4 at time t5 , but assuming that the device 4 can only process three products in succession and that a preparation period is required after that, A 1 and A 2 have already been processed. , A 3 , the device 4 cannot take in the new product A 4 at time t 5 , and if this continues, the product A 4
will have to wait until time t 6 when the device 4 exits the ready state and enters the ready state.

従つて、品種Aが連続的に処理されねばならな
いという条件のもとでは、時刻t4において製品A4
を投入することはできず、時刻t4においては、上
記の待ちを予測してその待ちがないように時刻
t4′において、装置1に投入し、その後装置2、
装置3にわたり、時刻t6においては装置4はすで
に準備状態が解除され、レデイ状態になつている
時刻であることを予測して、時刻t6において製品
A4が装置4に投入されるようにする。
Therefore, under the condition that variety A must be processed continuously, product A 4 at time t 4
Therefore, at time t 4 , the above wait is predicted and the time is set so that there is no wait.
At t 4 ′, input into device 1, then device 2,
The device 3 predicts that at time t 6 the device 4 will have already been released from the preparation state and will be in the ready state.
Allow A 4 to be input into device 4.

このようなスケジユーリングはシステムの規模
が小さい場合には従来のスケジユーリング方法で
も可能であつたが、別種の数が多くなり、装置の
数も多くなるにつれて、従来方法では困難とな
る。しかし、本発明の製品処理制御方法では、後
述するように、最適なスケジユーリング管理を行
うことができるのである。
Such scheduling is possible using conventional scheduling methods when the scale of the system is small, but as the number of different types and the number of devices increases, it becomes difficult to use conventional methods. However, with the product processing control method of the present invention, optimal scheduling management can be performed, as will be described later.

第3図に示す第2のスケジユーリング方法の実
施例は、製品Aと製品BがA,A,Bの順序で混
合して装置1,2,3,4を含む製品処理システ
ムに投入される場合である。
In the embodiment of the second scheduling method shown in FIG. This is the case.

t1時刻において製品AであるA1が装置1に投入
され、その後、装置2,3及び4に各々連続して
投入される。同様に製品AであるA2が時刻t2にお
いて装置1に投入され、その後、装置2,3,4
に連続して投入されていく。そして、次に、時刻
t3において製品BであるB1を装置1に投入したと
き、製品Bは装置1の次に装置2にわたる経路を
通るのではなく、装置2をぬかして、装置3、そ
して装置4にわたる経路をたどると仮定する。こ
のとき、時刻t3に装置1に製品B1を投入してしま
うと、その処理が終つた後には、装置3は製品
A2の処理を実行しているために、ビジイ状態で
使用できず、従つて、時刻t4′まで製品B1は待た
されることになる。
At time t1 , product A, A1, is put into device 1, and then successively into devices 2, 3, and 4. Similarly, product A, A 2 , is put into device 1 at time t 2 , and then devices 2, 3, 4
will be continuously introduced. And then, the time
When B 1 , which is product B, is put into device 1 at t 3 , product B does not take the path that passes through device 1, then device 2, but passes through device 2, passes through device 3, and then goes through device 4. Assume that it follows. At this time, if product B 1 is put into device 1 at time t 3 , after the processing is finished, device 3 will
Since the process A2 is being executed, the product B1 is in a busy state and cannot be used, so the product B1 is forced to wait until time t4 '.

しかし、このような待ちがあつてはいけないと
いう条件下では、製品BであるB1も連続して処
理されねばならないので、時刻t3では上記待ちを
予測し装置1にB1を投入しないようにし、時刻
t3′において、製品B1を装置1に投入する。時刻
t4′では装置3は製品A2の処理はすでに完了して、
レデイ状態になつているので、連続して製品B1
を処理するこができるから、その後、装置4にそ
の製品を投入するようにすればよい。
However, under the condition that such a wait should not occur, product B (B 1) must also be processed continuously, so at time t 3 , the above waiting is predicted and B 1 is not inputted into the device 1. and time
At t 3 ′, product B 1 is charged into device 1 . time
At t 4 ', device 3 has already finished processing product A 2 ;
Since it is in the ready state, product B 1
After that, the product can be put into the device 4.

このようなスケジユーリング方法も従来の方法
では、全ての製品を投入する前に予測するので、
非常にその予測が難しく、特に、各製品の処理時
間が異なる場合で、しかも、大規模システムにな
ると非常に困難であつた。しかし、本発明の製品
処理制御方法においては、後述するように製品が
処理されている過程において、動的にスケジユー
リングしていくので待ち状態がないようにするこ
とが可能となる。
In conventional scheduling methods, all products are predicted before they are introduced, so
It is extremely difficult to predict this, especially when the processing time for each product is different, and moreover, it is very difficult to predict when the system is large-scale. However, in the product processing control method of the present invention, as will be described later, scheduling is performed dynamically during the product processing process, making it possible to eliminate waiting states.

本発明の製品処理制御方法においては、待ちの
ないスケジユーリングを製品が処理されている間
に行うために、次のような新しい特徴点を有す
る。
The product processing control method of the present invention has the following new features in order to perform waiting-free scheduling while products are being processed.

上記2項目の予測を統合して可能とするため
に、装置の処理時間及び準備時間をある単位サ
イクル時間の倍数と規定する。各装置において
どの工程がどのサイクルで何サイクル使用する
か、或いは準備に何サイクルかかるかをパラメー
タとしてマイクロプロセツサのレジスタに設定す
る。製品処理システムへの投入時に現在から何
サイクル目に使用されるかという各装置のステー
タスを作成し、マイクロプロセツサのレジスタに
設定する。新しく製品を製品処理システムに投
入しようとする場合、その時点その新しい製品を
既に投入したと仮定して先取りし、上記のステ
ータスを作成し、前記パラメータと前記ステータ
スから将来矛盾(製品が装置前で待たされる)が
起きるかどうか判定し、その新しい製品の投入可
否の判断をくだす。
In order to integrate the predictions of the above two items, the processing time and preparation time of the device are defined as multiples of a certain unit cycle time. In each device, which process uses which cycle and how many cycles, or how many cycles it takes for preparation are set as parameters in the register of the microprocessor. When input to the product processing system, the status of each device indicating the cycle from the current time to use is created and set in the register of the microprocessor. When a new product is to be introduced into the product processing system, it is assumed that the new product has already been introduced, the above status is created, and the above parameters and the above status are used to determine future discrepancies (when the product is in front of the equipment). The system determines whether or not the new product will be delayed (long wait times), and then decides whether or not to introduce the new product.

次にこのような特徴点を備えた本発明の製品処
理制御方法を実現するマイクロコンピユータシス
テムを第4図に示す。
Next, FIG. 4 shows a microcomputer system that implements the product processing control method of the present invention having such features.

第4図において、コントロールモジユール10
は、製品処理システムの各装置にいつ何の品種を
投入するかを実際に制御するものであり、その境
界決定を行う意思決定モジユール20に各装置に
投入する製品としての品種情報を与え、スケジユ
ーリングの意思決定がなされた後、その判定情報
により全工程システムを制御するものである。
In FIG. 4, the control module 10
The system actually controls when and what types of products are introduced into each device of the product processing system, and information on the types of products to be introduced into each device is given to the decision-making module 20, which determines the boundaries, and the schedule is After Yuling's decision is made, the entire process system is controlled based on the decision information.

意思決定モジユール20は、製品処理システム
における各装置において、どの工程がどのサイク
ルで何サイクル使用するか或いは準備に何サイク
ルかかるというアトリビユート(分配)情報をパ
ラメータ201としてもつており、製品処理シス
テムへの投入時に現在から何サイクル目に使用さ
れるかという各装置の現在ステータス202を使
つて、新しく製品を製品処理システムに投入する
場合は、その時点でその新しい製品が既に製品処
理システムに投入されたものと仮定して現在ステ
ータスを計算して作成し、前記パラメータと前記
現在ステータスから製品が装置前で待たされる状
態すなわち将来矛盾が起きるかどうかを判定し、
その製品のその時点での投入可否の判断を下す。
さらに、各装置に製品が投入される時点はいつに
なるかを示す未来ステータス203を作成するも
のである。
The decision making module 20 has attribute (distribution) information as a parameter 201, such as which process uses which cycle and how many cycles to use, or how many cycles are required for preparation in each device in the product processing system. When a new product is input into the product processing system using the current status 202 of each device, which indicates the number of cycles in which it will be used from the current time, it is assumed that the new product has already been input into the product processing system at that time. calculate and create a current status assuming that the current status is the same, and determine from the parameters and the current status whether or not the product is kept waiting in front of the device, that is, whether a conflict will occur in the future;
A decision is made as to whether or not the product can be introduced at that time.
Furthermore, a future status 203 is created that indicates when the product will be introduced into each device.

次に、上記マイクロコンピユータシステムの意
思決定モジユール20のスケジユーリング方法
を、第3図に示したような製品A,A,Bの順で
装置1,2,3,4を含む製品処理システムに投
入する場合を例にとり、そのパラメータ情報とス
テータス情報の例を第5図に示す。
Next, the scheduling method of the decision making module 20 of the microcomputer system is applied to a product processing system including devices 1, 2, 3, and 4 in the order of products A, A, and B as shown in FIG. Taking the case of input as an example, an example of the parameter information and status information is shown in FIG.

以下、各パラメータと各ステータスを説明の簡
単のため6ビツトで表記する。そして、各装置
1,2,3,4は、現在ステータスを1ずつ有し
ているものとする。
Below, each parameter and each status will be expressed in 6 bits for ease of explanation. It is assumed that each of the devices 1, 2, 3, and 4 currently has one status.

ある製品をある時刻において製品処理システム
に投入しようとする場合、マイクロコンピユータ
システムは、、各製品のパラメータと各装置の現
在ステータスのオアをとつて各装置の未来パラメ
ータを作成する。このとき、ある製品をある時刻
において製品処理システムに投入して良いかどう
かの判断は、投入しようとする時刻における各装
置の現在ステータスと投入しようとする製品のパ
ラメータとの各ビツトのアンドをとり、その結果
0になるか1になるかのチエツクを行う。
When a certain product is to be introduced into the product processing system at a certain time, the microcomputer system creates future parameters for each device by ORing the parameters of each product and the current status of each device. At this time, the decision as to whether or not it is okay to input a certain product into the product processing system at a certain time is made by performing an AND of each bit between the current status of each device at the time of input and the parameters of the product to be input. , and checks whether the result is 0 or 1.

1になれば、その時点で製品を投入したのでは
製品の競合が起こり、製品処理システムに投入で
きないのである。この場合、製品が装置の前で待
たされるという将来矛盾、即ち競合が起こるもの
と判断し即ちその時点では投入できないものと意
思決定モジユール20は判断し、その判断に基づ
き製品は投入されない。また、アンドをとつた結
果、0になれば競合がないものと判断されるので
あり、前記オアの結果として各装置に製品が投入
される時点はいつになるかを示す未来ステータス
が作成される。
1, if the product is introduced at that point, product competition will occur and the product cannot be introduced into the product processing system. In this case, the decision-making module 20 determines that there will be a conflict in the future where the product is left waiting in front of the device, that is, a conflict will occur, that is, the product cannot be introduced at that time, and based on that judgment, the product will not be introduced. Furthermore, if the result of the AND operation is 0, it is determined that there is no conflict, and as a result of the OR operation, a future status is created that indicates when the product will be introduced to each device. .

第5図において、t1時刻以前には製品処理シス
テムには製品が投入されていないので、t1時刻直
前の各装置の現在ステータスは、装置1,2,
3,4の全てについて(000000)となつている。
In FIG. 5, since no products are input into the product processing system before time t 1 , the current status of each device immediately before time t 1 is device 1, 2,
It is (000000) for all of 3 and 4.

一方、t1時刻において、製品処理システムに投
入されている製品はA1のみであるから、製品A1
のパラメータは、装置1については(100000)、
装置2については(010000)、装置3については
(001000)、装置4については(000100)となつて
いる。これは、順に、製品A1の処理のため、t1
刻において装置1が使用され、1サイクル時間経
過後のt2時刻に装置2が使用され、また1サイク
ル時間経過後のt3時刻に装置3が使用され、さら
に1サイクル時間経過後のt4時刻に装置4が使用
されることを意味している。
On the other hand, at time t 1 , only product A 1 is being input into the product processing system, so product A 1
The parameters for device 1 are (100000),
For device 2, it is (010000), for device 3, it is (001000), and for device 4, it is (000100). This means that, in order, device 1 is used at time t 1 to process product A 1 , device 2 is used at time t 2 after one cycle time has elapsed, and again at time t 3 after one cycle time has elapsed. This means that device 3 is used and then device 4 is used at time t 4 after one cycle time has elapsed.

この場合、当然にt1時刻に製品A1を投入しても
競合が起きないから、装置の現在ステータスと製
品A1のパラメータとのオアをとり、装置の未来
ステータスを作成する。即ち、t1時刻において、
図の左から順に(100000),(010000),(001000),
(000100)となる。これは装置1がt1時刻に使用
され、装置2がt2時刻に使用され、装置3がt3
刻に使用され、装置4がt4時刻に使用されること
を示す。
In this case, naturally, no conflict will occur even if product A 1 is introduced at time t 1 , so the current status of the device and the parameters of product A 1 are ORed to create the future status of the device. That is, at time t 1 ,
From the left of the diagram (100000), (010000), (001000),
(000100). This indicates that device 1 is used at time t 1 , device 2 is used at time t 2 , device 3 is used at time t 3 , and device 4 is used at time t 4 .

次に、1サイクル時間経過してt2時刻に移る
と、各装置の現在ステータスはt1時刻における未
来ステータスを1ビツト左にシフトされたものと
なる。即ち、t2時刻直前において、各装置の現在
ステータスは、図の左から順に、(000000),
(100000),(010000),(001000)となる。
Next, when one cycle time has passed and the process moves to time t2 , the current status of each device becomes the future status at time t1 shifted one bit to the left. That is, immediately before time t2 , the current status of each device is (000000),
(100000), (010000), (001000).

一方、t2時刻においては、製品A2を製品処理シ
ステムに投入しようとするから、製品A2のパラ
メータは、図の左から順に、(10000),(010000),
(001000),(000100)となる。これは順に、製品
A2の処理のため、t2時刻においては装置1が使用
され、1サイクル時間経過後のt2時刻に装置2が
使用され、また1サイクル時間経過後のt4時刻に
装置3が使用され、さらに1サイクル時間経過後
のt5時刻に装置4が使用されることを示してい
る。
On the other hand, at time t 2 , product A 2 is about to be introduced into the product processing system, so the parameters of product A 2 are (10000), (010000),
(001000), (000100). This is the product in order
To process A 2 , device 1 is used at time t 2 , device 2 is used at time t 2 after one cycle time has elapsed, and device 3 is used at time t 4 after one cycle time has elapsed. , further indicates that the device 4 is used at time t 5 after one cycle time has elapsed.

そして、t2時刻において、製品A2を製品処理シ
ステムに投入して良いかどうかのチエツクとし
て、各装置の現在ステータスと製品A2のパラメ
ータとの各ビツトのアンドがとられる。このと
き、アンドをとつた結果、1になるビツトはない
から競合が起きないものと判断される。この場
合、t2時刻に製品A2の投入がなされる。そして、
各装置の現在ステータスと製品A2のパラメータ
とのオアをとり、装置の未来ステータスを作成す
る。即ち、t2時刻において、図の左から順に、
(100000),(110000),(011000),(001100)とな
る。これは、装置1がt2時刻に使用され、装置2
がt2時刻とt3時刻に使用され、装置3がt3時刻と
t4時刻に使用され、装置4がt4時刻とt5時刻に使
用されることを示す。
Then, at time t2 , each bit of the current status of each device and the parameter of product A2 is ANDed to check whether it is okay to input product A2 into the product processing system. At this time, since there is no bit that becomes 1 as a result of the AND operation, it is determined that no conflict will occur. In this case, product A 2 is introduced at time t 2 . and,
OR the current status of each device and the parameters of product A 2 to create the future status of the device. That is, at time t 2 , from the left in the figure,
(100000), (110000), (011000), (001100). This means that device 1 is used at time t 2 and device 2
is used at time t 2 and time t 3 , and device 3 is used at time t 3 and time t 3 .
It is used at time t 4 to indicate that device 4 is used at time t 4 and time t 5 .

次に、1サイクル時間が経過してt3時刻に移る
と、上記のようにt3時刻直前の各装置の現在ステ
ータスは、t2時刻における未来ステータスを1ビ
ツト左にシフトされたものとなり、図の左から順
に、(000000),(100000),(110000),(011000)
となる。
Next, when one cycle time has elapsed and we move to time t3 , the current status of each device immediately before time t3 becomes the future status at time t2 shifted one bit to the left, as described above. From the left of the diagram: (000000), (100000), (110000), (011000)
becomes.

一方、t3時刻においては、製品B1を投入しよう
とするが、製品B1は装置2に投入されないと仮
定しているから、製品B1のパラメータは図の左
から順に、(100000),(000000),(010000),
(001000)となる。これは、順に、製品B1の処理
のために、t3時刻においては装置1が使用され、
1サイクル時間経過後の時刻t4には装置3が使用
され、また1サイクル時間経過後の時刻t5には装
置が使用されることを示している。
On the other hand, at time t 3 , product B 1 is to be introduced, but since it is assumed that product B 1 is not introduced into device 2, the parameters of product B 1 are (100000), (000000), (010000),
(001000). This in turn means that at time t 3 equipment 1 is used for processing product B 1 ;
It is shown that the device 3 is used at time t 4 after one cycle time has elapsed, and that the device 3 is used at time t 5 after one cycle time has elapsed.

そして、t3時刻において、製品B1を製品処理シ
ステムに投入して良いかどうかのチエツクとし
て、各装置の現在ステータスと製品B1のパラメ
ータとの各ビツトのアンドがとられる。このと
き、アンドをとつた結果、装置3と装置4に1と
なるビツトが存在するから競合が生じ製品の衝突
が起こると意思決定モジユール20は判断する。
この判断に基づき、時刻t3においては製品B1は投
入されない。
Then, at time t3 , each bit of the current status of each device and the parameter of product B1 is ANDed to check whether it is okay to input product B1 into the product processing system. At this time, the decision-making module 20 determines that since there is a bit that becomes 1 in devices 3 and 4 as a result of the AND operation, a competition will occur and a product conflict will occur.
Based on this determination, product B1 is not introduced at time t3 .

次に、1サイクル時間が経過してt4時刻に移る
と、この場合t4時刻直前の現在ステータスは、時
刻t3における現在ステータスを1ビツト左にシフ
トされたものとなり、図の左から順に、
(000000),(000000),(100000),(110000)とな
る。一方、t4時刻において製品B1を投入しようと
すると、製品B1のパラメータは、図の左から順
に、(100000),(000000),(010000),(001000)
となる。これは、順に、製品B1の処理のために、
t4時刻においては装置1が使用され、1サイクル
時間経過後のt5時刻には装置3が使用され、また
1サイクル時間経過後のt6時刻には装置4が使用
されることを示している。
Next, when one cycle time has elapsed and we move to time t4 , in this case, the current status just before time t4 is the current status at time t3 shifted one bit to the left, starting from the left in the diagram. ,
(000000), (000000), (100000), (110000). On the other hand, when trying to introduce product B 1 at time t 4 , the parameters of product B 1 are (100000), (000000), (010000), (001000) from the left in the figure.
becomes. This, in turn, for the processing of product B 1 ,
This indicates that device 1 is used at time t 4 , device 3 is used at time t 5 after one cycle time has elapsed, and device 4 is used at time t 6 after one cycle time has elapsed. There is.

そして、t4時刻において、製品B1を製品処理シ
ステムに投入して良いかどうかのチエツクとし
て、各装置の現在ステータスと製品B1のパラメ
ータとの各ビツトのアンドがとられる。この場
合、アンドをとつた結果1になるビツトがないか
ら、競合が生じないものと判断される。この場
合、t4時刻に製品B1の投入がなされる。そして、
各装置の現在ステータスと装置B1のパラメータ
とのオアをとり、未来ステータスを作成する。即
ち、t4時刻において、図の左から順に、
(100000),(000000),(110000),(111000)とな
る。これは、装置1がt4時刻に使用され、装置2
は以後使用されず、装置3はt4時刻及びt5時刻に
使用され、装置4はt4時刻、t5時刻及びt6時刻に
使用されることを示す。
Then, at time t4 , each bit of the current status of each device and the parameter of product B1 is ANDed as a check to see if it is okay to input product B1 into the product processing system. In this case, since there are no bits that result in 1 as a result of the AND operation, it is determined that no conflict occurs. In this case, product B1 is introduced at time t4 . and,
A future status is created by ORing the current status of each device and the parameters of device B1 . That is, at time t 4 , from the left in the figure,
(100000), (000000), (110000), (111000). This means that device 1 is used at time t 4 and device 2
is no longer used, device 3 is used at time t 4 and time t 5 , and device 4 is used at time t 4 , time t 5 , and time t 6 .

次に、1サイクル時間が経過してt5時刻に移る
と、この場合、t5時刻直前の各装置の現在ステー
タスは、t4時刻における未来ステータスを1ビツ
ト左にシフトされたものとなり、図の左から順
に、(000000),(000000),(100000),(110000)
となる。
Next, when one cycle time has elapsed and the time moves to time t5 , in this case, the current status of each device immediately before time t5 becomes the future status at time t4 shifted one bit to the left. From left to right: (000000), (000000), (100000), (110000)
becomes.

t5時刻において製品は製品処理システムに投入
されないから、製品のパラメータは作成されず、
また、競合が生じるかどうかのチエツクもされ
ず、未来パラメータは現在パラメータと同じ形と
なる。即ち、図の左から順に、(00000),
(000000),(100000),(110000)となる。これは
装置1及び装置2は以後使用されず、装置3はt5
時刻に使用され、装置4はt5時刻及びt6時刻にお
いて使用されることを示す。
Since the product is not input to the product processing system at time t 5 , no product parameters are created.
Also, no check is made to see if there will be a conflict, and the future parameters will have the same form as the current parameters. That is, from the left of the figure, (00000),
(000000), (100000), (110000). This means that device 1 and device 2 are no longer used, and device 3 is t 5
indicates that device 4 is used at time t 5 and time t 6 .

次に、1サイクル時間が経過してt6時刻に移る
と、t6時刻直前の各装置の現在ステータスは、時
刻t5における未来ステータスを1ビツト左にシフ
トしされたものとなり、図の左から順に、
(000000),(000000),(000000),(100000)とな
る。
Next, when one cycle time has elapsed and the time moves to time t 6 , the current status of each device immediately before time t 6 becomes the future status at time t 5 shifted by 1 bit to the left, so that In order from
(000000), (000000), (000000), (100000).

t6時刻においては製品は製品処理システムに投
入されないから、製品のパラメータは作成され
ず、また競合が生じるかどうかのチエツクもされ
ず、未来パラメータは現在パラメータと同じ形と
なる。即ち、図の左から順に、(000000),
(000000),(000000),(100000)となる。これは、
装置1、装置2及び装置3は以後使用されず、装
置4はt6時刻において使用されることを示す。
At time t 6 , no product is input to the product processing system, so no product parameters are created, no check is made to see if there is a conflict, and the future parameters have the same form as the current parameters. That is, from the left of the figure, (000000),
(000000), (000000), (100000). this is,
Device 1, device 2, and device 3 will no longer be used, and device 4 will be used at time t6 .

次に、1サイクル時間が経過してt7時刻に移る
と、装置の現在ステータス及び未来ステータスは
全て(000000)となり、t7時刻においては製品処
理システムは製品の処理を完了し、またこれ以後
装置は使用されないことを示す。
Next, when one cycle time has passed and it moves to time t 7 , the current status and future status of the device are all (000000), and at time t 7 , the product processing system has completed processing the product, and from now on Indicates that the device is not used.

上記のように、本例では、各製品は待ちがない
ように連続的に各装置に投入され、処理される。
As described above, in this example, each product is sequentially fed into each device and processed without waiting.

図5は、装置1,2,3,4の全てが各々連続
して5サイクル時間製品を処理できる、即ち、使
用回数を5回に制限されており、使用制限回数に
達した後は各々準備時間として2サイクル時間必
要とされるものであつた。しかし、製品処理シス
テム中に使用回数が他より少なく制限されている
装置があると、処理再開のために準備期間が必要
とされることから、投入不可が生ずる場合があ
る。
Figure 5 shows that all of the devices 1, 2, 3, and 4 can each process products for 5 consecutive cycles, that is, the number of uses is limited to 5 times, and each device is ready after reaching the limited number of uses. Two cycle hours were required. However, if there is a device in the product processing system whose number of uses is limited to a lower number than others, a preparation period is required to restart processing, which may result in the device not being able to be used.

第6図は、処理の後準備期間を要するために製
品の投入の不可が発生する場合のパラメータ情報
とステータス情報の例を示す。尚、以下の説明で
は、各パラメータ及び各ステータスを第5図に示
す例では説明されなかつた部分を主として詳述
し、その他の重複説明は省略する。本例では、装
置4は、使用回数が2回に制限されているものと
する。
FIG. 6 shows an example of parameter information and status information when it is impossible to introduce a product because a preparation period is required after processing. In the following description, parts of each parameter and each status that were not explained in the example shown in FIG. 5 will be mainly explained in detail, and other redundant explanations will be omitted. In this example, it is assumed that the device 4 can be used only twice.

第6図において、t3時刻直前においては、各装
置の現在ステータスは、左から順に、(000000),
(100000),(110000),(011000)となつている。
In Fig. 6, just before time t3 , the current status of each device is (000000),
(100000), (110000), (011000).

一方、t3時刻において、製品A3を投入しようと
すると、製品A3のパラメータは図の左から順に、
(100000),(010000),(001000),(000100)とな
る。製品の競合が生じないかどうかのチエツクの
ため、前述のように現在ステータスと製品A3
パラメータとの各ビツトのアンドをとつても1と
なるビツトがないから、競合が生じないものと判
断される。そして、前述の未来パラメータの作成
と同様に現在パラメータと製品A3のパラメータ
との各ビツトのオアをとり、仮のパラメータであ
る製品A3のオアパラメータを作成する。すると、
図の左から順に、(100000),(110000),
(111000),(011100)となる。
On the other hand, when product A 3 is introduced at time t 3 , the parameters of product A 3 are as follows from the left in the diagram:
(100000), (010000), (001000), (000100). In order to check whether a product conflict will occur, as mentioned above, there is no bit that becomes 1 when the current status is ANDed with each bit of the parameter of product A3 , so it is determined that there is no conflict. be done. Then, in the same way as the creation of the future parameters described above, each bit of the current parameter and the parameter of product A 3 is ORed to create an OR parameter of product A 3 which is a temporary parameter. Then,
From the left of the figure: (100000), (110000),
(111000), (011100).

上記のオアパラメータの内、装置4に注目する
と、t4時刻、t5時刻及びt6時刻について装置4が
使用されることを示す。しかし、この場合、装置
4は連続して2回しか使用できないものと仮定し
ているから、t4時刻とt5時刻に使用した後、2サ
イクルの準備期間に入らねばならず、従つて、t3
時刻には製品A3は投入不可であると意思決定モ
ジユール20は判断する。この判断に基づき、t3
時刻では製品A3に投入されない。
Among the above OR parameters, focusing on device 4 indicates that device 4 is used at time t 4 , time t 5 , and time t 6 . However, in this case, it is assumed that the device 4 can only be used twice consecutively, so after being used at time t 4 and time t 5 , it has to enter a two-cycle preparation period, and therefore, t 3
The decision making module 20 determines that product A 3 cannot be introduced at that time. Based on this judgment, t 3
Product A3 is not added at the time.

次に、1サイクル時間が経過してt4時刻に移る
と、t4時刻直前の各装置の現在ステータスはt3
刻における現在ステータスを1ビツト左にシフト
されたものとなり、図の左から順に、(000000),
(000000),(100000),(110000)となる。
Next, when one cycle time has elapsed and we move to time t4 , the current status of each device immediately before time t4 becomes the current status at time t3 shifted one bit to the left, starting from the left in the diagram. , (000000),
(000000), (100000), (110000).

一方、t4時刻において、製品A3を投入しようと
すると、製品A3のパラメータは、図の左から順
に、(100000),(010000),(001000),(000100)
となる。製品の競合が生じないかどうかのチエツ
クのため前述のように現在ステータスと製品A3
のパラメータとの各ビツトのアンドをとつても1
となるビツトがないから、競合が生じないものと
判断される。そして、前述の未来パラメータの作
成と同様に現在パラメータと製品A3のパラメー
タとの各ビツトのオアをとり、仮のパラメータで
ある製品A3のオアパラメータを作成する。する
と、図の左から順に、(100000),(010000),
(101000),(110100)となる。上記のオアパラメ
ータの内、装置4について注目すると、t4時刻、
t5時刻において装置4が使用されることを示す。
しかし、この場合、装置4は連続して2回しか使
用できないものと仮定しているから、t4時刻とt5
に使用した後は2サイクルの準備期間に入らねば
ならず、従つて、t4時刻には製品A3は投入不可で
あると意思決定モジユール20は判断する。この
判断に基づきt4時刻では製品A3は投入されない、 次に1サイクル時間が経過して、t5時刻に移る
と、t5時刻直前の各装置の現在ステータスはt4
刻における現在ステータスを1ビツト左にシフト
されたものとなり、図の左から順に、(000000),
(000000),(000000),(100000)となる。
On the other hand, when trying to introduce product A 3 at time t 4 , the parameters of product A 3 are (100000), (010000), (001000), (000100) from the left in the figure.
becomes. To check if there are any product conflicts, check the current status and product A 3 as described above.
AND each bit with the parameter of
Since there is no bit such that , it is determined that no conflict will occur. Then, in the same way as the creation of the future parameters described above, each bit of the current parameter and the parameter of product A 3 is ORed to create an OR parameter of product A 3 which is a temporary parameter. Then, from the left of the figure, (100000), (010000),
(101000), (110100). Of the above OR parameters, focusing on device 4, time t 4 ,
t indicates that device 4 is used at time 5 .
However, in this case, it is assumed that device 4 can be used only twice consecutively, so at time t 4 and time t 5
The decision making module 20 determines that the product A 3 cannot be introduced at time t 4 because the product A 3 must enter a two-cycle preparation period after it has been used. Based on this judgment, product A 3 will not be introduced at time t 4. Next, when one cycle time has passed and we move to time t 5 , the current status of each device immediately before time t 5 will be the current status at time t 4 . It is shifted one bit to the left, and in order from the left of the diagram, (000000),
(000000), (000000), (100000).

一方、t5時刻において、製品A3を投入しようと
すると、製品A3のパラメータは、図の左から順
に、(100000),(010000),(001000),(000100)
となる。製品の競合が生じないかのチエツクのた
め前述のように現在ステータスと製品A3のパラ
メータとの各ビツトのアンドをとつても1となる
ビツトがないから競合が生じないものと判断され
る。そして、前述の未来パラメータの作成と同様
に現在パラメータと製品A3のパラメータとの各
ビツトのオアをとり、仮のパラメータである製品
A3のオアパラメータを作成する。すると、図の
左から順に、(100000),(010000),(001000),
(100100)となる。
On the other hand, when trying to introduce product A 3 at time t 5 , the parameters of product A 3 are (100000), (010000), (001000), (000100) from the left in the figure.
becomes. In order to check whether there is a product conflict, as mentioned above, it is determined that there is no conflict since there is no bit that becomes 1 even when the bits are ANDed between the current status and the parameter of product A3 . Then, in the same way as creating the future parameters described above, OR each bit between the current parameters and the parameters of product A3 , and then
Create an or parameter for A3 . Then, from the left of the figure, (100000), (010000), (001000),
(100100).

上記のオアパラメータの内、装置4について注
目すると、t5時刻及びt8時刻において装置4が使
用されることを示す。この場合、準備期間として
2サイクル時間が準備されているから、t5時刻に
おいて製品A3を投入可能であると意思決定モジ
ユール20は判断する。この判断に基づき、t5
刻において製品A3が投入される。そして、上記
において仮に作成されたオアパラメータは、未来
ステータスとして使用される。
Of the above OR parameters, focusing on device 4 shows that device 4 is used at time t 5 and time t 8 . In this case, since two cycle time is prepared as a preparation period, the decision making module 20 determines that product A 3 can be introduced at time t 5 . Based on this judgment, product A 3 is introduced at time t 5 . The OR parameter temporarily created above is used as the future status.

以下の説明は省略するが、本例においても、各
製品は待ちがないように連続的に各装置に投入さ
れ、処理される。
Although the following explanation will be omitted, in this example as well, each product is continuously fed into each device and processed so that there is no waiting.

次に、第7図は、ある装置がある製品を処理す
るのに数サイクル時間を要するために、製品の投
入の不可が発生する場合のパラメータ情報とステ
ータス情報の例を示す。尚、以下の説明では、各
パラメータ及び各ステータスを、第5図及び第6
図に示す例では説明されなかつた部分を主として
説明し、その他の重複説明は省略する。本例で
は、装置2が1つの製品の処理にあたり2サイク
ル時間を要するものとする。
Next, FIG. 7 shows an example of parameter information and status information when a product cannot be inputted because a certain device requires several cycles to process a certain product. In the following explanation, each parameter and each status will be explained as shown in Fig. 5 and 6.
In the example shown in the figure, parts that are not explained will be mainly explained, and other redundant explanations will be omitted. In this example, it is assumed that the apparatus 2 requires two cycle times to process one product.

第7図において、t2時刻直前においては、各装
置の現在ステータスは、左から順に、(000000),
(100000),(010000),(001000)となつている。
In FIG. 7, just before time t 2 , the current status of each device is (000000),
(100000), (010000), (001000).

一方、t2時刻において、製品C1を投入しようと
すると、製品C1のパラメータは、図の左から順
に、(100000),(011000),(000100),(000010)
となる。これは順に、製品C1の処理のために、t2
時刻においては装置1が使用され、1サイクル時
間経過後のt3時刻及びその1サイクル時間経過後
のt4時刻に装置2が使用され、また1サイクル時
間経過後のt5時刻に装置3が使用され、さらに1
サイクル時間経過後のt6時刻に装置4が使用され
ることを示している。
On the other hand, when product C 1 is introduced at time t 2 , the parameters of product C 1 are (100000), (011000), (000100), (000010) from the left in the figure.
becomes. This, in turn, for the treatment of product C 1 , t 2
At time, device 1 is used, device 2 is used at time t 3 after one cycle time has elapsed, device 2 is used at time t 4 after one cycle time has elapsed, and device 3 is used at time t 5 after one cycle time has elapsed. used and further 1
It is shown that device 4 is used at time t 6 after the cycle time has elapsed.

上記において、装置2は製品C1の処理のため
にt3時刻からt4時刻にかけて連続して2サイクル
時間要するので、装置2に関する製品C1のパラ
メータにおいて、t3時刻及びt4時刻を示すビツト
が連続1となつている。
In the above, since device 2 requires two consecutive cycle times from time t 3 to time t 4 to process product C 1 , time t 3 and time t 4 are indicated in the parameters of product C 1 regarding device 2. The bits are continuously 1.

このように、ある装置がある製品の処理のため
に連続して数サイクル時間を要するのであれば、
その装置に関するその製品のパラメータにおい
て、該当する時刻を示すビツトを連続して1とす
ることによつて対応できる。
Thus, if a piece of equipment requires several consecutive cycles to process a certain product,
This can be done by continuously setting bits indicating the relevant time to 1 in the parameters of the product related to the device.

そして、t2時刻において製品C1を製品処理シス
テムに投入しても良いかどうかチエツクとして、
各装置の現在ステータスと製品C1のパラメータ
との各ビツトのアンドがとられる。アンドをとつ
た結果、1になるビツトはないから競合が起きな
いものと判断される。この場合、t2時刻に製品C1
の投入がなされる。
Then, as a check whether it is okay to input product C 1 into the product processing system at time t 2 ,
Each bit of the current status of each device and the parameter of product C1 is ANDed. As a result of the AND operation, there is no bit that becomes 1, so it is determined that no conflict will occur. In this case, product C 1 at time t 2
investment will be made.

そして、各装置の現在ステータスと製品C1
パラメータとの各ビツトのオアをとり、装置の未
来ステータスを作成する。即ち、t2時刻におい
て、図の左から順に、(100000),(111000),
(010100),(001010)となる。これは、装置1が
t2時刻に使用され、装置2がt2時刻とt3時刻とt4
時刻に使用され、装置3がt3時刻とt5時刻に使用
され、装置4がt4時刻とt6時刻に使用されること
を示す。
Then, each bit of the current status of each device and the parameter of product C1 is ORed to create the future status of the device. That is, at time t 2 , (100000), (111000),
(010100), (001010). This means that device 1
used at time t 2 and device 2 is used at time t 2 and time t 3 and time t 4
is used at time, indicating that device 3 is used at time t 3 and time t 5 and device 4 is used at time t 4 and time t 6 .

次に、1サイクル時間が経過してt3時刻に移る
と、上記のようにt3時刻直前の各装置の現在ステ
ータスは、t2時刻における未来ステータスを1ビ
ツト左にシフトされたものとなり、図の左から順
に、(000000),(110000),(101000),(010100)
となつている。
Next, when one cycle time has elapsed and we move to time t3 , the current status of each device immediately before time t3 becomes the future status at time t2 shifted one bit to the left, as described above. From the left of the diagram: (000000), (110000), (101000), (010100)
It is becoming.

一方、t3時刻において、製品A2を投入しようと
すると、製品A2のパラメータは、図の左から順
に、(100000),(010000),(001000),(000100)
となる。製品の競合が生じないかどうかのチエツ
クのため、前述のように現在ステータスと製品
A2のパラメータとの各ビツトについてアンドを
とると、装置2,3,4について1となるビツト
がある。よつて、t3時刻においては製品A2を投入
できないと意思決定モジユール20は判断する。
この判断に基づき、t3時刻において製品A2は投入
されない。
On the other hand, when product A 2 is introduced at time t 3 , the parameters of product A 2 are (100000), (010000), (001000), (000100) from the left in the figure.
becomes. To check for product conflicts, the current status and product
When each bit is ANDed with the parameter of A2 , there is a bit that becomes 1 for devices 2, 3, and 4. Therefore, the decision making module 20 determines that product A 2 cannot be introduced at time t 3 .
Based on this judgment, product A 2 is not introduced at time t 3 .

次に、1サイクル時間が経過してt4時刻に移る
と、t4時刻直前の各装置の現在ステータスはt2
刻における現在ステータスを1ビツト左にシフト
されたものとなり、左から順に、(000000),
(100000),(010000),(101000)となる。
Next, when one cycle time has elapsed and it moves to time t4 , the current status of each device immediately before time t4 becomes the current status at time t2 shifted to the left by 1 bit, and from the left, ( 000000),
(100000), (010000), (101000).

一方、t4時刻において、製品A2を投入しようと
すると、製品A2のパラメータは、図の左から順
に、(100000),(010000),(001000),(000100)
となる。製品の競合が生じないかどうかのチエツ
クのため、前述のように現在ステータスと製品
A2のパラメータとの各ビツトについてアンドを
とると、1となるビツトはない。よつて、競合が
生じないと判断されるから、t4時刻において製品
A2は投入される。そして、前述のように、現在
ステータスと製品A2のパラメータとのオアをと
ることで、未来パラメータが作成される。
On the other hand, when product A 2 is introduced at time t 4 , the parameters of product A 2 are (100000), (010000), (001000), (000100) from the left in the figure.
becomes. To check for product conflicts, the current status and product
When each bit is ANDed with the parameter of A2 , there is no bit that becomes 1. Therefore, it is determined that there will be no conflict, so at time t 4 the product
A 2 is thrown in. Then, as described above, the future parameters are created by ORing the current status and the parameters of product A2 .

以下の説明は略するが、本例においても、各製
品は待ちがないように連続的に各装置に投入さ
れ、処理される。
Although the following explanation will be omitted, in this example as well, each product is continuously fed into each device and processed so that there is no waiting.

(7) 発明の効果 本発明は、このように各処理装置での処理サイ
クルを単位サイクル時間の整数倍として統一化
し、製品処理システムへ投入された製品が経由す
る装置の処理時間及び装置の準備時間を、その処
理サイクルを単位として管理することにより、製
品処理システムへの投入時のコントロールを行
い、これにより製品が装置前で待たされないよう
な製品処理システムの処理を単純なシーケンス制
御で行うことができ、また、稼働率を全体的に向
上でき、効率良い製品の投入制御が可能となる。
(7) Effects of the Invention The present invention unifies the processing cycle in each processing device as an integral multiple of the unit cycle time, and reduces the processing time and preparation of the devices through which the product input to the product processing system passes. By managing time in units of processing cycles, we can control the time of input into the product processing system, and thereby perform processing in the product processing system using simple sequence control so that products do not have to wait in front of the equipment. In addition, the overall operating rate can be improved, and efficient product input control is possible.

【図面の簡単な説明】[Brief explanation of the drawing]

第1図は、多品種を数台の装置で並列的に処理
するシステム図、第2図は、本発明の製品処理制
御方法の一実施例のスケジユーリングを示す図、
第3図は、本発明の他の実施例のスケジユーリン
グを示すブロツク図、第4図は、本発明の製品処
理制御方法を実現するマイクロコンピユータシス
テムの一実施例を示す図、第5図は、本発明の第
3の発明に示したようなスケジユーリング方法に
おけるパラメータ情報及びステータス情報の例を
示す図、第6図は、装置が準備時間を要するため
製品の投入不可が発生する場合のパラメータ情報
及びステータス情報の例を示す図、第7図は、あ
る装置が処理に数サイクル要するため製品の投入
不可が発生する場合のパラメータ情報及びステー
タス情報の例を示す図である。 10…コントロールモジユール、20…意思決
定モジユール、201…パラメータ、202…現
在ステータス、203…未来ステータス。
FIG. 1 is a diagram of a system in which a wide variety of products are processed in parallel by several devices, and FIG. 2 is a diagram showing scheduling of an embodiment of the product processing control method of the present invention.
FIG. 3 is a block diagram showing scheduling in another embodiment of the present invention, FIG. 4 is a diagram showing an embodiment of a microcomputer system for realizing the product processing control method of the present invention, and FIG. 6 is a diagram showing an example of parameter information and status information in the scheduling method as shown in the third aspect of the present invention, and FIG. FIG. 7 is a diagram showing an example of parameter information and status information when a product cannot be inputted because a certain device requires several cycles for processing. DESCRIPTION OF SYMBOLS 10...Control module, 20...Decision making module, 201...Parameter, 202...Current status, 203...Future status.

Claims (1)

【特許請求の範囲】 1 複数の製品を同一経路または異なる経路で複
数の処理装置を介して処理されるよう制御する製
品処理制御方法において、各処理装置での処理時
間及び準備時間を単位サイクル時間として統一的
に規定し、各時刻における前記製品の各々の各処
理装置への分配情報をパラメータ情報としてレジ
スタに設定し、前記製品の各々が前記複数の処理
装置を含む製品処理システムに投入されるときに
該製品の各々が経由すべき各処理装置が何サイク
ル目で該製品を処理するかを示すステータス情報
を前記レジスタに設定し、前記パラメータ情報と
前記ステータス情報から、既に投入されている製
品の処理のためにある処理装置が使用状態である
ために待ち状態が生ずるか否かを判定し、前記待
ち状態が生ずる場合はこの製品の投入をやめ、前
記待ち状態がなくなるまで投入時刻を遅らせるよ
うに制御することを特徴とする製品処理制御方
法。 2 前記各処理装置における前記処理時間及び前
記準備時間は、単位サイクル時間の整数倍として
規定されることを特徴とする特許請求の範囲第1
項記載の製品処理制御方法。
[Scope of Claims] 1. In a product processing control method for controlling a plurality of products to be processed through a plurality of processing devices on the same route or different routes, the processing time and preparation time of each processing device is defined as a unit cycle time. distribution information of each of the products to each processing device at each time is set in a register as parameter information, and each of the products is input into a product processing system including the plurality of processing devices. In some cases, status information indicating in which cycle each processing device through which each of the products should process the product is set in the register, and based on the parameter information and the status information, the products that have already been introduced are Determine whether or not a waiting state occurs because a certain processing device is in use for processing, and if the waiting state occurs, stop supplying this product, and delay the introduction time until the waiting state disappears. A product processing control method characterized by controlling as follows. 2. Claim 1, wherein the processing time and the preparation time in each of the processing devices are defined as an integral multiple of a unit cycle time.
Product processing control method described in Section.
JP57233782A 1982-12-29 1982-12-29 Automatic transport device Granted JPS59124615A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP57233782A JPS59124615A (en) 1982-12-29 1982-12-29 Automatic transport device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP57233782A JPS59124615A (en) 1982-12-29 1982-12-29 Automatic transport device

Publications (2)

Publication Number Publication Date
JPS59124615A JPS59124615A (en) 1984-07-18
JPH0453773B2 true JPH0453773B2 (en) 1992-08-27

Family

ID=16960477

Family Applications (1)

Application Number Title Priority Date Filing Date
JP57233782A Granted JPS59124615A (en) 1982-12-29 1982-12-29 Automatic transport device

Country Status (1)

Country Link
JP (1) JPS59124615A (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0659601B2 (en) * 1985-09-26 1994-08-10 株式会社日立製作所 A method for determining input product types in a multi-product mixed production line
DE3911209A1 (en) * 1989-04-06 1990-10-11 Siemens Ag METHOD FOR IMPROVING BUFFER HOLDING IN FLOW PRODUCTION PROCESSES, ESPECIALLY IN BOTTLE CELLAR PLANTS
JPH04115858A (en) * 1990-09-06 1992-04-16 Komatsu Ltd Device and method for scheduling production system
JP3654597B2 (en) * 1993-07-15 2005-06-02 株式会社ルネサステクノロジ Manufacturing system and manufacturing method
JP5638823B2 (en) * 2010-03-31 2014-12-10 シスメックス株式会社 Sample processing system

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5257657A (en) * 1975-10-31 1977-05-12 Toyoda Mach Works Ltd Convey control system of articles on conveyor

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5257657A (en) * 1975-10-31 1977-05-12 Toyoda Mach Works Ltd Convey control system of articles on conveyor

Also Published As

Publication number Publication date
JPS59124615A (en) 1984-07-18

Similar Documents

Publication Publication Date Title
JP4571819B2 (en) Predictive and preemptive planning and scheduling for systems and methods with different job priorities
KR950000506B1 (en) Producing management method and producing apparatus and manufacturing apparatus in semiconductor producing system
JPH07113843B2 (en) Subsystem cooperation method
JPH0453773B2 (en)
JP2001202258A (en) Rear time processor
Lieberman et al. Crane scheduling problems
JPS63184841A (en) Control of execution of tasks mutually related
Kim et al. A due date-based approach to part type selection in flexible manufacturing systems
Sadeh MICRO-BOSS: A micro-opportunistic factory scheduler
JP2006277744A (en) Structuring staggered job termination pattern
JPH0573574A (en) Production controller
JPH1063304A (en) Manufacturing process managing method and its managing controller
JPH0556508A (en) Control method for automatically guided vehicle
JPH0945596A (en) Production controller
CN106873355A (en) A kind of selection of multipriority maintenance test instruction with control law instruction and changing method
JP2988472B1 (en) Production system
JP2671839B2 (en) Simulation equipment
JPH07129672A (en) Production controller
JPS60150952A (en) Unfinished job supervisory type production system
JPS63256340A (en) Production control system
JPH04279968A (en) Expert system
JPH0198047A (en) Interruption processing system
Sule et al. Manpower assignment strategies in serial production lines with limited personnel: Evaluation of pull-push rules
Kim et al. A job shop scheduling approach to part type selection in flexible manufacturing systems Yeong-Dae Kim, Candace Arai Yano.
JPH0659915A (en) Method and device for controlling execution order of transaction