JP3516600B2 - Sequence data optimizing method, optimizing device, component mounter, and computer-readable recording medium recording sequence data optimizing program - Google Patents

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a mounting data optimizing method and an optimizing method, which can solve an optimization problem of NC data defining the operation of a component mounting machine and array data of a component supply unit at high speed. The present invention relates to an apparatus, a component mounter that executes the above optimization method, and a computer-readable recording medium that records a mounting data optimization program.

[0002]

2. Description of the Related Art In recent years, there has been an increasing demand for electronic component mounters capable of mounting various types of electronic components such as chip components and connector components on a printed circuit board. Under these circumstances, many electronic component mounters are compatible with a wide variety of electronic components. Therefore, electronic components are mounted in a cassette around which a tape containing electronic components is wound, or electronic components are arranged in a grid on a flat surface. Equipped with various parts supply devices including trays that store
A nozzle attached to a mounting head provided in the electronic component mounter sucks components from the above various component supply devices,
The operation of mounting on the printed circuit board is repeated.
In such an electronic component mounter, it is necessary to replace the nozzle in order to adsorb various types of components. In addition, recently, for the purpose of shortening the mounting time by simultaneously sucking components described later by a plurality of heads, there is a tendency to use a plurality of mounting heads and use a mounting head in which the plurality of mounting heads are combined. In this case, one nozzle can be mounted for each mounting head, and it is necessary to replace the nozzle for each mounting head in order to adsorb various types of components.
In order to efficiently operate the electronic component mounting machine that performs such a complicated operation and shorten the mounting time, the array data representing the array of the cassette, the tray, etc. in the component supply device and the NC that defines the mounting procedure. Data and needs to be optimized. In the case of having N mounting heads, particularly when supplying a component from a cassette-type component supply device equipped with the above cassette, the nozzles mounted on each of the N mounting heads are changed from the arrangement state of the cassettes. Simultaneous suction of N parts is effective for shortening the mounting time, and it is necessary to optimize the array data and the NC data so that simultaneous suction can be performed as much as possible. Further, it is impossible for the mounting head to simultaneously suck electronic components directly from the tray type component supply device, but the electronic components are taken out from the tray so that the mounting head can directly suck the electronic components simultaneously. There is also an electronic component mounter that is provided with a shuttle component supply device that is rearranged on the mounting plate. In such a case, it is necessary to optimize the NC data so that the shuttle component supply devices can pick up as much as possible at the same time. is there. Furthermore, in order to shorten the time for transferring electronic components from the tray supply device to the shuttle component supply device,
It is also necessary to optimize the tray array data of the electronic components arranged on the tray. As described above, the optimization problem in the electronic component mounting machine tends to be complicated.
Not only electronic component mounters, but optimization problems are generally complicated, and there is an increasing demand for optimization devices that quickly find solutions to such complicated optimization problems.

A conventional optimizing apparatus disclosed in Japanese Patent Laid-Open No. 7-326885 will be described below. Figure 2
Reference numeral 4 denotes a conventional optimizing device for optimizing the above arrangement so that the nozzles of the mounting heads of the cassette type component supplying device in the electronic component mounting machine can simultaneously adsorb the nozzles as much as possible. Is an optimization device of. In FIG. 24, reference numeral 1 is a simultaneous suction creation unit that receives mounted component data and cassette usage number data, and creates a combination of cassettes that can be simultaneously picked up, and 2 is a combination of cassettes created by the simultaneous suction creation unit 1. A simultaneous suction cassette placement determining unit that determines the placement position on the cassette array data, and a cassette placement determining unit 3 that determines the placement position of the cassette that cannot be combined in the simultaneous suction creating unit 1.

The operation of the conventional optimizing device 4 configured as described above will be described. Note that the number of mounting heads of the electronic component mounting machine, that is, the number N of all nozzles is 4
Suppose Hereinafter, the mounting data 5 shown in FIG. 25 will be described as an example. In FIG. 25, 6 is mounted component data indicating the component type and the number of mounted components for each component type, and 7 is cassette usage number data indicating the component type and the cassette usage number for each component type. The data necessary for the mounting operation of the electronic component mounting machine, including the mounting component data, the number of used cassettes data, the NC data, the array data, and other data, is referred to as mounting data. First, the simultaneous suction creation unit 1 receives the mounting data 5 shown in FIG. 25, and divides the number of mounted components for each type of component by the number of used cassettes to obtain the number of mounted components per cassette. The result is shown in FIG. Next, the simultaneous suction creation unit 1 combines four cassettes each having the same or similar number of mounted parts per cassette. As a result, the "A cassette 1" to the "A cassette 4" shown in FIG. 26 become the first group, and simultaneous suction can be performed three times. Further, the "A cassette 5" and the "B cassette 1" and the "B cassette 2" and the "D cassette 1" form a second set. Simultaneous adsorption can be performed six times, three times each from the first set and the second set.

Next, the simultaneous suction cassette placement determining unit 2
The cassette placement position of each set created by the simultaneous suction creation unit 1 is determined. When deciding the layout of a set, the average mounting position on the board of the mounting components included in the set is calculated, and the cassette of the set is placed so that the distance between the average mounting position and the suction position of the cassette is close. To place. Finally, the cassette placement determining unit 3 determines the placement positions of the cassettes that have not been set in the simultaneous suction creation unit 1. The cassettes that did not form a pair in the example of FIG. 25 are the “C cassette” and the “E cassette”, and the arrangement position is determined from the cassette that occupies a large area in the component supply unit, that is, the cassette having a large width. .

[0006]

However, in the above-described conventional optimizing device 4, the user needs to input the number of cassettes used, and the optimum cassette arrangement position can be obtained depending on the number of cassettes used. Or
I can't do it. In fact, in the above example shown in FIG. 25, if the user sets the number of cassettes used for A to 3, a total of 8 simultaneous suctions are possible, and a more optimal cassette arrangement can be obtained. It is very difficult for the user to set the appropriate number.
As described above, the conventional optimization device has a problem that the user has to determine an appropriate number of cassettes to be used by trial and error. Further, there is a tray-based supply device for electronic components that cannot be supplied by the cassette, and the optimization problem in the electronic component mounting machine is becoming more and more complicated. Such a tendency is also observed for general optimization problems, and there is a problem that there is no conventional optimization device that realizes high-speed optimization for complicated general optimization problems. Furthermore, the nozzle layout of the electronic component mounter has a mixture of equipment constraints that must be strictly obeyed and equipment constraints that should be obeyed, and it was difficult to determine in what order which equipment constraints should be satisfied. .
The present invention solves such a problem, and has a mounting data optimizing method that performs optimization processing that is faster than conventional methods, an optimizing device, a component mounting machine that executes the optimizing method, and An object of the present invention is to provide a computer-readable recording medium in which a mounting data optimizing program is recorded.

[0007]

According to a first aspect of the present invention, there is provided an array data optimizing method comprising: a component supply device having a plurality of component supply units for supplying components; and a plurality of component supply units each capable of holding one component. A mounting head having a component holding member mounted thereon, wherein the mounting head is moved from the component supply device onto the mounted body to mount a component, and the component mounting machine is required to perform a mounting operation. A method for optimizing array data of a component supply unit by a computer, which is the maximum number of component supply units that can be procured for the above component types from the component types that require a large number of components for mounting. Arrangement data of the component supply unit that is simultaneously held by the mounting head by allocating components based on the number of used component supply units set for each component type within the range of usable number of supply units When generating a plurality of sequence data candidates by changing the number of component supply units used for each component type within the range of the number of usable component supply units, the sequence data candidates of the obtained respective sequence data candidates are generated. From the inside, the number of components held simultaneously by the mounting head is evaluated to determine optimum array data.

In the array data optimizing method according to the first aspect, when a unit is a component held simultaneously by the plurality of component holding members mounted on the mounting head, the mounting is performed in the evaluation of the array data candidate. The evaluation may be performed by giving a larger score to a task having a number of components closer to the number of component holding members mounted on the head.

Further, in the array data optimizing method of the first aspect, when the unit of components held simultaneously by the plurality of component holding members mounted on the mounting head is a task, in evaluating the array data candidates, The time required for the component holding operation in each task may be theoretically calculated, and the array data candidate having the minimum sum of the calculation results of the above times of all tasks may be adopted.

In the array data optimizing method of the first aspect, the array data candidate generation and evaluation may be repeated for the remaining parts after removing the parts used in the optimized array data. Good.

In the array data optimizing method of the first aspect, the component supply section may be arranged near the component recognition device.

