具体实施方式

用于优化对所要分发的电路板的分配的一种可能的优化方法是线性优化。该线性优化致力于在受线性等式和不等式限制的集合上对线性目标函数进行优化。该线性优化是（混合）整数线性优化的求解方法的基础。所谓的Solver（求解器）是特殊的数学计算机程序的集合名词，这些特殊的数学计算机程序可以以数值方式来求解数学问题。结合MILP（mixed integer linear programming或混合整数线性规划），可以针对IP程序（整数优化模型）使用标准求解器，诸如CPLEX、Scip、Gurobi、Xpress。

图1示出了装配系统100。装配系统100包括：多条装配线110；和控制设备115，用于将电路板120分配给装配线110。每条装配线110通常都包括运输系统125以及一个或多个装配自动机130。每个装配自动机130都包括一个或多个装配头135，所述装配头分别被设立为从恒定工作台140或者可变工作台145拿起器件并且将这些器件放置在电路板120上的预先确定的位置处，所述电路板位于运输系统125上。

在装配过程期间，电路板120相对于装配自动机130通常静止。工作台140、145分别包括大量输送装置150，只示范性地示出了这些输送装置中的一个输送装置。每个输送装置150都准备好预先确定的类型的器件155的存货。虽然每个输送装置150都可以被配置用于准备好不同的构件或器件155并且不同的输送装置150可以被安装在工作台140、145处，但是如果必须给装配自动机130供应不在所安装的工作台140、145之一上被提供的构件155，则工作台140、145出于速度原因通常被完全更换。

由于这种更换通常带来生产停顿，所以谋求将所要更换的工作台140、145的数目保持得少。如果工作台在改装过程期间不被更换，则该工作台被称为恒定工作台140，否则被称为可变工作台145。在其它情况下，在恒定工作台140与可变工作台145之间没有功能上的区别。

电路板120要被装备一定数目不同的构件155。为了将可变工作台145的频繁更换最小化并且在理想情况下使恒定工作台140的数目最大化，控制设备115被设立为：优化电路板120到装配线110之一的分配。在此，通常每条装配线110或每个装配自动机130的特定特性都必须与电路板120或要装配在其上的构件155的特性一样被考虑。

图2示出了装备族、也称为“集群（Cluster）”的图解200。观察到第一电路板205、第二电路板210和第三电路板215，该第一电路板、该第二电路板和该第三电路板分别对应于图1中的装配系统100中的电路板120之一。在第一电路板205上要装配构件155的第一集合220，在第二电路板210上要装配构件155的第二集合225而且在第三电路板215上要装配构件155的第三集合230。示范性地，集合220、225和230分别包括不同的构件或器件类型，这些不同的构件或器件类型以不同的形式来被表征并且分别使用这些不同的构件或器件类型中的不同数目的构件155。因而，构件155的集合220至230分配有构件类型的集合235至245。在集合235至245中，相对应的集合220至230的不同构件155中的每个构件仅被重新发现一次。

装备族包括为了在装配线100上装配而被分配的那些电路板120。在图2的示例中，电路板210和215被分配给同一条装配线110并且形成第一装备族250。因而，第一装备族250需要具有被分配给电路板210和215的构件类型的第一装备265。在所示出的示例中，第一装备265包括五种构件类型。在提供第一装备265的构件类型的情况下，第一装备族250的电路板210和215可以在不改装的情况下在装配线110上被装配，其中假定在一套装备中最多容纳五种不同的构件类型。

第三电路板205单独形成第二装备族255。被分配给第二装备族255的第二装备260包括一种构件类型。

在两个装备中的构件类型之和是最小的。

按照本发明的方法充分利用了在将这些电路板单独分发到所检测到的预先给定/可预先给定的或者之前计算或确定的数目的装备族上的情况下的自由度。借助于整数线性规划来计算目标函数。利用该目标函数来使每个装备族的构件类型的数目之和最小化。如果考虑图2中的示例，则由此第二电路板210不是被分配给与电路板205相同的装备族，而是被分配给与电路板215相同的装备族。由此，集合235具有一种器件类型，并且集合240与集合245联合地具有五种器件类型。在这种情况下，每个装备族的构件类型的数目之和（一加五）为六个而不是当第二电路板210会被分配给与电路板205相同的装备族时的十个（五加五）。因此需要更少的装备空间，因为总体上避免了相同构件类型的构件的冗余装备。

