JPS60207749A - Supply-order determining apparatus - Google Patents

Abstract

PURPOSE:To improve the machine operation rate in a mixed production line by determining the part supply order, timing, etc. for increasing the machine operation rate in the production line according to the input information supplied from terminal apparatuses, by an arithmetic means into which production information is memorized. CONSTITUTION:The production information such as working procedure, used machinery, working time, buffer amount, etc. is memorized beforehand into a controller 80. On the basis of the production schedule for the kind of products, time, amount, etc. which is supplied from a host controller 9, the input-order calculation instruction is input from an input/output apparatus 7, and the feeding order, timing, etc. of parts which are optimum for minimizing the inoperative time of each machine 41-44 are calculated according to the prescribed processing procedures, and indicated as the working instruction for the input/output apparatus 7 and registered into the controller 9. Then, necessary parts are delivered from the part group in a part wavehouse 1 according to the working instruction, and after arranged by an arranging apparatus 2 according to the optimum supply order determined by the controller 80, the parts are transported to each machine 41-44 through transport lines 3.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Application of the Invention] The present invention relates to a loading order determining device for determining the loading order of parts so as to increase the operating rate of machines in a multi-product mixed production line.

[Background of the invention]

In conventional mixed production lines for high-mix, low-volume production, work times for processing and assembly differ for each part. Therefore, there was a drawback that it was easy to place an order (blocking time during which the machine stopped, etc.). Therefore, when attempting to automate such a manufacturing workplace for the purpose of saving labor or improving quality, there has been a problem in that the effectiveness of automation is reduced due to the occurrence of downtime of these machines.

[Purpose of the invention]

SUMMARY OF THE INVENTION An object of the present invention is to eliminate the above-mentioned drawbacks of the prior art and to provide a loading order determining device that quickly and automatically determines the loading order of parts so as to increase the operating rate of machines in a multi-product mixed production line. .

[Summary of the invention]

The present invention is a production line in which a plurality of machines are installed, and a terminal device is disposed to calculate the input order of parts (including materials) to be processed by each machine and to give work instructions based on the calculation results. An electronic computer (storage and calculation means) that stores production information such as procedures, working hours per machine used, etc., is used to determine the optimum order of inserting parts to increase the operating rate of the machines on the production line according to the input information from the terminal device; Alignment of parts at the initial loading start point where the timing etc. are determined quickly and automatically using a predetermined processing procedure, the results are output as work instructions to a terminal device, and the parts are transported to each machine according to the work instructions. This is a loading order determining device characterized by carrying out (loading) and conveying (loading).

[Embodiments of the invention]

An embodiment of the present invention will be described below with reference to the drawings.

Figure 1 is a production line configuration block diagram showing an embodiment of the input order determining device according to the present invention.

In Figure 1, the production line of this manufacturing workplace includes a parts (or material) warehouse 1, an alignment device 2 that arranges parts in the optimal input order, and a transport line 3 that transports each part to a machine that processes each part. and multiple machines 4 that process each part.
1 to 44 and the in-process devices between each machine! (Buffer) 51~
53, and a finished product warehouse 6 for storing finished parts that have been processed. Furthermore, the parts warehouse 1 and the alignment device 2 are controlled by a controller (electronic computer) 80 having an input/output device (terminal device) 7, while each machine 41 to 4
4 is controlled by each controller (electronic computer) 81 to 84, and each controller 80 to 84 is managed and controlled by a host controller (host computer) 9. Note that the configuration may be such that the controllers 80 to 84 are not used and the host controller 9 centrally controls the host controller 9 alone.

Next, operations such as determining the input order in the production line of a manufacturing workplace with such a configuration will be explained. First, controller 80
is the work procedure and machine used in advance.

