JP2000183587A - Method and apparatus for optimizing mounting data and computer readable recording medium recording mounting data optimization program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To perform an optimization process at high speed by selecting one arrangement of part feeding section optimized by imposing a condition of the number of available part feeding sections and a condition of minimizing generation of part holding members not holding a part to a candidate of mounting data. SOLUTION: Arranging interval of part holding members, i.e., nozzles 211, mounted on a plurality of heads 220-1,..., 220-4 is matched with the arranging interval of part feeding sections 231 provided in cassette type part feeders 230, 240 and being arranged in row along X direction. Based on the combination of parts generated through arrangement of respective part feeding sections 231 and the number of parts set for each type of part, a controller 260 determines a plurality of candidates of mounting data being arranged optimally at each part feeding section 231. Arrangement at each part feeding section 231 is selected by imposing a condition of the number of available part feeding sections 231 and a condition of minimizing generation of nozzle 211 not holding a part to respective candidate of mounting data thus determined.

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 capable of solving an optimization problem between, for example, NC data defining the operation of a component mounter and arrangement data of a component supply unit at a high speed. The present invention relates to an apparatus, a component mounter that executes the above-described 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 an electronic component mounter capable of mounting various types of electronic components such as chip components and connector components on a printed circuit board. Under these circumstances, most electronic component mounting machines are compatible with a wide variety of electronic components, so that electronic components are mounted on a cassette wound with a tape loaded with electronic components or in a grid-like section on a plane. Equipped with various component supply devices with trays etc.
With the nozzle attached to the mounting head provided in the electronic component mounting machine, the component is sucked from the above various component supply devices,
The operation of mounting on a printed circuit board is repeatedly performed.
In such an electronic component mounter, the nozzle needs to be replaced in order to suck various types of components. In recent years, there has been a tendency to use a plurality of mounting heads and a mounting head in which the plurality of mounting heads are combined for the purpose of shortening the mounting time by simultaneously picking up components to be described later by a plurality of heads. 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 suck various types of components.
In order to efficiently operate the electronic component mounter having such a complicated operation and shorten the mounting time, it is necessary to provide array data indicating the array of the cassettes and the trays in the component supply device, and an NC that defines the mounting procedure. Data needs to be optimized. When there are N mounting heads, particularly in the case of component supply from a cassette type component supply device equipped with the cassette, each nozzle mounted on each of the N mounting heads depends on the arrangement state of the cassettes. Simultaneously picking up N parts is effective for shortening the mounting time, and it is necessary to optimize the arrangement data and the NC data so that simultaneous picking is possible as much as possible. In addition, it is impossible for the mounting head to simultaneously pick up electronic components directly from the tray-type component supply device, but it is necessary to take out the electronic components from the tray so that they can be picked up directly by the mounting head. Some electronic component mounting machines are provided with a shuttle component supply device that is re-arranged on the mounting plate. In such a case, it is necessary to optimize the NC data so that simultaneous pickup from the shuttle component supply device is possible as much as possible. is there. Further, in order to shorten the time for transferring electronic components from the tray supply device to the shuttle component supply device,
It is necessary to optimize the tray arrangement 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 the electronic component mounting machine but also the optimization problem is generally complicated, and the demand for an optimizing device for quickly solving such a complicated optimization problem is increasing.

[0003] A conventional optimizing device disclosed in Japanese Patent Application Laid-Open No. 7-326885 will be described below. FIG.
Reference numeral 4 denotes a conventional optimizing device for optimizing the arrangement of the cassettes of the cassette-type component supply device in the electronic component mounting machine so that the nozzles of each mounting head can simultaneously suction as much as possible. Optimization device. In FIG. 24, reference numeral 1 denotes a simultaneous suction creating unit which receives the mounted component data and the data on the number of cassettes used to create a combination of cassettes capable of simultaneous suction, and 2 denotes a combination of cassettes created by the simultaneous suction creating unit 1. A simultaneous suction cassette arrangement determining unit 3 for determining an arrangement position on the cassette array data, and a reference numeral 3 is a cassette arrangement determining unit for determining an arrangement position of a cassette for which a combination could not be made by the simultaneous suction creating unit 1.

[0004] The operation of the conventional optimizing device 4 configured as described above will be described. The number of mounting heads of the electronic component mounter, that is, the number N of all nozzles is 4
Assume that Hereinafter, the mounting data 5 shown in FIG. 25 will be described as an example. In FIG. 25, reference numeral 6 denotes mounted component data indicating the component type and the number of mounted components for each component type, and reference numeral 7 denotes cassette use number data indicating the component type and the number of cassettes used for each component type. Data necessary for the mounting operation of the electronic component mounter, including the above-mentioned mounted component data, cassette use number data, NC data, 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 obtains the number of mounted components per cassette by dividing the number of mounted components for each component type by the number of cassettes used. FIG. 26 shows the result. Next, the simultaneous suction creating unit 1 combines four cassettes each having the same or similar number of mounted components per cassette. As a result, the first set includes “A cassette 1” to “A cassette 4” shown in FIG. 26, and three simultaneous suctions are possible. Further, the “A cassette 5” and “B cassette 1” and the “B cassette 2” and “D cassette 1” form a second set. Simultaneous adsorption of a total of six times is possible, three times from the first set and the second set.

Next, the simultaneous suction cassette arrangement determining unit 2
The cassette arrangement position of each set created by the simultaneous suction creation unit 1 is determined. When determining the arrangement of a set, the average mounting position of the mounted components included in the set on the substrate is determined, and the cassettes of the set are set so that the distance between the average mounting position and the suction position of the cassette is short. Place. Finally, the cassette arrangement determining unit 3 determines an arrangement position of the cassettes that have not been combined in the simultaneous suction creating unit 1. The cassettes that did not form a pair in the example of FIG. 25 are the “C cassette” and the “E cassette”. .

[0006]

However, in the above-mentioned 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
Or not. Actually, in the above example shown in FIG. 25, if the user sets the use number of the cassette for A to three, simultaneous suction can be performed eight times in total, 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 apparatus has a problem that the user has to determine the appropriate number of cassettes to be used by trial and error. Further, the optimization problem in the electronic component mounting machine is becoming more and more complicated, for example, there is a supply device using a tray for the electronic component that cannot supply the electronic component with the cassette. Such a tendency is also observed in a general optimization problem, and there is a problem that an optimization device that realizes high-speed optimization for a complicated general optimization problem does not exist conventionally. Furthermore, in the nozzle arrangement of the electronic component mounting machine, there are a number of equipment restrictions that must be absolutely obeyed and a plurality of equipment restrictions that should be observed are mixed, making it difficult to determine in which order and which equipment restrictions should be satisfied. .
The present invention solves such a problem, and a mounting data optimizing method, an optimizing device, a component mounter that executes the above-described optimizing method, and a mounting data optimizing method that performs a faster optimizing process than before. It is an object of the present invention to provide a computer-readable recording medium on which a mounting data optimization program is recorded.

[0007]

According to a first aspect of the present invention, there is provided an optimizing method comprising: a plurality of component holding members each holding one component; When the components are held almost simultaneously by the component holding member from the component supply unit using the component supply unit that supplies the components for each component type, the number of components set for each type of the component, and Within the conditions that are set for each component type and have the number of usable component supply units for each component type, the occurrence of the component holding member that does not hold the component is minimized, and the retention of all components is minimized. In the optimization method for optimizing the arrangement of the component supply units so as to end, when the component supply units are arranged in the same number as the number of the component holding members, the component supply units are generated by the arrangement of the component supply units. A plurality of mounting data candidates for array optimization in the component supply unit are determined based on the combination of the component types and the number of components set for each type of the components, and for each of the determined mounting data candidates, The arrangement of one component supply unit optimized by imposing the condition of the number of usable component supply units and the condition of minimizing the occurrence of the component holding member that does not hold the component is defined. It is characterized by selection.