利用按照本发明的方法，可以考虑附加的限制条件：

• 在装配线上存在器件-工作台限制条件，也就是说器件不允许被装备在所有工作台上，而是只允许被装备到工作台140、145的子集上。

• 可以遵守输送装置的最大填充度。

• 所要给予的电路板中的第一子集的电路板必须被分发到同一集群（例如电路板的上侧和下侧）中。

• 这些电路板中的第二子集的电路板不允许被分配给同一集群，而是必须分别被分配到另一集群中。

数学背景

通过使用准确的数学方法，可以实现比利用到目前为止在实践中使用的启发法明显更好的解决方案。

在随后描述的MILP表达式中适用如下命名：

索引

R 电路板120的集合

C 器件类型155的集合

F 具有预先给定的数目的装备族250、255的集合

R_C 具有器件类型c的电路板的集合。

从EP 2 829 166 B1中公知一种用于在装配线上形成装备族的方法。其中描述了如下方法，利用该方法，在给定的装配线和电路板集合的情况下，具有最小数目的装备族的集合可以被确定并且因此针对上文的F被预先给定。然而，也可设想其它方法或者也可设想手动输入，所述其它方法或者所述手动输入可以预先给定该最小数目。此外，也可以预先给定任意的其它数目。

参数

CapUsage _c 器件c的跟踪使用

Cap _f 在装备族f的装备中的可用轨迹的数目

二元变量

x _r.f 电路板r到装备族f的分配

y _c,f 在装备族f中的器件c的使用

IP表达式

最小化。

附加条件：

(1) 每个电路板类型都必须被分配给正好一个装备族：

(2) 如果电路板被分派给装备族，则该电路板的所有器件类型也必须被装备在该装备族的装备中：

(3) 装备族的电路板的所有器件类型都必须与它们到装备中的跟踪使用匹配：

（4） 变量限制条件：

。

尽管本发明是详细地通过优选的实施例进一步图解说明和描述的，但是本发明并不限于所公开的示例，而且其它变型方案可以由本领域技术人员从中推导出来，而不脱离本发明的保护范围。

上文描述的过程或方法流程的实现方案可以依据如下命令来实现，所述命令存在于计算机可读存储介质上或者存在于易失性计算机存储器（在下文概括地称为计算机可读存储器）中。计算机可读存储器例如是：易失性存储器，如缓存、缓冲或RAM；以及非易失性存储器，如可移动磁盘、硬盘，等等。

在此，上面描述的功能或步骤可以以至少一个命令语句的形式存在于计算机可读存储器上/计算机可读存储器中。在此，这些功能或步骤没有绑定到某一命令语句上或绑定到命令语句的某一形式上或者绑定到某一存储介质上或者绑定到某一存储器上或者绑定到某一实施方案上，而且可以通过软件、固件、微代码、硬件、处理器、集成电路等等单独运行地或以任意的组合地来实施。在此，可以使用各种各样的处理策略，例如单个的处理器的串行处理或者多重处理或多任务处理或并行处理等等。

这些命令可以存放在本地存储器中，但是也可能的是，将这些命令存放在远程系统上并且经由网络来访问该远程系统。

结合本发明，“计算机辅助”例如可以被理解为对该方法的实现，其中尤其是处理器实施该方法的至少一个方法步骤。上述控制设备可具有这种处理器。

术语“处理器”、“中央信号处理装置”、“控制单元”或“数据分析装置”如这里所使用的那样包括广义上的处理装置，即例如服务器、通用处理器、图形处理器、数字信号处理器、专用集成电路（ASIC）、可编程逻辑电路（如FPGA）、分立式模拟或数字电路和它们的任意的组合，包括所有其它本领域技术人员已知的或者在将来研发的处理装置在内。在此，处理器可由一个或多个设备或装置或单元组成。如果一个处理器由多个设备组成，那么这些设备可以被设计或配置用于并行地或串行地处理或实施命令。结合本发明，“存储单元”例如可以被理解为以工作存储器为形式的存储器（英文Random-Access Memory，RAM（随机访问存储器））或者硬盘。