An array data optimizing device according to a second aspect of the present invention is equipped with a component supply device in which a plurality of component supply parts for supplying components are arranged, and a plurality of component holding members each capable of holding one component. Arrangement data of the component supply unit, which is necessary for the component mounting machine to perform a mounting operation, in a component mounter that includes a mounting head and moves the mounting head from the component supply device onto a mounted body to mount a component. Is an apparatus for optimizing array data that uses a computer, and the maximum number of component supply units that can be procured for the above component types is the maximum number of component supply units that can be procured. By allocating parts based on the number of used parts supply units set for each part type within the range of
Generating array data candidates of the component supply unit that is simultaneously held by the mounting head, changing the number of the component supply units used for each of the component types within the range of the usable number of the component supply units to generate a plurality of array data candidates. A candidate generation unit that generates a candidate generation unit and a candidate evaluation unit that determines the optimum array data by evaluating the number of components held simultaneously by the mounting head from among the obtained respective array data candidates. And

In the optimizing device of the second aspect, since the generation and evaluation of the sequence data candidates are repeated for the remaining parts after the parts used in the optimized sequence data are removed, the optimized sequence data is used. You may make it further provide the reduction part which removes the component currently used.

A component mounter according to a third aspect of the present invention is supplied with optimized array data generated by the array data optimizing method according to the first aspect, and is a component arrayed based on the above array data. It is characterized in that the components supplied from the supply unit are mounted on the mounted body.

According to a fourth aspect of the present invention, a computer-readable recording medium in which an array data optimizing program is recorded, a component supply device in which a plurality of component supply units for supplying components are arranged, and one component each holds one component. A mounting head having a plurality of possible component holding members mounted thereon, the component mounting device moving the mounting head from the component supply device onto a mounted body to mount a component, because the component mounting machine performs a mounting operation. A recording medium recording an array data optimization program for causing a computer to execute the optimization of the array data of the component supply unit required for Within the range of the maximum number of parts supply parts that can be procured, the number of parts supply parts that can be procured By swinging, the array data candidates of the component supply unit that are simultaneously held by the mounting head are generated, and the number of the component supply units used for each of the component types is changed within the range of the usable number of the component supply units. Generating a plurality of array data candidates and causing the computer to perform determination of the optimal array data by evaluating the number of components held simultaneously by the mounting head from the array data candidates thus obtained. Characterize.

[0016]

[0017]

[0018]

[0019]

[0020]

BEST MODE FOR CARRYING OUT THE INVENTION A method for optimizing mounting data according to an embodiment of the present invention, an optimizing device for executing the optimizing method, the optimizing method or mounting data optimized by the optimizing device is supplied. A computer-readable recording medium in which the electronic component mounting machine and the mounting data optimizing program described above are recorded will be described below with reference to the drawings. In this embodiment, the mounting operation of mounting the electronic component on the circuit board is taken as an example. Therefore, the electronic component is taken as an example of one aspect of the “component”, and the “attached object” on which the component is attached
As one mode, a circuit board will be taken as an example. In the present embodiment, as an example of the "mounting data candidate" described in the above-mentioned "Means for solving the problem", array data indicating the arrangement of the component supply units and NC data indicating the mounting order of the components are exemplified. In addition, in the present embodiment, a suction nozzle provided in the head that constitutes the mounting head is taken as an example of one aspect that fulfills the function of the “component holding member”. However, neither matter is limited to the example of the present embodiment.

FIG. 1 shows an optimizing apparatus according to this embodiment. The optimizing device 101 is composed of, for example, a personal computer or the like, and has an arithmetic unit 110 having a CPU (central processing unit), an input / output control unit 120, data supplied from the input / output control unit 120, and A storage unit 130 that stores data transmitted by the arithmetic device 110 and a pre-processing device 160, which will be described later in detail, are provided. In addition, the input / output control unit 120 includes an input device 140 and an output device 15.
0 is connected. The optimizing device 101 includes an input device 140 from a recording medium 191 such as a floppy disk in which a computer-readable optimizing program is recorded.
The above optimization program is supplied via the, and the optimization of the mounting operation is executed according to the optimization program as described later. The optimized mounting data thus obtained is directly supplied to, for example, the electronic component mounting machine.

The operation device 110 can be divided into a part that executes main functions, a candidate generation part 111, a candidate evaluation part 112, and a reduction part 113. These candidate generation unit 111, candidate evaluation unit 112, and reduction unit 1
Although the detailed operation of the thirteenth embodiment in this embodiment will be described later, in brief, it is necessary to change the contents of the mounting data in order to optimize the mounting operation which is the ultimate purpose.
For the ultimate purpose, in the present embodiment, the candidate generation unit 1
11 generates a plurality of mounting data candidates, the candidate evaluating unit 112 selects optimized data satisfying an optimum condition from the generated mounting data candidates, and the reducing unit 113.
Performs the optimization by reducing the mounting data so as to delete the content related to the selected optimized data.

The storage section 130 stores an optimization program file 131 for storing the optimization program, a candidate generation knowledge database 132 for storing candidate generation knowledge for generating mounting data candidates, which will be described later, and a later-described knowledge database. Post-optimization data storage unit 1 for storing post-optimization data
33.

The optimizing apparatus 101 configured as described above
FIG. 2 shows an example of the configuration of an electronic component mounter that is supplied with the optimized mounting data generated in 1. and operates effectively. The electronic component mounter 201 includes a mounting head 220, cassette-type component supply devices 230 and 240, a component recognition device 250, a control device 260, and a nozzle replacement section 270. The mounting heads 220 are movable in X and Y directions that are orthogonal to each other on a plane, and in the present embodiment, four heads 220-1 to 220-4 are arranged in a line along the X direction.
Each head 220 has a structure in which
Each of -1 to 220-4 has a component holding member 211, which is a nozzle for holding an electronic component in a suction operation in this embodiment. Hereinafter, the component holding member will be described as a "nozzle", but any holding member other than the nozzle, such as a chuck, can be used as long as it can hold the component. Also, these heads 220-
The arrangement intervals of the nozzles 211 mounted on the Nos. 1-220-4 are
Provided in the cassette type component supply device 230, 240
It corresponds to the arrangement interval of the component supply units 231 arranged in a line along the direction. Further, the mounting head 220 is movable along the extending direction of the nozzle 211, that is, the Z direction in this embodiment.

The cassette type component supplying device 230, 24
0 has a configuration in which the component supply units 231 around which the tapes in which the electronic components are loaded in a line are wound are arranged in a line along the X direction. Note that the cassette-type component supply device on the left side shown in FIG. 2 is denoted by reference numeral 230 for convenience, and the cassette-type component supply device on the right side is denoted by reference numeral 240.
Further, in each of the cassette type component supply devices 230 and 240, the number of the component supply units 231 exceeds the number of the heads provided in the mounting head 220, that is, the number of the component holding members 211. Further, the cassette type component supply devices 230 and 240 themselves do not move in the X and Y directions. In addition, the mounting head 220 and the cassette-type component supply devices 230 and 240 described above are used to supply each component supply unit 2
It is possible to simultaneously hold each of the electronic components delivered from the head 31 by the four heads 220-1 to 220-4, that is, the nozzles 211 of the component holding member. The component recognition device 250 is a device that recognizes, when an electronic component is held by the nozzle 211 of the mounting head 220, whether or not the electronic component is properly held by capturing an image of the electronic component. It has a camera that performs an imaging operation.

The control device 260 uses the above-mentioned optimization device 101 including the NC data recording the order of mounting each electronic component on the circuit board 205, the mounting position, etc., and the array data of the component supply section 231. The optimized mounting data after the optimization is supplied, and the mounting operation is controlled according to the optimized NC data and array data. That is, the mounting head 220 first sucks the electronic component designated by the NC data to the appropriate component supply unit 231. On this occasion,
If four nozzles 211 can simultaneously pick up four electronic components, the mounting head 220 can be moved to the component supply unit 231, and each nozzle 211 can be moved up and down only once, which shortens the mounting time. be able to. Next, the pickup state of the electronic components is recognized by the camera of the component recognition device 250, and finally, the electronic components that have been sucked at the same time are sequentially mounted on the mounting positions on the circuit board 205 designated by the NC data. Adsorption / recognition of moving and mounting
The mounting operation is repeated based on the NC data. If the heads 220-1 to 220-4 cannot simultaneously pick up electronic components, the heads 220-1 to 220-4 need to be sequentially moved to positions of the component supply unit 231 that can pick up electronic components. An extra movement operation of the mounting head 220 is required as compared with the case of simultaneous suction, and the mounting time becomes longer accordingly.