By memorizing production information such as working time and buffer amount, and inputting input order calculation instructions from the input/output device 7 based on the production plan such as the given production model, timing, quantity, etc. from the host controller 9. , predetermined processing procedure (later 6
(Fig.) calculates the optimal input order and timing of parts to be processed within a certain period of time to minimize the downtime of each machine 41 to 44, and displays the results as work instructions on the input/output device 7. Then, it is busy and registered in the host controller 9. Next, according to this work instruction, the necessary parts are taken out from a group of parts stored in a parts warehouse 1 such as an automated warehouse, and after being arranged by the sorting device 2 in accordance with the optimum input order determined by the controller 80, the parts are transported. It is transported by line B to each machine 41 to 44 for processing. The finished parts that have been processed in each of the machines 41 to 44 are stored in the finished product warehouse 6, and their performance information is registered in each of the controllers 81 to 84 and the host controller 9.

In addition, if it becomes necessary to change the loading order due to a failure of each machine 41-4 or due to urgent items, missing items, etc., inputting the loading order 1 timing again from the input/output device 7 allows the loading order 1 to be changed again. Calculation of timing, etc. is performed, and similar operations such as unloading, arranging, and transporting necessary parts are repeated in accordance with work instructions based on the results.

Figure 2 is an explanatory diagram illustrating a method for determining the optimum loading order of parts in consideration of the idle time and blocking time, which are non-operating times of the machine shown in Figure 1. In addition, Figure 1'F2 shows the processing flow when processing n parts in a flow shop type production line with m machines, in terms of the working time of each part for each machine and buffer. In this example, the buffer amount between each machine is 1. In Figure 2, the idle time of a machine refers to, for example, the idle time of machine 2 waiting for work from the end of processing part 1 until the arrival of the next part 2, and the blocking time refers to, for example, the idle time of machine 2. Even after the processing of part 4 is finished, both buffer 1 and machine 2 are clogged, so part 4
refers to the downtime during which machine 1 remains in machine 1 and machine 1 is stopped.

A method for determining the optimal order of inputting the parts shown in FIG. 1 will be explained using FIG. 2. Here, the optimal order of loading parts is aimed at increasing the operating rate of each machine as much as possible, so it is sufficient to determine the order of loading parts that minimizes the downtime of each machine. . Further, it is preferable that this calculation of the input order be automatically performed in as short a time as possible. Therefore, in this embodiment, as shown in Figure 2, the order and timing of parts introduction are determined to reduce the idle time and blocking time, which are the non-operating time of each machine, and to minimize the time required for scrapping the entire production line. In response to input order calculation instructions from the input/output device 7, the controller 80 performs high-speed and automatic calculations according to a predetermined processing procedure, and outputs the results as work instructions to the input/output device 7 for display.

Next, FIG. 3 is a flowchart illustrating the processing procedure of the method for determining the optimum input order of the parts shown in FIGS. 1 and 1'F2. Figure 3 shows the specific process of determining the optimal loading order of parts to reduce the downtime of each machine, which was adopted in this embodiment with consideration given to automatically calculating the loading order in as short a time as possible. Explain the procedure.

In step 81, first, in order to apply the Johnson rule, which is effective for determining the optimal loading order of parts in the case of two machines, to a production line with three or more machines, all production lines are connected to a certain machine, for example, preferably with the maximum work load. Divide into two groups before and after the machine according to the amount (work time).

In step S2, for each machine group divided into two groups, Jo
Based on the hnson rule, the order of introducing parts that minimizes idle time is determined as an initial solution. That is, the following criterion: m1n(Pi, 1. Pi+1.2 )<m1n(PL
+1. 1. When Pj2) is satisfied, part i is made to precede part i+1. However, Pj,j is the working time of part i in machine j.

In step 3, in order to further improve the insertion order obtained with this initial solution, the overall order of the target parts is divided into parts and the insertion order is determined based on the initial solution. Partially divide the order of target parts. This division is used to perform input order calculations in a short time, and the number of divisions is arbitrarily determined depending on the required calculation speed and solution accuracy.

In step S4, for the divided target parts, a loading order is determined that minimizes the idle time and blocking time for each machine. Note that the idle time If,j and the blocking time 1dJBi,j are expressed by the following equations.

Ii, 7 mouths 8i, j -Ti-1,j Bi', j koTi, j -Ci, j However, 8i, j are the work start times in machine j for the parts tray, Ci, j are the work completion times, Ti and j are the same (transferable time).

In step S5, the processes of steps s3 and s4 are performed for all target parts whose input order is to be determined.

In step S6, the optimum input order for all target parts is determined through the above processing.

The results determined by the controller 8o in this manner are output as work instructions to the input/output device 7, and according to these work instructions, parts are unloaded, aligned, and transported at the initial input point to be transported to each machine. input) is carried out.