[0008] In the optimization method according to the first aspect, the mounting data candidates are generated by executing a first condition and a second condition, and the first condition is a component of a component type having the largest number of components. Is a condition that all of the most frequent components are held by the component holding members in a state where the number of the component supply units for supplying the components is arranged in the same number as the number of the component holding members. The number of the component supply units in the component type of the most frequent component is arranged by the number of each value subtracted by one from the same value as the number of members, and a number corresponding to the number of the reduced values in each case of the arrangement The condition is that the component supply units of other component types are added and arranged. In the case of each of the above arrangements, the selection of the component supply unit to be added is performed by holding all of the most frequently used components in the component holding unit. Determine the number of times to complete the holding in the material, when adding one, select a component supply unit that supplies a component of the component type that has the same or closest value to the available number of the component supply unit, When two or more are added, the condition may be such that the selection is made by selecting a component supply unit having the available number of the values in the order of the value that is closer to the obtained number of times.

The condition for minimizing the occurrence of the component holding member that does not hold the component is to hold the component in accordance with the presence or absence of the component holding in the component holding member for each of the mounting data candidates. The condition may be such that the occurrence of the above-mentioned component holding member that is not performed is minimized and the holding of all components is completed in the shortest time.

In the case where the component holding member that can be held in accordance with the type of the component is specified, the condition for minimizing the occurrence of the component holding member that does not hold the component is that the component holding member be held. You may make it further consider the arrangement | positioning information of a member.

According to a second aspect of the present invention, there is provided an optimization apparatus comprising: a plurality of component holding members each holding one component; and a plurality of component holding members arranged in a number exceeding the number of the component holding members. When the components are held almost simultaneously by the component holding member from the component supply unit using the component supply unit, the number of components set for each type of component, and the number of components set for each component type Within the condition having the usable number of the component supply units for each of the component types, the generation of the component holding member that does not hold the component is minimized, and the component is configured to end holding all components in the shortest time. In the optimizing apparatus for optimizing the arrangement of the supply units, when arranging the component supply units in the same number as the number of the component holding members, the set of the component types generated by the arrangement of the component supply units Matching, and a candidate generation unit that generates a plurality of mounting data candidates for array optimization in the component supply unit based on the number of components set for each type of component, On the other hand, the arrangement of one component supply unit optimized by imposing the condition of the number of usable component supply units and the condition of minimizing the occurrence of the component holding member that does not hold the component And a candidate evaluation unit that selects

In the optimization apparatus according to the second aspect, the candidate generation section generates the mounting data candidate by executing a first condition and a second condition, wherein the first condition is the component The condition is that all of the most frequent components are held by the component holding members in a state where the component supply units that supply the components of the component type with the largest number of points are arranged in the same number as the number of the component holding members. The second condition is that the component supply units in the component type of the most frequent component are arranged by the number of values each reduced by one from the same value as the number of the component holding members, and the subtraction is performed in each case of the arrangement. The condition is that the component supply units in other component types are added and arranged in a number corresponding to the number of values obtained in the above-described manner. The number of times until the completion of holding all of the components by the component holding member is obtained, and when one is added, a component that supplies a component of a component type having the same or closest value to the usable number of the component supply units. When selecting a supply unit and adding two or more, the condition may be such that the selection is made by selecting a component supply unit having the available number of the values in the order of a value close to the obtained number of times. .

The condition that the occurrence of the component holding member that does not hold the component in the candidate evaluation unit is minimized depends on whether or not each of the mounting data candidates holds the component in the component holding member. The condition may be such that the generation of the component holding member that does not hold the component is minimized and the holding of all components is completed in the shortest time.

In the case where the component holding member that can be held according to the type of the component is specified, a preprocessing device that creates arrangement information of the component holding member and sends the arrangement information to the candidate evaluation unit is provided. Furthermore, the candidate evaluation unit may generate the mounting data candidate in consideration of the arrangement information of the component holding member.

Each of the component supply units is a cassette type component supply unit that supplies the components one by one.
When the optimizing device further includes a component recognition device that captures the orientation of the component held by the component holding member, the candidate evaluation unit further sets each of the component supply units adjacent to the component recognition device. It is also possible to select one arrangement of the above-mentioned component supply units optimized by imposing a condition that the parts supply unit is arranged.

When the component supply unit includes a plurality of tray type component supply units having a plurality of trays in which the components are arranged in a lattice, the candidate evaluation unit further includes an optional tray type component supply unit. May be selected to optimize the arrangement of one of the above-described component supply units under the condition that the tray array optimization information in step (1) is evenly allocated to other tray-type component supply units.

When the tray type component supply unit has a simultaneous holding supply device for enabling simultaneous holding of components, the candidate evaluation unit further includes a tray type component having the simultaneous holding supply device. A condition may be imposed on the tray-type component supply units other than the component supply unit to allocate the tray arrangement optimization information evenly, and an arrangement of one of the component supply units optimized may be selected.

An electronic component mounting machine according to a third aspect of the present invention supplies optimized arrangement optimization information generated by the optimization method according to the first aspect or the optimization apparatus according to the second aspect. The electronic component as a component is mounted on a circuit board as an object to be mounted by using the component supply unit arranged optimally.

According to a fourth aspect of the present invention, there is provided a computer-readable recording medium on which a mounting data optimization program is recorded, wherein a plurality of component holding members each holding one component,
And when holding the parts almost simultaneously with the component holding member from the component supply unit using a component supply unit that is arranged in a number exceeding the number of the component holding members and supplies the component for each component type, The component holding that does not hold the component within the conditions that have the number of components set for each type of component and the number of available component supply units for each component type set for each component type In the optimization program for optimizing the arrangement of the component supply units so as to minimize the occurrence of members and finish holding all the components in the shortest time, the component supply units are arranged in the same number as the number of the component holding members. The component supply unit based on the combination of the component types generated by the arrangement of the component supply units and the component number set for each component type. A plurality of mounting data candidates for the array optimization, and for each of the obtained mounting data candidates, the condition of the usable number of the component supply unit and the occurrence of the component holding member that does not hold the component. A process for selecting an array of the one component supply unit optimized by imposing a condition of minimizing a mounting data optimization program for causing a computer to execute the process, and that the computer be readable. Features.

[0020]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS A method for optimizing mounting data according to an embodiment of the present invention, an optimizing device for executing the optimizing method, and the optimizing method or the mounting data optimized by the optimizing device are supplied. An electronic component mounting machine and a computer-readable recording medium on which the mounting data optimization program is recorded will be described below with reference to the drawings. In the present embodiment, a mounting operation for mounting an electronic component on a circuit board is taken as an example. Therefore, an electronic component is taken as an example of the “component”, and the “subject” to which the component is mounted
A circuit board is taken as an example of one embodiment. Also, in the present embodiment, as an example of the “mounting data candidate” described in the above “Means for Solving the Problems”, array data indicating an array of component supply units and NC data indicating a mounting order of components are exemplified. In this embodiment, a suction nozzle provided in a head constituting a mounting head is taken as an example of a mode that fulfills the function of a “component holding member”. However, none of the items is limited to the example of the present embodiment.

FIG. 1 shows an optimizing device 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, The storage device 130 includes a storage unit 130 that stores data transmitted from the arithmetic device 110 and a preprocessing device 160 that will be described in detail later. The input / output control unit 120 includes an input device 140 and an output device 15.
0 is connected. The optimizing device 101 is provided with an input device 140 from a recording medium 191 such as a floppy disk on which a computer-readable optimizing program is recorded.
The above-mentioned optimization program is supplied via the CPU, and the optimization of the mounting operation is executed according to the optimization program as described later. The post-optimization mounting data obtained in this way is supplied, for example, directly to the electronic component mounting machine.

The arithmetic unit 110 can be divided into a part for performing a main function, a candidate generating unit 111, a candidate evaluating unit 112, and a reducing unit 113. These candidate generation unit 111, candidate evaluation unit 112, and reduction unit 1
Although the detailed operation of the thirteenth embodiment will be described later, in brief, in order to optimize the ultimate mounting operation, it is necessary to change the contents of the mounting data.
In the present embodiment, for the ultimate purpose, the candidate generation unit 1
11 generates a plurality of mounting data candidates, the candidate evaluation unit 112 selects optimized data satisfying an optimal condition from the generated mounting data candidates, and
Performs the optimization by reducing the mounting data so as to delete the contents related to the selected post-optimization data.

