Computer-implemented method for determining at least one fixed equipment family of printed circuit board type for predefined number of multiple groups of one or more assembly lines

Through computer optimization of the allocation of fixed equipment families, the problem of difficulty in coordination between printed circuit board assembly lines in electronic device production is solved, productivity and flexibility are improved, equipment consumption and production time are reduced, and more efficient cross-production site optimization is achieved .

CN118985181APending Publication Date: 2024-11-19SIEMENS AG
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202380033125.1
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Priority Date
2022-02-09
Filing Date
2023-01-11
Publication Date
2024-11-19

AI Technical Summary

Technical Problem

Prior Art In the production of electronic devices, it is difficult to achieve efficient coordination between the assembly lines of printed circuit boards, resulting in large equipment consumption, long production time, lack of flexibility and delivery reliability, especially in the global manufacturing plant consortium. The type of component of the production site and assembly line needs to be frequently determined.

Method used

Through computer-implemented methods, assembly orders are collected, and the allocation of fixed equipment equipment families is optimized to maximize the number of features, including weighted combinations from multiple assembly orders and transfer the total value of consumption, ensuring that the printed circuit board type is in the optimal fixed equipment Allocate in the equipment family and output the fixed equipment family for controlling and adjusting assembly order fulfillment.

Benefits of technology

Significantly reduce equipment consumption, improve productivity, flexibility and delivery reliability, achieve comprehensive optimization across multiple production sites, reduce long-term demand for equipment and equipment, and shorten traversal time and replacement time.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118985181A_ABST
    Figure CN118985181A_ABST
Patent Text Reader

Abstract

The invention claims a computer-implemented method for determining at least one family of fastening equipment of a printed circuit board type (122) for a predetermined number of groups of one or more assembly lines (110), the fastening equipment (165) comprising a number of component types (160), the number is sufficient to assemble printed circuit boards (120) of one of specific fixed equipment family of printed circuit board types, and each fixed equipment is assigned to the fixed equipment family and remains unchanged during a predetermined planning range comprising a predetermined number of assembly orders. The method comprises the following steps: a) acquiring an assembly order, each of which comprises a number of printed circuit boards of a printed circuit board type, the printed circuit boards should be assembled on one or more assembly lines within the planned range, and the printed circuit boards should be assembled on one or more assembly lines within the planned range; wherein each assembly line belongs to a group; b) assigning the printed circuit board types of the acquired assembly order to a fixed equipment family, a printed circuit board type of a predetermined number of printed circuit board types being only assignable to one or more specific fixed equipment families; the fixing equipment of the fixing equipment family is used at one or more assembly lines of only one group, the aim is to assemble all the printed circuit boards of the assigned printed circuit board type by means of the fixing equipment used at the assembly lines, and the fixing equipment belongs to the corresponding assigned fixing equipment family; c) optimizing the assignment from step b) such that the number of features associated with all groups is optimized, in particular maximized; and d) outputting the fixed equipment family determined by means of the optimized allocation in a form suitable for controlling and / or regulating the fulfillment of the assembly order.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The invention relates to a computer-implemented method for determining at least one fixed equipment family of printed circuit board types for a predefined and / or predefined number of multiple groups of one or more assembly lines, as well as an apparatus having a data processing system and a control device and an associated computer program product. Background Art

[0002] In particular in the field of electronic device production, printed circuit boards or components to be produced are produced by surface mounting (SMT = surface mounted technology) on SMT assembly lines. Electronic device production or manufacturing is characterized by high demands on short run times, high productivity (especially short changeover times, short production times, etc.) and high flexibility.

[0003] An assembly line is represented by a plurality of automatic assembly machines which are usually connected by a transport system and which, for example, cooperate to manufacture or assemble (electronic device) components. An assembly system comprising one or more assembly lines thus constitutes a group of one or more assembly lines. In this case, each group can be arranged in a production site in a number of different production sites which can be predetermined and / or predetermined. In this case, the production sites can be arranged in different manufacturing plants or in the same manufacturing plant. A plurality of production sites are usually separated or far away from each other in location.

[0004] In industrial production plants in the field of electronic component production, the components (or printed circuit boards) to be produced are produced according to orders with fixed, predefined batch sizes.

[0005] The batch size implicitly specifies how often a component can be produced. The smaller the batch size of a component, the more frequently it must be produced and the greater the equipment expenditure.

[0006] Creating a (component) setup (also called a setup) for an assembly line takes about 6-8 hours and is therefore very time-consuming. Components are therefore produced in setup families. A setup family is a certain number of component types that can be produced on an assembly line using one setup.

[0007] In other words, a device family (also referred to as a cluster) includes a certain number of batches that can be manufactured in one device. Therefore, all components of a component type of a device family can be manufactured in sequence on the assembly line without changing equipment.

[0008] Equipment can be kept on one or more equipment stations, which can be easily replaced at the automatic assembly machine. However, it is time-consuming to equip the equipment stations with components of a predetermined component type. Therefore, equipment is usually divided into fixed equipment and variable equipment, wherein the fixed equipment on the equipment stations is arranged to maintain its composition of component types over a predetermined planned range, while the variable equipment stations are replaced in a predictable manner within the planned range.

[0009] A method for determining the most favorable possible fixtures for an assembly line is known from EP 2 893 791 B1. However, this method does not take into account that a plurality of assembly lines of an assembly system should ideally be coordinated with one another with respect to the types of printed circuit boards assigned thereto in order to make the parallel production of printed circuit boards of different printed circuit board types as efficient as possible.

[0010] In EP 3 219 180 B1, the problem from EP 2 893 791 B1 is solved for multiple assembly lines of an assembly system. The method is directed to a single group of assembly lines within a production site.