The number N of the heads 220-1 to 220-4 does not have to be 4, and each of the heads 220 is 220.
The intervals of the nozzles 211 mounted on the -1 to 220-4 are
It is not necessary to set the interval of the component supply unit 231. Furthermore, in practice, the mounting head 220 is provided with a nozzle 211 that can be removed and replaced by a nozzle replacement unit 270, which will be described later, so that electronic components of various forms can be sucked and mounted, and each head 220 can be mounted. -1 to 220-4 can rotate around the axis of the nozzle 211 to accommodate various mounting angles. However, in order to simplify the description, in the following description, all parts are the same nozzle 211.
It is assumed that they can be picked up and mounted by the above method, and that the above mounting angles are all the same. Note that this assumption is not an essential limitation of the optimization method of the present embodiment, and the optimization method of the present embodiment is applicable even when various nozzles 211 are required or when electronic components having various mounting angles are provided. Can be easily extended. or,
In FIG. 2, the width of the tape in each of the component supply units 231 in the cassette-type component supply devices 230 and 240 is constant, but the tape width is actually determined according to the size of the electronic component. There is also a component supply unit 231 having a width corresponding to the plurality of component supply units 231. However, even in this case, the optimization method of this embodiment can be easily expanded.

The electronic component mounter 201 having the above-mentioned configuration
For the case where the optimization apparatus 101 of the present embodiment is applied to the example, the mounting data 300 shown in FIG.
The optimization method will be described using. The mounting data 300 shown in FIG. 5 is the mounting component data 301 indicating the type of electronic component and the number of mounting components required for mounting one circuit board for each component type, the component type and the component type. The cassette usable number data 302 indicating the usable number of the component supply unit 231 in
NC data and array data not shown in FIG. 5 are also included in the configuration of the mounting data. Here, the number of usable cassettes is
This is the maximum value of the component supply unit 231 that the user can use for this type of component in this example, that is, the maximum number of cassettes that can be procured for the relevant component type at the production site. Within the range of the number of usable cassettes, the optimum number of usable cassettes is automatically determined as shown below. In this respect, the optimizing device of this embodiment is different from the above-described conventional optimizing device.

The computing device 1 provided in the optimizing device 101.
10, in accordance with the optimization program stored in the optimization program file 131 of the storage unit 130,
The mounting data 300 is supplied to the candidate generator 111. Further, in the candidate generation knowledge database 132 of the storage unit 130 in the arithmetic unit 110, the mounting data 3
A plurality of candidate generation knowledge for selecting one or a plurality of component types from all the electronic component types in 00 to generate the NC data candidate and the sequence data candidate are stored, and the steps shown in FIG. In FIG. 1, indicated by "S") 1, the candidate generating unit 111 generates the NC data candidate and the sequence data candidate for each candidate generating knowledge. 6 to 8 show NC data candidates and sequence data candidates generated from the three different pieces of knowledge for candidate generation.

FIG. 6 shows "the part type X having the largest number of parts".
(“A” corresponds in this example as shown in FIG. 5) is selected, and the array data candidate 305 is created by arranging four component supply units 231 of the component type X (= A), and the component type X
The NC data candidate 306 is generated by allocating four (= A) mounted components to each other ”, and the sequence data candidate 305 and the NC data candidate 3 generated from the above candidate generation knowledge.
06 is shown. A in NC data candidate 306
1 to A15 represent individual mounted components of the component type A.
Further, although omitted in FIG. 6, it is assumed that the above A1 to A15 also include mounting position information of each mounting component on the circuit board. Further, hereinafter, each row of NC data candidates is called a task. That is, the unit of simultaneous adsorption is the task, and
The NC data candidates are arranged for each task, which is a unit of simultaneous adsorption for each row. Therefore, N
The breakdown of the C data candidate 306 is that the task of simultaneous suction of four components is three times and the task of simultaneous suction of three components is one.

FIG. 7 shows that "the part type X (= the maximum number of parts)
By selecting A) and arranging three component supply units 231 of the component type X (= A), the above array data candidate 307 is created, and NC data is obtained by allocating three mounting components of the component type X (= A). The candidate 308 is generated, and then the component type Y having the number of mounted components closest to the number of tasks of the NC data candidate 308 (“5” as seen from FIG. 7) (in this example, “ One of the component supply units 231 (corresponding to “C”) is added to the array data candidate 307 and updated to generate the array data candidate 309, and the component of the component type Y (= C) is assigned to the NC data candidate 308 and updated. The sequence data candidate 309 and the NC data candidate 310 generated from the above candidate generation knowledge, which is "Generate NC data candidate 310" are shown. The breakdown of the NC data candidates 310 is that the task of simultaneously picking up four components is five times.

FIG. 8 shows "the maximum number of parts X (=
NC) by selecting A) and arranging two component supply units 231 of the component type X (= A) to create an array data candidate 311 and allocating two mounting components of the component type X (= A).
The data candidate 312 is generated, and then two component types Y having the number of mounted components closest to the number of tasks of the NC data candidate 312 (“8” as understood from FIG. 8) (as shown in FIG. In the example, “B” corresponds) and the part type Z (=
Each of the component supply units 231 in C) is arranged data candidate 31
In addition to 1 and updated to generate the sequence data candidate 313,
N for parts of type Y (= B) and parts of type Z (= C)
The sequence data candidate 313 and the NC data candidate 314 generated from the above-mentioned knowledge for candidate generation, which is "assigned to the C data candidate 312 and updated to generate the NC data candidate 314" are shown. The breakdown of NC data candidates 314 is that the task of simultaneous suction of 4 parts is 5 times, and the task of simultaneous suction of 3 parts is 1
Once, the task of simultaneously picking up two components is once, and the task of picking up one component is once. As described above, the candidate generation knowledge database 132 has a large number of candidate generation knowledge as described above, and the candidate generation unit 111 generates the NC data candidate and the sequence data candidate for each candidate generation knowledge. .

In the next step 2, the candidate evaluation section 112 in the arithmetic unit 110 has the plurality of NC data candidates 306, 310, 314, ... Generated by the candidate generation section 111.
And the sequence data candidates 305, 309, 313, ... Are evaluated, and the NC data candidate and sequence data candidate with the best evaluation are adopted. That is, first, whether or not the generated sequence data candidates 305, 309, 313, ... Have exceeded the limit of the number of usable cassettes shown in FIG. 5, the sequence data candidates 305, 309, 313 ,. Whether the array data candidates can be actually arranged in the empty area of the cassette in the array data stored in the optimized data storage unit 133 of the unit 130 according to the array of the cassettes in the array data candidate, and the array data candidate is optimized. When arranged in the array data stored in the post-optimization data storage unit 133, is there an empty cassette area in which the remaining component types in the mounting data not yet placed in the post-optimization data storage unit 133 can be placed? Judge whether or not the constraints are satisfied.

For example, in the array data candidate 305 of FIG. 6, four component supply units 231 of the component type A are arranged, but the cassette usable number data 302 of the mounting data 300 of FIG. Available number is 3
And does not meet this constraint. Therefore, the NC data candidate 306 is not a target for subsequent evaluation. Next, all of the NC data candidates paired with the sequence data candidates satisfying the above-mentioned constraints are set to the heads 220-1 to 220-2.
The simultaneous suction task having the number of components near 20-4 (N = 4) is evaluated by giving a larger score.
For example, 1 point for 4 component simultaneous suction task, 0 point for 3 component simultaneous suction task, -1 point for 2 component simultaneous suction task,
A score of -2 points is given to the one-component suction task.
As a result, the score of the NC data candidate 310 in FIG. 7 is 5
The NC data candidate 314 in FIG. 8 has two points.
This evaluation is performed for all NC data candidates that are paired with sequence data candidates that do not exceed the number of cassettes that can be used, and the NC data candidate and sequence data candidate with the highest score are used as the above-described optimized data. adopt. In this example of the mounting data 300 shown in FIG. 5, N in FIG.
Five points of the C data candidate 310 are the maximum, and the NC data candidate 310 and the sequence data candidate 309 are adopted.

Here, in the present embodiment, the above-described scoring is performed, but there is an effect that the mounting time is shortened, and the scoring is such that the score increases as the number of components to be simultaneously adsorbed increases. However, scoring other than the above may be used.
Further, it is an evaluation method in which the time required for the suction operation in each task is theoretically calculated and the NC data candidate and the sequence data candidate for which the total time required for the total suction operation of all tasks is the minimum are adopted as the above-mentioned optimized data. However, this evaluation method improves the evaluation accuracy.