The storage unit 130 includes 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 to be described later, and a candidate generation knowledge database 132 to be described later. Post-optimization data storage unit 1 for storing post-optimization data
33.

The optimizing device 101 configured as described above
FIG. 2 shows an example of the configuration of an electronic component mounter that is supplied with the post-optimized mounting data generated by the above 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 unit 270. The mounting head 220 is movable in the X and Y directions orthogonal to each other on a plane, and in the present embodiment, the four heads 220-1 to 220-4 arranged in a line in the X direction.
Are combined and arranged, and each head 220
In the present embodiment, a component holding member 211 formed of a nozzle for holding an electronic component by a suction operation is mounted on each of -1 to 220-4. Hereinafter, the component holding member will be described as a “nozzle”, but a holding member other than the nozzle, such as a chuck, may be used as long as it can hold the component. These heads 220-
The arrangement intervals of the nozzles 211 mounted on 1-220-4 are as follows:
The above-mentioned X provided in the cassette type component supply devices 230 and 240
This corresponds to the arrangement interval of the component supply units 231 arranged in a line along the direction. The mounting head 220 is movable along the direction in which the nozzle 211 extends, in this embodiment, the Z direction.

The above-mentioned cassette type component supply devices 230 and 24
No. 0 has a configuration in which the component supply units 231 wound with a tape in which the electronic components are loaded in a line are arranged in a line along the X direction. 2, the reference number 230 is attached to the cassette type component supply device on the left side, and the reference number 240 is assigned to the cassette type component supply device on the right side.
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 component holding members 211. Further, the cassette type component supply devices 230 and 240 themselves do not move in the X and Y directions. Also, each component supply unit 2 is provided by the mounting head 220 and the cassette type component supply devices 230 and 240 described above.
Each of the electronic components fed from 31 can be simultaneously held 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, when holding the electronic component with the nozzle 211 of the mounting head 220, recognizes whether or not the electronic component can be appropriately held by imaging the electronic component. A camera for performing an imaging operation;

The control device 260 is controlled by the above-described optimizing device 101 including the NC data recording the order of mounting each electronic component on the circuit board 205, the mounting position, and the like, and the arrangement data of the component supply unit 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 specified by the NC data to the appropriate component supply unit 231. On this occasion,
If four electronic components can be simultaneously sucked by the four nozzles 211, the mounting head 220 moves to the component supply unit 231 and each nozzle 211 moves up and down only once, thereby shortening the mounting time. be able to. Next, the suction state of the electronic components is recognized by the camera of the component recognition device 250. Finally, the mounting heads 220 are sequentially moved to the mounting positions on the circuit board 205 specified by the NC data. Adsorption / recognition / movement of moving and mounting
The mounting operation is repeated based on the NC data. If each of the heads 220-1 to 220-4 cannot simultaneously pick up electronic components, it is necessary to sequentially move each of the heads 220-1 to 220-4 to a position where the electronic components of the component supply unit 231 can be picked up. An extra moving operation of the mounting head 220 is required as compared with the case of simultaneous suction, and the mounting time is correspondingly longer.

The number N of the heads 220-1 to 220-4 does not need to be four.
The interval between the nozzles 211 mounted on -1 to 220-4 is
There is no need to set the interval between the component supply units 231. Further, in practice, various types of electronic components can be sucked and mounted by providing the mounting head 220 with a nozzle 211 that can be removed and replaced by a nozzle replacement unit 270 described later. -1 to 220-4 can rotate around the axis of the nozzle 211 to accommodate various mounting angles. However, for simplicity, in the following description, all parts are
, And it is assumed that the mounting angles are all the same. Note that this assumption is not an essential limitation of the optimization method of the present embodiment. Even when various nozzles 211 are required or there are electronic components with various mounting angles, the optimization method of the present embodiment is not limited. Is easily extensible. 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 fixed, 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 a plurality of component supply units 231. However, also in this case, the optimization method of the present embodiment can be easily extended.

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

The arithmetic unit 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 generating unit 111. The candidate generation knowledge database 132 in the storage unit 130 of the arithmetic unit 110 includes 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 and generating the NC data candidates and the array data candidates is stored. In FIG. 1 (indicated by “S” in FIG. 1), the candidate generation unit 111 generates the NC data candidates and the array data candidates for each of the candidate generation knowledge. 6 to 8 show NC data candidates and sequence data candidates generated from the three different candidate generation knowledges.

FIG. 6 shows “part type X having the largest number of parts”.
(This example corresponds to “A” in this example as shown in FIG. 5), and by arranging four component supply units 231 of component type X (= A), the array data candidate 305 is created, and the component type X
The arrangement data candidate 305 and the NC data candidate 3 generated from the candidate generation knowledge described above, "the NC data candidate 306 is generated by allocating four (= A) mounted components."
06 is shown. Note that A in the NC data candidate 306
1 to A15 indicate individual mounted components of the component type A.
Although omitted in FIG. 6, it is assumed that A1 to A15 also include information on the mounting position of each mounted component on the circuit board. In the following, each row of the NC data candidates is called a task. That is, the unit of simultaneous adsorption is a task, and FIG.
In the arrangement of the NC data candidates described above, the NC data candidates are arranged for each task, which is a unit of simultaneous suction 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 time.

FIG. 7 shows “part type X (= maximum number of parts)
A), the arrangement data candidate 307 is created by arranging three component supply units 231 of the component type X (= A), and the NC data is allocated by allocating three mounted components of the component type X (= A). A candidate 308 is generated, and then the component type Y having the number of mounted components closest to the task number (“5” as seen from FIG. 7) of the NC data candidate 308 (in this example, “ One of the component supply units 231 is added to the array data candidate 307 and updated to generate an array data candidate 309, and a component of 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 candidate generation knowledge of “generate the NC data candidate 310” are shown. In the breakdown of the NC data candidate 310, the task of simultaneously picking up four components is performed five times.

FIG. 8 shows that “part type X (= maximum number of parts)
A) is selected, and two component supply units 231 of the component type X (= A) are arranged to create an array data candidate 311, and the mounted components of the component type X (= A) are allocated two by two to the NC.
A data candidate 312 is generated, and then the two component types Y having the number of mounted components closest to the task number (“8” as can be seen from FIG. 8) of the NC data candidate 312 (as shown in FIG. In the example, “B” corresponds) and component type Z (=
C) The component supply units 231 are arranged one by one in the array data candidate 31.
1 and updated to generate a sequence data candidate 313,
N for parts of type Y (= B) and part type Z (= C)
A sequence data candidate 313 and an NC data candidate 314 generated from the candidate generation knowledge "are allocated to the C data candidate 312 and updated to generate the NC data candidate 314" are shown. The breakdown of the NC data candidate 314 is that the task of simultaneously picking up four components is five times, and the task of simultaneously picking up three components is one.
In this case, the task of simultaneously picking up two components becomes once, and the task of picking up one component becomes 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 NC data candidates and sequence data candidates for each candidate generation knowledge. .

In the next step 2, the candidate evaluator 112 in the arithmetic unit 110 generates a plurality of NC data candidates 306, 310, 314,.
, 309, 313,... Are evaluated, and a process of employing the NC data candidate and the sequence data candidate with the best evaluation is performed. That is, first, whether the generated sequence data candidates 305, 309, 313,... Does not exceed the limitation on the number of usable cassettes shown in FIG. Whether the array data can be actually arranged in the empty space of the cassette in the array data stored in the data storage unit 133 after optimization in the array data candidate according to the array of the cassettes in the array data candidate, and When arranging 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 that have not yet been disposed in the post-optimization data storage unit 133 can be disposed? It is determined whether the constraint is satisfied.