[0011] DE 10 2014 225713 A1 discloses a method and a system for assembling printed circuit boards, wherein the collected printed circuit board types are assigned to a predetermined number of fixed equipment families, wherein the fixed equipment is respectively assigned to the fixed equipment families. Here, the component types of the fixed equipment of all fixed equipment families are divided into equipment workstations, so that at least one constant number of equipment workstations that can be equipped unchanged when the equipment is changed can be retained at the assembly line across all equipment.

[0012] Nowadays, the production of electronic components usually takes place in global manufacturing plant complexes, where product transfers between production sites in such complexes often occur. It must be decided again and again: which products with which component types should be produced in which production sites, on which assembly lines and with which fixed equipment to be built there. Summary of the invention

[0013] The object of the present invention is to specify a method which is improved compared to the prior art mentioned at the outset and an improved system or an improved device and apparatus which are suitable for carrying out the method.

[0014] This object is achieved by the independent claim. Advantageous developments are the subject matter of the dependent claims.

[0015] The present invention claims a computer-implemented method for determining at least one fixture equipment family of a printed circuit board type for a predetermined number of multiple groups of one or more assembly lines, wherein the fixtures include a number of device types sufficient to assemble or manufacture printed circuit boards of one of a specific fixture equipment family of the printed circuit board type, wherein each fixture is assigned to the fixture equipment family and remains unchanged during a predetermined planning horizon including a predetermined number of assembly orders, and wherein each fixture is used at a group of assembly lines, wherein the method comprises the following steps:

[0016] a) collecting assembly orders, each of which includes the number of printed circuit boards of a printed circuit board type, wherein the printed circuit boards are to be assembled on one or more assembly lines within the planning scope, wherein each assembly line belongs to a group;

[0017] b) assigning the printed circuit board types of the collected assembly orders to the fixed equipment equipment families,

[0018] wherein a printed circuit board type from a predetermined number of printed circuit board types can only be assigned to one or more specific fixed equipment families, the fixed equipment of which is used at one or more assembly lines of only one group, with the aim of assembling printed circuit boards of all assigned printed circuit board types by means of the fixed equipment used at the assembly lines, which belongs to the corresponding assigned fixed equipment family;

[0019] c) optimizing the allocation from step b) so that a characteristic number relevant to all groups is optimized, in particular maximized, which characteristic number is calculated from a weighted combination of a plurality of assembly orders and from the total value of the detected values ​​of the transfer costs, which result from the allocation of the printed circuit board types and express the transfer costs for transporting one or more printed circuit boards of the printed circuit board type and / or a plurality of components required for assembling them from an assembly line of one group to an assembly line of another group, if the printed circuit board type is to be allocated to a fixed equipment family of another group; and

[0020] d) Outputting the fixed equipment equipment cluster determined with the aid of the optimized allocation in a form suitable for controlling and / or regulating the fulfillment of the assembly order.

[0021] It is possible that not all printed circuit board types are assigned to a fixed equipment assembly family. Therefore, printed circuit boards belonging to a predetermined number of printed circuit board types cannot be assembled on any assembly line in any group, but can only be assembled on one or more assembly lines of only one group.

[0022] In other words, the predetermined number of all PCB types is only assigned to one or more specific fixed equipment families. The specific fixed equipment families to which the predetermined number of PCB types are assigned result in these PCB types landing on one or more assembly lines in the same group for assembly thereof.

[0023] The printed circuit boards of the remaining printed circuit board types that do not belong to the predetermined number can be assembled on any assembly line in any group.

[0024] A certain number of permissible assembly lines is expediently predetermined, to which specific printed circuit board types can be assigned.

[0025] An assembly order includes the number of pieces or quantity of printed circuit boards of a printed circuit board type.

[0026] The fixture is constructed by providing a stock of components of the component type included in the fixture on one or more assembly workstations. According to the invention, a certain number of fixture assembly families to be constructed or determined is predefined, to which printed circuit board types are assigned by means of the described method. In this case, the assignment of printed circuit board types to the predefined fixture assembly families can be optimized for multiple groups simultaneously.

[0027] The above method can be iterated any number of times. The determination of at least one fixture family of printed circuit board types can be performed centrally with steps a) to d) on a data processing system, preferably of the type described below.

[0028] The form suitable for controlling or regulating assembly order fulfillment and, in conjunction therewith, for controlling the assembly of printed circuit boards is preferably computer-readable. The assembly of printed circuit boards is ultimately performed by controlling or regulating the assembly of printed circuit boards assigned to the corresponding printed circuit board type.

[0029] By means of fixtures in a group of one or more assembly lines according to the above-described form, the assembly of printed circuit boards can be controlled and / or regulated and / or performed. Here, the fixtures are derived from corresponding fixture families in the specific fixture family, to which the printed circuit board type of the printed circuit board to be assembled is assigned / allocated.

[0030] The above-mentioned characteristic number may express the number of assembly orders whose printed circuit board types are assigned to the fixed equipment equipment family.

[0031] It is expedient to predetermine a certain number of permissible assembly lines for a printed circuit board type. It also follows from this that which printed circuit board type can be manufactured at which assembly line within which group. Each group with a predeterminable or predeterminable number of assembly lines is preferably arranged in one of a predeterminable or predeterminable number of different production sites.

[0032] If a printed circuit board type is to be assigned to an equipment family of fixed equipment of another group, the above-mentioned transfer costs occur for transporting one or more printed circuit boards of the printed circuit board type from one assembly line of one group to another assembly line of the other group. The transfer costs can additionally and / or alternatively include costs for transporting components that are required for assembling the printed circuit board type or printed circuit board types to be transferred in the fixed equipment of the other group.