In the next step 3, the candidate evaluation unit 11
2 adds the NC data candidate and the sequence data candidate selected by the candidate evaluation section 112 to the post-optimization data storage section 133 of the storage section 130 as the post-optimization data to the already-stored post-optimization data. In this way, remember.
As described above, in the present embodiment, it is assumed that the nozzle 211 is not replaced, but in a general case, in order to register the selected NC data candidate in the optimized data storage unit 133, the The tasks of the NC data candidates are added to the already stored NC data so that the order of the tasks of the NC data is such that the nozzle 211 is not replaced as much as possible. As described above, in the case of the mounting data 300 of FIG. 5, it is assumed that all the electronic components can be sucked by the same nozzle 211, so the NC data already stored in the optimized data storage unit 133 is stored. The task of the NC data candidate may be added and stored following the last task of.

In order to register the sequence data candidate selected by the candidate evaluation unit 112 in the optimized data storage unit 133, the above-mentioned arrangement data candidate component supply unit 231 can be arranged in the above-mentioned place as much as possible. A location near the camera of the component recognition device 250 is selected and arranged. The reason for this is as follows. In the case of a component mounter equipped with a component recognition device, after the component is picked up by the nozzle of the mounting head, the mounting head is moved to the camera position provided in the component recognition device, and image recognition of the pickup posture of the component is performed. If there is a suction position shift or a suction angle shift of the component due to the image recognition, an operation is required to move the mounting head so as to place the component at the position corrected by the NC data at the mounting position designated by the NC data. Becomes Therefore, if the component supply unit of the relevant component having the suction position of the component is arranged as close as possible to the camera of the component recognition device, the movement distance of the mounting head is short, and thus the mounting time is shortened. Because it is done. If the component mounter does not include the component recognition device or if the component mounter is capable of recognizing by a camera while moving a mounting head that picks up a component, the component supply unit is arranged near the camera. No need. In this case, it is possible to reduce the mounting time by arranging the component supply unit of the corresponding component type at a position as close as possible to the average mounting position of each component type.

When the NC data candidate 310 and the sequence data candidate 309 shown in FIG. 7 are registered as post-optimization data in the post-optimization data storage unit 133, the form is as shown in FIG. In FIG. 9, reference numeral 315 denotes NC data after optimization, and in this example, NC data candidate 31
0 is the first N stored in the data storage unit 133 after optimization.
Since it is a C data candidate, the NC data candidate 310 and the optimized NC data 315 are the same. Furthermore, FIG.
The reference numeral 316 indicates the post-optimization array data, and the array data candidate 309 is arranged at the position closest to the camera in the left cassette array. Although the left cassette arrangement is prioritized in this example, the right cassette arrangement may be prioritized.

In the next step 4, the reducing unit 113 in the arithmetic unit 110 causes the post-optimization data storage unit 133.
The optimized NC data and the optimized array data accumulated in (1) are fed back to the mounting data, and the reduced mounting data is input to the candidate generating unit 111 again. That is, first, all mounted components included in all tasks of the optimized NC data are deleted from the mounted component data. Applying this example using the mounting data 300 shown in FIG.
Since the optimized NC data 315 of FIG. 9 includes all mounted components of the component type A and the component type C, these mounted components are deleted from the mounted component data 301. As a result, the mounted components are The data 301 is reduced like the mounting component data 321 shown in FIG. Next, the component supply unit 23 already used in the optimized array data 316.
1 is removed from the cassette usable number data 302 to obtain the reduced cassette usable number data 322. The mounting component data 321 and the cassette usable number data 322 thus reduced are re-input to the candidate generation unit 111. Thereafter, the processes of steps 1 to 4 described above are performed until it is determined in step 5 that the number of mounted components of all component types of the mounting data and the number of usable cassettes are 0 and the reduction of the mounting data 300 is completed. It is repeated. Finally, the optimized NC data 331 and the optimized array data 332 shown in FIG. 11 are obtained.

Three component supply units 231 for the component type A,
Two component supply units 231 for the component type B, a component type C,
By using the D and E component supply units 231 one by one, the simultaneous suction task for four components can be executed eight times as shown in the post-optimization NC data 331, and the optimization process can be performed. finish.

Thus, the optimizing device 101 of this embodiment
Also, according to the optimization method, the candidate data can be sequentially divided into sub-problems by using the candidate generation knowledge for the implementation data, and at the same time, the post-optimization data, which is the output of the sub-problem, is converted into the implementation data. Since it is fed back and divided into partial problems while reducing the above implementation data,
It can solve complex optimization problems at high speed. For example,
The mounting component data 301 used to describe the optimizing device 101 and the optimizing method of the present embodiment is the same as the mounting component data 6 used in the case of the conventional optimizing device described with reference to FIG. In spite of the existence, it is possible to execute a total of eight simultaneous adsorption tasks as described above, and it is possible to achieve better optimization than the six simultaneous adsorption tasks created by the conventional optimization device. I understand. Further, in the above-described conventional optimization device, since all the component supply parts given by the cassette usage number data are used, it is necessary for the user to optimize the cassette usage number by trial and error. In the optimizing apparatus 101 and the optimizing method of the embodiment, the optimum number of component supply units 231 to be used is automatically determined, so that the burden on the user can be significantly reduced.

When mounting the electronic components that cannot be supplied by the cassette type component supply devices 230 and 240 of the above-described embodiment, the electronic components are arranged in each of the sections arranged in a grid as shown in FIG. Tray 341 for storing
A tray-type component supply device 342 in which a plurality of layers are stacked in the thickness direction is used. In addition, a certain tray 341
Shall specialize in supplying only one type of electronic component. When an electronic component having any one of the nozzles 211 provided in the mounting head 220 is sucked from the tray type component supply device 342, the tray 341 storing the electronic component of the component type is the tray type component supply device 342.
Lifter 343 to be aligned with the drawer height of
Is moved upward or downward to be positioned, and then the tray 341 is pulled out, and then the component is sucked. still,
Generally, it is impossible to pick up components from the tray 341 at the same time. Further, as will be described later, there is an electronic component mounting machine provided with a plurality of such tray-type component supply devices 342, but in this case also, the same optimization method as in the above-described embodiment can be applied. However, the post-optimization data storage unit 133 divides the tray of the best array data candidate adopted by the candidate evaluation unit 112 into a plurality of tray type component supply devices 342, and allocates the number of trays to be used evenly as much as possible. First, it shall be registered in the sequence data after optimization.

For example, in the example using the mounting data of FIG. 5 used in the above description, it is assumed that the components of all the component types are supplied by the tray type component supply device 342, and the NC data candidate 310 of FIG. 7 is a candidate. Assuming that it is the best NC data candidate adopted by the evaluation unit 112, as shown in FIG. 17, the electronic component mounter has two tray type component supply devices 3
41-2 and 342-2, the tray 341-L for supplying the component of the component type A is assigned to the tray-type component supply device 342-1, and the tray 341-R for supplying the component of the component type C is provided. It will be registered in the post-optimization array data so as to be assigned to the tray type component supply device 342-2.

That is, in FIG. 17, for both of the tray type component supply devices 342-1 and 342-2,
It is assumed that the origin of the lifter 343 is set to a height such that the tray on the fifth stage from the bottom is the pull-out position. In order to prevent the time loss of the vertical movement of the tray 341 by the lifter 343, the tray 34 that stores the components of the component type A
It is assumed that 1-L is set in the fifth L5 from the bottom and the tray 341-R for the component type C is set in the fifth R5 from the bottom. The mounting head 220 uses such tray type component supply devices 342-1, 342-.
The operation of picking up the component from 2 will be described. After the head 220-1 picks up the component type A from the tray 341-L that stores the component type A, the heads 220-2 and 220.
-3 also adsorbs the component type A from the same tray 341-L. Finally, the head 220-4 sucks the component type C from the tray 341-R that stores the component type C, and a series of suction operations for one task is completed. Therefore, although the simultaneous suction as in the case of the cassette type component supply device 230 as described above is not possible, the continuous suction for one task can be performed while the moving operation of the mounting head 220 is suppressed to the minimum.

Assuming that the tray 341-L for the component type A and the tray 341-R for the component type C are assigned to one tray type component supply device 342, the head 220.
-3 picks up a part type A part and then switches to a tray 341-R having a type B part to be picked up next, the tray 341-L for the part type A is housed in the lifter 343 and the lifter The tray 341-R for the component type C is aligned by moving the tray 341-R for the component type C by moving the tray 341-R upward or downward.
An operation of pulling out R is required. During this time, the mounting head 22
In the case of 0, the suction operation waiting state must be maintained, so the mounting time becomes longer accordingly. However, as described above, separate tray-type component supply devices 342-1 and 342- are provided.
By allocating the number of trays 341 used to the second as evenly as possible, it is possible to eliminate or minimize the number of times the mounting head 220 enters the waiting state as described above.

