IP Library › Granted Patent US 9,888,620
Granted Patent B2
US 9,888,620 · App. 14/412,913 · Granted Feb 6, 2018

Allocation of printed circuit boards on fitting lines

Inventors: Alexander Pfaffinger (München, DE); Christian Royer (Ottobrunn, DE)
Assignee: Siemens Aktiengesellschaft
H05K13/08G05B19/418H05K13/0061G05B2219/45032
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,888,620
App. No.
14/412,913
Granted
Feb 6, 2018
Kind
B2
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 (35)

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.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 25, 2015
From: PFAFFINGER, ALEXANDER; ROYER, CHRISTIAN
To: SIEMENS AKTIENGESELLSCHAFT
Reel/Frame 036416/0728 →
Priority Claims (1)
DE 10 2012 211 814 · Jul 6, 2012 · national
Continuity (1)
Related Publication 20150195966A1 · Jul 9, 2015