JPH096857A - Working plan command device - Google Patents

Abstract

PURPOSE: To shorten an allocating process time by providing an allocation range and allocating the working processes of an allocated lot within the range when the respective working processes are allocated to a working plan. CONSTITUTION: This working plan command device 1 consists of a CPU 10, external memories 12 and 13, a RAM 11, and input/output interfaces 14-16, and facilities 21-2n constituting a job shop are connected to the input/output interface 16. According to process data of an aimed product lot to be allocated to the working plan, the processing time required until all the processes are completed by continuously using the facilities 21-2n without any wait time the margin time from current allocation time to the final date of delivery of the aimed product lot are calculated and on the basis of the margin time and processing time, the degree of the margin of delivery is calculated. Then allocation ranges are calculated by the working processes as to the aimed product lot on the basis of the degree of the delivery margin and the processing times of the respective working processes, and the working processes of the lot are allocated to the facilities 21-2n corresponding to the working processes by the allocation ranges.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a work plan instructing device capable of establishing a work plan and instructing it when a multi-product production is performed by a job shop system such as a semiconductor device manufacturing factory.

[0002]

2. Description of the Related Art Conventionally, a method of simulation has been generally used for creating a work plan in a job shop production system. That is, for each piece of equipment, the highest priority lot is selected from among the waiting lots according to predetermined rules, such as restrictions on waiting time between processes, delivery deadlines, and conditions for reducing setup change time. Is performed on all the equipment to simulate whether each product lot is completed by a predetermined delivery date.

[0003]

Therefore, in the simulation method, the next lot to be processed for each facility is
Since it is determined regardless of other equipment, it is unknown whether the completion of each lot will meet the delivery date until the result of the simulation is awaited. If there is a lot that does not meet the delivery date, modify the work plan to meet the delivery date for that lot, then run the simulation again to check whether the completion time of other lots will meet the delivery date. There is a need to.

As described above, since it is necessary to determine a work plan by trial and error, there is a problem that it takes time to complete the work plan. Further, this system has a problem in that the production efficiency is improved because there is a lot selection rule independently for each equipment.

There is also known an apparatus which automatically creates a start time at each facility of a job so as to improve production efficiency (Japanese Patent Laid-Open No. 2-184967). This equipment extracts high-load processes from the relationship between processing time (including setup change time) and process capacity in each process, and selects the high-load process from the lots that have not reached the high-load process. In this case, the setup change time can be shortened, and as a result, the lot whose operation rate in the high load process is improved is determined. Then, by prioritizing the processing of the lot in the process before reaching the high load process, the lot can reach the high load process earlier than planned, and the operating rate of the high load process can be improved, The delivery time can be shortened.

However, in this method, when there are many high-load processes in the work plan, the lots related to the high-load processes are prioritized in the preceding process in order to improve the operating rate of the high-load processes. Since the processing is performed, the processing of the lot that does not go through the high-load process tends to be delayed, which causes a problem that the delivery date of the lot cannot be satisfied. In any case, in the above two methods, it is necessary to confirm whether or not each lot satisfies each delivery date by repeating the simulation, and there is a problem that it takes time to create a work plan.

The present invention is to make it possible to create a work plan capable of satisfying the final delivery date for all lots in a short time.

[0008]

A feature of the present invention is that process data sequentially defining work processes used for each product lot, delivery date data defining a final delivery date of the product lot, and processing in each facility. This is to create a work plan by allocating each work process of each lot to the time axis for each equipment using the equipment data that defines the time and the like. And
The way of allocating each work process is characteristic.

That is, according to the present invention, the processing time required to complete all the processes is calculated based on the process data of the product lot of interest to be assigned to the work plan, assuming that the equipment is continuously used without waiting time. 1 calculating means, a second calculating means for calculating the margin time from the current allocation time to the final delivery date of the attention product lot for the attention product lot, and a delivery time margin for the attention product lot based on the margin time and the processing time. Third calculating means for calculating a delivery time allowance indicating the degree, and fourth calculating means for calculating the allocation range for each work process based on the delivery time allowance and each processing time of each work process for the product lot of interest And an allocation means for allocating each work process to the corresponding facility for each allocation range in the work plan for the product lot of interest. And
With this configuration, the work plan is allocated so that the completion of each product lot satisfies each final delivery date thereof.