As described above, it is generally impossible to simultaneously pick up components from the tray type component feeding device 342, but in order to be able to pick up simultaneous components, component feeding called a shuttle as shown in FIGS. There is also an electronic component mounter having the device 351. In FIG. 18, a shuttle component supply device 351
An example of a tray-type component supply device 3420 including the above is shown. The tray-type component supply device 3420 is the tray-type component supply device 3
421 and a tray-type component supply device 3422 are provided as two tray-type component supply devices, and components are supplied from both tray-type component supply devices 3421 and 3422 to the shuttle component supply device 3
It is possible to transfer to the component mounting position on 51. The shuttle suction head 346 is shown by an arrow 346 in the figure by the drive shaft 347.
The suction head 3 for the shuttle that can move in the X direction shown by 1
46 itself can also move up and down in the Z direction with respect to the drive shaft 347. The tray pull-out member 352 is engageable with the tray pull-out plate 344, and it is possible to pull out the tray 341 from the tray-type component supply device 3421 in the Y direction shown by an arrow 3521 in the drawing and store it in the tray-type component supply device 3421. it can. Like the tray withdrawing member 352, the shuttle component supply device 351 is also a tray type component supply device 342.
It can be engaged with the tray drawer plate 344 provided in FIG. 2, and the tray 341 can be withdrawn from the tray type component supply device 3422 and stored in the tray type component supply device 3422 in the Y direction shown by arrow 3521 in the figure.

The operation of transferring the components from the tray 341 to the shuttle component supply device 351 will be described. Both of the tray-type component supply devices 3421 and 3422 pull out the tray pull-out plate 344 on which the tray 341 containing the desired component of the desired component type is placed. Then, the drive shaft 3 is arranged in the X direction so that the shuttle suction head 346 is located on the section of the tray 341 accommodating the desired components.
By 47, the tray plate 344 is positioned in the Y direction by the amount to be pulled out. After the positioning, the shuttle suction head 346 descends to adsorb the desired component and rises. Next, the shuttle suction head 346 is placed at a predetermined position among the above-mentioned component mounting positions on the shuttle component supply device 351.
Is positioned by moving the shuttle suction head 346 by the drive shaft 347 in the X direction and moving the shuttle component supply device 351 in the Y direction. Then, the shuttle suction head 346 is moved down to transfer the components sucked at the predetermined positions on the shuttle component supply device 351. By repeating the above operation, the number N of nozzles 211 provided in the mounting head 220
The number of components corresponding to (4 in this embodiment) is set in the tray 3
From 41, it can be arranged at the above-mentioned component mounting position of the shuttle component supply device 351. As a result, even in the tray type component supply device, the components are preliminarily transferred onto the shuttle component supply device 351 by the above operation before the component is picked up by the mounting head 220, so that the component can be simultaneously picked up by the mounting head 220. Will be possible.

In FIG. 19, only one tray type component supplying device 3423 has a shuttle component supplying device 35.
18 is an example including 1 and except that the operation of transferring the components from the tray 341 to the shuttle component supply device 351 can be transferred from one tray supply device 3423, and FIG. 18 is referred to. The operation is the same as described above.

FIG. 20 shows a tray-type component supply device 3424 in which two tray-type component supply devices 3425 and 3426 are integrally formed, like the tray-type component supply device 3420 shown in FIG. An example is shown in which the drive shaft 3427 corresponding to the drive shaft 347 is configured to extend only to one tray type component supply device 3425. With such a configuration, the tray-type component supply device 342
It is not possible to transfer components from the tray 341 provided in No. 6 to the shuttle component supply device 351. Therefore, regarding the tray-type component supply device 3426, the tray pull-out member 3
It is necessary that the mounting head 220 picks up components from the tray 341 directly from the tray 341 pulled out by 52. That is, the tray 3 of the tray type component supply device 3426
The components housed in 41 cannot be picked up by the mounting head 220 at the same time.

Although the example of the tray type component supplying device with the shuttle component supplying device has been described above, the number of tray type component supplying devices transferable to the shuttle component supplying device may be three or more. . In each of the above-mentioned examples, the shuttle suction head 346 is positioned in the Y direction by
Although it is performed according to the pull-out amount of the tray 341, it may be configured to additionally include a drive shaft for moving the shuttle suction head 346 in the Y direction.

Tray type component supply devices 342, 342 having the shuttle component supply device 351 as described above.
In the case of 0, 3423, and 3424, the above candidate evaluation unit 1
The reference numeral 12 assigns the trays of the selected best sequence data candidates to other tray-type component supply devices other than the tray-type component supply device in which the shuttle component supply device 351 is provided, as evenly as possible. As described above, the post-optimization data storage unit 133 is registered as post-optimization array data.

For the sake of detailed explanation, the tray type component supply devices 3420, 3423 and 3424 shown in FIGS. 18, 19 and 20 described above, which are provided with the shuttle component supply device 351, are provided.
A concrete example in which parts are assigned to will be described with reference to FIGS. In the example using the mounting data shown in FIG. 5, it is assumed that the components of all the component types are supplied by the tray-type component supply devices 3420, 3423, 3424 of FIGS. 18 to 20, and the NC data candidate 310 of FIG. Assuming that it is the best NC data candidate adopted by the unit 112, the component arrangement of the tray type component supply device and the shuttle component supply device is as shown in each of FIGS.

A tray type component supply device 342 shown in FIG.
In the case of 0, tray type component supply devices 3421, 3422
Since both of them can be transferred to the shuttle component supply device 351, the task unit of the NC data candidate 310 of FIG. 7 is A, A, A from the left in component types as shown in FIG.
Arranged on the shuttle component supply device 351 at A and C.
With this arrangement, the mounting head 220 assigns the component type A to each of the heads 220-1 to 220-3.
The component type C can be simultaneously adsorbed to the head 220-4, and the mounting time can be shortened. Also, a tray-type component supply device 342
The placement of the components of the component types A and C on the components 1 and 3422 is performed by the tray type between the time when the mounting head 220 sucks the component from the shuttle component supply device 351 one time before and the time when the component of the current task is sucked. If the components can be transferred from the component supply devices 3421 and 3422 onto the shuttle component supply device 351, the mounting head 220 does not enter the waiting state.
In particular, it may be arranged in any way. However, considering that the components are transferred to the shuttle component supply device 351 as quickly as possible, it is desirable that the lifter 343 is at the origin position as in the case described with reference to FIG. In order that the tray 341 can be immediately pulled out at the above-mentioned pull-out height position, as shown in FIG. 21, the tray of the tray type component supply device 3421, the tray of the L5th stage, the component of the component type A, the tray type component supply device 3422. It is preferable to place the components of the component type C on the tray 341 of the R5th stage. By arranging in this manner, the tray-type component supply device 342
It is not necessary to operate the lifters 343 of 1,3422,
Parts are placed on each tray 34 by the shuttle suction head 346.
Only the time required to transfer from No. 1 to the shuttle component supply device 351 is required.

A tray type component supply device 342 shown in FIG.
In the case of No. 3, it is necessary to transfer the components from the tray 341 provided in one tray type component supply device 3423 to the shuttle component supply device 351 as shown in FIG. If the transfer operation is completed between the time when the mounting head 220 picks up the component from the shuttle component supply device 351 one time before and the time when the component of the current task is picked up, the tray-type component supply device 3423. The arrangement of the component types A and C in FIG. However, since it is desirable that this transfer operation be completed quickly, in reality, the tray 3 is immediately transferred with the lifter 343 at the origin position.
As shown in FIG. 22, the L-type tray 341 of the tray-type component supply device 3423 is loaded with the components of the component type A, and the L-type tray 341 below the L-level tray 341 is provided so that 41 can be pulled out at the pull-out height position. It is good to arrange the parts of the part type C.