[0033] Additionally, the total production time of the assigned printed circuit board type, which is derived from the collected production time for assembling each printed circuit board of the printed circuit board type on an assembly line of a group, can be included in the weighted combination. In other words, the total production time of the assigned printed circuit board type should be minimized as far as possible, and the total number of assembly orders for the assigned printed circuit board type should be maximized as far as possible. Transfer costs should be kept as low as possible.

[0034] In the case of the above-mentioned computer-implemented method, "predetermined" or "predeterminable" can be understood as one or more input values ​​being already specified, for example by a standard (value), or an output value being predetermined or specified and / or predeterminable or predeterminable by a user and / or by an upstream computer-implemented method. The input values ​​are thus acquired by the computer-implemented method.

[0035] In a particularly preferred embodiment, the optimization is performed with the aid of mixed integer programming. Mixed integer programming represents a global optimization approach that is easily scalable and available for commercial solutions or solving devices (also referred to as solvers). With the aid of mixed integer programming, a global maximum can be found among a large number of possible solutions, so that particularly good solutions can be found. Available methods or devices for mixed integer programming are continuously being improved, so that it can be expected that even better optimization results will be achievable in the future.

[0036] The measure expressing the proportion of the difference between the characteristic number and the maximum achievable distribution quality can be predetermined or can be predetermined. This difference is also called the "gap". It will be preferred to use an optimization method in which this "gap" can be determined. This can be achieved in particular using mixed integer programming.

[0037] The optimized allocation according to the invention of printed circuit board types to fixed equipment families results in an increase in productivity at the production site by

[0038] Significantly reduce equipment consumption

[0039] Reduce the need for equipment (in the long term),

[0040] Improved productivity through shorter traverse times, shorter changeover times and production times.

[0041] Improve flexibility, throughput and delivery reliability

[0042] · Comprehensive optimization across multiple production sites can only be achieved using the present invention.

[0043] Another aspect of the invention provides for a data processing system comprising at least one computing unit or processor configured to execute a computer-implemented method for determining at least one fixture equipment family of a printed circuit board type for a predetermined number of groups of one or more assembly lines, wherein the fixtures comprise a number of device types sufficient to assemble printed circuit boards of one of a specific fixture equipment family of the printed circuit board type, wherein each fixture is assigned to a fixture equipment family and remains unchanged during a predetermined planning horizon comprising a predetermined number of assembly orders, and wherein each fixture is used at a group of assembly lines, comprising at least:

[0044] a) a collection unit for collecting assembly orders, each of which comprises a number of printed circuit boards of a printed circuit board type, wherein the printed circuit boards are to be assembled on one or more assembly lines within the planning scope, wherein each assembly line belongs to a group;

[0045] b) the allocation unit of the printed circuit board type of the collected assembly order to the fixed equipment equipment family,

[0046] wherein a printed circuit board type from a predetermined number of printed circuit board types can only be assigned to one or more specific fixed equipment families, the fixed equipment of which is used at one or more assembly lines of only one group, with the aim of assembling printed circuit boards of all assigned printed circuit board types by means of the fixed equipment used at the assembly lines, which belongs to the corresponding assigned fixed equipment family;

[0047] c) an optimization unit for optimizing the allocation so that a characteristic number relevant to all groups is optimized, in particular maximized, which characteristic number is calculated from a weighted combination of a plurality of assembly orders and from the total value of the detected values ​​of the transfer costs, which result from the allocation of the printed circuit board types and express the transfer costs for transporting one or more printed circuit boards of the printed circuit board type and / or a plurality of components required for assembling them from an assembly line of one group to an assembly line of another group, if the printed circuit board type is to be allocated to a fixed equipment family of another group; and

[0048] d) An output unit for outputting the fixed equipment equipment cluster determined with the aid of the optimized allocation in a form suitable for controlling and / or regulating the fulfillment of the assembly order.

[0049] Another aspect provides a control device comprising at least

[0050] a receiving unit for receiving the equipment family of fixed equipment determined by means of the optimized printed circuit board type assignment in a form suitable for controlling and / or regulating the fulfillment of the assembly order;

[0051] - A computing unit for distributing printed circuit board types to one or more assembly lines according to specific fixed equipment families, the assembly lines possibly belonging to different groups, wherein a printed circuit board type from a predetermined number of printed circuit board types can only be assigned to one or more specific fixed equipment families, the fixed equipment of the fixed equipment family being used at one or more assembly lines of only one group, with the aim of assembling printed circuit boards of all assigned printed circuit board types respectively with the aid of the fixed equipment used at the assembly lines, the fixed equipment belonging to the corresponding assigned fixed equipment family.

[0052] In addition, a device is claimed, comprising a data processing system and one or more control devices of the above type, wherein the assembly of printed circuit boards can be performed at one or more assembly lines by means of at least one fixed equipment family determined by the data processing system. The number of multiple groups of one or more assembly lines can be pre-given, and at least one control device can be responsible for each group or can be arranged in the group. For multiple groups, control devices can exist centrally for multiple assembly lines. The one or more control devices are connected to the data processing system here. It is also possible to set a control device for each group and multiple assembly lines, or to set a control device for each assembly line in a group. In the case of a decentralized solution, multiple control devices communicate with each other accordingly via a wired and / or wireless communication network.

[0053] The device or system or apparatus and optionally the unit(s) associated therewith are configured to carry out such method steps and may be implemented in hardware, firmware and / or software.