There are many features in the function of the allocating means.
First, among the lots to be assigned to the work plan, the lots of interest are determined in order from the lot with the lowest delivery allowance. Second
If there is no free time area for allocating work processes in the allocation range, move the work processes of other lots that are already allocated within the allocation range to form free time, and then Assign work steps in.
Thirdly, when allocating a work process in the allocation range, the work process is allocated after the work process in which the setup change time is short with respect to the work processes of other lots already allocated in the allocation range. Fourth, when allocating work processes in the allocation range, if the equipment used is batch-processable equipment, within the allocation range, in the same time region as the work processes of other lots already allocated. Allocate. The fifth is
The allocation range can be changed and modified. Sixth, the present apparatus further has equipment control means for outputting data for controlling each equipment according to the newly created work plan, and at the job shop factory, each equipment is controlled according to the work plan, The work plan after the current allocation time is changed, and each facility is controlled according to the changed work plan.

[0011]

[Operation and Effect of Invention] According to the process data, the product lot of interest to be allocated to the work plan will be processed from the processing time required to complete all processes assuming that the equipment is continuously used without waiting time and the current allocation time. The delivery allowance is calculated based on the allowance time until the final delivery date of the product lot of interest and the allowance time and the processing time. Next, with respect to the product lot of interest, the allocation range is calculated for each work process based on the delivery allowance and each processing time of each work process, and each work process of the lot has each work process in each allocation range. Assigned to equipment corresponding to the process. As a result, the final delivery date is satisfied when the newly assigned product lot is completed.

Further, since the lots already assigned in the past are also assigned as described above at the time when the lot was assigned at that time, the final delivery date of the lot is satisfied when the lot is completed. To do. Further, when a new lot is assigned, the lot already assigned satisfies the final delivery date, and the assignment of the new lot does not affect the final delivery date of the already assigned lot. Therefore, a new lot can be allocated so as to satisfy the final delivery date without affecting the final delivery date of the assigned lot.

When newly allocating a lot, since the allocation calculation of each work process of the lot is executed for each divided allocation range of the work plan, each work process is allocated to all work plans. Compared to the case, the search range is narrowed and the calculation time for allocation is short.

Further, according to another feature, when there are a plurality of product lots to be allocated, the delivery allowance is calculated for each product lot, and the products are assigned to the work plan in order from the one with the smallest delivery allowance. A work plan that meets the lot delivery schedule can be easily created. Further, when there is no free-time area to which the work process of the lot is assigned within the allocation range, the work process of the already-assigned lot is moved to form the free-time region, and the free-time region is assigned. The work process of the lot to be inserted is inserted. Also, the work process is assigned to a time area where the setup change time is shortened,
In the case of equipment capable of batch processing, it is incorporated into the batch processing together with the work steps of other lots that have already been allocated. Further, the allocation range calculated from the delivery schedule and the processing time of each process as described above can be modified and changed.
By these processes, the allocated product lot satisfies the final delivery date, the operating rate of the equipment is improved, and an efficient work plan is created.

In addition, these devices are assigned to new product lots in the work plan while the product lots are actually manufactured in accordance with the work plan at the job shop factory, and each product lot is assigned in accordance with the changed work plan. The equipment can be controlled. Therefore, it is possible to easily change the work plan in parallel with the manufacturing by the job shop method.

[0016]

EXAMPLES The present invention will be described below based on specific examples. FIG. 1 is a block diagram showing the configuration of a work plan commanding device 1 according to a specific embodiment of the present invention. The work plan command device 1 creates a work plan and commands each facility to C.
A PU 10, an external memory 12 that stores various data necessary for creating a work plan, an external memory 13 that stores the created work plan, a RAM 11 that temporarily stores data necessary for calculation by the CPU 10, It is composed of output interfaces 14, 15 and 16. Further, the input / output interface 16 is connected to n pieces of equipment 21 to 2n that form a job shop. The product lot is processed in each of the facilities 21 to 2n.

FIG. 2 is a configuration diagram when the work plan commanding apparatus 1 is grasped from the functional point of view. The processing function of the CPU 10 is
It is composed of a production status grasping means 102, a work plan creating means 100, and a work execution commanding means 104. The external memory 12 has basic data 120 and production plan data 12
2, work progress data 124, production resource operation data 126
Are formed.

The basic data 120 is composed of the data shown in FIG. That is, the basic data 120 is
Information on equipment, information on processing steps, and the like. In particular, the work flow that defines the work process for each lot and the processing time including the setup change time for each work process of each equipment are incorporated in the equipment recipe basic unit. In addition, there are designation of express lot, definition of transport time that defines transport time of lot between each process, allocation state, and the like. The production plan data 122 is shown in FIG.
(B) of FIG. That is, the production plan data 122 includes the input instruction that defines a time (current allocation time) advanced by a fixed lead time with respect to the final delivery date.
It is a production plan that defines the delivery date for each lot. The work progress data 124 is composed of the data shown in FIG. That is, the work progress data 124 is data indicating up to which process each lot is currently proceeding. There are division numbers, lot information, etc.

