Allocation of Printed Circuit Boards to Fitting Lines

• US 20150195965A1
• Filed: 04/24/2013
• Published: 07/09/2015
• Est. Priority Date: 07/06/2012
• Status: Active Grant

• Current Assignee: Siemens AG
• Original Assignee: Siemens AG
• Inventors: Craiovan, Daniel, Herold, Norbert, Kemper, Thorsten, Pfaffinger, Alexander, Royer, Christian
• Granted Patent: US 9,974,220 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06Q 10/043 Optimisation of two dimensional placement, e.g. cutting of clothes or wood
• CPC Class Codes: H05K 13/08 Monitoring manufacture of assemblages
• 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: H05K 3/303 Surface mounted components, e.g. affixing before soldering, aligning means, spacing means H05K3/32 takes precedence
• CPC Class Codes: Y10T 29/49004 including measuring or testing of device or component part
• CPC Class Codes: Y10T 29/53174 Means to fasten electrical component to wiring board, base, or substrate

Abstract

A fitting system includes a plurality of fitting lines for fitting printed circuit boards with electronic components. A method for allocating printed circuit boards to the fitting lines includes determining requirements for fitting each of a plurality of printed circuit boards with components with which the plurality of printed circuit boards are to be fitted, determining an amount of printed circuit boards of which the component variances exceed a predetermined value, each component variance representing the number of different components with which a printed circuit board is to be fitted, and allocating the printed circuit boards to the fitting lines under the predetermined conditions via integral linear programming, such that the printed circuit boards of the amount are distributed as uniformly as possible over the fitting lines.

Claims

1. A method for fitting printed circuit boards with components via fitting lines of a fitting system for fitting the printed circuit boards with electronic components, the method comprising:

detecting requirements for fitting a plurality of printed circuit boards with components to be respectively fitted, each requirement defining a respective printed circuit board of the plurality of printed circuit boards and the components to be fitted thereon;

determining a set of printed circuit boards, the set of plurality of circuit boards having component variances of which that exceed a predetermined amount, each component variance representing a respective number of different components to be fitted on a respective printed circuit board of the set of printed circuit boards;

determining pairs of printed circuit boards from the set that require substantially different sets of components;

allocating the determined printed circuit boards to the fitting lines via integer linear programming such that the determined printed circuit boards are allocated to respective fitting lines of the fitting system that are as different as possible, the integer linear programming comprising determining a starting allocation of printed circuit boards to fitting lines as a current allocation, and allocating printed circuit boards in the set to the fitting lines based on the current allocation using an optimization program via the integer linear programming, and

fitting the plurality of printed circuit boards with the components on the respectively allocated fitting lines.

2. The method of claim 1, wherein allocating the determined printed circuit boards comprises allocating no more than a predetermined number of printed circuit boards from the set to a respective fitting line of the fitting system.

3. The method of claim 1, wherein allocating the determined printed circuit boards comprises allocating at least a predetermined number of printed circuit boards from the set to a respective fitting line of the fitting system.

4. The method of claim 1, wherein allocating the determined printed circuit boards comprises preventing allocation of two printed circuit boards to a fitting line if the component variance of the symmetrical difference between the components to be fitted on both printed circuit boards exceeds a predetermined first limit.

5. The method of claim 4, wherein preventing the allocation is implemented only if the component variances of both printed circuit boards also each exceed a predetermined second limit.

6. The method of claim 4, wherein preventing the allocation is implemented only if the component variance of a union of the components to be fitted on both printed circuit boards also exceeds a predetermined third limit.

7. The method of claim 1, wherein allocating the determined printed circuit boards comprises implementing the integer linear programming iteratively until the allocating has reached a predetermined quality in terms of minimizing the component variance of all fitting lines or a predetermined processing time has expired.

11. The method of claim 2, wherein the predetermined number is one or two.

12. The method of claim 2, wherein allocating the determined printed circuit boards comprises allocating at least a predetermined number of printed circuit boards from the set to a respective fitting line of the fitting system.

13. The method of claim 2, wherein allocating the determined printed circuit boards comprises preventing allocation of two printed circuit boards to a fitting line if the component variance of the symmetrical difference between the components to be fitted on both printed circuit boards exceeds a predetermined first limit.

14. The method of claim 3, wherein allocating the determined printed circuit boards comprises preventing allocation of two printed circuit boards to a fitting line if the component variance of the symmetrical difference between the components to be fitted on both printed circuit boards exceeds a predetermined first limit.

15. The method of claim 5, wherein preventing the allocation is implemented only if the component variance of a union of the components to be fitted on both printed circuit boards also exceeds a predetermined third limit.

16. The method of claim 2, wherein allocating the determined printed circuit boards comprises implementing the integer linear programming iteratively until the allocating has reached a predetermined quality in terms of minimizing the component variance of all fitting lines or a predetermined processing time has expired.

17. The method of claim 3, wherein allocating the determined printed circuit boards comprises implementing the integer linear programming iteratively until the allocating has reached a predetermined quality in terms of minimizing the component variance of all fitting lines or a predetermined processing time has expired.

18. The method of claim 4, wherein allocating the determined printed circuit boards comprises implementing the integer linear programming iteratively until the allocating has reached a predetermined quality in terms of minimizing the component variance of all fitting lines or a predetermined processing time has expired.

8. A computer program product to implement a method of fitting printed circuit boards with components via fitting lines of a fitting system for fitting the printed circuit boards with electronic components, the computer program product comprising one or more computer-readable storage media having stored thereon instructions executable by one or more processors of a computing system to cause the computing system to perform operations comprising:

detecting requirements for fitting a plurality of printed circuit boards with components to be respectively fitted, each requirement defining a respective printed circuit board of the plurality of printed circuit boards and the components to be fitted thereon;

determining a set of printed circuit boards, the set of plurality of circuit boards having component variances that exceed a predetermined amount, each component variance representing a respective number of different components to be fitted on a respective printed circuit board of the set of printed circuit boards;

determining pairs of printed circuit boards from the set that require substantially different sets of components;

allocating the determined printed circuit boards to the fitting lines via integer linear programming such that the determined printed circuit boards are allocated to respective fitting lines of the fitting system that are as different as possible, the integer linear programming comprising determining a starting allocation of printed circuit boards to fitting lines as a current allocation, and allocating printed circuit boards in the set to the fitting lines based on the current allocation using an optimization program via the integer linear programming, and fitting the plurality of printed circuit boards with the components on the respectively allocated fitting lines.

9. (canceled)

10. A control device for allocating printed circuit boards to fitting lines of a fitting system, the control device being configured to detect requirements for fitting a plurality of printed circuit boards with components to be respectively fitted, to determine a set of printed circuit boards, component variances of which exceed a predetermined amount, each component variance respectively representing a number of different components to be fitted on a respective printed circuit board in the set of printed circuit boards, and to allocate the printed circuit boards to the fitting lines via integer linear programming such that the printed circuit boards in the set are distributed as uniformly as possible over the fitting lines.