Allocation of printed circuit boards on fitting lines

• US 9,888,620 B2
• Filed: 04/24/2013
• Issued: 02/06/2018
• Est. Priority Date: 07/06/2012
• Status: Active Grant

• Current Assignee: Siemens AG
• Original Assignee: Siemens AG
• Inventors: Pfaffinger, Alexander, Royer, Christian
• Primary Examiner(s): Rashid, Wissam
• Application Number:
  US14/412,913
• Publication Number:
  US 20150195966A1
• Time in Patent Office: 1,749 Days
• Field of Search: None
• CPC Class Codes: G05B 19/418 Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
• CPC Class Codes: G05B 2219/45032 Wafer manufacture; interlock, load-lock module
• 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

Abstract

A fitting system is provided that 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: (1) determining requirements for fitting each of a plurality of printed circuit boards with allocated components; and (2) allocating the printed circuit boards to fitting lines under predetermined conditions by integral linear programming. Equipment families are determined for the fitting lines on the basis of the allocation, and the allocation is repeated until a criterion has reached a predetermined threshold. The criterion is established on the basis of the number of equipment families of the fitting lines, where an equipment family includes a quantity of different components with which a fitting line may be fitted in order to fit a predetermined amount of printed circuit boards.

Claims

1. A method for allocating printed circuit boards to 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 respectively allocated electronic components;

allocating a subset of the printed circuit boards to fitting lines under predetermined specifications by integer linear programming;

determining equipment families for the fitting lines on a basis of the allocation of the subset of the printed circuit boards; and

carrying out a new allocation of a subset of the printed circuit boards until a criterion has reached a predetermined threshold, the criterion being formed on a basis of a number of equipment families of the fitting lines,

wherein the criterion comprises a condition that;

(1) the number of equipment families of each fitting line is greater than a respective predetermined threshold, (2) the number of equipment families of each fitting line is less than the respective predetermined threshold, or (3) differences between the number of equipment families of each fitting line are below the respective predetermined threshold.

2. The method as claimed in claim 1, wherein the condition is that the number of equipment families of each fitting line is greater than the respective predetermined threshold.

3. The method as claimed in claim 2, wherein the allocation of printed circuit boards in an equipment family to a fitting line is prevented when the equipment family is allocated less than a threshold number of printed circuit boards or less than a threshold track consumption.

4. The method as claimed in claim 2, wherein a change in the allocation of printed circuit boards of an equipment family to a fitting line is prevented when the equipment family is allocated greater than a threshold number of printed circuit boards or greater than a threshold track consumption.

5. The method as claimed in claim 1, wherein the condition is that the number of equipment families of each fitting line is less than the respective predetermined threshold.

6. The method as claimed in claim 5, wherein one of the predetermined thresholds is able to be individually predetermined for at least one of the fitting lines.

7. The method as claimed in claim 5, wherein the allocation of printed circuit boards in an equipment family to a fitting line is prevented when the equipment family is allocated less than a threshold number of printed circuit boards or less than a threshold track consumption.

8. The method as claimed in claim 5, wherein a change in the allocation of printed circuit boards of an equipment family to a fitting line is prevented when the equipment family is allocated greater than a threshold number of printed circuit boards or greater than a threshold track consumption.

9. The method as claimed in claim 2, wherein one of the predetermined thresholds is able to be individually predetermined for at least one of the fitting lines.

10. The method as claimed in claim 1, wherein the condition is that the differences between the number of equipment families of each fitting line are below the respective predetermined threshold.

11. The method as claimed in claim 1, wherein the allocation of printed circuit boards in an equipment family to a fitting line is prevented when the equipment family is allocated less than a threshold number of printed circuit boards or less than a threshold track consumption.

12. The method as claimed in claim 11, wherein a change in the allocation of printed circuit boards of an equipment family to a fitting line is prevented when the equipment family is allocated greater than the threshold number of printed circuit boards or greater than the threshold track consumption.

13. The method as claimed in claim 1, wherein a change in the allocation of printed circuit boards of an equipment family to a fitting line is prevented when the equipment family is allocated greater than a threshold number of printed circuit boards or greater than a threshold track consumption.

14. A computer program product with a program code on an execution device or stored on a computer-readable medium, the program code, when executed on the execution device, is configured to:

detect requirements for fitting a plurality of printed circuit boards with respectively allocated components;

allocate a subset of the printed circuit boards to fitting lines under predetermined specifications by integer linear programming;

determine equipment families for the fitting lines on a basis of the allocation of the subset of the printed circuit boards; and

carry out a new allocation of a subset of the printed circuit boards until a criterion has reached a predetermined threshold, the criterion being formed on a basis of a number of equipment families of the fitting lines,

wherein the criterion comprises a condition that;

(1) the number of equipment families of each fitting line is greater than a respective predetermined threshold, (2) the number of equipment families of each fitting line is less than the respective predetermined threshold, or (3) differences between the number of equipment families of each fitting line are below the respective predetermined threshold.

15. The computer program product as claimed in claim 14, wherein the condition is that the number of equipment families of each fitting line is greater than the respective predetermined threshold.

16. The computer program product as claimed in claim 15, wherein one of the predetermined thresholds is able to be individually predetermined for at least one of the fitting lines.

17. The computer program product as claimed in claim 14, wherein the condition is that the number of equipment families of each fitting line is less than the respective predetermined threshold.

18. The computer program product as claimed in claim 17, wherein one of the predetermined thresholds is able to be individually predetermined for at least one of the fitting lines.

19. The computer program product as claimed in claim 14, wherein the condition is that differences between the number of equipment families of each fitting line are below the respective predetermined threshold.

20. A control device for allocating printed circuit boards to fitting lines of a fitting system, the control device configured to:

detect requirements for fitting a plurality of printed circuit boards with respectively allocated components;

allocate a subset of the printed circuit boards to fitting lines under predetermined specifications by integer linear programming;

determine equipment families for the fitting lines on a basis of the allocation of the subset of the printed circuit boards; and

carry out a new allocation of a subset of the printed circuit boards until a criterion has reached a predetermined threshold, the criterion being formed on a basis of the number of equipment families of the fitting lines,

wherein the criterion comprises a condition that;

(1) the number of equipment families of each fitting line is greater than a respective predetermined threshold, (2) the number of equipment families of each fitting line is less than the respective predetermined threshold, or (3) differences between the number of equipment families of each fitting line are below the respective predetermined threshold.