[发明专利]用于确定组件类型到所选择的装配线的最优分配的方法

权利要求书

1.一种计算机实施的用于确定组件类型(122)到预先给定的装配线(110)的集合中的关于其装配性能所选择的装配线和到所提到的装配线的集合的至少一条剩下的装配线的最优分配的方法，所述装配线(110)用于给这些组件类型(122)的组件(120)装配一个或多个器件类型(160)的器件(155)，

包括如下步骤：

a)针对要装配的组件的每种组件类型并且针对每条装配线在考虑到该组件类型在所述装配线上的所检测到的相应的循环时间的情况下并且在考虑到针对每种组件类型预先给定的要装配的组件的件数的情况下确定预期生产时间；

b)将所提到的组件类型的集合中的组件类型集合分配给预先给定的数量的分别具有相关的固定装备(165)的固定装备装备族，使得固定装备装备族的组件类型的组件能够在所选择的装配线上借助该固定装备的器件类型的器件来装配；

c)优化b)中的分配，使得针对被分配给所述固定装备装备族的所有组件类型，每种组件类型当其将在所述至少一条剩下的装配线中具有最小生产时间的至少一条剩下的装配线之一上被装配时的预期生产时间与在所述所选择的装配线上的预期生产时间之间的差的总和被最大化；以及

d)以适合于控制和/或调节所述组件的装配的形式输出优化的分配。

2.根据上述权利要求所述的方法，其特征在于，进行1c)中的优化，使得针对没有被分配给固定装备装备族的组件类型的集合，使为了在剩下的装配线之一上装配所需的器件类型的数量最小化。

3.根据上述权利要求中任一项所述的方法，其特征在于，被分配给固定装备装备族的组件类型具有相同的组件宽度。

4.根据上述权利要求中任一项所述的方法，其特征在于，对于要在所选择的装配线上装配的组件类型，每种组件类型的预期生产时间的总和不允许超过所选择的装配线的最大时间利用率。

5.根据上述权利要求中任一项所述的方法，其特征在于，对于要在所选择的装配线上装配的组件类型，每种组件类型的预期生产时间的总和不允许低于所选择的装配线的最小时间利用率。

6.根据上述权利要求中任一项所述的方法，其特征在于，作为用于所述分配的优化方法，应用混合整数线性规划。

7.控制系统(190)，所述控制系统包括至少一个计算单元，所述计算单元配置用于执行计算机实施的用于确定组件类型到预先给定的装配线(110)的集合中的关于其装配性能所选择的装配线和到所提到的装配线的集合的至少一条剩下的装配线的最优分配的方法，所述装配线(110)用于给这些组件类型(122)的组件(120)装配器件(155)，该控制系统具有：

a)计算单元，用于针对要装配的组件的每种组件类型并且针对每条装配线在考虑到该组件类型在所述装配线上的所检测到的相应的循环时间的情况下并且在考虑到针对每种组件类型预先给定的要装配的组件的件数的情况下确定预期生产时间；

b)分配单元，用于将所提到的组件类型的集合中的组件类型集合分配给预先给定的数量的分别具有相关的固定装备(165)的固定装备装备族，使得固定装备装备族的组件类型的组件能够在所选择的装配线上借助该固定装备的器件类型的器件来装配；

c)优化单元，用于优化b)中的分配，使得针对被分配给所述固定装备装备族的所有组件类型，每种组件类型当其将在所述至少一条剩下的装配线中具有最小生产时间的至少一条剩下的装配线之一上被装配时的预期生产时间与在所述所选择的装配线上的预期生产时间之间的差的总和被最大化；和

d)输出单元，用于以适合于控制和/或调节所述组件的装配的形式输出优化的分配。