The tray type component supply device 342 shown in FIG.
In the case of 4, if the mounting head 220 gives priority to picking up all the components of the same task at the same time, the component types A and C are stored in the tray 341 of the tray-type component supply device 3425 as in the case of FIG. It is better to place the parts. However, in that case, it is necessary to operate the lifter 343 of the tray-type component supply device 3425, and the operation time thereof may greatly affect the mounting time. In that case, the tray-type component supply device 34 including the shuttle component supply device 351
The component of the component type A is assigned to the tray 341 provided in No. 25, and the component of the component type C is assigned to the tray 341 of the tray type component supply device 3426 not provided with the shuttle component supply device 351. As for the parts of the parts type A, as shown in FIG. 23, the parts can be transferred and arranged on the shuttle parts supply device 351 from A, A, A from the left side. Therefore, by the heads 220-1 to 220-3 of the mounting head 220, It is possible to pick up components of component type A at the same time. After the simultaneous suction, the mounting head 220 moves to the tray 341 which stores the components of the component type C of the tray type component supply device 3426, and the head 220-4 sucks the components of the component type C, and a series of suction operations. To finish. In this case, the shuttle component supply device 351
The mounting head 220 is moved to the position of the tray 341 storing the components of the component type C from the arrangement position of No. 1, but the movement time of the mounting head 220 is the lifter of the tray-type component supply device described above. If the operation time is shorter than the operation time of 343, the mounting time will be shorter if the parts of the part type C are assigned to the tray 341 of the tray-type parts supply device 3426 as shown in FIG. In FIG. 23, FIG.
L5 of the tray type component supply device 3425 as in the case of
Parts of the component type A are arranged on the tray 341 of the stage, and parts of the type C are arranged on the tray 341 of the R5 stage of the tray-type component supply device 3426. For the above-mentioned reason or other reasons, when the components have to be arranged in the tray-type component supply device which does not include the shuttle component supply device 351, the number of trays to be used is also equal. Should be assigned.

Furthermore, as shown in FIG. 1, the optimizing device 101 may include a preprocessing device 160. The pretreatment device 160 will be described below. In FIG. 2, the nozzle replacement unit 270 is a device that replaces each nozzle 221 mounted on the mounting head 220. The nozzles 221 not currently mounted on the mounting head 220 are displayed in the nozzle exchanging unit 270 in the display form of “(row, column)”, that is, (1, 1), (1, 2), ... Shown in FIG. , 2 of (2,4)
It is assumed that the nozzles 221 are arranged at the respective positions of four rows and the distances between the nozzles 221 in the adjacent rows in the same row are the same as the distances between the adjacent nozzles in the mounting head 220. When it is necessary to replace the nozzle 221 in the mounting head 220 during the component mounting operation, the mounting head 220 moves to the nozzle replacement unit 270, removes the unused nozzle 221 and disposes it on the nozzle replacement unit 270. The required nozzle 221 is selected from the nozzle exchanging unit 270 and attached. When the mounting head 220 attaches / detaches the nozzle 221 to / from the nozzle exchanging unit 270, the mounting head 220 aligns the nozzle 221 to be detached / attached with the location of the corresponding nozzle 221 in the nozzle exchanging unit 270, and the nozzle 221 is detached / attached. Be seen.

For example, the head 220 of the mounting head 220
When it is desired to remove the nozzle 221 of -1 and place it at the location (1,1) of the nozzle exchanging portion 270, conversely, the head 220-1 is disposed at the above (1,1) of the nozzle exchanging portion 270. When it is desired to attach the existing nozzle 221, the head 220-1 is moved to a position corresponding to the location (1, 1), and the nozzle 221 is attached / detached. The nozzle replacement unit 270 performs nozzle replacement by the above operation, but the arrangement of the nozzles 221 of the nozzle replacement unit 270 affects the length of time for mounting components. That is, it affects the output result of the optimizing device 101 described above.

In order to perform the above-mentioned nozzle 221 replacement operation, it is necessary to minimize the number of times the nozzle 221 is replaced. If nozzle replacement still occurs multiple times,
The time loss due to nozzle replacement can be minimized by performing the replacement a plurality of times at the same time. For example, heads 220-1 and 220-2
If the nozzles 221 in 20-4 must be replaced, the NC data in the mounting order is set so that the replacements can be performed at the same timing,
All of the above heads 220-1 to 220-1 with one nozzle replacement operation
The nozzles 221 of 220-4 may be replaced at the same time. To this end, the nozzle 221 of the head 220-1 is located at the above (1,1) position, and the nozzle 22 of the head 220-2 is located.
1 is the above (1, 2) location, ..., The nozzle 221 of the head 220-4 is the above (1, 4) location, and the arrangement position of each nozzle 221 in the mounting head 220 is each row of the nozzle exchanging section 270. The position should be the same for each nozzle. In the above description, the nozzle replacement section 270
In the above example, the distance between the nozzles 221 in the adjacent row and the distance between the adjacent nozzles in the mounting head 220 is taken as an example, but they do not necessarily have to be the same. In that case, the nozzles 221 cannot be replaced simultaneously. However, even in this case, in order to reduce the movement amount of the mounting head 220 when sequentially replacing the nozzles 221, the nozzle arrangement of the nozzle replacement unit 270 and the nozzle arrangement of the mounting head 220 are performed as described above. There is no change in making the same.

As described above, the nozzle arrangement of the nozzle exchanging section 270 has a desirable arrangement for reducing the mounting time. However, there are some arrangements that are determined by the equipment constraints that must be strictly obeyed, and there are positions that are decided by the equipment constraints that should be adhered to.Therefore, it is difficult to judge what kind of priority should be used to decide the nozzle arrangement. was there. The pretreatment device 160 shown in FIG. 13 is a device for solving the above problem, and is a device for determining the nozzle arrangement of the nozzle exchanging unit 270 for exchanging the nozzles 221 mounted on the mounting head 220.

The preprocessing device 160 is functionally divided into a mounting / facility data reading unit 161 that reads the mounting data 300 and the facility data, and a component holding member, that is, the suction nozzle 221 in the present embodiment. Nozzle usage request number calculation unit 162 that calculates the usage request number of the suction nozzle 221 for each type, and limits the nozzle usage request number so as to comply with equipment constraints, and uses the suction nozzle 221 for each type of suction nozzle 221. The number-of-nozzles limitation unit 163 for obtaining the number, the constrained nozzle placement unit 164 for deciding the placement location for the constrained suction nozzle 221 so as to conform to the facility constraint, and the remaining number for each suction nozzle 221 type The remaining nozzle placement unit 165 that determines the placement location of the suction nozzle 221 and the nozzle placement alignment unit 16 that aligns the placement of the suction nozzle 221. When, and a optimization constraint output unit 167 for outputting a layout result of the suction nozzle 221 determined.

Using the mounting data 361 and equipment data 362 shown in FIG. 14 as an example, the optimization preprocessing operation executed by the preprocessing device 160 will be described with reference to FIG. In this example, as shown in FIG. 2, it is assumed that the nozzle exchanging unit 270 has suction nozzles arranged in two rows and four columns at a total of eight locations. Incidentally, the assumption of the number of rows and the number of columns is not limited to the above values. Further, as shown in the mounting data 361, the type of the suction nozzle 221 is
It is assumed that there are three types, "S", "M", and "L". In step 11, the mounting / facility data reading unit 161
Based on the mounting data 361, the component type, the number of mounted components for each component type, the usable number of the component supply unit 231 for each component type, that is, the usable number of cassettes, and various types of information of the suction nozzle 221 for each component type are read. Also, the type information of the suction nozzle 221 and the information of the number of usable nozzles for each type of the suction nozzle 221 are read from the equipment data 362. Here, the usable number of cassettes is the same as the usable number of cassettes in the usable cassette number data 302 shown in FIG. The number of nozzles that can be used is the maximum value of the number of nozzles that the user can use in this example due to equipment restrictions that differ for each user. In the optimization preprocessing device 160 of this embodiment, the number of nozzles that can be used is The optimum number of nozzles to be used within the range of the possible number is automatically determined as described below. Also, the mounting data 36
1 and the type of the suction nozzle 221 shown in the equipment data 362 are different based on the shape of the component type because the mounted component is sucked from the component supply unit 231 and mounted on the circuit board. That is, the component type using the same type of nozzle, for example, the component type “A” and the component type “C” using the suction nozzle type “M” are sucked without exchanging the suction nozzle 221. Therefore, the mounting time can be shortened.

In step 12, the nozzle use request number calculation unit 162 calculates the nozzle use request number. The nozzle usage request number calculation unit 162 compares the number of mounted components and the usable number of cassettes in each component type in order from the one having the largest number of mounted components for each component type, and obtains the lower value as the minimum value. , The minimum values obtained for the types of components that can be mounted for each nozzle type are summed up, and the number of required nozzle usages is obtained for each nozzle type. The number of required nozzle usages is limited to the number of usable nozzles. In the example of the mounting data 361 shown in FIG. 14, first, the component type A is selected,
From the minimum value of the number of mounted parts “15” and the number of usable cassettes “3”, the number of nozzle use requests for the type M suction nozzle 221 is three. Next, from the minimum value of the number of mounted components “6” of the component type B and the number of usable cassettes “3”, the number of nozzle use requests of the suction nozzle 221 of the type L is 3
Becomes Next, for component type C, type M suction nozzle 2
The number of nozzle usage requests for 21 is 3. Here, since the common nozzle type M is used for the component type A and the component type C, the total number of required nozzles is 6, and the nozzles of the suction nozzle 221 of the type M shown in the equipment data 362 can be used. Since the number exceeds 4, the number of nozzle use requests of the type M suction nozzles 221 is eventually 4. If the same process is performed thereafter, the number of nozzle usage requests of the suction nozzle 221 of the type L used only for the component type B is 3, and the nozzles of the suction nozzle 221 of the type S used for the component type D and the component type E are used. The number of usage requests is four. The results are summarized as the respective values of the "requested number of nozzle use" shown in FIG.