For example, in the arrangement 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 satisfy this constraint. Therefore, the NC data candidate 306 is not a target of the subsequent evaluation. Next, all of the NC data candidates which are paired with the array data candidates satisfying the above-described constraints are transferred to the heads 220-1 to 220-2.
The simultaneous suction task having the number of parts closer to the number N (= 4) of 20-4 is evaluated by giving a larger score.
For example, 1 point for a simultaneous pickup of 4 components, 0 point for a simultaneous pickup of 3 components, -1 point for a simultaneous pickup of 2 components,
The one-component suction task is scored as -2 points.
Thereby, the score of the NC data candidate 310 in FIG.
8 and the score of the NC data candidate 314 in FIG. 8 are two points.
Such an evaluation is performed for all the NC data candidates that are paired with the sequence data candidates that do not exceed the limit on the number of cassettes that can be used, and the NC data candidates and the sequence data candidates with the highest scores are used as the above-mentioned optimized data. adopt. In this example of the mounting data 300 shown in FIG.
The five points of the C data candidate 310 become 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. However, any scoring that has an effect of shortening the mounting time and that the score increases as the number of components to be simultaneously picked up increases. Any other scoring may be used.
Further, the evaluation method is to theoretically calculate the time required for the suction operation in each task, and to adopt the NC data candidate and the array data candidate having the minimum total time required for the total suction operation of all tasks 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 sequence data candidate selected by the candidate evaluation unit 112 to the post-optimization data already stored in the post-optimization data storage unit 133 of the storage unit 130 as the post-optimization data. And memorize it.
As described above, in the present embodiment, it is assumed that the nozzle 211 is not replaced. However, in a general case, to register the selected NC data candidate in the post-optimization data storage unit 133, Each task of the NC data candidate is 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 this example in the case of the mounting data 300 of FIG. 5, since it is assumed that all the electronic components can be sucked by the same nozzle 211, the NC data already stored in the post-optimization data storage unit 133 The task of NC data candidate may be added and stored after the last task.

In order to register the array data candidate selected by the candidate evaluation section 112 in the post-optimization data storage section 133, the array data candidate component supply section 231 should be selected from among the places where the component supply section 231 can be arranged. A location near the camera of the component recognition device 250 is selected and arranged. The reason is as follows. In the case of a component mounter equipped with a component recognition device, after the component is sucked by the nozzle of the mounting head, the mounting head is moved to a camera position provided in the component recognition device, and image recognition of the suction attitude of the component is performed. When there is a shift in the suction position or the suction angle of the component due to the image recognition, an operation of moving the mounting head to move the mounting head to a mounting position designated by the NC data and correcting the shift amount is necessary. Becomes Therefore, when the component supply unit of the corresponding component having the component suction position is arranged as close as possible to the camera of the component recognition device, the moving distance of the mounting head is reduced, and the mounting time is shortened. Because it is done. In the case of a component mounter that does not include the component recognition device or a component mounter that can recognize a camera while moving a mounting head that has picked up a component, the component supply unit is arranged at a location close to the camera. No need. In this case, the mounting time can be shortened by arranging the component supply unit of the corresponding component type 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 in the post-optimization data storage unit 133 as post-optimization data, the form shown in FIG. 9 is obtained. In FIG. 9, what is indicated by reference numeral 315 is the NC data after optimization, and in this example, the 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. Further, FIG.
The array data candidate 309 is arranged at the position closest to the camera in the left cassette array, as indicated by reference numeral 316 shown in FIG. As described above, in this example, the left cassette arrangement is preferentially arranged, but the right cassette arrangement may be prioritized.

In the next step 4, the reduction unit 113 in the arithmetic unit 110 makes the above-mentioned optimized data storage unit 133
The NC data after optimization and the array data after optimization stored in the storage unit are fed back to the mounting data, and the reduced mounting data is input to the candidate generation unit 111 again. That is, first, all the mounted components included in all the tasks of the optimized NC data are deleted from the mounted component data. Applying this example using the mounting data 300 shown in FIG. 5,
Since the post-optimization NC data 315 of FIG. 9 includes all the 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 deleted. The data 301 is reduced like mounting component data 321 shown in FIG. Next, the component supply unit 23 already used in the post-optimization array data 316
1 is removed from the usable cassette number data 302 to obtain reduced cassette usable number data 322. The thus-reduced mounted component data 321 and cassette usable number data 322 are input to the candidate generation unit 111 again. Thereafter, the processing of the above-described steps 1 to 4 is performed until it is determined in step 5 that the number of mounted components and the number of cassettes that can be used for all the component types of the mounting data become 0 and the reduction of the mounting data 300 is completed. It is repeated. Finally, the post-optimization NC data 331 and post-optimization array data 332 shown in FIG. 11 are obtained.

Three component supply units 231 for component type A,
Two component supply units 231 for component type B, 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.

As described above, the optimizing device 101 of this embodiment
According to the optimization method, the candidate data can be sequentially divided into sub-problems by using the candidate generation knowledge with respect to the mounting data, and at the same time, the post-optimization data, which is the output of the sub-problem, is converted into mounting data. We will provide feedback and divide it into sub-problems while reducing the implementation data above.
A complex optimization problem can be solved at high speed. For example,
The mounting component data 301 used to describe the optimization device 101 and the optimization method of the present embodiment is the same as the mounting component data 6 used in the case of the conventional optimization device described with reference to FIG. Nevertheless, a total of eight simultaneous suction tasks can be executed as described above, and better optimization than the six simultaneous suction tasks created by the conventional optimization device can be realized. I understand. Further, since the above-described conventional optimization apparatus uses all the component supply units given by the data on the number of used cassettes, it is necessary for the user to optimize the number of used cassettes by trial and error. In the optimizing device 101 and the optimizing method of the embodiment, since the optimal number of the component supply units 231 used is automatically determined, the burden on the user can be significantly reduced.

In the case where electronic components that cannot be supplied by the cassette type component supply devices 230 and 240 taken as examples in the above embodiment are mounted, the electronic components are arranged in respective sections arranged in a lattice as shown in FIG. Tray 341 for storing
Are stacked in a plurality of layers along the thickness direction of the tray type component supply device 342. 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 on the mounting head 220 is sucked from the tray-type component supply device 342, the tray 341 containing the electronic component of the component type is placed in the tray-type component supply device 342.
Lifter 343 to align with the drawer height
Is moved upward or downward for positioning, and after the corresponding tray 341 is pulled out, the components are sucked. still,
In general, simultaneous suction of components from the tray 341 is impossible. Further, as described later, there is an electronic component mounter provided with a plurality of such tray-type component supply devices 342, but in this case, the same optimization method as in the above-described embodiment can be applied. However, the post-optimization data storage unit 133 divides the best array data candidate tray adopted by the candidate evaluation unit 112 into a plurality of tray-type component supply devices 342, and allocates the number of trays used as evenly as possible. Then, 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 components of all component types are supplied by the tray-type component supply device 342, and the NC data candidate 310 of FIG. Assuming that it is the best NC data candidate adopted by the evaluation unit 112, as shown in FIG.
In the case of having the components 42-1, 342-2, the tray 341-L for supplying the component of the component type A is allocated to the tray type component supply device 342-1, and the tray 341-R for supplying the component of the component type C is assigned. This will be registered in the array data after optimization so as to be assigned to the tray-type component supply device 342-2.

That is, in FIG. 17, both of the tray type component supply devices 342-1 and 342-2 are
It is assumed that the origin of the lifter 343 is set to the height at which the tray at the fifth tier from the bottom is at the draw-out position. In order to prevent the time loss of the vertical movement of the tray 341 caused by the lifter 343, the tray 34 for storing the component type A
1-L is set in the fifth L5 row from the bottom, and the tray 341-R for the component type C is set in the fifth R5 row from the bottom. The mounting head 220 is configured such that the tray-type component supply devices 342-1 and 342-
The operation of sucking a component from the component type 2 will be described.
-3 also continuously picks up 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 storing the component type C, and a series of suction operations for one task is completed. Therefore, although simultaneous suction like the above-described cassette type component supply device 230 cannot be performed, continuous suction for one task in which the movement operation of the mounting head 220 is minimized is possible.

