JPH0512298A - Schedule preparing device - Google Patents

Abstract

(57) [Summary] [Purpose] Improve the processing capacity of the entire production line by performing flexible schedule management. [Structure] The first processing candidate product group selection means 10 selects a first product group that can be processed by a specific device at the current scheduling time from all products. The first processing priority giving means 20 gives a processing priority to products belonging to the first product group. The second processing candidate product group selecting means 25 selects, from all the products, a second product group that cannot be processed by the specific device at the current scheduling time but should be processed by the specific device later. The second processing priority giving means 30 gives the processing priority to the products belonging to the second product group. The processing order determining means 40 includes the first and second processing priority assigning means 10,
The processing order is determined based on the processing priority given by 30.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a schedule creating device, and more particularly, to a device for a production line that performs various processes necessary for manufacturing a finished product by a plurality of devices. The present invention relates to a schedule creation device that determines a processing order when assigning products.

[0002]

2. Description of the Related Art A conventional schedule creating apparatus will be described with reference to the block diagram of FIG.

The processing candidate product group selecting means 100 selects a processing candidate product group that can be processed by a specific device at the current scheduling time from all the products, and selects the specific product from all the products. A candidate product group to be processed is selected by searching for a product group to be processed by the apparatus, which is in a "waiting" state for processing by the specific apparatus.

The processing priority assigning means 101 is means for assigning a processing priority, which is the priority of the processing order, to the processing candidate product group selected by the processing candidate product group selecting means 100. The priority is set by evaluating the waiting time of processing.

The processing order determining means 102 performs processing in order from the product selected by the processing candidate product group selecting means 100 at the current scheduling time and having the highest processing priority assigned by the processing priority assigning means 101. Thus, the processing order is determined. As a result, for example, the products are processed in order from the product with the longest processing wait time.

In the conventional schedule creating apparatus configured as described above, the process priority is given to the products belonging to the process candidate product group in the waiting state at the current scheduling time, and the result of the evaluation of the process priority is shown. Based on this, products to be assigned to specific devices are determined.

[0007]

However, in the conventional schedule creating apparatus configured as described above, the processing assigned to the processing candidate product group in which the processing by the specific apparatus is in the waiting state at the current scheduling time. Only the priority is evaluated, and the processing priority of the product which is being processed by another device at the current scheduling time and which should be processed by the specific device after the current process is completed is completely determined. The processing order is determined without evaluation. That is, even if there is a product that should be processed by the specific device after the processing by the other device is completed and the processing by the specific device is urgent, the processing priority of the product is completely evaluated. Was not done.

As described above, since the conventional schedule creating apparatus determines the processing order without evaluating the processing priority for the product group which is not in the "waiting" state for the specific apparatus, Also, there may be a big delay in the later process, for example, the schedule after several processes,
There is a problem that the processing capacity of the entire production line is reduced.

In view of the above point, the present invention aims to improve the processing capacity of the entire production line by performing flexible schedule management.

[0010]

In order to solve the above problems, the present invention relates to a product group in which processing by a specific device is in a waiting state at the current scheduling time, that is, a product group capable of being processed by a specific device. The processing order is determined in consideration of not only the processing priority but also the processing priority for a product group to be processed by the specific device later, although the processing by the specific device is impossible at the current scheduling time. is there.

Specifically, the solution means taken by the present invention is a first processing candidate product group selection means for selecting a first product group that can be processed by a specific device at the current scheduling time from all products. A first processing priority assigning means for assigning a processing priority which is a priority of the processing order to the products belonging to the first product group selected by the first processing candidate product group selecting means; Second processing candidate product group selecting means for selecting a second product group which cannot be processed by the specific device at the current scheduling time from all products but should be processed by the specific device later; Second
Second processing priority assigning means for assigning processing priority, which is the priority of the processing order, to the products belonging to the second product group selected by the processing candidate product group selecting means of
And a processing order determining means for determining a processing order so that the processing is performed by the specific device in order from the product having the highest priority based on the processing priority given by the second processing priority giving means. To do.

[0012]

With the above configuration, the processing priority given to the products belonging to the first product group that can be processed by the specific device at the current scheduling time, and the processing by the specific device at the current scheduling time are disabled. But secondly to be processed by said particular device later
Products are processed in descending order of priority based on the processing priority given to the products belonging to the second product group. It becomes possible to process it. For example, a process for a product which is in a waiting state with respect to the specific device is delayed for a process in a preceding step compared with a process with the specific device, and Since it is possible to perform the processing with priority over the processing, it is possible to recover the delay of the product which has been delayed in the previous process all at once.