In step 13, the nozzle use number limiting unit 163 causes the suction nozzle 22 limited by the facility constraint.
In order to arrange all the suction nozzles 221 in the nozzle exchanging section 270, which is the arrangement location of No. 1, each kind of suction nozzle 2
The number of nozzles required to be used is limited to 21, and the number of nozzles that can be arranged is obtained. In the initial state, the number of nozzles used for each type of suction nozzle 221 is set to the requested number of nozzles used. When the total number of nozzles used in all types of suction nozzles 221 exceeds the number of arrangement locations, the number of nozzles used of the suction nozzles 221 of a type with a low usage frequency is reduced by one. However, if the number of used nozzles becomes 0 as a result of reducing one, the suction nozzle 2 of the type with the next least used frequency is used.
Reduce the number of 21 nozzles used by one. Here, the usage frequency is the number of mountable components for each nozzle type divided by the number of nozzles used. In this way, the limitation on the number of nozzles used is repeated until the number of locations is reduced to the above.

In this example, as described above, the nozzle replacement unit 2
It is assumed that the suction nozzles 221 can be arranged in 70 in a total of 8 places of 2 rows and 4 columns. Therefore, step 1
By the calculation up to 2, the total number of nozzles used is 11,
It exceeds the above 8 which can be arranged. Therefore, in order to keep the total number of nozzles used within eight, the frequency of use is calculated for each suction nozzle type. Therefore, the number of mounted components is calculated for each nozzle type. The type M nozzle is
Since the number of mounted components of the component type A is “15” and the number of mounted components of the component type C is “5”, the total number of mounted components is 20. Similarly, the number of mounting parts of the type L nozzle is 6, and the number of mounting parts of the type S nozzle is 6
Becomes This is summarized as "the number of mounted components" shown in FIG. The initial number of nozzles used for each suction nozzle type is set to the "number of requested nozzles" shown in FIG. 15, so for the type M nozzles, "20" of the number of mounted parts is set to "the number of nozzles used". By dividing by “4”, the usage frequency is obtained as “5”, and for the type L nozzle, the usage frequency is “2” by dividing the mounting component number “6” by the nozzle usage number “3”. For the type S nozzle, the usage frequency is found to be “1.5” by dividing the number of mounted components “6” by the number of used nozzles “4”. Where type S
Since the usage frequency of the use nozzle is the smallest, the number of used nozzles of the adsorption nozzle 221 for type S is reduced by one. Even after the number of nozzles is reduced, the total number of nozzles used exceeds the number of locations, so the frequency of use is calculated again for each nozzle type. Finally, for the type M nozzle, the usage frequency is found to be “5” by dividing the number of mounted parts “20” by the number of used nozzles “4”, and for the type L nozzle, the number of mounted parts By dividing "6" of the above by the number of nozzles used, "2", the usage frequency is obtained as "3", and for the type S nozzle, the number of mounted parts "6" is divided by the number of nozzles used, "2". Therefore, the usage frequency is obtained as "3". The final number of used nozzles is shown in FIG. 15 as the “final number of used nozzles”.
Is.

After the number of nozzles to be used has been determined for all nozzle types, in steps 14 and 15, the constrained nozzle placement section 164 and the remaining nozzle placement section 1
65 is a suction nozzle 221 in the nozzle exchanging unit 270.
Determine the placement of. Where to place the suction nozzle 221 is important. This is because, as described above, the number of times the suction nozzle 221 is replaced can be reduced depending on the location of the arrangement, and the mounting time can be shortened. First, the constrained nozzle placement unit 164 determines the placement location from the constrained nozzles. That is, there are cases where the place where the suction nozzle 221 can be arranged is limited due to equipment restrictions, and the suction nozzle 221 whose arrangement place is limited in this way is called a “constrained nozzle”. Considering the case where if all the constrained nozzle placements are decided according to the constraints, it becomes impossible to place nozzles to reduce the mounting time, the placement location of all constrained nozzles is not decided, but the mounting time is shortened. The minimum placement place that leaves the place for the nozzle placement is determined. For example, assuming that the type L nozzles must be placed in the second column, the constrained nozzle placement unit 164 determines the placement location of the type L suction nozzles 221 in the first row, second column. Decide one. The number of used nozzles of the nozzle type L is “2”, but the arrangement is not decided yet for the remaining one. The above equipment restrictions are not limited to those described above, and other equipment restrictions can be used.

When the placement of the minimum constrained nozzles is completed, the remaining nozzle placement unit 165 determines the placement location of the remaining suction nozzles 221. Based on the placement result of the constrained nozzles, the suction nozzles 221 of the same type are placed in the same row at the placement location in consideration of the same placement as the nozzle placement of the mounting head 220 that allows simultaneous suction as much as possible. Even in this case, the placement locations are determined in descending order of frequency of use. First, four suction nozzles 221 of type M, which are used most frequently, are arranged in the same row for four suction nozzles 221 based on the number of nozzles used. Since the type-L suction nozzles 221 have already been arranged in the first row, the type-M suction nozzles 221 are set in the second row based on the number of nozzles used.
Align and place two. Next, the suction nozzle 221 of the type L is selected from the usage frequency, and one of the remaining nozzles, which is not arranged, is arranged in the nozzle number “2” on the first row and the first column so as to be aligned. Is determined. Finally, the suction nozzles 221 of the type S are arranged in the third and fourth columns of the first row where the number of used nozzles is two.

In step 16, the nozzle arrangement alignment section 16
6 replaces the arrangement line of the suction nozzles 221 determined by the remaining nozzle arrangement unit 165. That is, the row having a high frequency of use and the row having a small mixture of component types are moved to the row closer to the circuit board. As a result, the suction nozzle 221 used first is arranged on the side closer to the circuit board, and the amount of movement of the mounting head 220 to the replacement location of the nozzle replacement section 270 for nozzle replacement is changed after the first replacement. As you progress to, from smaller to larger. In this example, the second line and the first line are interchanged. Therefore, the final arrangement of the suction nozzles 221 is as shown in Table 366 shown in FIG. Finally, in step 17, the optimization constraint output unit 167 informs the arithmetic unit 110 of the nozzle arrangement information of the nozzle replacement unit 270 consisting of 2 rows and 4 columns shown in Table 366 as a constraint condition for optimization. Send out.

By thus providing the pretreatment device 160 and executing the above-mentioned pretreatment operation in consideration of the mutual priority balance between the nozzle arrangement for shortening the mounting time and the nozzle arrangement due to equipment restrictions, In a component mounter capable of mounting a wide variety of components, it is possible to automatically obtain the optimum arrangement of suction nozzles in the nozzle exchanging unit 270. Based on the output result of the preprocessing device 160, the optimization device 10
1 is restricted. That is, with the nozzle arrangement of the mounting head 220 according to the nozzle arrangement output by the pretreatment device 160, the mounting heads 220 can simultaneously adsorb, for example, if the component arrangement of the component supply unit 230 and the task order of NC data are performed, the nozzles The number of exchanges can be minimized and the number of simultaneous suctions can be maximized, and the component mounting operation in the component mounter capable of mounting a wide variety of components can be speeded up compared to the conventional case.

[0069]

As described above in detail, according to the optimizing method of the first aspect of the present invention and the optimizing apparatus of the second aspect of the present invention, the component supplying section is provided with the candidate generating section and the candidate evaluating section. Implementation data candidates are sought based on the combination of the array of
By imposing conditions on the obtained mounting data candidates and optimizing the arrangement of the component supply units by selecting the candidates that match the conditions, it is necessary for a person to consider the arrangement of the component supply units as in the past. Therefore, complicated optimization problems can be solved faster than before.

Further, according to the component mounter of the third aspect of the present invention, the optimized mounting data obtained from the first aspect and the second aspect is supplied, so that the component mounting operation is optimized. Therefore, the component mounting operation can be performed at a higher speed than in the past.