If 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 the component type A, and then switches to the tray 341-R having the type B component to be picked up next, stores the tray 341-L for the component type A in the lifter 343, 343 is moved upward or downward to align the tray 341-R for the component type C so as to be arranged at the above-described drawer height, and the tray 341- for the component type C is moved.
An operation for extracting R is required. During this time, the mounting head 22
In the case of 0, the state of waiting for the suction operation must be maintained, so that the mounting time becomes longer. However, as described above, separate tray-type component supply devices 342-1 and 342-
If the number of uses of the tray 341 is allocated as evenly as possible, the number of times the mounting head 220 waits as described above can be eliminated or minimized.

As described above, it is generally impossible to pick up components simultaneously from the tray-type component supply device 342. Some electronic component mounting machines have the device 351. FIG. 18 shows a shuttle component supply device 351.
An example of a tray-type component supply device 3420 including a. The tray type component supply device 3420 is a tray type component supply device 3
421 and a tray-type component supply device 3422, and a shuttle component supply device 3 that supplies components from both tray-type component supply devices 3421 and 3422.
51 can be transferred to the component mounting position. The shuttle suction head 346 is indicated by an arrow 346 in FIG.
The shuttle suction head 3 which is movable in the X direction indicated by 1
46 itself can move up and down with respect to the drive shaft 347 in the Z direction. The tray pull-out member 352 can be engaged with the tray pull-out plate 344, and can pull out the tray 341 from the tray-type component supply device 3421 in the Y direction shown by the arrow 3521 in the figure and store it in the tray-type component supply device 3421. it can. Similarly to the tray pullout member 352, the shuttle component supply device 351 is also a tray type component supply device 342.
The tray 341 can be pulled out of the tray-type component supply device 3422 and stored in the tray-type component supply device 3422 in the Y direction indicated by the arrow 3521 in the drawing.

The operation of transferring components from the tray 341 to the shuttle component supply device 351 will be described. In either of the tray-type component supply devices 3421 and 3422, a tray drawer plate 344 on which a tray 341 containing desired components of a desired component type is loaded is pulled out. Then, the drive shaft 3 is moved in the X direction so that the shuttle suction head 346 is positioned on the section of the tray 341 storing the desired parts.
With 47, the tray plate 344 is positioned by an amount to be pulled out in the Y direction. After the positioning, the suction head 346 for shuttle descends, adsorbs the desired component, and moves up. Next, the shuttle suction head 346 is placed at a predetermined position among the above-mentioned component placement 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 by moving the shuttle component supply device 351 in the Y direction. Then, the shuttle suction head 346 is moved down, and the component sucked at the above-mentioned expected position on the shuttle component supply device 351 is transferred. By repeating the above operation, the number N of nozzles 211 provided on the mounting head 220
The number of components corresponding to (4 in this embodiment)
From 41, the shuttle component supply device 351 can be disposed at the component placement position. Thus, even in the case of the tray-type component supply device, the components are transferred in advance to the shuttle component supply device 351 by the above operation before the components are suctioned by the mounting head 220, so that the components can be simultaneously suctioned by the mounting head 220. Becomes possible.

FIG. 19 shows a shuttle component supply device 35 with only one tray type component supply device 3423.
18 except that the operation of transferring components from the tray 341 to the shuttle component supply device 351 can be performed from one tray supply device 3423. This is the same as the operation 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 as in the tray type component supply device 3420 shown in FIG. An example is shown in which a drive shaft 3427 corresponding to the drive shaft 347 extends to only one tray-type component supply device 3425. With such a configuration, the tray-type component supply device 342
6 cannot be transferred from the tray 341 provided to the shuttle component supply device 351 to the shuttle component supply device 351. Therefore, regarding the tray-type component supply device 3426, the tray pullout member 3
It is necessary that the mounting head 220 sucks components from the tray 341 directly from the tray 341 pulled out by the tray 52. That is, tray 3 of tray-type component supply device 3426
The components housed in 41 cannot be simultaneously sucked by the mounting head 220.

Although the example of the tray-type component supply device with the shuttle component supply device has been described above, a configuration in which the number of tray-type component supply devices that can be transferred to the shuttle component supply device is three or more is also possible. . In each of the above examples, the positioning of the shuttle suction head 346 in the Y direction is
Although the adjustment is performed based on the amount of pulling out of the tray 341, it may be configured by separately providing a drive shaft for moving the shuttle suction head 346 in the Y direction.

Tray-type component supply devices 342 and 342 having the shuttle component supply device 351 as described above.
0, 3423, and 3424, the candidate evaluation unit 1
Reference numeral 12 designates the number of trays as equal as possible for the selected tray of the best arrangement data to the other tray-type component supply devices except for the tray-type component supply device provided with the shuttle component supply device 351. As described above, it is assumed that the data is registered as the optimized array data in the optimized data storage unit 133.

In order to explain in detail, a tray type component supply device 3420, 3423, 3424 shown in FIGS. 18, 19 and 20 provided with a shuttle component supply device 351.
A specific example in which parts are assigned to the components will be described with reference to FIGS. In the example using the mounting data shown in FIG. 5, components of all component types are supplied by the tray-type component supply devices 3420, 3423, and 3424 shown in FIGS. Assuming that the NC data candidate 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 FIGS.

A tray type component supply device 342 shown in FIG.
In the case of 0, tray-type component supply devices 3421 and 3422
Both can be transferred to the shuttle component supply device 351. Therefore, as shown in FIG. 21, the task units of the NC data candidates 310 in FIG.
A and C are arranged on the shuttle component supply device 351.
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 reduced. Also, a tray-type component supply device 342
The placement of the component types A and C on the components 1 and 3422 is performed in a tray type from the time when the mounting head 220 picks up the component from the shuttle component supply device 351 one time ago to the time when the component of the current task is picked up. If the components can be transferred from the component supply devices 3421 and 3422 to the shuttle component supply device 351, the mounting head 220 does not enter the waiting state.
In particular, any arrangement may be used. However, considering that components are transferred to the shuttle component supply device 351 as quickly as possible, desirably, as in the case described with reference to FIG. 17, the lifter 343 is in the home position. As shown in FIG. 21, a component of the component type A is placed on the tray 341 at the L5th stage of the tray-type component supply device 3421 so that the tray 341 can be immediately pulled out at the above-mentioned drawer height position. It is preferable to arrange the component of the component type C on the tray 341 of the R5th stage. With this arrangement, the tray-type component supply device 342
It is not necessary to operate the lifters 343 of the 1, 3422,
The parts are transferred to each tray 34 by the shuttle suction head 346.
Only the time required to transfer from 1 to the shuttle component supply device 351 is required.

Tray type component supply device 342 shown in FIG.
In the case of 3, it is necessary to transfer 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 this transfer operation is completed before the mounting head 220 picks up the component from the shuttle component feeding device 351 one time before and then picks up the component of the current task, the tray type component feeding device 3423 The arrangement of the component types A and C may be arbitrary. However, it is desirable that this transfer operation be completed quickly, so that in practice, the tray
As shown in FIG. 22, a component of the component type A is placed on the tray 341 in the L5th stage of the tray-type component supply device 3423 and the tray 341 in the L4th stage below the tray-type component supply device 3423 so that the component 41 can be pulled out at the drawer height position. It is good to arrange the component of the component type C.

Tray-type component supply device 342 shown in FIG.
In the case of No. 4, if priority is given to the mounting head 220 picking up all 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 good to arrange the parts. However, in this case, the operation of the lifter 343 of the tray-type component supply device 3425 is required, and the operation time may greatly affect the mounting time. In that case, the tray-type component supply device 34 having the shuttle component supply device 351
The component of the component type A is assigned to the tray 341 provided in the tray 25, and the component of the component type C is assigned to the tray 341 of the tray-type component supply device 3426 that does not include the shuttle component supply device 351. As shown in FIG. 23, the components of the component type A can be transferred and arranged on the shuttle component supply device 351 by A, A, A from the left. Parts of the part type A can be simultaneously picked up. After the simultaneous suction, the mounting head 220 moves to the tray 341 of the tray-type component supply device 3426 that stores the component type C component, and the head 220-4 suctions the component type C component, and a series of suction operations. To end. In this case, the shuttle component supply device 351
The operation of moving the mounting head 220 from the disposition position to the position of the tray 341 storing the component type C is added, and the moving time of the mounting head 220 depends on 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 is shorter when the component of the component type C is allocated to the tray 341 of the tray-type component supply device 3426 as shown in FIG. In FIG. 23, FIG.
L5 of the tray type component supply device 3425
The component of the component type A is arranged on the tray 341 of the tier, and the component of the component type C is arranged on the tray 341 of the R5 tier of the tray-type component supply device 3426. If, for the reasons described above or other reasons, components must be arranged in a tray-type component supply device that does not include the shuttle component supply device 351, the components are also set so that the number of trays used is equal. Should be assigned.

