Method for optimization of an order for component mounting and apparatus for optimization of an order for component mounting

• US 20060229758A1
• Filed: 08/26/2004
• Published: 10/12/2006
• Est. Priority Date: 09/01/2003
• Status: Active Grant

• Current Assignee: Panasonic Corporation (Panasonic Holdings Corporation)
• Original Assignee: Panasonic Corporation (Panasonic Holdings Corporation)
• Inventors: Maenishi, Yasuhiro, Konishi, Chikashi, Yamasaki, Akihito, Matsumoto, Masaya, Yoshida, Ikuo, Nishida, Hiroyoshi, Yamazaki, Takuya
• Granted Patent: US 7,603,193 B2
• Time in Patent Office: Days
• US Class Current: 700/121
• CPC Class Codes: G06F 2111/06 Multi-objective optimisation, e.g. Pareto optimisation using simulated annealing [SA], ant colony algorithms or genetic algorithms [GA]
• CPC Class Codes: G06F 30/00 Computer-aided design [CAD]
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: H05K 13/085 Production planning, e.g. of allocation of products to machines, of mounting sequences at machine or facility level
• CPC Class Codes: Y10T 29/4913 Assembling to base an electrical component, e.g., capacitor, etc.

Abstract

A plurality of patterns having the same component placement structure is included in the board, said plurality of patterns corresponding respectively to a plurality of sub-boards obtained by partitioning said board. The optimization method of an order of component mounting i) includes a step of optimizing the order of component mounting for any one pattern among the plurality of patterns (S2), a step of calculating a quotient and a remainder by dividing the total number of the patterns included in the board by the number of mounters (S4), a step of determining the quotient as the number of patterns to be allocated in the case where the remainder is zero (S6), and a step of i) determining a number, which is the quotient plus one, as the number of patterns to be allocated to the same number of the mounters as the remainder, starting from the mounter in a process farthest upstream, and ii) determining the quotient as the number of patterns to be allocated to the rest of the mounters, in the case where the remainder is one or greater (S6 to S10), and a step of allocating the allocated number of patterns, to each of the mounters (S12).

Claims

1. An optimization method for optimizing an order of component mounting in a component mounting system having a plurality of mounters for mounting components on a board,

wherein a plurality of patterns having the same component placement structure is included in the board, and

the optimization method comprises an allocation step of allocating components, to each of the plurality of mounters, on a per pattern basis or per pattern group which is made up of a plurality of patterns.

2. The optimization method according to claim 1, further comprises a step of optimizing the order of component mounting for any one pattern among the plurality of patterns.

3. The optimization method according to claim 1,

wherein the allocation step includes:

a pattern number determination step of determining, from a total number of the patterns included in the board and a number of the mounters, a number of patterns to be allocated to each of the mounters so that the number of patterns is approximately even; and

a pattern allocation step of allocating the determined number of patterns to any of the plurality of mounters for component mounting.

4. The optimization method according to claim 3,

wherein the pattern number determination step includes:

a step of calculating a quotient and a remainder by dividing the total number of the patterns included in the board by the number of mounters;

a step of determining the quotient as the number of patterns to be allocated, in the case where the remainder is zero; and

a step of i) determining a number, which is the quotient plus one, as the number of patterns to be allocated to the same number of mounters as the remainder, starting from the mounter in a process farthest upstream, and ii) determining the quotient as the number of patterns to be allocated to the rest of the mounters, in the case where the remainder is one or greater.

5. The optimization method according to claim 3,

wherein the pattern number determination step includes:

a step of calculating a quotient and a remainder by dividing the total number of the patterns included in the board by the number of mounters; and

a first allocation sub-step of determining the quotient as the number of patterns to be allocated to each of the mounters.

6. The optimization method according to claim 5,

wherein the pattern number determination step further includes a second allocation sub-step of determining the remainder as the number of patterns to be commonly allocated to the plurality of mounters.

7. The optimization method according to claim 6,

wherein in the second allocation sub-step, the number of patterns to be commonly allocated to the plurality of mounters is determined so that a time for component mounting for each of the mounters is approximately even.

8. The optimization method according to claim 6,

wherein in the pattern allocation step, the patterns to be commonly allocated to the plurality of mounters are located in positions in the board on which components can be mounted by said plurality of mounters.

9. The optimization method according to claim 6,

wherein the plurality of mounters is all of the mounters included in the component mounting system.

10. The optimization method according to claim 3,

wherein in the pattern allocation step, the determined number of patterns are allocated to each of the mounters, as the patterns on which components are to be mounted, so that borders between the determined number of patterns allocated to each of the mounters are set orthogonally to a direction in which the board moves.

11. The optimization method according to claim 1, further comprises a step of determining a position of the board during component mounting so that a moving distance, from a default position to the allocated pattern, of a head of each of the mounters is uniform for all of said mounters, the head being used for mounting components on the board.

12. The optimization method according to claim 1, further comprises a step of determining placement positions of component cassettes used in component mounting so that a distance from the placement positions of the component cassettes to the allocated pattern, for each of the mounters is uniform for all of said mounters.

13. A program for a component mounting system having a plurality of mounters for mounting components on a board,

wherein a plurality of patterns having the same component placement structure is included in the board, and

the program causing a computer to execute an allocation step of allocating components, to each of the plurality of mounters, on a per pattern basis or per pattern group which is made up of a plurality of patterns.

14. A computer-readable recording medium on which a program for a component mounting system is recorded, the component mounting system having a plurality of mounters for mounting components on a board,

wherein a plurality of patterns having the same component placement structure is included in the board, and

the program causing a computer to execute an allocation step of allocating components, to each of the plurality of on a per pattern basis or per pattern group which is made up of a plurality of patterns.

15. A mounter for mounting components on a board according to a mounting order optimized through an optimization method for optimizing an order of component mounting in a component mounting system having a plurality of mounters for mounting components on a board,

wherein a plurality of patterns having the same component placement structure is included in the board, and

the optimization method includes an allocation step of allocating components, to each of the plurality of mounters, on a per pattern basis or per pattern group which is made up of a plurality of patterns.

16. An optimization apparatus for optimizing an order of component mounting in a component mounting system having a plurality of mounters for mounting components on a board,

wherein a plurality of patterns having the same component placement structure is included in the board, and

the apparatus comprises:

an optimizing unit operable to optimize the order of component mounting for any one pattern among the plurality of patterns; and

an allocating unit operable to allocate components, to each of the plurality of on a per pattern basis or per pattern group which is made up of a plurality of patterns.