[0054] Another aspect of the present invention is a computer program (product) comprising a program code that can be executed by a computing unit or a processor or a plurality of program code modules that can be executed and act in coordination by a plurality of computing units, the program code or program code modules having commands that cause the execution of a method according to any one of the aforementioned embodiments on a data processing system of the type mentioned above and / or in an apparatus of the type mentioned above.

[0055] The computer program or computer program product can be stored in a computer-readable storage medium or a data carrier. It is possible that the computer program (product) can be included in a data carrier signal, and the data carrier signal is configured to be downloaded from a server to a storage medium. The computer program or computer program product can be created with a conventional programming language (e.g., C++, Java). The processing device or processor for executing its program code / program code module can include a computer or server common on the market with corresponding input, output and storage device. The processing device or computing unit can be integrated in a data processing system or equipment or integrated in its unit, or can be realized in a device or device component.

[0056] Computer-implemented methods also refer to so-called cloud services (cloud = cloud computing). Cloud computing usually includes one or more servers that are operated by a cloud service provider and are set up to provide cloud services to employees, for example, a factory complex. Thus, data processing systems can be implemented in cloud computing.

[0057] The device, the data processing system and the arrangement as well as the computer program (product) and the data carrier or the data carrier signal can be developed or configured analogously to the above-described method and its developments. BRIEF DESCRIPTION OF THE DRAWINGS

[0058] Further advantages, details and developments of the invention will become apparent from the following description of exemplary embodiments in conjunction with the drawings.

[0059] Figure 1 The assembly system is shown as an example.

[0060] Figure 2 An example of an arrangement according to the invention is shown, in which a plurality of mounting systems are provided, and

[0061] Figure 3 A flow chart of the method according to the invention is shown. DETAILED DESCRIPTION

[0062] Figure 1 An assembly system 100 of a set of one or more assembly lines is shown. The assembly system 100 includes one or more assembly lines 110 and a control device 115. Each assembly line 110 includes an optional transport system 125 and one or more automatic assembly machines 130. Each automatic assembly machine 130 includes one or more assembly heads 135, which are respectively set up to pick up a device or component 155 from a setup workbench 140 and position the device or component 155 at a predetermined position on a component or printed circuit board 120, which is located on the transport system 125.

[0063] During the assembly process, the printed circuit board 120 is usually stationary relative to the automatic assembly machine 130. The equipment workstations 140 each include a large number of conveying devices 150. Figure 1 1 shows only one of the plurality of conveyor devices by way of example. Each conveyor device 150 has a stock of components 155 of a predetermined component type 160. For the components 155, the conveyor device 150 has a capacity which can usually be expressed in terms of tracks. The tracks are typically 8 mm wide and the number of tracks per conveyor 150 is limited, for example to 40. Typically, devices 155 of the same device type 160 are provided in a belt, on a pallet or in a tube. Each device type 160 requires space in the conveyor 150 for a predetermined number of tracks, which typically must be adjacent to each other.

[0064] Each conveyor 150 can be configured to prepare different components 155, and different conveyor 150 can usually be arranged at the equipment station 140. If a component 155 of a component type 160 that is not present at one of the equipment stations 140 is required at the automatic assembly machine 130, one of the arranged equipment stations 140 is usually not equipped with the required components 155, but is completely replaced by another correspondingly equipped equipment station 140. The equipment of the equipment station 140 to be replaced with components 155 is called pre-equipment and can require a processing time in the range of hours.

[0065] Since a change of the equipment station 140 at the assembly line 110 is usually associated with a production stop, an effort is made to perform as few changes of the equipment station 140 as possible.

[0066] The assembly order includes the number of printed circuit boards of the type to be assembled. In order to assemble a predetermined number of printed circuit boards 120 according to the assembly order, an assembly can be formed, which respectively includes a stock of components 155 of a predetermined component type 160, wherein each of the number of printed circuit boards 120 can be completely assembled with the assembled components 155. The assembly can be realized by a plurality of assembly workstations 140. Figure 1 In the figure, a fixed device 165 and a variant device 170 are formed, wherein the device workbench 140 of the fixed device is arranged at the assembly line 110, and the device workbench 140 of the variant device is separated from the assembly line 110. A fixed device 165 and one or more variant devices 170 can be provided. The desired situation without the variant device 170 is possible.

[0067] The fixed equipment 165 is designed to remain unchanged or to remain present with respect to its component types 160 at least during a planned period, which can be, for example, half a year or a year. Thus, although components 155 can be filled at the equipment workstation 140 of the fixed equipment 165 if necessary, the assignment of component types 160 to the tracks of the equipment workstation 140 remains unchanged. If a plurality of fixed equipment 165 is provided, these fixed equipment can be replaced with one another within the planned period.

[0068] The variant equipment 170 is set up to accommodate components 155 of different component types 160 during the planning period, but only exists temporarily. For this purpose, the equipment station 170 is usually cut down on components 155 of a predetermined component type 160 and equipped with components 155 of other component types 160 while it is not located at the assembly line 110. This refitting may involve a large amount of manual work and may be time-consuming.

[0069] Whether it is a fixed equipment family or a variable equipment family, the equipment family is determined as a certain number of printed circuit board types that can be assembled on an assembly line without changing the number of device types prepared for assembly at the assembly line. That is, it does not need to be replaced.

[0070] The control device 115 assigns the printed circuit board type 122, on which its assigned printed circuit board 120 is to be assembled on the assembly line 110, to an equipment family. An equipment family is a certain number of printed circuit board types 122, the printed circuit boards 120 of which can be assembled completely with the components 155 provided in the assigned equipment 165, 170. One equipment family is usually assigned or allocated to exactly one equipment 165, 170, and vice versa.