Further, as shown in FIG. 1, the optimizing device 101 can include a pre-processing device 160. Hereinafter, the pre-processing device 160 will be described. In FIG. 2, a nozzle replacement unit 270 is a device that replaces each nozzle 221 mounted on the mounting head 220. In the nozzle replacement unit 270, the nozzles 221 that are not currently mounted on the mounting head 220 are displayed in the form of “(row, column)”, that is, (1, 1), (1, 2),. , (2,4) 2
It is arranged in each place of the row 4 column, and the interval between the nozzle 221 of the adjacent column in the same row is assumed to be equal to the interval of the adjacent nozzle 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 places it in the nozzle replacement unit 270. Then, the necessary nozzle 221 is selected from the nozzle replacement unit 270 and attached. When the mounting head 220 attaches / detaches the nozzle 221 with the nozzle exchanging unit 270, the mounting head 220 aligns the nozzle 221 to be attached / detached to the location of the corresponding nozzle 221 in the nozzle exchanging unit 270, and attaches / detaches the nozzle 221. Will be

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 replacement unit 270, on the contrary, the head 220-1 is placed at the location (1,1) of the nozzle replacement unit 270. When the user wants to attach the nozzle 221, the head 220-1 is moved to a position corresponding to the position (1, 1), and the nozzle 221 is attached and detached. Although the nozzle replacement unit 270 performs the nozzle replacement by the above operation, 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 optimization device 101 described above.

In order to perform the above-described operation of replacing the nozzle 221, it is necessary to minimize the number of times the nozzle 221 is replaced. If nozzle replacement occurs more than once,
Performing the replacement a plurality of times at the same time can minimize the time loss due to nozzle replacement. For example, heads 220-1 and 220-2
If the respective nozzles 221 in 20-4 have to be replaced, the NC data in the mounting order so that the replacement can be performed at the same timing,
All the above heads 220-1 to 220-1 by one nozzle replacement operation
The nozzles 221 at 220-4 are preferably replaced at the same time. For this purpose, the nozzle 221 of the head 220-1 is moved to the position (1,1) described above,
The position of each nozzle 221 in the mounting head 220 is the position of each row of the nozzle replacement unit 270, such as 1 is the position of the above (1, 2),. The position is the same as the position of each nozzle. In the above description, the nozzle replacement unit 270
In the above, an example was taken in which the interval between the nozzles 221 in the adjacent row and the interval between the adjacent nozzles in the mounting head 220 coincided with each other. In that case, the nozzles 221 cannot be replaced simultaneously. However, also in this case, in order to reduce the amount of movement of the mounting head 220 when sequentially replacing each nozzle 221 sequentially, as described above, the nozzle arrangement of the nozzle replacement unit 270 and the nozzle arrangement of the mounting head 220 are different. Is still the same.

As described above, there is a desirable arrangement of the nozzles of the nozzle replacement unit 270 in order to reduce the mounting time. However, there are some arrangements that are determined by equipment restrictions that must be absolutely protected, and some positions that are determined by equipment restrictions that should be carefully protected. was there. The pre-processing device 160 shown in FIG. 13 is for solving the above-described problem, and is a device that determines the nozzle arrangement of the nozzle replacement unit 270 that replaces the nozzle 221 mounted on the mounting head 220.

The preprocessing device 160 is functionally divided into a mounting / equipment data reading unit 161 for reading the mounting data 300 and the equipment data, and a component holding member, that is, a suction nozzle 221 in the present embodiment. A nozzle use request number calculation unit 162 that calculates the number of use requests of the suction nozzles 221 for each type, and the use of the suction nozzles 221 for each type of the suction nozzles 221 by limiting the number of nozzle use requests so as to conform to equipment restrictions. A nozzle use number limiting unit 163 for determining the number of nozzles, a restricted nozzle arrangement unit 164 for determining an arrangement location for the restricted suction nozzle 221 so as to conform to equipment restrictions, and a remaining nozzle for each type of the suction nozzle 221 The remaining nozzle placement unit 165 that determines the location of the suction nozzle 221 and the nozzle placement alignment unit 16 that aligns the location 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 facility data 362 shown in FIG. 14 as an example, the pre-optimization operation performed by the pre-processing device 160 will be described with reference to FIG. In this example, as shown in FIG. 2, it is assumed that the nozzle replacement unit 270 has suction nozzles arranged at a total of eight locations in two rows and four columns. Note that 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 / equipment 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 number of cassettes that can be used, and various types of information on the type of the suction nozzle 221 for each component type are read. In addition, information on the type of the suction nozzle 221 and information on the number of usable nozzles for each type of the suction nozzle 221 are read from the facility 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 can be used by the user in this example due to facility restrictions different for each user. The optimum number of nozzles 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 indicated in the facility 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. In other words, for a component type using the same type of nozzle, for example, a component type “A” using the suction nozzle type “M” and a component type “C”, the component is suctioned without replacing the suction nozzle 221. The mounting time can be reduced.

In step 12, the nozzle use request number calculation section 162 calculates the nozzle use request number. The nozzle use request number calculation unit 162 compares the number of mounted components and the number of cassettes that can be used for each component type in ascending order of the number of mounted components for each component type, and determines the lower value as the minimum value. Then, the calculated minimum values for the types of components that can be mounted for each nozzle type are summed, and the number of nozzle use requests is determined for each nozzle type. The upper limit of the determined number of nozzle use requests is the number of nozzles that can be used. In the example of the mounting data 361 shown in FIG. 14, first, the component type A is selected,
From the minimum values of the number of mounted components “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 available number of cassettes “3”, the number of nozzle use requests for the suction nozzle 221 of the type L is 3
Becomes Next, suction nozzle 2 of type M for component type C
The number of nozzle use requests for 21 is 3. Here, since the component type A and the component type C use the common nozzle type M, the total number of nozzle use requests becomes 6, and the nozzles of the type M suction nozzle 221 indicated in the facility data 362 can be used. Since the number exceeds the number 4, the number of nozzle use requests of the suction nozzle 221 of the type M is eventually four. Hereinafter, if the same processing is performed, the number of nozzle use 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 types D and E are used. The number of use requests is four. The results are summarized as the values of the “number of requests for nozzle use” shown in FIG.

In step 13, the nozzle use number limiting section 163 sets the suction nozzle 22 limited by the equipment restriction.
The suction nozzles 2 of each type are arranged so that all the suction nozzles 221 can be arranged in the nozzle replacement unit 270, which is the location where the nozzles 1 are arranged.
The number of nozzles that can be arranged is obtained by limiting the number of nozzle use requests to 21. In the initial state, the number of nozzles used for each type of suction nozzle 221 is set to the number of nozzle use requests. 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 for the types of suction nozzles 221 that are used less frequently is reduced by one. However, if the number of used nozzles becomes 0 as a result of reducing by one, the suction nozzle 2 of the next least frequently used type
The number of nozzles used for the 21 nozzles is reduced by one. Here, the usage frequency is obtained by dividing the number of mountable components by the number of used nozzles for each nozzle type. In this way, the limitation on the number of nozzles to be used is repeated until the number of nozzles falls within the above-mentioned number.