The production resource operation data 126 is composed of the data shown in FIG. That is, the production resource operation data 126 is composed of an operation code, a worker, an operation plan, and the like. The work plan data 130 is composed of the data shown in FIG. The lot priority in each facility, the allocation result for each product lot, the allocation result for each facility, and the like. The work instruction data 132 is composed of the data shown in FIG. That is, the work instruction data 132 is work instruction data for each bay, a lot-specific work schedule, a storage schedule, and the like.

Next, a processing procedure of the CPU 10 of the work plan commanding device 1 will be described with reference to FIGS. In step 100, the variable k of the allocation lot to be allocated is initialized to 1. Next, in step 102, lot k
Regarding the basic data 120, the production plan data 122,
From the work progress data 124, the work process name, each work process j
The processing time t1 _j (k) including the setup change time, the transfer time t2 _j (k) between processes, and the final delivery time t4 (k) are read. The above processing steps are the production status grasping means 102. Next, at step 104, the processing time t (k) required to complete the series of work processes designated for the lot k is calculated. The processing time t (k) is calculated by the following equation.

[0021]

[Number 1] t (k) = Σ _{[t1 j (k) + t2 j} (k) ] In addition, sigma respect lots k, indicates a total for a set of steps.

Next, at step 106, the time from the current allocation time tc at which the lot is to be allocated to the final delivery date t4 (k) of the lot, that is, the margin time T (k) is calculated by the following equation.

## EQU00002 ## T (k) = t4 (k) -tc Next, in step 108, the delivery time margin R (k) is calculated by the following equation using the processing time t (k) and the margin time T (k). Is calculated by

[0023]

[Equation 3] R (k) = T (k) / t (k) Next, in step 110, it is determined whether the variable k of the lot to be assigned is smaller than the number of lots to be assigned,
If the variable k does not reach the number of lots, step 112
At 1, the variable k is incremented by 1, and the above process is repeated from step 102 to execute the allocation process for the next lot. When it is determined in step 110 that the variable k has reached the number of lots to be assigned, that is, all the delivery allowances for all the lots to be assigned this time.
When the calculation of R (k) is completed, step 200 in FIG.
The process is executed from.

In step 200, among k allocation lots to be allocated, a lot m having the smallest delivery date margin R (i) is determined. Next, in step 202, for the lot m, the allocation range L _j (from the delivery time allowance R (m) and the processing time t1 _j (m) of the work process j (m) to be assigned to the lot m. m) is determined by the following equation.

[Formula 4] L _j (m) = R (m) × t1 _j (m)

Next, in step 204, the allocation range L
_{At j} (m), it is determined whether or not there is a free-time region in which the work process _j (m) of the lot m can be assigned.
If the free space area exists, the work process j (m) of the lot m is assigned to the free space area in step 206. Next, in step 208, it is judged whether or not the work process j (m) is the final value, and if it is not the final value, step 2
Moving to 10, the work process variable j (m) is incremented by 1. Then, the time when the allocation of the work process j (m) is completed for the lot m and the next work process can be started is set as the current allocation time, and in step 212, the calculation of steps 104, 106, and 108 for the lot m is performed. And the delivery margin R (m) for the lot m is recalculated. Then, the process returns to step 200, and the lot m having the smallest delivery date margin R (i) is determined from the k lots to be assigned.
In this way, each time the allocation of one work process to be allocated is completed, the minimum lot with the delivery allowance R (i) is determined, and the process of allocating one work process is executed.

If it is determined in step 204 that there is no space-time area in the allocation range L _j (m), step 21
In step 4, the processing for moving the already-allocated lot is performed, the process returns to step 204, and it is determined whether or not there is a free-time area in which work step j can be allocated, and there is a free-time area that can be allocated. Up to the step 214, the already-assigned lot moving process is executed.

When the allocation range L _j (m) becomes the final allocation range in step 208 (the work process to be allocated to the lot m)
When j (m) becomes the final value), in the next step 216, the number k of lots to be allocated is decremented by one. Then, in step 218, it is determined whether or not there is a remaining lot to be assigned (whether k = 0 or not), and if there is a lot to be assigned, the process returns to step 200, and the remaining lot is processed as described above. The work process allocation process is repeated. The above processing steps are the work plan creating means 100.

When it is determined in step 218 that there is no lot to be allocated, the process proceeds to step 220 and the created work plan data is output to the external memory 13. Further, in step 222, work instruction data defining the in-process lot number and the in-process time for each facility is output. Each facility executes the processing of each lot based on this work instruction data. This processing step is the work plan command means 104.