[0071] Figure 2An apparatus is shown, which includes, for example, two (manufacturing) factory complexes V1 and V2 of the type described at the beginning. The factory complexes include a plurality of production sites P1, P2 and P3, respectively. In the production sites, one or more assembly lines 110 of the above-mentioned type can be set up for assembling printed circuit boards. In the context of this embodiment, the assembly lines in one production site constitute a group of assembly lines. However, a group of assembly lines can also be a smaller production unit within a production site, which usually has a few, for example, 2 or 3 assembly lines. A central control device not shown or multiple control devices, such as 115, which are set up for one or more groups of assembly lines to control / regulate the printed circuit board assembly process on the assembly line for fulfilling assembly orders, can be connected to the cloud or cloud computing C respectively via wired and / or wireless network technology. It is also possible to integrate the central control device into the cloud computing C, which is Figure 2 Cloud computing can be equipped with the following components:

[0072] The data processing system DS or device is suitable for executing the computer-implemented method according to the present invention for determining at least one fixed equipment equipment family of printed circuit board types for multiple groups of one or more assembly lines of a predetermined and / or predetermined number, which will be explained in more detail below. The data processing system is coupled to a data memory DB and can call a stored or preconfigured model M of the assembly system. One or more optimization units FOP or OP can be integrated into the data processing system or coupled thereto, and the optimization unit can be coupled to a so-called solver S, such as Cplex, Gurobi. The optimization unit can also be integrated into the FOP or OP. A solver is a special mathematical computer program that can solve mathematical problems numerically. In the optimization unit FOP, the assignment of the printed circuit board types of the collected assembly orders to (an) fixed equipment equipment family is optimized respectively. The fixed equipment equipment family thus determined is used to specify the fixed equipment that should be used in the assembly line group.

[0073] In the optimization unit OP, for example, the optimization of the above-mentioned equipment variant family or the equipment variants associated therewith can be realized.

[0074] An output unit (not shown) of the data processing system provides the specific fixture equipment families in a form suitable for controlling and / or regulating the fulfillment of the assembly order. This form should be computer-readable, for example one or more Excel lists in CSV format, which contain the individual fixture equipment families with their printed circuit board types, wherein it can be known from the information from the data storage: which printed circuit board type should be manufactured on which production line in which group.

[0075] It is then possible to evaluate, preferably by means of simulation, what influence a specific fixed equipment equipment group has on the operation of the individual assembly lines. Although it is possible to achieve an optimal number of characteristics for the evaluation, complete product groups cannot then be transferred. Preferably, complete product groups, whose composition requires specific printed circuit board types, are transferred to a common assembly line at the production site. If necessary, the determination of at least one fixed equipment equipment group of printed circuit board types can then be repeated.

[0076] The Excel list(s) can then be sent to a control device arranged in the production site for receiving it. A computing unit (not shown) of the control device can then control and / or regulate the assembly of the printed circuit board according to a specific fixed equipment family.

[0077] Additionally and alternatively, it is possible for the control device to receive further computer-readable control signals in order to thereby initiate a control / regulatory process in its computing unit.

[0078] Additionally, a transfer process of a specific printed circuit board of a printed circuit board type from one production site to another can be initiated using a specific fixed equipment equipment family.

[0079] After the determination of the fixed equipment equipment family is completed and the transfer of the printed circuit board belonging to the product group is performed when necessary, the assembly can be performed at the assembly line of the corresponding group. The assembly is usually performed so that the components 155 are individually fixed on the printed circuit board 120 by means of solder paste. The assembled printed circuit board 155 can then be completed in a reflow oven, where the solder paste is temporarily melted, so that the components 155 are electrically and mechanically connected to the printed conductors on the surface of the printed circuit board 120.

[0080] Figure 3 A flow chart showing a method for determining at least one fixed equipment family of printed circuit board types for a predetermined number of groups of one or more assembly lines comprises the following steps:

[0081] In step 10, the number of groups is predefined, in which at least one assembly line, preferably a plurality of assembly lines, is arranged. This number of groups is at least 2. The number of assembly lines within a group is also predefined.

[0082] The number of fixed equipment equipment groups is predefined for each assembly line. Each fixed equipment is assigned to a fixed equipment equipment group.

[0083] In a next step 20, information about the assembly order can be collected, which information can be of a general nature and, for example, relate to a plurality of assembly orders within the planning scope or a plurality of printed circuit boards of a printed circuit board type to be assembled within the planning scope. This information can be based on historical data, which may be present in a data memory DB or collected using heuristic methods, which may use data from a model M.

[0084] In step 30, the type of starting solution for assigning the corresponding printed circuit board types to the fixed equipment equipment family is determined. In this case, it can be considered that a predetermined number of printed circuit board types can only be assigned to fixed equipment equipment families that are used at one or more assembly lines in the same group or only one group with the fixed equipment assigned to them. Therefore, printed circuit boards belonging to the predetermined number of printed circuit board types cannot be assembled on any assembly line in any group, but can only be assembled on one or more assembly lines in only one group.

[0085] The number of permitted assembly lines is predetermined, to which a specific printed circuit board type can be assigned. Taking into account the number of characteristics explained in more detail in step 50, the assignment can be further optimized.

[0086] Optional step 40: When allocating in step 30, various additional conditions may be additionally considered, which are described in more detail in the following formulation of mixed integer programming, for example. Step 40 may also be skipped, and then step 50 is directly after step 30.

[0087] Step 50 : Based on the information acquired in step 20 and, if applicable, the group specified in step 10 , the allocation quality of the allocation performed in step 30 is determined.

[0088] Different courses of action are possible for determining the quality of the allocation, which can also be combined with one another. A characteristic number can be determined which serves as a basis for the quality of the allocation and which is relevant for all groups.