In this example, as described above, the nozzle replacement unit 2
It is assumed that the suction nozzle 221 can be arranged at eight locations in two rows and four columns. Therefore, step 1
By the calculation up to 2, the total number of nozzles used becomes 11, and
The number which can be arranged exceeds the above eight. Therefore, in order to keep the total number of used nozzles within eight, the use frequency is calculated for each suction nozzle type. Therefore, the number of mounted components is determined for each nozzle type. The nozzle for type M is
Since the number of mounted components of component type A “15” and the number of mounted components of component type C “5” are used for mounting, the total number of mounted components is 20. Similarly, the number of mounted components of the type L nozzle is 6, and the number of mounted components of the type S nozzle is 6
Becomes A summary of this is the “number of mounted components” shown in FIG. Then, the initial number of nozzles used for each suction nozzle type is set to the “number of nozzle use requests” shown in FIG. 15. The use frequency is obtained as “5” by dividing by “4”. For the type L nozzle, the use frequency is “2” by dividing “6” of the number of mounted components by “3” of the nozzle use number. For the type S nozzle, the usage frequency is obtained as “1.5” by dividing the number of mounted components “6” by the number of nozzles used “4”. Where type S
The use frequency of the type S suction nozzle 221 is reduced by one because the frequency of use of the type nozzle is the lowest. Even after the reduction, the total number of nozzles used still 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 obtained as “5” by dividing the mounting component number “20” by the nozzle usage number “4”, and for the type L nozzle, the mounting frequency is obtained. Is obtained by dividing “6” of “No.” by “2” of the number of nozzles used, and the use frequency is obtained as “3”. For the type S nozzle, “6” of the number of mounted components is divided by “2” of the number of nozzles used. Thus, the usage frequency is obtained as “3”. A summary of the final number of nozzles used is shown in FIG.
It is.

After the number of nozzles used has been determined for all the nozzle types, in steps 14 and 15, the restricted nozzle arrangement unit 164 and the remaining nozzle arrangement unit 1
65 is a suction nozzle 221 in the nozzle replacement unit 270.
Determine the placement. It is important where the suction nozzle 221 is arranged. As described above, it is possible to reduce the number of times the suction nozzle 221 needs to be replaced depending on the arrangement location, and to shorten the mounting time. First, the constrained nozzle arrangement unit 164 determines an arrangement location from the constrained nozzle. That is, there is a case where the place where the suction nozzle 221 can be arranged is limited due to facility restrictions, and the suction nozzle 221 whose placement place is limited in this way is called a “constrained nozzle”. If all arrangements of the restricted nozzles are determined according to the restrictions, it may not be possible to arrange the nozzles to reduce the mounting time. The minimum location where the nozzles are to be placed is determined. For example, assuming that a nozzle of type L must be placed in the second column, the constrained nozzle placement unit 164 determines the location of the suction nozzle 221 of type L in the first row and second column. Determine one. The number of nozzles used for the nozzle type L is “2”, but the arrangement is not yet determined for the remaining one. The facility restrictions are not limited to those described above, and other facility restrictions can be used.

When the placement of the minimum restricted nozzles is completed, the remaining nozzle placement unit 165 determines the placement location of the remaining suction nozzles 221. Based on the above-described restricted nozzle arrangement result, the same type of suction nozzles 221 are arranged in the same row at the arrangement location in consideration of making the same arrangement as the nozzle arrangement of the mounting head 220 that can simultaneously perform adsorption as much as possible. Also in this case, the placement locations are determined in the descending order of the use frequency. First, four suction nozzles 221 of the type M having the highest use frequency are arranged in the same row based on the number of nozzles used. In the first row, the suction nozzles 221 of the type L are already arranged, so the suction nozzles 221 of the type M are set in the second row based on the number of used nozzles.
And arrange them. Next, the suction nozzle 221 of type L is selected from the use frequency, and the remaining one of the nozzle use numbers “2” in the first row and the first column is unplaced in 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 two nozzles are used.

In step 16, the nozzle arrangement / alignment unit 16
In No. 6, the arrangement rows of the suction nozzles 221 determined by the remaining nozzle arrangement unit 165 are switched. In other words, a row with a high frequency of use and a row with a low mix of component types are moved to a row closer to the circuit board. As a result, the suction nozzle 221 used earlier is disposed on the side closer to the circuit board, and the amount of movement of the mounting head 220 to the replacement place of the nozzle replacement unit 270 for the nozzle replacement is changed after the first replacement. As you progress, the size increases from small to large. In this example, the second line and the first line are exchanged. Therefore, the final arrangement of the suction nozzles 221 is as shown in Table 366 shown in FIG. Finally, at step 17, the optimization constraint output unit 167 sends the nozzle arrangement information of the nozzle replacement unit 270 consisting of two rows and four columns shown in the above table 366 to the arithmetic unit 110 as constraint conditions for optimization. Send out.

As described above, the pre-processing device 160 is provided, and the above-described pre-processing operation is executed in consideration of the balance between the priorities of the nozzle arrangement for shortening the mounting time and the nozzle arrangement due to facility restrictions. In a component mounter that can mount various types of components, the optimum arrangement of the suction nozzles in the nozzle replacement unit 270 can be automatically obtained. Based on the output result of the preprocessing device 160, the optimization device 10
1 is constrained. That is, with the nozzle arrangement of the mounting head 220 according to the nozzle arrangement output by the pre-processing device 160, the mounting head 220 can be simultaneously sucked. The number of replacements can be minimized and the number of simultaneous suctions can be maximized, and the component mounting operation in a component mounter capable of mounting a variety of components can be speeded up as compared with the related art.