[0013]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS As an embodiment of the present invention, a schedule creating apparatus in a semiconductor process using a computer will be described below with reference to FIGS.

FIG. 1 is a block diagram showing the overall construction of a schedule creating apparatus according to an embodiment of the present invention, and FIG. 2 is a block diagram showing each means of a first process candidate product group selecting means in the schedule creating apparatus, 3 is a diagram showing an example of a lot information table used in the schedule creating device, FIG. 4 is a diagram showing an example of a lot status table used in the schedule creating device, and FIG. 5 is a first diagram used in the schedule creating device. 6 is a diagram showing an example of the device information table of FIG. 6, and FIG. 6 is a diagram showing an example of a second device information table used in the schedule creating device.

As shown in FIG. 1, the schedule creating apparatus includes a first processing candidate product group selecting means 10, a first processing priority assigning means 20, and a second processing candidate product group selecting means 2.
5, the second processing priority assigning means 30 and the processing order determining means 40. Hereinafter, each means will be described in detail.

As shown in FIG. 2, the first processing candidate product group selection means 10 comprises a lot information storage means 11, a lot state registration means 13 and a processing waiting rod group selection means 14.

In the lot information storage means 11, a lot name 52, a process name 53, a used device 54, a processing condition 55 and a processing time 56 as items shown in FIG. Each process processing condition of is registered for each record, and has a lot name 62, a processing state 63, a processing waiting time 64, a currently used device 65, a next used device 66 and a processing priority 67 as items as shown in FIG. The lot name is registered for each record in the lot name item 62 of the lot status table 61 on the auxiliary storage device. In this case, registration in the lot information table 51 and the lot status table 61 is repeated for each lot. In the present embodiment, the lot status table 61
Although only the next-used device 66 item is provided in the device, the next-used device to be used next to the next-used device 66, the next-used device 66.
An item may be provided for registering a used device to be used next to or a used device to be used several steps ahead.

The lot state registration means 13 states the state of all lots at the current scheduling time, that is, the processing state,
The processing wait time, the currently used device, the next used device, and the processing priority, the processing status item 63, the processing wait time item 64, the currently used device item 65, the next used device item of the record corresponding to the lot name in the lot status table 61. 66 and the processing priority item 67, respectively.
In this processing priority 67, a larger item value is registered for a lot having a higher processing priority in consideration of the priority of the lot itself, deviation from the production plan, process processing time, and the like. This registration is repeated according to the number of lots.

In the processing status item 63 value of the lot status table 61, "waiting" means that the lot is waiting for processing by the corresponding device at the current scheduling time, and "processing" means that the lot is at the current scheduling time. Indicates that the process is being performed by the corresponding device.
The value of the processing wait time item 64 is the cumulative time from when the lot whose processing status is “waiting” to “waiting” status until the current scheduling time, and the currently used device item 65.
The value indicates the device the lot is waiting for or is processing at the current scheduling time, and the next used device item 66
The value indicates the device in which the lot should be processed in the next step, and the processing priority item 67 value indicates the processing priority of the lot at the current scheduling time.

In the processing waiting lot group selecting means 14, FIG.
In the device name item 82 and the lot name item 83 of the first device information table 81 on the auxiliary storage device having the device name 82, the lot name 83, and the current process processing priority 84 as items as shown in FIG. The value of the processing status item 63 of the lot status table 61 is “waiting”
The currently used device item 65 value and the lot name item 62 value of the record are registered respectively. This registration is repeated by the number of corresponding lots, that is, the number of lots in a waiting state.

The first processing priority assigning means 20 calculates (for example, divides by 100) the processing waiting time item 64 value of the record of which the processing status item 63 value in the lot status table 61 is "waiting". , First calculated value
Current process priority item 84 of the record including the corresponding device name and lot name in the device information table 81
Register with. This registration is repeated for the corresponding number of lots, that is, the number of lots in the "waiting" state. The above-mentioned calculation method is not particularly limited.

The second processing candidate product group selecting means 25 selects a processing candidate product group for an apparatus to be processed next to the current processing step for all lots, and the apparatus name as shown in FIG. 92, lot name 93, and next process processing priority 94 as items, the device name item 92 and the lot name item 93 of the second device information table 91 on the auxiliary storage device are stored in the lot status table 61 at the current scheduling time. The next used device item 66 value and the lot name item 62 value are registered respectively. This registration is repeated for all lots.