[0089] Based on the characteristic number calculated below, the above-mentioned allocation can be optimized so that the optimal value, preferably the maximum value of the characteristic number is achieved. In addition to the other embodiments mentioned above in the general part of the present application of the characteristic number, the characteristic number is preferably calculated as follows in this embodiment. The characteristic number can be calculated from the weighted combination of multiple assembly orders and from the total value of the value of the transfer cost and from the total production time of the assigned printed circuit board type, and the total production time is derived from the detected production time of each printed circuit board for assembling a printed circuit board type on an assembly line of a group. If the printed circuit board type should be assigned to another fixed equipment equipment family of another group, such a value expression is used to transport one or more printed circuit boards of the printed circuit board type from an assembly line of one group to another assembly line of another group. The transfer cost can be additionally and / or alternatively included for transporting the cost of the device required for equipping a printed circuit board type to be transferred or multiple printed circuit board types to be transferred in the fixed equipment of another group. It may also be necessary to transport equipment equipment, such as belts and equipment workbenches or there are other things. In addition, the new printed circuit board type in the new or another group must be recorded in the program. This means that a new CAD program may have to be created and the material number adapted. This results in a great deal of effort.

[0090] Step 60: Compare the determined distribution quality with a predetermined metric. The predetermined metric can be specified in an absolute manner, for example in the form of a number. The metric can also be specified in a relative manner, for example in the form of a ratio of a number of such specifications. In a preferred embodiment, the predetermined metric is specified based on the maximum achievable number of features. If the comparison yields a positive result, then in step 70 the distribution quality is preferably in a computer-readable form - as already described above with regard to Figure 2 As already explained—output a specific allocation. If the comparison yields a negative result, ie the specific allocation quality is less than a predetermined measure, then in this step it can optionally be checked whether a predetermined processing time for running through the method has expired.

[0091] If this is the case, the method is aborted and continued with step 70. A number of iterations can also be predefined, after which the method is aborted and continued with step 70.

[0092] Otherwise, the method continues with step 30 , in which the specific allocation is optimized with respect to the number of characteristics.

[0093] Finally, in step 70, the results for the particular fixed equipment equipment family are output in a (preferably computer readable) form suitable for controlling and / or regulating assembly order fulfillment.

[0094] Automatic optimization can be used to determine the optimized assignment of printed circuit board types to fixed equipment families. Any optimization method can be used here, for example based on local search methods or meta-heuristic algorithms. During each iteration of the steps mentioned, the best assignment determined so far is changed pseudo-randomly or according to a heuristic method, so that a changed assignment is obtained, from which the assignment with the best assignment quality is selected.

[0095] A special case of optimization methods is linear optimization. Linear optimization is devoted to optimizing a linear objective function over a number of constraints subject to linear equalities and inequalities. Linear optimization is the basis of the solution method of (mixed) integer linear optimization. In combination with MIP (mixed integer programming) or MILP (mixed integer linear programming), standard solvers such as CPLEX, Scip, Gurobi, Xpress can be used for small IP programs (integer optimization models).

[0096] The case of nonlinear integer optimization (MINLP) is more difficult than linear optimization, in which the objective function, the additional conditions (NB) or both may exist. The solution is achieved by using appropriate linear approximations so that standard solvers can be used directly. In addition, the above standard solvers can already solve specific types of nonlinear problems respectively. In addition, there are additional solvers that specialize in solving nonlinear problems (e.g. ANTIGONE, BARON).

[0097] By means of nonlinear integer optimization methods, a fixed equipment set can be determined with which the optimum or maximum number of characteristics associated with all groups is achieved.

[0098] Preferably, steps 30-60 are performed by solving a mixed integer program. Optimizers based on mixed integer programs - as explained above - are available as commercial products.

[0099] The advantages of mixed integer linear optimization are:

[0100] -Global optimization scheme.

[0101] - Easily expandable.

[0102] - Very good commercial standard solvers (e.g. Gurobi, SCIP, CPLEX, Ilog, Xpress) that are widely popular and proven in practice.

[0103] For a determined solution it is known how far it is at most from the optimal solution (gap).

[0104] In this example, the characteristic number associated with all groups is maximized as much as possible as an optimization criterion. If the assignment of the PCB types results in that a PCB type of a fixed equipment family is to be assigned to another group, the characteristic number can include a weighted combination of the predefined production volume and the acquired order number and the acquired transfer costs.

[0105] In other words, printed circuit boards of this type and, if applicable, components are transferred from one production site (eg, P1) to another production site P3. This results in transfer costs due to transportation and possible delays in production.

[0106] An example of a MIP formulation for determining the described assignment of printed circuit board types to fixture equipment families is given below.

[0107] index

[0108] W Number of factories

[0109] L The number of assembly lines

[0110] h w The number of assembly lines at production site w

[0111] C Number of device types

[0112] R The number of component types

[0113] R C The set of component types with device type c

[0114] R w The number of component types currently produced in production site w

[0115] R f The number of component types that must be assigned to a fixed rig

[0116] R g The number of component types that can be landed only in fixed equipment at the same production site

[0117] C1 The number of fixed equipment / fixed equipment families to be constructed

[0118] C11 Number of fixed equipment / fixed equipment families to be constructed for assembly line 1

[0119] L r The number of allowed assembly lines for component type r

[0120] parameter

[0121] WP Objective function weights for production time

[0122] W O Objective function weights for the number of assembly orders

[0123] W V Objective function weights for transfer costs

[0124] Width c,1 Location consumption of device type c in the fixed equipment of assembly line 1 in track

[0125] LineCap1 The number of tracks of the device type that have positions in the fixture of assembly line 1