[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, the component supplying section includes the candidate generating section and the candidate evaluating section. Implementation data candidates are calculated based on the combination of
Since the arrangement of the component supply units is optimized by imposing a condition on the obtained mounting data candidate and selecting a candidate that meets the condition, it is necessary for a person to consider the arrangement of the component supply unit as in the related art. Thus, a complicated optimization problem can be solved faster than before.

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

According to the computer-readable recording medium on which the mounting data optimizing program according to the fourth aspect of the present invention is recorded, mounting data candidates are obtained based on the combination of the arrangement of the component supply units. A program for executing a process of optimizing the arrangement of the component supply unit by imposing a condition on the mounting data candidate and selecting a candidate meeting the condition is recorded, so that the recording medium can be mounted. It enables a computer device to solve a complicated optimization problem faster than before.

[Brief description of the drawings]

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

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

FIG. 3 is a flowchart showing the operation of the optimization device shown in FIG. 1;

FIG. 4 is a flowchart showing an operation of a preprocessing device provided in the optimization device shown in FIG. 1;

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

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

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

FIG. 8 is a diagram showing array data candidate information and mounting procedure candidate information generated by the optimization device shown in FIG. 1;

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

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

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 the component supply device provided in the component mounter shown in FIG. 2;

FIG. 13 is a block diagram showing a configuration of a preprocessing device provided in the optimization device shown in FIG.

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

FIG. 15 is a diagram showing data related to a preprocessing operation performed by the preprocessing device.

FIG. 16 is a diagram showing data related to a preprocessing operation performed by the preprocessing device.

FIG. 17 is a diagram illustrating still another example of the component supply device provided in the component mounter illustrated in FIG. 2;

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

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

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

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

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

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

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

FIG. 25 is a diagram showing mounted component data used in a conventional optimization 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 unit, 112: candidate evaluation unit, 113: reduction unit, 130
.., Storage unit, 160, pre-processing device, 191, recording medium,
01: electronic component mounting machine, 211: suction nozzle, 230,
240: cassette type component supply device; 250: component recognition device.

 ──────────────────────────────────────────────────続 き Continued on the front page (72) Inventor Akira Kashita 1006 Kazuma Kadoma, Osaka Prefecture Matsushita Electric Industrial Co., Ltd. (72) Kazuyuki Takubo 1006 Kazama Kadoma Kadoma, Osaka Matsushita Electric Industrial Co., Ltd. (72) Inventor Makoto Hirahara 3-10-1, Higashi-Mita, Tama-ku, Kawasaki City, Kanagawa Prefecture Inside Matsushita Giken Co., Ltd. (72) Inventor Nobuyuki Koyama 3-1-1, Higashi Mita, Tama-ku, Kawasaki City, Kanagawa Prefecture Matsushita Giken (72) Inventor Natsuki Oka 3-10-1, Higashi-Mita, Tama-ku, Kawasaki City, Kanagawa Prefecture Inside Matsushita Giken Co., Ltd. (72) Kunio Yoshida 3-1-1, Higashi-Mita, Tama-ku, Kawasaki City, Kanagawa Prefecture Matsushita Giken Co., Ltd. F term (reference) 5E313 AA01 AA11 AA23 CC03 CC04 DD15 EE02 EE03 EE05 EE24 EE25 FF26

Claims (13)

[Claims] A plurality of component holding members each for holding one component, and a component supply unit arranged to have a number exceeding the number of the component holding members and supplying components for each component type. ), When the components are held almost simultaneously by the component holding member from the component supply unit, the number of components set for each type of component and the number of components set for each component type Within the condition having the usable number of the component supply units, the arrangement of the component supply units is configured to minimize the occurrence of the component holding member that does not hold the component and to finish holding all components in the shortest time. In the optimization method for optimizing, when arranging the component supply units in the same number as the number of the component holding members, a combination of the component types generated by the arrangement of the component supply units, and A plurality of mounting data candidates for arrangement optimization in the component supply unit are obtained based on the number of components set for each type of the component, and for each of the obtained mounting data candidates, The arrangement of one component supply unit optimized by imposing a condition of a usable number and a condition of minimizing generation of the component holding member that does not hold the component is selected. How to optimize the arrangement of the parts supply unit. 2. The mounting data candidate is generated by executing a first condition and a second condition, and the first condition is determined by the component supply unit that supplies a component of the component type having the largest number of components. The condition is that all of the most frequent components are held by the component holding members in a state where the components are arranged in the same number as the number of the component holding members. The component supply units in the component type of the most frequent component are arranged in the number of the respective values reduced by one, and in each case of the arrangement, the number of the component supply units in the other component types is the number corresponding to the number of the reduced values. The condition that the component supply units are added and arranged, and in the case of each of the above arrangements, the selection of the component supply unit to be added is:
The number of times until all of the most frequent parts are completely held by the part holding member is obtained, and when one is added, a part of a part type having the same or closest available number of the part supply units as the number of times is determined. The condition is that when the component supply unit to be supplied is selected and two or more components are added, the component supply unit is selected by selecting the component supply units having the available number of the values in the order of the value obtained in the order of the number of times closer to the obtained number of times. Item 1. The method for optimizing the arrangement of the component supply units according to Item 1. 3. The condition for minimizing the occurrence of the component holding member that does not hold the component is that the component is held according to the presence or absence of the component holding in the component holding member for each of the mounting data candidates. 3. The method for optimizing the arrangement of the component supply units according to claim 2, wherein the condition for minimizing the generation of the component holding member that has not been performed and ending the holding of all components in the shortest time. 4. When the component holding member that can be held in accordance with the type of the component is defined, the condition for minimizing the occurrence of the component holding member that does not hold the component is that the component holding member is held. The method for optimizing the arrangement of the component supply units according to claim 3, further comprising taking into account member arrangement information. 5. A plurality of component holding members (211) each holding one component, and a component supply unit (231) arranged in a number exceeding the number of the component holding members and supplying components for each component type. ), When the components are held almost simultaneously by the component holding member from the component supply unit, the number of components set for each type of component and the number of components set for each component type Within the condition having the usable number of the component supply units, the arrangement of the component supply units is configured to minimize the occurrence of the component holding member that does not hold the component and to finish holding all components in the shortest time. In the optimizing device for optimizing, when arranging the component supply units in the same number as the number of the component holding members, a combination of the component types generated by the arrangement of the component supply units, and A candidate generation unit (111) for generating a plurality of mounting data candidates for arrangement optimization in the component supply unit based on the number of components set for each type of component; On the other hand, the arrangement of one component supply unit optimized by imposing the condition of the number of usable component supply units and the condition of minimizing the occurrence of the component holding member that does not hold the component And a candidate evaluation unit (112) for selecting the component supply unit. 6. The candidate generating unit generates the mounting data candidate by executing a first condition and a second condition, wherein the first condition is a component of a component type having the largest number of components. Is a condition that all of the most frequent components are held by the component holding members in a state where the number of the component supply units for supplying the components is arranged in the same number as the number of the component holding members. The number of the component supply units in the component type of the most frequent component is arranged by the number of each value subtracted by one from the same value as the number of members, and a number corresponding to the number of the reduced values in each case of the arrangement It is a condition that the component supply units of other component types are added and arranged, and in the case of each of the arrangements, the selection of the component supply unit to be added is performed by selecting all of the most frequently used components by the component holding member. Security Determine the number of times until completion, and when adding one, select a component supply unit that supplies a component of a component type that has the same or closest value to the number of usable component supply units, and select two or more When adding
6. The apparatus for optimizing the arrangement of component supply units according to claim 5, wherein the condition is such that the component supply units having the usable number of the values are selected in the order of the calculated number of times. 7. The condition that the occurrence of the component holding member that does not hold the component in the candidate evaluation unit is minimized depends on whether or not the component holding member holds the component for each of the mounting data candidates. 7. A condition for minimizing the generation of the component holding member that does not hold the component and ending the holding of all components in the shortest time.
The device for optimizing the arrangement of the component supply units described in the above. 8. A pre-processing device for creating arrangement information of the component holding member and transmitting the arrangement information to the candidate evaluation section when the component holding member that can be held according to the component type is defined. 160. The apparatus for optimizing the arrangement of the component supply unit according to claim 7, further comprising: 160), wherein the candidate evaluation unit generates the mounting data candidate in consideration of the arrangement information of the component holding member. 9. A cassette type component supply unit (231) in which each of the component supply units supplies the component one by one.
The optimization device further includes a component recognition device (2) that captures the posture of the component held by the component holding member.
50), the candidate evaluation unit further selects one of the component supply units optimized by imposing a condition that each of the component supply units is arranged adjacent to the component recognition device. The optimization device according to any one of claims 5 to 8, which performs the optimization. 10. When the component supply unit includes a plurality of tray-type component supply units having a plurality of trays in which the components are arranged in a lattice, the candidate evaluation unit further includes an optional tray-type component supply unit. 9. The arrangement of one of the component supply units optimized under the condition that the tray arrangement optimization information in step (1) is equally allocated to other tray-type component supply units. The optimization device according to any one of the above. 11. When the tray type component supply unit has a simultaneous holding supply device for enabling simultaneous holding of components, the candidate evaluation unit further includes a tray type component having the simultaneous holding supply device. 11. The optimization according to claim 10, wherein an arrangement of one of said component supply units optimized by imposing a condition of equally allocating the tray arrangement optimization information to tray type component supply units other than the component supply unit is selected. Device. 12. An optimized array optimization information generated by the optimization method according to any one of claims 1 to 4 or the optimization apparatus according to any one of claims 5 to 11 is supplied. And an electronic component mounter for mounting an electronic component as a component on a circuit board as an object to be mounted using the optimally arranged component supply unit. 13. A plurality of component holding members (211) each holding one component, and a component supply unit (231) arranged in a number exceeding the number of the component holding members and supplying components for each component type. ), When the components are held almost simultaneously by the component holding member from the component supply unit, the number of components set for each type of component and the number of components set for each component type Within the condition having the usable number of the component supply units, the arrangement of the component supply units is configured to minimize the occurrence of the component holding member that does not hold the component and to finish holding all components in the shortest time. In the optimization program for optimizing, when arranging the component supply units in the same number as the number of the component holding members, a combination of the component types generated by the arrangement of the component supply units. And a plurality of mounting data candidates for arrangement optimization in the component supply unit are determined based on the number of components set for each type of component, and the component supply is performed for each of the determined mounting data candidates. The process of selecting the arrangement of one component supply unit optimized by imposing the condition of the number of usable parts and the condition of minimizing the occurrence of the component holding member that does not hold the component, A computer-readable recording medium that records a mounting data optimization program to be executed by a computer.