By determining the loading order using the processing procedure of this embodiment as described above, it is possible to determine the optimum loading order of parts with high precision in a short time.

〔Effect of the invention〕

As explained above, according to the input order determining device of the present invention, when a multi-product mixed production line where the working time for each machine part is different, the optimum part selection method can be used to reduce the downtime of each machine. The input order can be determined quickly and automatically without the need for human intervention, which improves the operating rate of each machine and further enhances the effectiveness of automation in the manufacturing workplace.

[Brief explanation of the drawing]

Figure 1 is a production line configuration block diagram showing an embodiment of the feeding order determining device according to the present invention, Figure 2 is a side view illustrating the method for determining the optimum feeding order in Figure 1, and Figure 3 is a diagram showing the optimal loading order determination method in Figure 1. It is a flowchart of an example of a processing procedure of a method of determining an input order. 1... Parts warehouse, 2... Sorting device, 3... Conveyance line, 41-44... Machine, 51-53... Work-in-progress fl field (buffer), 6... Finished product warehouse , 7... Input/output device (terminal device), 80-84... Controller ('FIL child computer), 9... Host controller (
post-electronic computer). Agent fP Burial Officer Tsutomuo Dai

Claims (1)

[Scope of Claims] 1. In five production lines in which multiple parts (including materials) are processed by multiple machines, instructions for calculating the input order of parts to be processed by each machine and work instructions based on the calculation results Terminal equipment that performs the process, work procedures for parts,
A storage means for storing production information such as the working hours of each machine used, and a predetermined processing procedure based on the production information stored in the storage means according to the input information from the terminal device, the non-operation of each machine on the production line. A calculation means that determines the optimal order and timing of parts input to reduce time and outputs the results as work instructions to the terminal device, and a calculation means at the initial input point that transports the parts to each machine according to the work instructions. A loading order determining device equipped with five means for arranging and transporting parts. 2. On a production line where multiple parts (including materials) are processed by multiple machines, instructions are given for the input order of parts to be processed by each machine and work instructions based on calculation results. Work procedures and machines used. A storage means for storing production information such as working hours, and a predetermined processing procedure for controlling the production line in two directions from the production information stored in the storage means in accordance with the input information from the terminal device. For each divided machine group, determine the input order of parts that reduces the idle time of each machine as an initial solution, and based on the initial solution, calculate the idle time and blocking of each machine for all target parts of all production lines. By determining the order of parts introduction that reduces time as an improved solution, the optimum order and timing of parts introduction that reduces the downtime of each machine on the production line is determined, and the results are sent to the terminal device mentioned above. A loading order determining device comprising: arithmetic means for outputting instructions; and means for arranging and transporting parts at a first loading point for conveying parts to each machine according to the work instructions. & In a production line where multiple parts (including materials) are processed by multiple machines, there is a terminal device that gives calculation instructions for the input order of parts to be processed by each machine and work instructions based on the calculation results, and a storage means for storing production information such as work procedures and working hours per machine used;
The production line is divided into two groups before and after a specific machine, and the idle time of each machine is reduced by a predetermined processing procedure based on the production information stored in the storage means in accordance with the input information from the terminal device. The input order of the parts to be released is determined as an initial solution, and based on the initial solution, the order of all target parts on all production lines is divided into multiple parts to reduce the idle time and blocking time for each machine for the target parts. By determining the order of parts introduction as an improved solution, the optimum order of parts introduction is determined to reduce the downtime of each machine on the production line. A calculation means for determining the timing, etc. and outputting the result as the terminal device pressure work instruction, and a means for arranging and transporting the parts at the initial input point for transporting the parts to each machine according to the work instruction. input order determining device. 4. The input order determining device according to claim 3, wherein the specific machine that divides the production line into two parts before and after the specific machine is the machine with the maximum working time. 5. The official order determining device according to claim 3, wherein the initial solution is based on the Johnson rule.