[0126] UpperTimeLimit1 The upper limit of production time for assembly line 1

[0127] LowerTimeLimit1 The lower limit of production time for assembly line 1

[0128] ProdTime r,1 Production time of components of component type r on assembly line 1

[0129] CurrentProdTime r Current production time of components of component type r

[0130] Order r The number of orders for components of component type r

[0131] RelocationEffort r,1 The cost of transferring a component of component type r to another (new) assembly line 1

[0132] Binary variables

[0133] assign r,c1 Variable that indicates whether a component of component type r is assigned to fixed equipment family cl. (In this case, the variable takes the value 1, otherwise it takes the value 0)

[0134] setup c,c1 Variable that indicates whether device type c must be equipped in the fixed equipment of fixed equipment equipment family cl. (In this case, the variable takes the value 1, otherwise it takes the value 0)

[0135] Objective Function

[0136]

[0137] Additional conditions:

[0138] (1) Each component type can be assigned to at most one fixed equipment family.

[0139]

[0140] (2) The device type of the component type of the fixed equipment device family matches the equipment of the assembly line.

[0141]

[0142] (3) All device types of a fixed equipment device family are equipped in the fixed equipment of the fixed equipment device family.

[0143]

[0144] (4) The total production time of component types on an assembly line may not exceed the upper production time limit.

[0145]

[0146] (5) The sum of the production time of the component types of the fixed equipment equipment family cannot exceed the lower limit of production time

[0147]

[0148] (6) Components can only be distributed on assembly lines on which they can also be produced.

[0149] assign r,cl =0 r∈R,l∈L\L r , cl∈Cl l

[0150] (7) The component type that must be assigned to the fixed equipment.

[0151]

[0152] (8) Component types that can only be landed in fixed equipment at the same production site.

[0153]

[0154] (9) Variable constraints

[0155] assign r,cl ∈{0, 1} r∈R, cl∈Cl

[0156] setup c,cl ∈{0, 1} c∈C,cl∈Cl

[0157] MIP-based heuristics

[0158] Especially when creating fixtures across multiple production sites, the complexity for solving the MIP model may be too high even for very good (computer program) solvers such as Gurobi due to the high number of fixture families to be determined and thus the fixtures to be created. Therefore, a heuristic solution is additionally described, which is based on the exact first solution.

[0159] Additional parameters :

[0160] n is the number of iterations

[0161] n f The number of fixed equipment families that are newly calculated at each iteration step

[0162] (1)->Preferably select an empty fixed equipment cluster as the starting solution.

[0163] (2)->Randomly select n f Fixed Equipment Groups are added to the component types and the component assignments to those fixed equipment groups are deleted. All other component types remain fixedly assigned to their fixed equipment groups.

[0164] (3)->This smaller remaining problem is now solved using the MILP scheme from (1).

[0165] (4)->Repeat steps (2) and (3) and perform a total of n times.

[0166] Although the present invention has been illustrated and described in more detail by preferred embodiments, the present invention is not limited to the disclosed examples and other variants may be derived therefrom by a person skilled in the art without departing from the scope of protection of the present invention.

[0167] The implementation of the above-mentioned process or method flow / step can be carried out according to commands or instructions present on a computer-readable, non-volatile storage medium or in a volatile computer memory (hereinafter generally referred to as a computer-readable memory). Computer-readable memory is, for example, a volatile memory such as a cache, a buffer or a RAM and a non-volatile memory such as a replaceable data carrier, a hard disk, etc.

[0168] The above functions or steps may be present in the form of at least one instruction set in / on a computer readable memory. These functions or steps are not bound to a specific instruction set or a specific form of instruction set or a specific storage medium or a specific processor or a specific execution scheme, and can be executed by software, firmware, microcode, hardware, processor, integrated circuit, etc. in a single operation or in any combination. A variety of processing strategies can be used, such as serial processing or multi-processing or multi-tasking or parallel processing by a single processor, etc.

[0169] These instructions may be stored in a local memory, but it is also possible to store the instructions on a remote system, such as a cloud, and access them via a network.

[0170] In conjunction with the present invention, "computer / computer-aided" or "computer-implemented" may be understood as an implementation of the method, wherein in particular a processor or a computing unit performs at least one method step of the method, which processor or computing unit may be a (control or processing) device or unit and / or a computer and / or part of one or more services in the cloud computing (Cloud) of a service provider.

[0171] Unless otherwise stated in the following description, the terms "imaging", "simulation", "receiving", "application", "output", "providing" etc. preferably relate to actions and / or processes and / or processing steps of changing and / or generating data and / or converting data into other data, wherein the data can in particular be represented or exist as physical parameters.

[0172] The terms "processor", "central signal processing unit", "control unit" or "data evaluation device" as used herein include processing devices in the broadest sense, i.e., for example, servers, general-purpose processors, graphics processors, digital signal processors, application-specific integrated circuits (ASICs), programmable logic circuits such as FPGAs, discrete analog or digital circuits, and any combination thereof, including all other processing devices known to those skilled in the art or developed in the future. Here, the processor may consist of one or more systems or devices or devices or units. If the processor consists of multiple devices, these devices can be designed or configured for parallel or sequential processing or execution of instructions. In conjunction with the present invention, a "storage unit" may be understood, for example, as a computer-readable storage medium in the form of a working memory (English: Random-Access Memory, RAM) or a hard disk.

Claims

