Computer-implemented method for determining at least one fixed equipment family of printed circuit board types for a predetermined number of a plurality of groups of one or more assembly lines
Patent Information
- Application Number
- EP2023702228
- Authority / Receiving Office
- EP · EP
- Patent Type
- Applications
- Current Assignee / Owner
- Priority Date
- 2022-02-09
- Filing Date
- 2023-01-11
- Publication Date
- 2024-11-06
AI Technical Summary
Current methods for determining fixed equipment setups for assembly lines in electronics production do not effectively coordinate multiple assembly lines to optimize the parallel production of different printed circuit board types, leading to inefficiencies in production and increased setup efforts.
A computer-implemented method that determines fixed setup families for printed circuit board types across multiple groups of assembly lines, optimizing the assignment of circuit board types to minimize relocation efforts and production times, using mixed integer programming to maximize productivity and reduce setup costs.
The method significantly reduces setup efforts, increases productivity by shortening throughput and changeover times, enhances flexibility, and improves delivery reliability across multiple production sites by optimizing the assignment of printed circuit board types to fixed setup families.
Smart Images

Figure 1.1
Abstract
Description
[0001] Description
[0002] Computer-implemented method for determining at least one fixed setup family of printed circuit board types for a given number of groups of one or more assembly lines
[0003] The invention relates to a computer-implemented method for determining at least one fixed setup family of printed circuit board types for a predeterminable and / or predetermined number of several groups of one or more assembly lines and an arrangement with a data processing system and control device as well as an associated computer program product.
[0004] Particularly in the field of electronics production, printed circuit boards and assemblies are manufactured on SMT assembly lines using surface-mounted technology (SMT). Electronics production and manufacturing are characterized by high demands for short lead times, high productivity (including short changeover times, short production times, etc.), and high flexibility.
[0005] Several placement machines, which are usually connected by a transport system and which work together, for example, to manufacture or assemble (electronic) components, represent an assembly line. A placement system comprising one or more assembly lines thus forms a group of one or more assembly lines. Each group can be located in a production facility from a predefined and / or predetermined number of different production sites. Production sites can be located in different production plants or in the same production plant. Multiple production sites are usually geographically separated or distant from one another. In industrial production plants in the field of electronics production, components (or circuit boards) to be manufactured are produced in orders with fixed batch sizes.
[0006] Batch sizes implicitly determine how frequently an assembly must be produced. The smaller the batch size of an assembly, the more frequently it must be produced and the greater the setup effort.
[0007] Creating a (component) setup, also called a setup, for an assembly line takes approximately 6-8 hours and thus involves enormous effort. The production of the assemblies therefore takes place in setup families. A setup family is a set of assembly types that can be produced with one setup on the assembly line.
[0008] In other words, a setup family, also called a cluster, comprises a set of batches that can be manufactured within one setup. All assemblies of the assembly types in a setup family can therefore be manufactured one after the other on the assembly line without retooling.
[0009] A setup can be held on one or more setup tables, which can be easily exchanged on the pick-and-place machine. However, upgrading a setup table with components of predetermined component types is complex. Setups are therefore often divided into fixed setups and variant setups. A fixed setup on a setup table is designed to maintain its composition of component types over a predetermined planning horizon, while a variant setup table is expected to be retooled within the planning horizon.
[0010] EP 2 893 791 B1 discloses a method for determining the most advantageous fixed setup for an assembly line. However, this method does not take into account that multiple assembly lines of a system should ideally be coordinated with each other in terms of their associated circuit board types in order to make the parallel production of circuit boards of different types as efficient as possible.
[0011] EP 3219 180 B1 solves the problem of EP 2 893 791 B1 for multiple assembly lines of a placement system. This method is directed to a single group of assembly lines within a production facility.
[0012] DE 102014 225713 A1 discloses a method and system for assembling printed circuit boards, in which detected printed circuit board types are assigned to a predetermined number of fixed setup families, with each fixed setup family being assigned a fixed setup. The component types of the fixed setups of all fixed setup families are distributed among setup tables in such a way that at least one constant setup table, which can remain unchanged during a setup change, can remain on the assembly line across all setups.
[0013] Nowadays, electronics production often takes place in global manufacturing networks, where product relocations frequently occur between the production sites within such a network. Decisions must be made repeatedly regarding which products, with which component types, should be produced in which production sites, on which assembly lines, and with which fixed setups to be created there.
[0014] The object of the invention is to provide a method that is improved compared to the prior art mentioned above, as well as an improved system or an improved device and arrangement suitable for carrying out the method. This object is achieved by the independent claims. Advantageous further developments are the subject of the dependent claims.
[0015] The invention claims a computer-implemented method for determining at least one fixed setup family of printed circuit board types for a predetermined number of groups of one or more assembly lines, wherein a fixed setup comprises a set of component types sufficient for the assembly or production of printed circuit boards of one of the determined fixed setup families of printed circuit board types, wherein each fixed setup is assigned to a fixed setup family and remains unchanged during a predetermined planning horizon comprising a predetermined number of assembly orders, and wherein each fixed setup is used on an assembly line of a group, wherein the method comprises the following steps: a) recording 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 horizon, with each assembly line belonging to a group; b) Assigning printed circuit board types from the recorded assembly orders to a fixed setup family, whereby printed circuit board types from a given set of printed circuit board types may only be assigned to one or more specific fixed setup families, whose fixed setups are used on one or more assembly lines in only one group, with the purpose of assembling or manufacturing printed circuit boards of all assigned printed circuit board types using the fixed setups used on the assembly lines, which belong to the respective assigned fixed setup families; c) Optimizing the assignment from step b) in such a way,that a key figure related to all groups is calculated from a weighted combination of the number of assembly orders and the total value of recorded values of relocation costs resulting from the assignment of the circuit board types, each expressing a relocation cost for the transport of one or more circuit boards of a circuit board type and / or several components necessary for the assembly of the same from an assembly line of one group to an assembly line of another group, if the circuit board type is to be assigned to a fixed setup family of the other group, is optimized, in particular maximized; and d) outputting the fixed setup families determined by means of the optimized assignment in a form suitable for controlling and / or regulating the assembly order fulfillment.
[0016] It is possible that not all circuit board types are assigned to a fixed armament family.
[0017] The circuit boards of the circuit board types that belong to the specified quantity cannot therefore be assembled on any assembly line in any group, but only on one or more assembly lines of one group.
[0018] In other words, all PCB types in this specified quantity are assigned to only one or more specific fixed assembly families. The specific fixed assembly families to which the PCB types in the specified quantity are assigned result in these PCB types being placed on one or more assembly lines of the same group for assembly.
[0019] The circuit boards of the remaining circuit board types that do not belong to the specified quantity can be assembled on any assembly line in any groups.
[0020] For practical purposes, a set of permissible assembly lines is specified to which a specific circuit board type may be assigned.
[0021] An assembly order comprises a number or quantity of printed circuit boards of a printed circuit board type. A fixed setup is created by providing stocks of components of the component types it comprises on one or more setup tables. According to the invention, a set of fixed setup setup families to be created or determined is specified, to which circuit board types are assigned using the described method. In this case, the assignment of circuit board types to the specified fixed setup families can be optimized for several groups simultaneously.
[0022] The above procedure can be iterated any number of times.
[0023] The determination of at least one fixed setup family of circuit board types can be carried out with steps a) to d) centrally on a data processing system, preferably of the type described below.
[0024] The form suitable for controlling or regulating the fulfillment of the assembly order and the associated form suitable for controlling the assembly of the printed circuit boards is preferably computer-readable. The assembly of the printed circuit boards is ultimately carried out by controlling or regulating the assembly of the printed circuit boards assigned to the corresponding printed circuit board types.
[0025] With the help of fixed setup within a group of one or more assembly lines based on the specific fixed setup families in the form mentioned, the assembly of printed circuit boards can be controlled and / or regulated and / or executed. The fixed setup results from a corresponding fixed setup family of the specific fixed setup families, to which the PCB types of the printed circuit boards to be assembled are / are assigned.
[0026] The above-mentioned key figure can express the number of assembly orders whose circuit board types are assigned to a fixed assembly family. It is advisable to specify a number of permissible assembly lines for a circuit board type. This also determines which circuit board type can be manufactured on an assembly line within which group. Each group with a specified or specifiable number of assembly lines is preferably located in a production facility with a specified or specifiable number of different production facilities.
[0027] The above-mentioned relocation effort occurs for the transport of one or more circuit boards of one circuit board type from one assembly line of one group to another assembly line of another group if the circuit board type is to be assigned to a fixed setup family of the other group. The relocation effort may additionally and / or alternatively include the effort for the transport of components needed to assemble the circuit board type or the multiple circuit board types to be relocated in the fixed setup of the other group.
[0028] Additionally, the weighted combination can include a total production time for the assigned circuit board types, which results from the recorded production times for the assembly of each circuit board of a circuit board type on an assembly line in a group. In other words, the total production time for the assigned circuit board types should be minimized as much as possible, and the total number of assembly orders for the assigned circuit board types should be maximized as much as possible. The relocation costs should be kept as low as possible.
[0029] In the above computer-implemented method, "predetermined" or "predeterminable" can be understood to mean that one or more input values are already specified, for example, by standard values, or are specified or determined by a user and / or by output values of an upstream computer-implemented method and / or are predeterminable or determinable. These input values are thus captured by the computer-implemented method.
[0030] In a particularly preferred embodiment, optimization is performed using mixed integer programming. Mixed integer programming represents a global optimization approach that is easily expandable and for which commercial solution methods or solvers are available. Using mixed integer programming, global maxima can be found in a multitude of possible solutions, allowing a particularly good solution to be found. Available methods and devices for mixed integer programming are continually being improved, so it can be expected that even better optimization results will be achievable in the future.
[0031] A measure can be predetermined that expresses a portion of the difference between the key figure and the maximum achievable matching quality. This difference is also called the "gap." It is preferable to use an optimization method that allows this "gap" to be determined. This can be achieved, in particular, with mixed integer programming.
[0032] The optimized allocation of printed circuit board types to fixed setup families according to the invention results in an increase in productivity in the production facilities by
[0033] • Setup effort is significantly reduced
[0034] • (longer term) the need for setup equipment is reduced,
[0035] • productivity is increased through shorter throughput times, shorter changeover times and production times.
[0036] • Flexibility, throughput and delivery reliability are increased
[0037] • Comprehensive optimizations across multiple production sites are made possible by the invention. A further aspect of the invention provides a data processing system comprising at least one computing unit or processor configured to execute a computer-implemented method for determining at least one fixed setup family of circuit board types for a predetermined number of multiple groups of one or more assembly lines, wherein a fixed setup comprises a set of component types sufficient to assemble circuit boards of one of the determined fixed setup families of circuit board types, wherein each fixed setup is assigned to a fixed setup family and remains unchanged during a predetermined planning horizon comprising a predetermined number of assembly orders, and wherein each fixed setup is used on an assembly line of a group,comprising at least: a) a recording unit for recording 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 horizon, wherein each assembly line belongs to a group; b) an assignment unit of printed circuit board types of the recorded assembly orders to a fixed setup setup family, wherein printed circuit board types of a predetermined quantity of printed circuit board types may only be assigned to one or more specific fixed setup families, whose fixed setups are used on one or more assembly lines of only one group, with the purpose of printing printed circuit boards of all assigned printed circuit board types using the fixed setups used on the assembly lines, which belong to the respective assigned fixed setup families,to be assembled; c) an optimization unit for optimizing the allocation such that a key figure related to all groups, calculated from a weighted combination of the number of assembly orders and from the total value of recorded values of relocation costs resulting from the assignment of the circuit board types, each expressing a relocation cost for transporting one or more circuit boards of a circuit board type and / or several components necessary for the assembly of the same from an assembly line of one group to an assembly line of another group, is optimized, in particular maximized, if the circuit board type is to be assigned to a fixed assembly family of the other group; and d) an output unit for outputting the fixed assembly families determined by means of the optimized assignment in a form suitable for controlling and / or regulating the assembly order fulfillment.
[0038] A further aspect provides a control device comprising at least
[0039] - a receiving unit for receiving fixed setup families determined by means of optimized circuit board type assignment in a form suitable for controlling and / or regulating the assembly order fulfilment and
[0040] - a computing unit for distributing the circuit board types to one or more assembly lines, which may belong to different groups, based on the specific fixed assembly families, whereby circuit board types from a given set of circuit board types may only be assigned to one or more specific fixed assembly families, the fixed assembly of which is used on one or more assembly lines in only one group, with the purpose of assembling circuit boards of all assigned circuit board types using the fixed assembly used on the assembly lines, which belong to the respective assigned fixed assembly families.
[0041] Also claimed is an arrangement comprising a data processing system and one or more control devices of the type mentioned above, in which the assembly of printed circuit boards can be carried out on one or more assembly lines with the aid of the at least one fixed assembly family determined by the data processing system. The number of several groups of one or more assembly lines can be predetermined and at least one control device can be responsible for each group or can be arranged in the group. There can be one control device centrally for several assembly lines for several groups. These one or more control devices are connected to the data processing system. It is also possible to provide one control device per group and several assembly lines or one control device per assembly line in a group.In a decentralized solution, the multiple control devices communicate with each other via a wired and / or wireless communication network.
[0042] The arrangement or system or device and any associated unit(s) are configured to carry out such method steps and may be implemented in hardware, firmware and / or software.
[0043] A further aspect of the invention is a computer program (product) comprising a program code executable by a computing unit or processor or a plurality of program code modules executable and interacting by a plurality of computing units, which has or have instructions that cause the execution of the method according to one of the above-mentioned embodiments on the data processing system of the above-mentioned type and / or in the arrangement in the above-mentioned type.
[0044] The computer program or product can be stored on a computer-readable storage medium or data carrier. It is possible for the computer program (product) to be embedded in a data carrier signal intended for downloading the same from a server to a storage medium. The computer program or product can be created in a common programming language (e.g., C++, Java). A processing device or processor for executing its program code / program code modules can comprise a commercially available computer or server with corresponding input, output, and storage means. This processing device or computing unit can be integrated into the data processing system or device or its units, or implemented in the arrangement or the arrangement components.
[0045] The computer-implemented process also applies to so-called cloud services (cloud = computer cloud). A computer cloud typically comprises one or more servers operated by a cloud service provider and configured to deliver a cloud service to a user, for example, a network of companies. Accordingly, a data processing system can be implemented in a computer cloud.
[0046] The arrangement, the data processing system and the devices as well as the computer program (product) and data carrier or data carrier signal can be developed or designed analogously to the above-mentioned method and its further developments.
[0047] Further advantages, details and developments of the invention emerge from the following description of exemplary embodiments in conjunction with the drawings.
[0048] Figure 1 shows an example of a placement system,
[0049] Figure 2 shows an example of the arrangement according to the invention in which several assembly systems are provided, and Figure 3 shows a flow chart of the method according to the invention.
[0050] Figure 1 shows a placement system 100 of a group of one or more placement lines. The placement system 100 comprises one or more placement lines 110 and a control device 115. Each placement line 110 comprises an optional transport system 125 and one or more placement machines 130. Each placement machine 130 comprises one or more placement heads 135, each of which is configured to pick up components or parts 155 from a setup table 140 and position them at a predetermined position on the assembly or circuit board 120 located on the transport system 125.
[0051] During the placement process, the printed circuit board 120 is typically stationary relative to the placement machine 130. The setup tables 140 each comprise a plurality of feed devices 150, of which only one is shown as an example in Figure 1. Each feed device 150 holds a supply of components 155 of a predetermined component type 160. The feed device 150 has a capacity for the components 155, which is typically expressed in tracks. A track is typically 8 mm wide, and the number of tracks for each feed device 150 is limited, for example, to 40. Components 155 of the same component type 160 are typically provided in a belt, on a tray, or in a tube. Each component type 160 requires space in the feed device 150 with a predetermined number of tracks, which typically must be adjacent to one another.
[0052] Each feeder 150 can be configured to hold different components 155, and typically, different feeders 150 can be attached to a setup table 140. If a component 155 of a component type 160 is required on the pick-and-place machine 130 that is not present in one of the setup tables 140, typically one of the attached setup tables 140 is not provided with the required components 155, but rather is completely replaced with another, appropriately equipped setup table 140. Upgrading a setup table 140 to be exchanged with components 155 is called pre-equipment and can require a processing time in the range of hours.
[0053] Since a change of setup tables 140 on the assembly line
[0054] 110 is usually associated with a production downtime, the aim is to change the setup tables 140 as infrequently as possible.
[0055] An assembly order comprises the number of printed circuit boards of a printed circuit board type to be assembled. To assemble a quantity of printed circuit boards 120 that can be predetermined based on the assembly orders, setups can be formed, each of which comprises stocks of components 155 of predetermined component types 160, wherein each printed circuit board of the quantity of printed circuit boards 120 can be completely equipped with components 155 of the setup. A setup can be implemented by a number of setup tables 140. In the illustration in Figure 1, a fixed setup 165, whose setup tables 140 are attached to the assembly line 110, and a variant setup 170, whose setup tables 140 are separate from the assembly line 110, are formed. One or more fixed setups 165 and one or more variant setups 170 can be provided. A desired case without variant armaments 170 is possible.
[0056] The fixed setup 165 is designed to remain unchanged or existing with regard to its component types 160, at least during a planning horizon, which can be, for example, six months or a year. Therefore, although components 155 can be replenished at the setup tables 140 of the fixed setup 165 if necessary, the assignment of component types 160 to tracks of the setup tables 140 remains unchanged. If multiple fixed setups 165 are planned, they can be interchanged within the planning horizon.
[0057] A variant setup 170, on the other hand, is designed to accommodate components 155 of different component types 160 during the planning horizon, but only exists temporarily. For this purpose, the setup tables 170, while not attached to the assembly line 110, are typically stripped of components 155 of predetermined component types 160 and reloaded with components 155 of other component types 160. This retooling can involve a significant amount of manual work and be time-consuming.
[0058] A setup family, whether a fixed setup family or a variant setup family, is defined as a set of circuit board types whose circuit boards can be assembled on a placement line without changing the set of component types that are held ready for assembly on the placement line. This means that no changeover is necessary.
[0059] The control device 115 assigns circuit board types 122, whose associated circuit boards 120 are to be assembled on the assembly line 110, to a setup family. A setup family is a set of circuit board types 122 whose circuit boards 120 can be fully assembled with components 155 that are provided in the associated setup 165, 170. A setup family is typically assigned to exactly one setup 165, 170 and vice versa.
[0060] Figure 2 shows an arrangement comprising, for example, two (manufacturing) plant networks VI and V2 of the type described above. The plant networks each comprise several production sites P1, P2 and P3. In a production site, one or more assembly lines 110 of the above-mentioned type can be set up for the assembly of printed circuit boards. In the context of this exemplary embodiment, the assembly lines in a production site form a group of assembly lines. However, a group of assembly lines can also be smaller production cells within a production site, which generally have a small number, e.g., 2 or 3 assembly lines. A central control device (not shown) or several control devices, e.g.115, which is / are configured for one or more groups of assembly lines to control / regulate the PCB assembly process on the assembly lines to fulfill the assembly orders, can each be connected to a cloud or computer cloud C via wired and / or wireless network technologies. It is also possible to integrate a central control device into the computer cloud C, which is not shown in Figure 2. The computer cloud can be equipped with the following components:
[0061] A data processing system DS or device is suitable for carrying out the computer-implemented method according to the invention, explained in more detail below, for determining at least one fixed setup family of circuit board types for a predeterminable and / or predetermined number of multiple groups of one or more assembly lines. The data processing system is coupled to a data memory DB and can retrieve stored or preconfigured models M of the assembly systems. One or more optimization units FOP or OP can be integrated into the data processing system or coupled to it, which in turn can be coupled to so-called solvers S, e.g., Cplex, Gurobi. The optimization units can also be integrated into FOP or OP. Solvers are special mathematical computer programs that can solve mathematical problems numerically.In the FOP optimization unit, the assignment of PCB types from recorded assembly orders to a fixed setup family is optimized. The fixed setup families thus determined are used to define the fixed setups to be used in the assembly line groups.
[0062] In the optimization unit OP, for example, an optimization of the above-mentioned variant armament families or the associated variant armament could be achieved.
[0063] An output unit of the data processing system (not shown) delivers the specific fixed setup families in a format suitable for controlling and / or regulating assembly order fulfillment. Such a format should be computer-readable, e.g., one or more Excel lists in CSV format containing the individual fixed setup families with their circuit board types. The information in the data storage can be used to determine which circuit board type is to be manufactured on which assembly line in which group.
[0064] Subsequently, the impact of the specific fixed-armor assembly families on the operation of the individual assembly lines can be evaluated, preferably by means of simulation. While an optimal key figure for the evaluation may be achieved, it may not be possible to relocate entire product groups. Preferably, entire product groups that require specific PCB types for their assembly are relocated to a common assembly line in a production facility. If necessary, the determination of at least one fixed-armor assembly family of PCB types can then be repeated.
[0065] These Excel lists can then be sent to the control devices located at the production facilities for receipt. A processing unit (not shown) of the control device can then control and / or regulate the assembly of printed circuit boards according to the specific fixed assembly families.
[0066] Additionally and alternatively, it is possible for the control device to receive other computer-readable control signals in order to initiate the control / regulation process in its computing unit.
[0067] In addition, the specific fixed setup families can be used to initiate a relocation process of specific printed circuit boards of a circuit board type from one production site to another.
[0068] After the final determination of the fixed assembly families and after any relocation of printed circuit boards belonging to product groups, assembly can be carried out on the assembly lines of the corresponding group. Assembly is typically performed by individually fixing the components 155 to the printed circuit boards 120 using solder paste. The assembled printed circuit boards 155 can then be finished in a reflow oven, where the solder paste is temporarily melted, electrically and mechanically connecting the components 155 to the conductor tracks on the surface of the printed circuit board 120.
[0069] Figure 3 shows a flowchart of a method for determining at least one fixed setup family of circuit board types for a predetermined number of groups of one or more assembly lines, comprising the following steps:
[0070] In step 10, the number of groups within which at least one assembly line, preferably several assembly lines, are arranged is specified. This number of groups is at least two. The number of assembly lines within a group is also specified.
[0071] The number of fixed-armor families is specified for each assembly line. Each fixed-armor assembly is assigned to a fixed-armor family.
[0072] In the next step 20, information about the assembly orders can be recorded, which can be of a summary nature and, for example, relate to a number of assembly orders within a planning horizon or a number of circuit boards of a circuit board type to be assembled within the planning horizon. This information can be recorded, in particular, on the basis of historical data, which may be present in the data store DB, or using a heuristic that may draw data from a model M.
[0073] In step 30, a type of starting solution is determined for assigning the respective PCB types to a fixed assembly family. It must be taken into account that a specified quantity of PCB types may only be assigned to one fixed assembly family, which is then used with the assigned fixed assembly on one or more assembly lines within the same group or only in one group. The PCBs of the PCB types belonging to the specified quantity cannot therefore be assembled on any assembly line in any group, but only on one or more assembly lines of a group.
[0074] A set of permissible assembly lines is specified to which a specific PCB type may be assigned. The assignment can be further optimized by taking into account a key figure explained in more detail in step 50.
[0075] Optional step 40: During the assignment in step 30, various additional constraints can be considered, which are described in more detail, for example, in the following formulation of a mixed integer program. This step 40 can also be skipped; in this case, step 50 follows directly after step 30.
[0076] Step 50: An assignment quality of the assignment performed in step 30 is determined on the basis of the information collected in step 20 and, if applicable, the groups specified in step 10.
[0077] Different approaches are possible for determining the assignment quality, and these can also be combined with one another. A key figure can be determined that serves as the basis for the assignment quality and that applies to all groups.
[0078] Based on the key figure calculated below, the above allocation can be optimized such that an optimum, preferably a maximum, of this key figure is achieved. In addition to other embodiments of the key figure mentioned above in the general part of the present application, the key figure in the exemplary embodiment is preferably calculated as follows. The key figure can be calculated from a weighted combination of the number of assembly orders as well as from the total value of the relocation effort values and from a total production time of the assigned circuit board types, which results from recorded production times for the assembly of each circuit board of a circuit board type on an assembly line of a group.Such a value expresses the relocation effort for transporting one or more circuit boards of one circuit board type from one assembly line in one group to another assembly line in another group, if the circuit board type is to be assigned to a different fixed setup family in the other group. The relocation effort can additionally and / or alternatively include the effort for transporting components needed to assemble the circuit board type or the multiple circuit board types to be relocated in the fixed setup of the other group. Additional setup equipment such as belts and setup tables or other items may also need to be transported. Furthermore, the new circuit board types must be included in the programs in the new or different group. This means that new CAD programs may need to be created and material numbers adjusted.This therefore entails considerable expenditure.
[0079] Step 60: The determined assignment quality is compared with a predetermined measure. The predetermined measure can be specified absolutely, for example in the form of a number. The measure can also be specified relatively, for example in the form of a ratio of several such pieces of information. In a preferred embodiment, the predetermined measure is specified on the basis of a maximum achievable key figure. If the comparison is positive, the determined assignment is output in step 70, preferably in a computer-readable form - as already explained above with regard to Figure 2. If the comparison is negative, i.e. if the determined assignment quality is less than the predetermined measure, then this step can optionally check whether a predetermined processing time for running the method has already elapsed.
[0080] If this is the case, the process is aborted and continued with step 70. The number of iterations can also be specified; if this number is exceeded, the process is aborted and continued with step 70.
[0081] Otherwise, the method continues with step 30, in which the determined assignment is optimized with respect to the key figure.
[0082] Finally, in step 70, the result of the determined fixed-arming families is output in a form (preferably computer-readable) suitable for controlling and / or regulating the assembly order fulfillment.
[0083] Automatic optimization can be used to determine an optimized assignment of circuit board types to a fixed-line assembly family. Any optimization method can be used, for example, based on local search methods or metaheuristic algorithms. With each iteration of the above steps, the best assignment determined so far is varied pseudo-randomly or according to a heuristic, resulting in modified assignments, from which the one with the optimal assignment quality is selected.
[0084] A special case of optimization methods is linear optimization. It deals with the optimization of linear objective functions over a set constrained by linear equations and inequalities. It forms the basis of the solution methods of (mixed-) integer linear optimization. In the context of MIP (mixed integer programming) or MILP (mixed integer linear programming), standard solvers such as CPLEX, Scip, Gurobi, and Xpress can be used for small IP programs (integer optimization models). More difficult than linear optimization is the case of nonlinear integer optimization (MINLP), in which the objective function, the constraints (NB), or both can be present. The solution is achieved using suitable linear approximations, so that standard solvers can be used directly.Furthermore, the standard solvers mentioned above can each already solve certain types of nonlinear problems. There are also additional solvers that specialize in solving nonlinear problems (e.g., ANTIGONE, BARON).
[0085] With the help of non-linear integer optimization methods, fixed setup families can be determined with which an optimal or maximum key figure related to all groups can be achieved.
[0086] Preferably, steps 30-60 are performed by solving a mixed integer program. Optimizers based on mixed integer programming are available as commercial products, as explained above.
[0087] Advantages of mixed integer linear optimization include: global optimization approach. Easily extensible.
[0088] Very good commercial standard solvers (e.g. Gurobi, SCIP, CPLEX, Ilog, Xpress), which are widely used and proven in practice.
[0089] For a determined solution, the maximum distance it is from the optimal solution is known (gap).
[0090] In this example, a key figure related to all groups is maximized as much as possible as an optimization criterion. This can include a weighted combination of the specified production volume and the recorded order count, as well as recorded relocation costs if the assignment of the PCB types shows that a PCB type from a fixed setup family should be assigned to a different group. In other words, the PCBs of this PCB type and, if applicable, components are relocated from one production facility, e.g., PI, to another production facility, P3. This causes relocation costs due to transport and possible delays in production.
[0091] The following is an example of an MIP formulation for determining the described assignment of circuit board types to a fixed-arm assembly family.
[0092] Indices
[0093] W Quantity of works
[0094] L Number of assembly lines
[0095] L w Number of assembly lines of the
[0096] Production facility w
[0097] C Set of component types
[0098] R Set of assembly types
[0099] R c Set of assembly types with component type c
[0100] R w Quantity of assembly types currently produced in the production facility w
[0101] Rf Set of assembly types that
[0102] must be assigned to fixed equipment
[0103] R g Quantity of assembly types that may only be used in fixed equipment at the same production facility
[0104] C1 Quantity of the
[0105] Fixed armor / Fixed armor families
[0106] C11Amount of to be formed
[0107] Fixed equipment / fixed equipment families for assembly line 1
[0108] L r Number of permissible assembly lines for the
[0109] Assembly type r Parameter
[0110] W P Objective function weighting with regard to
[0111] Production time
[0112] W o Objective function weighting with regard to
[0113] Number of assembly orders
[0114] W v Objective function weighting with regard to
[0115] Extension costs
[0116] Width C, 1 Space consumption of a component type c in a fixed setup of the assembly line 1 in tracks
[0117] LineCap1Number of tracks of component types that can be accommodated in a fixed setup of assembly line 1
[0118] UpperTimeLimit1Upper production time limit for assembly line 1
[0119] LowerTimeLimit1Lower production time limit for assembly line 1
[0120] ProdTime r,1 Production time of an assembly of the
[0121] Assembly type r on assembly line 1
[0122] CurrentProdTime r Current production time of an assembly of assembly type r
[0123] order r Number of orders of an assembly of assembly type r
[0124] RelocationEffort r,1 Relocation effort of an assembly of assembly type r to the other (new) assembly line 1
[0125] Binary variables assigned Variable that specifies whether the modules of the module type r are assigned to the setup family cl. (In this case, it takes the value 1, otherwise the value 0) setup c,ci Variable that specifies whether the component type c must be equipped in the fixed setup of the fixed setup family cl. (In this case, it takes the value 1, otherwise the value 0)
[0126] objective function
[0127] Side conditions:
[0128] (1) Each assembly type may contain a maximum of one
[0129] Be assigned to the fixed armament family.
[0130] (2) The component types of the assembly types of a fixed armament assembly family fit into an armament of the assembly line.
[0131] (3) All component types of a fixed armament armament family are equipped in the fixed armament of the fixed armament armament family. (4) The sum of the production times of the assembly types of an assembly line must not exceed the upper production time limit.
[0132] (5) The sum of the production times of the assembly types of a fixed-arms assembly family must not be less than the lower production time limit.
[0133] (6) Assemblies may only be assigned to assembly lines on which they can be produced.
[0134] (7) Types of modules that must be assigned to a fixed setup.
[0135] (8) Types of assemblies that may only be used in fixed equipment at the same production site.
[0136] (9) Variable restrictions MIP-based heuristics
[0137] Especially when creating fixed setups across multiple production sites, the complexity of solving an MIP model can be too high, even for very good (computer program) solvers like Gurobi, due to the large number of fixed setup families to be determined and the resulting fixed setups. Therefore, a heuristic solution approach is also described, based on the exact, first solution approach.
[0138] Additional parameters: n Number of iterations nf Number of fixed armament families to be recalculated in each iteration step
[0139] (1) -> Empty fixed armament families are preferably chosen as a starting solution.
[0140] (2) -> Five fixed armor families are randomly selected, and the assembly assignments to these fixed armor families are deleted. All other assembly types remain permanently assigned to their fixed armor families.
[0141] (3) -> This smaller residual problem is now solved with the MILP approach from (1).
[0142] (4) -> Steps (2) and (3) are repeated and performed n times in total.
[0143] Although the invention has been illustrated and described in detail by the preferred embodiment, the invention is not limited by the disclosed examples, and other variations may be derived therefrom by those skilled in the art without departing from the scope of the invention. The processes or method sequences / steps described above can be implemented using commands or instructions located on computer-readable, non-volatile storage media or in volatile computer memories (hereinafter collectively referred to as computer-readable memories). Computer-readable memories include, for example, volatile memories such as caches, buffers, or RAM, as well as non-volatile memories such as removable media, hard drives, etc.
[0144] The functions or steps described above can be present in the form of at least one instruction set in / on a computer-readable memory. The functions or steps are not tied to a specific instruction set or to a specific form of instruction sets, to a specific storage medium, to a specific processor, or to specific execution schemes and can be executed by software, firmware, microcode, hardware, processors, integrated circuits, etc., either alone or in any combination. A wide variety of processing strategies can be used, for example, serial processing by a single processor, multiprocessing, multitasking, parallel processing, etc.
[0145] The instructions can be stored in local memory, but it is also possible to store the instructions on a remote system, e.g. cloud, and access them via the network.
[0146] In the context of the invention, “computer-assisted” or “computer-implemented” can be understood as meaning, for example, an implementation of the method in which, in particular, a processor or a computing unit, which can be part of the (control or processing) device or unit and / or a computer and / or one or more services in a computer cloud of a service provider, carries out at least one method step of the method.
[0147] Unless otherwise stated in the following description, the terms "mapping", "replicating", "receiving", "applying", "outputting", "providing" and the like preferably refer to actions and / or processes and / or processing steps that change and / or generate data and / or convert the data into other data, wherein the data can in particular be represented or present as physical quantities.
[0148] The term "processor," "central signal processing," "control unit," or "data evaluation means," as used here, encompasses processing means in the broadest sense, such as 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 combinations thereof, including all other processing means known to those skilled in the art or developed in the future. Processors can consist of one or more systems, devices, or units. If a processor consists of multiple devices, these devices can be designed or configured for parallel or sequential processing or execution of instructions.In the context of the invention, a "storage unit" can be understood as meaning, for example, a computer-readable storage medium in the form of random-access memory (RAM) or a hard disk.
Claims
Patent claims 1. Computer-implemented method for determining at least one fixed setup family of printed circuit board types (122) for a predetermined number of several groups of one or more assembly lines (110), wherein a fixed setup (165) comprises a quantity of component types (160) sufficient for assembling printed circuit boards (120) of one of the determined fixed setup families of printed circuit board types, wherein each fixed setup is assigned to a fixed setup family and remains unchanged during a predetermined planning horizon comprising a predetermined number of assembly orders, and wherein each fixed setup is used on an assembly line of a group, wherein the method comprises the following steps: a) recording assembly orders, each comprising a quantity of printed circuit boards of a printed circuit board type,where the printed circuit boards are to be assembled on one or more assembly lines within the planning horizon, each assembly line belonging to a group; b) Assigning printed circuit board types of the recorded assembly orders to a fixed setup family, whereby printed circuit board types of a given set of printed circuit board types may only be assigned to one or more specific fixed setup families, whose fixed setups are used on one or more assembly lines belonging to only one group, with the purpose of assembling printed circuit boards of all assigned printed circuit board types using the fixed setups used on the assembly lines that belong to the respective assigned fixed setup families; c) Optimizing the assignment from step b) such thatthat a key figure relating to all groups is calculated from a weighted combination of the number of assembly orders as well as from the total value of recorded values of relocation costs, which result from the assignment of the printed circuit board types and which each represent a relocation cost for the transport of one or more printed circuit boards of a printed circuit board, d) Expressing the type of and / or several components necessary for the assembly of the same from one assembly line of one group to an assembly line of another group, when the printed circuit board type of a fixed setup family of the other group is to be assigned, optimized, in particular maximized; and d) Outputting the fixed setup families determined by means of the optimized assignment in a form suitable for controlling and / or regulating the fulfillment of the assembly order.
2. Method according to the preceding claim, characterized in that the determination of at least one fixed-geometry family of printed circuit board types is carried out centrally on a data processing system (DS) with steps a) to d).
3. Method according to one of the preceding claims, characterized in that the assembly of printed circuit boards is controlled and / or regulated and / or carried out within a group of one or more assembly lines based on the specific fixed-assembly families in the aforementioned form and the associated fixed-assemblies.
4. Method according to one of the preceding claims, characterized in that each group is arranged with a predetermined number of assembly lines in a production facility of a predetermined number of different production sites (Pl, P2, P3).
5. Method according to one of the preceding claims, characterized in that the key figure is calculated from a weighted combination of the number of assembly orders as well as from the total value of the values of the relocation costs and from a total production time of the assigned printed circuit board types, which results from recorded production times for the assembly of each printed circuit board of a printed circuit board type on an assembly line of a group.
6. Method according to one of the preceding claims, characterized in that the optimization is carried out by means of mixed integer programming.
7. Data processing system (DS) comprising at least one computing unit configured to execute a computer-implemented method for determining at least one fixed setup family of printed circuit board types (122) for a predetermined number of several groups of one or more assembly lines (110), wherein a fixed setup (165) comprises a set of component types (160) sufficient for assembling printed circuit boards (120) of one of the determined fixed setup families of printed circuit board types, wherein each fixed setup is assigned to a fixed setup family and remains unchanged during a predetermined planning horizon comprising a predetermined number of assembly orders, and wherein each fixed setup is used on an assembly line of a group, comprising at least: a) a capture unit for capturing assembly orders, each comprising a quantity 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 horizon, each assembly line belonging to a group; b) an allocation unit of printed circuit board types of the recorded assembly orders to a fixed setup family, wherein printed circuit board types of a given set of printed circuit board types may only be assigned to one or more specific fixed setup families, whose fixed setups are used on one or more assembly lines only of one group, with the purpose of assembling printed circuit boards of all assigned printed circuit board types using the fixed setups used on the assembly lines, which belong to the respective assigned fixed setup families; c) an optimization unit for optimizing the allocation such that a key figure relating to all groups is calculated from a weighted combination of the number of assembly orders and from the total value of recorded values of relocation costs resulting from the allocation of printed circuit board types, each expressing a relocation cost for transporting one or more printed circuit boards of a printed circuit board type and / or several components necessary for their assembly from an assembly line of one group to an assembly line of another group, when the printed circuit board type is to be allocated to a fixed setup family of the other group, is optimized, in particular maximized; and d) an output unit for outputting the fixed setup families determined by means of the optimized allocation in a form suitable for controlling and / or regulating the fulfillment of the assembly orders.
8. Control device (115), comprising at least - a receiving unit for receiving fixed setup families determined by means of optimized printed circuit board type assignment in a form suitable for controlling and / or regulating the assembly order fulfillment and - a computing unit for distributing printed circuit board types to one or more assembly lines based on specific fixed setup families, wherein printed circuit board types of a given quantity of printed circuit board types may only be assigned to one or more specific fixed setup families, whose fixed setups are used on one or more assembly lines only for one group, with the purpose of assembling printed circuit boards of all assigned printed circuit board types using the fixed setups used on the assembly lines that belong to the respective assigned fixed setup families.
9. Arrangement comprising several 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. Computer program product comprising a program code executable by a computing unit or several program code modules executable by several computing units and interacting, which includes instructions that cause the execution of the method according to one of the preceding method claims on the data processing system according to claim 7 or in the arrangement according to claim 9.
11. Computer-readable data carrier or data carrier signal comprising the computer program product according to the preceding claim 10.