FIG. 7 shows the allocation process of each of the above work steps.
Shown in It is assumed that the series of work processes for lot a is made up of three work processes X1, X2, and X3. Three allocation ranges L _1, L _2,
As shown in FIG. 7, L ₃ is determined in proportion to the processing time of each work process and the delivery allowance (step 20 in FIG. 6).
2). The allocation process of the first work process is performed in this allocation range L ₁ . If there is no vacant time, the work processes of other lots that have already been allocated are moved back and forth to detect the vacant time that can be allocated.

With regard to the allocation of this work process, the operation rate of the equipment can be improved by allocating the work process after the work process in which the setup change time is minimized. In addition, when the free space area is searched, if the allocation work process is a batch processable process, it is incorporated into the work processes of other lots that have already been allocated. This improves the work efficiency of the equipment.
Further, since the allocation ranges L _1, L _{2 and} L ₃ are tentative standards, it is possible to facilitate the allocation of work processes by modifying the allocation range.

As described above, according to the present invention, when allocating each work process of the allocation lot to the work plan, the allocation range is set,
The work process is allocated in that. Therefore,
Compared with the case where the number of operations such as moving processing of the already allocated work process for searching the vacant time area to be allocated is the whole, the total allocation processing time can be greatly reduced because the number of calculations is small.

[Brief description of drawings]

FIG. 1 is a block diagram showing a configuration of a work plan command device according to a specific embodiment of the present invention.

FIG. 2 is a block diagram showing the configuration of the same device as seen from the functional side.

FIG. 3 is an explanatory diagram showing a data structure of the apparatus.

FIG. 4 is an explanatory diagram showing a data structure of the apparatus.

FIG. 5 is a flowchart showing a processing procedure of a CPU of the apparatus.

FIG. 6 is a flowchart showing a processing procedure of a CPU of the apparatus.

FIG. 7 is an explanatory diagram showing a layout of work steps of the device.

[Explanation of symbols]

 10 ... CPU 12, 13 ... External memory 21-2n ... Equipment

 ─────────────────────────────────────────────────── ─── Continuation of the front page (72) Inventor Toshihiro Okumura 1-1-1, Showa-cho, Kariya city, Aichi prefecture Nihon Denso Co., Ltd.

Claims (7)

[Claims] 1. A plurality of facilities for carrying out a certain work process are provided,
According to the work plan, each product lot is sequentially transferred to the above equipment,
In a device for instructing a work plan in a job shop factory that is brought in and processed, process data that sequentially specifies the work process used for each product lot, and a delivery date that defines the final delivery date of the product lot. Data and a data storage means that stores equipment data defining processing time in each equipment, and the work created by assigning each work process of each lot to a time axis for each equipment A work plan storing means for storing a plan, and a processing time required for completion of all processes assuming that the equipment is continuously used without waiting time according to the process data of a product lot of interest to be assigned to the work plan. And a margin time from the current allocation time to the final delivery date of the product lot of interest for the product lot of interest. The second calculation means for calculating the delivery time margin, which indicates the degree of the delivery time margin at the current allocation time, based on the allowance time and the processing time, and the attention product. Fourth calculation means for calculating an allocation range for each work process based on the delivery margin and each processing time of each work process for a lot; and the allocation in the work plan for the target product lot. A work plan having a allocating means for allocating each work process to a corresponding facility for each range, and the work plan is allocated so that the final delivery date of each product lot is satisfied. Command device. 2. The work plan instructing apparatus according to claim 1, wherein the lot of interest is determined in order from a lot having a low delivery margin among lots to be assigned to the work plan. 3. The allocating means moves the work processes of other lots already allocated within the allocation range when there is no free-time area to allocate the work process in the allocation range. After forming free time,
The work plan commanding apparatus according to claim 1, wherein the work process is allocated in the idle time. 4. The allocating means, when allocating the work process in the allocating range, within the allocating range,
2. The work plan commanding apparatus according to claim 1, wherein the work plan commanding device is assigned after a work process whose setup change time is short with respect to a work process of another lot that has already been allocated. 5. The allocating means, when allocating the work processes in the allocating range, if the equipment used is a batch-processable equipment, the other allocating means already allocated in the allocating range. The work plan commanding apparatus according to claim 1, wherein the work plan commanding device is assigned to the same time region as the work process of the lot. 6. The work plan commanding apparatus according to claim 1, wherein the allocating means has means for changing and modifying the allocation range. 7. A facility control means for outputting data for controlling each facility according to the newly created work plan is provided, and each facility is controlled according to the work plan at the job shop factory. The work plan commanding apparatus according to claim 1, wherein the work plan after the current allocation time is changed, and the respective facilities are controlled according to the changed work plan.