1. A computer-implemented method for determining at least one fixed equipment family of printed circuit board types (122) for a predetermined number of groups of one or more assembly lines (110), wherein the fixed equipment (165) includes a number of device types (160) sufficient to assemble printed circuit boards (120) of one of a specific fixed equipment family of printed circuit board types, wherein each fixed equipment is assigned to a fixed equipment family and remains unchanged during a predetermined planning horizon including a predetermined number of assembly orders, and wherein each fixed equipment is used at a group of assembly lines, wherein the method The following steps are involved: a) collecting assembly orders, each of which includes the number of printed circuit boards of a printed circuit board type, wherein the printed circuit boards are to be assembled on one or more assembly lines within the planning scope, wherein each assembly line belongs to a group; b) assigning the printed circuit board types of the collected assembly orders to the fixed equipment equipment families, wherein a printed circuit board type from a predetermined number of printed circuit board types can only be assigned to one or more specific fixed equipment families, the fixed equipment of which is used at one or more assembly lines of only one group, with the aim of assembling printed circuit boards of all assigned printed circuit board types by means of the fixed equipment used at the assembly lines, which belongs to the corresponding assigned fixed equipment family; c) optimizing the allocation from step b) such that a characteristic number associated with all groups is optimized, in particular maximized, which characteristic number is calculated from a weighted combination of a plurality of assembly orders and from the total value of the detected values ​​of the transfer costs, which result from the allocation of the printed circuit board types and express the transfer costs for transporting one or more printed circuit boards of the printed circuit board type and / or a plurality of components required for assembling them from an assembly line of one group to an assembly line of another group, if the printed circuit board type is to be allocated to a fixed equipment family of another group; as well as d) Outputting the fixed equipment equipment cluster determined with the aid of the optimized allocation in a form suitable for controlling and / or regulating the fulfillment of the assembly order.

2. The method according to the preceding claim, It is characterized in that The determination of at least one fixture equipment family of a printed circuit board type is performed centrally on the data processing system (DS) using steps a) to d).

3. The method according to any one of the preceding claims, It is characterized in that The specific fixture families and the fixtures assigned thereto in the above-described form respectively control and / or regulate and / or carry out the assembly of printed circuit boards within a group of one or more assembly lines.

4. The method according to any one of the preceding claims, It is characterized in that Each group having a predetermined number of assembly lines is arranged in one of a predetermined number of different production sites (P1, P2, P3).

5. The method according to any one of the preceding claims, It is characterized in that The characteristic number is calculated from a weighted combination of a plurality of assembly orders and from the total value of the values ​​of the transfer costs and from the total production time of the assigned printed circuit board type, which results from the detected production time for assembling each printed circuit board of the printed circuit board type on an assembly line of a group.

6. The method according to any one of the preceding claims, It is characterized in that The optimization is performed with the aid of mixed integer programming.

7. A data processing system (DS) comprising at least one computing unit configured to execute a computer-implemented method for determining at least one fixed equipment family of printed circuit board types (122) for a predetermined number of multiple groups of one or more assembly lines (110), wherein the fixed equipment (165) comprises a number of device types (160) sufficient to assemble printed circuit boards (120) of one of a specific fixed equipment family of printed circuit board types, wherein each fixed equipment is assigned to a fixed equipment family and remains unchanged during a predetermined planning horizon comprising a predetermined number of assembly orders, and wherein each fixed equipment is used at a group of at least one assembly line, include: a) a collection unit for collecting assembly orders, each of which comprises a number of printed circuit boards of a printed circuit board type, wherein the printed circuit boards are to be assembled on one or more assembly lines within the planning scope, wherein each assembly line belongs to a group; b) the allocation unit of the printed circuit board type of the collected assembly order to the fixed equipment equipment family, wherein a printed circuit board type from a predetermined number of printed circuit board types can only be assigned to one or more specific fixed equipment families, the fixed equipment of which is used at one or more assembly lines of only one group, with the aim of assembling printed circuit boards of all assigned printed circuit board types by means of the fixed equipment used at the assembly lines, which belongs to the corresponding assigned fixed equipment family; c) an optimization unit for optimizing the allocation so that a characteristic number associated with all groups is optimized, in particular maximized, which characteristic number is calculated from a weighted combination of a plurality of assembly orders and from the total value of the detected values ​​of the transfer costs, which result from the allocation of the printed circuit board types and express the transfer costs for transporting one or more printed circuit boards of the printed circuit board type and / or a plurality of components required for assembling them from an assembly line of one group to an assembly line of another group, if the printed circuit board type is to be allocated to a fixed equipment family of another group; as well as d) An output unit for outputting the fixed equipment equipment set determined with the aid of the optimized allocation in a form suitable for controlling and / or regulating the fulfillment of the assembly order.

8. A control device (115), comprising at least a receiving unit for receiving the equipment family of fixed equipment determined by means of the optimized printed circuit board type assignment in a form suitable for controlling and / or regulating the fulfillment of the assembly order; - A computing unit for distributing printed circuit board types to one or more assembly lines according to specific fixed equipment families, wherein a printed circuit board type from a predetermined number of printed circuit board types can only be assigned to one or more specific fixed equipment families, the fixed equipment of the fixed equipment family being used at one or more assembly lines of only one group, with the purpose of assembling printed circuit boards of all assigned printed circuit board types respectively with the aid of the fixed equipment used at the assembly lines, the fixed equipment belonging to the corresponding assigned fixed equipment family.

9. An apparatus comprising a plurality of groups of one or more assembly lines (110), a data processing system according to claim 7 and a control device according to claim 8.

10. A computer program product comprising a program code that can be executed by a computing unit or a plurality of program code modules that can be executed and act in coordination by a plurality of computing units, the program code or the program code modules having commands that cause the method according to any of the preceding method claims to be performed on a data processing system according to claim 7 or in an apparatus according to claim 9.

11. A computer-readable data carrier or a data carrier signal comprising a computer program product according to claim 10.