The second processing priority assigning means 30 evaluates the processing priority for the apparatus to be processed in the next step of the processing steps currently performed for all lots, and the lot status table. 61 processing priority item 67
The value is calculated (for example, divided by 10), and the calculated value is registered in the next process priority item 94 of the record including the corresponding device name and lot name in the second device information table 91. This registration is repeated for all lots. The calculation method is not particularly limited.

Instead of the above, the second processing candidate product group selecting means 25 and the third processing priority assigning means 30 do not accumulate only in the evaluation of the processing priority of the processing device in the next step, and several steps are required. The processing priority for the previous processing device may be evaluated.

The processing order determining means 40 determines a lot to be assigned to each device at the current scheduling time, and a specific device (for example, device 1) in the first device information table 81 and the second device information table 91. The current process processing priority item 84 value and the next process processing priority item 94 value in all the records including the device name item 82 and 92 value of the same device are evaluated. Although this evaluation method is not particularly limited, for example, from the lot corresponding to the one having the largest item value among the current process priority item 84 value and the next process priority item 94 value, 1, 2, 3 in order. ………… and rank.

Then, based on this ranking, lots are assigned to each device at the current scheduling time.
In addition, the allocation is sequentially performed from the lot having the quick ranking. Then, this assignment work is repeated for all the devices.

As described above, according to this embodiment, the processing priority of the lot for the apparatus to be processed in the next process is also added based on the evaluation results of the processing priority of the current process and the processing priority of the next process. Thus, the lot to be assigned to each device can be determined.

In this embodiment, the auxiliary storage device is used as the storage device for each table, but a main storage device may be used instead of this, or a storage device using a list structure instead of the table. May be used.

[0029]

As described above, according to the schedule creating apparatus of the present invention, the processing priority given to the product which can be processed by the specific apparatus at the current scheduling time and the current scheduling time at the current scheduling time Although the processing by a specific device is impossible, the processing order is determined by comprehensively evaluating the processing priority given to the product to be processed by the specific device later, so that the entire production line is It is possible to preferentially process products that need to be identified and whose processing is urgent.

As described above, according to the present invention, since flexible and optimal scheduling can be performed, the processing capacity of the entire production line is improved, and its practical effect is extremely large.

[Brief description of drawings]

FIG. 1 is a block diagram showing an overall configuration of a schedule creating device according to an embodiment of the present invention.

FIG. 2 is a block diagram showing first processing candidate product group selecting means in the schedule creating device.

FIG. 3 is a diagram showing an example of a lot information table used in the schedule creation device.

FIG. 4 is a diagram showing an example of a lot status table used in the schedule creating apparatus.

FIG. 5 is a diagram showing an example of a first device information table used in the schedule creation device.

FIG. 6 is a diagram showing an example of a second device information table used in the schedule creating device.

FIG. 7 is a block diagram showing a conventional schedule creation device.

[Explanation of symbols]

 10 First Processing Candidate Product Group Selecting Means 11 Lot Information Storage Means 13 Lot Status Registering Means 14 Processing Waiting Lot Group Selecting Means 20 First Processing Priority Assigning Means 25 Second Processing Candidate Product Group Selecting Means 30 Second Processing priority assigning means 40 Processing order determining means 51 Lot information table 52, 62, 83, 93 Lot name item 53 Process name item 54 Used equipment item 55 Processing condition item 56 Processing time item 61 Lot status table 63 Processing status item 64 Processing Wait time item 65 Currently used device item 66 Next used device item 67 Processing priority item 81 First device information table 82, 92 Device name item 84 Current process processing priority item 94 Next process processing priority item 100 Process candidate product group Selection means 101 Processing priority Given unit 102 processing order determining means

Claims (1)

Claim: What is claimed is: 1. First processing candidate product group selecting means for selecting a first product group that can be processed by a specific device at a current scheduling time from all products, and the first processing candidate product group selecting means. 1
First processing priority assigning means for assigning processing priority, which is the priority of the processing order, to the products belonging to the first product group selected by the processing candidate product group selecting means of Second process candidate product group selecting means for selecting a second product group which is not processable by the specific device at the current scheduling time but should be processed by the specific device later, and the second process candidate Second processing priority assigning means for assigning processing priority, which is the priority of the processing order, to the products belonging to the second product group selected by the product group selecting means, and the first and second processing And a processing order determining means for determining a processing order so that the processing is performed by the specific device in order from the product having the highest priority based on the processing priority given by the priority giving means. Yuru creating apparatus.