Further, according to the computer-readable recording medium in which the mounting data optimizing program according to the fourth aspect of the present invention is recorded, the mounting data candidates are calculated based on the combination of the arrangements of the component supply units. It is possible to mount the recording medium because a condition is imposed on the mounting data candidates and a program for executing the process of optimizing the arrangement of the component supply unit is selected by selecting a candidate that meets the conditions. It is possible to solve a complicated optimization problem for a computer device at a higher speed than before.

[Brief description of drawings]

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

FIG. 2 is a block diagram showing a configuration of a component mounter to which post-optimization mounting data is supplied from the optimizing device.

FIG. 3 is a flowchart showing an operation of the optimizing device shown in FIG.

FIG. 4 is a flowchart showing an operation in a preprocessing device provided in the optimizing device shown in FIG.

5 is a diagram showing mounting data used in the optimizing device shown in FIG. 1. FIG.

FIG. 6 is a diagram showing array data candidate information and mounting procedure candidate information generated by the optimizing device shown in FIG.

7 is a diagram showing array data candidate information and mounting procedure candidate information generated by the optimizing device shown in FIG.

8 is a diagram showing sequence data candidate information and mounting procedure candidate information generated by the optimizing device shown in FIG.

9 is a diagram showing post-optimization data generated by the optimizing device shown in FIG.

10 is a diagram showing post-optimization data generated by the optimization device shown in FIG.

11 is a diagram showing post-optimization mounting data generated by the optimizing device shown in FIG. 1. FIG.

12 is a perspective view showing another example of a component supply device provided in the component mounter shown in FIG.

13 is a block diagram showing a configuration of a pre-processing device provided in the optimizing device shown in FIG.

FIG. 14 is a diagram showing mounting data and equipment data used in a preprocessing operation executed by the preprocessing apparatus.

FIG. 15 is a diagram showing data relating to a preprocessing operation executed by the preprocessing device.

FIG. 16 is a diagram showing data relating to a preprocessing operation executed by the preprocessing device.

17 is a diagram showing still another example of the component supply device provided in the component mounter shown in FIG.

FIG. 18 is a perspective view showing one form of the tray-type component supply device shown in FIG. 17.

19 is a perspective view showing another form of the tray-type component supply device shown in FIG. 18. FIG.

FIG. 20 is a perspective view showing still another form of the tray-type component supply device shown in FIG. 18.

FIG. 21 is a diagram for explaining a case where the tray arrangement is optimized in the tray-type component supply device shown in FIG. 18.

FIG. 22 is a diagram for explaining a case where the tray arrangement is optimized in the tray-type component supply device shown in FIG. 19.

FIG. 23 is a diagram for explaining a case where the tray arrangement is optimized in the tray-type component supply device shown in FIG. 18.

FIG. 24 is a block diagram showing a configuration of a main part of a conventional optimization device.

FIG. 25 is a diagram showing mounting component data used in a conventional optimizing device.

FIG. 26 is a diagram showing the number of mounted components per cassette generated by the simultaneous suction creation unit in the conventional optimization device.

[Explanation of symbols]

101 ... Optimization device, 110 ... Arithmetic device, 111 ... Candidate generation part, 112 ... Candidate evaluation part, 113 ... Reduction part, 130
... storage unit, 160 ... preprocessing device, 191 ... recording medium, 2
01 ... Electronic component mounting machine, 211 ... Suction nozzle, 230,
240 ... Cassette type component supply device, 250 ... Component recognition device.

─────────────────────────────────────────────────── ─── Continuation of the front page (72) Kazuyuki Takubo Kazuyuki Takubo 1006 Kadoma, Kadoma City, Osaka Prefecture Matsushita Electric Industrial Co., Ltd. (72) Makoto Hirahara 3-10-1 Higashimita, Tama-ku, Kawasaki City, Kanagawa Prefecture No. Matsushita Giken Co., Ltd. (72) Nobuyuki Koyama 3-10-10 Higashisanda, Tama-ku, Kawasaki-shi, Kanagawa Matsushita Giken Co., Ltd. (72) Natsuki Oka 3-10 Higashimita, Tama-ku, Kawasaki-shi, Kanagawa No. 1 in Matsushita Giken Co., Ltd. (72) Inventor Kunio Yoshida 3-10-10 Higashisanda, Tama-ku, Kawasaki City, Kanagawa Prefecture Matsushita Giken Co., Ltd. (56) Reference JP-A-10-163678 (JP, A) JP-A-7-326885 (JP, A) (58) Fields investigated (Int.Cl. ⁷ , DB name) H05K 13/00-13/08

Claims (9)

(57) [Claims] 1. A component supply device in which a plurality of component supply units for supplying components are arranged, and a mounting head on which a plurality of component holding members capable of holding one component each are mounted, and the mounting head supplies the component. An array data optimizing method in which a computer optimizes the array data of the component supply unit necessary for the mounting operation of the component mounting machine that moves the device to the mounted body and mounts the component. Therefore, from the component types with many components required for mounting,
The maximum number of parts supply parts that can be procured for
When generating the array data candidate of the component supply unit that is simultaneously held by the mounting head by allocating the component based on the number of component supply units used set for each component type within the range of the number of usable supply units, the component type Number of parts supply units used
The plurality of array data candidates are generated by changing within the range of the number of available parts supply units, and the number of parts to be simultaneously held by the mounting head is evaluated from among the respective array data candidates thus obtained. A method for optimizing sequence data, which comprises determining optimal sequence data. 2. A plurality of the parts mounted on the mounting head.
The task is the unit of parts held simultaneously by the product holding member.
In the case of evaluating the above sequence data candidates,
A component having a number of components close to the number of the component holding members mounted above.
The more you score, the greater the score
The method for optimizing sequence data according to claim 1. 3. A plurality of the parts mounted on the mounting head.
The task is the unit of parts held simultaneously by the product holding member.
In the case of evaluation of the above sequence data candidates, in each task
Calculate theoretically the time required for holding parts
The sequence data candidate with the smallest total time calculation result is selected.
The method for optimizing sequence data according to claim 1, which is adopted. 4. A part used in optimized array data.
For the remaining parts after removing the product, further sequence data
Any of claims 1 to 3, wherein the generation and evaluation of the complement are repeated.
The method for optimizing sequence data according to Crab. 5. The component supply unit is located near a component recognition device.
Arrangement according to any one of claims 1 to 4, arranged in place
Data optimization method. 6. A plurality of parts supply parts for supplying parts are arranged.
Parts feeder and multiple parts that can hold one part each
The mounting head equipped with a component holding member,
A part that moves the head from the component supply device onto the mounted body.
In the component mounter that mounts the product, the component mounter
The maximum of the array data of the above-mentioned component supply unit required for operation
Sequence data optimizing device for optimization by computer
From the component type with the large number of components required for mounting,
The maximum number of parts supply parts that can be procured for
Parts supply set for each type of parts within the range
By allocating parts based on the number of used parts,
Arrangement data of the component supply unit that is simultaneously held by the mounting head
Complement is generated and the number of parts supply parts used for each part type is calculated.
Change the number of parts supply units within the range of available
From the candidate generation unit that generates column data candidates and the sequence data candidates obtained above, the above
Optimal arrangement by evaluating the number of parts held simultaneously by the mounting head
And a candidate evaluation unit that determines data.
Sequence data optimization device. 7. A part used in optimized array data.
Further sequence data candidates for the remaining parts after removal of the product
The above optimized sequence for repeated generation and evaluation of
Further equipped with a reduction unit that removes the parts used in the data
The apparatus for optimizing sequence data according to claim 6. 8. The sequence according to any one of claims 1 to 5.
Optimized sequence data generated by the data optimization method
Parts that are supplied based on the above arrangement data
Mounting the components supplied from the supply unit on the mounted object
Characteristic component mounter. 9. A plurality of parts supply parts for supplying parts are arranged.
Parts feeder and multiple parts that can hold one part each
The mounting head equipped with a component holding member,
A part that moves the head from the component supply device onto the mounted body.
In the component mounter that mounts the product, the component mounter
The maximum of the array data of the above-mentioned component supply unit required for operation
Sequence data optimization for computer optimization
It is a recording medium in which the computerization program is recorded, and from the component type with the large number of components required for mounting,
The maximum number of parts supply parts that can be procured for
The above parts set for each part type within the range of the available number of parts
By allocating parts based on the number of used parts supply units,
Arrangement of the component supply section that is simultaneously held by the mounting head
Generates data candidates and supplies the parts supply unit for each of the above parts types
Change the number of parts to be used within the range of the number of parts supply parts that can be used.
Generate a plurality of sequence data candidates and select the actual
Optimal arrangement by evaluating the number of parts held simultaneously by the mounting head
Causes the computer to determine the data
A computer that records a sequence data optimization program for
A data-readable recording medium.