[发明专利]用于将组件分配给装配线路的方法和设备

权利要求书

1.用于将组件（LP1-LP6）分配给装配线路（BL1-BL2）以便用零部件（B1-B6）来装配组件（LP1-LP6）的方法，用于在每条装配线路（BL1-BL2）的预先给定的最大时间负荷的情况下实现最小的零部件方差，其中将所述零部件方差确定为在所述装配线路（BL1-BL2）上所需的零部件类型的数量的总和，其中对于待装配组件（ LP1-LP6）的每种组件类型和每条装配线路（BL1-BL2）在考虑到装配线路（BL1-BL2）上的组件类型的相应的周期时间、相应的改装时间、相应的线路利用率和针对每种组件类型预期的要生产的件数的情况下确定预期的生产时间，

其中实际的要生产的件数根据事先能确定的概率分布发生，其中对于分配给其中一条线路（BL1-BL2）的组件（LP1-LP6）的集合，预期的总生产时间的总和不允许超过相应装配线路（BL1-BL2）的最大时间负荷，其中通过现有的基础结构或者通过用户定义的预先规定来限制组件（LP1-LP6）到所述装配线路（BL1-BL2）的可能分配，

其特征在于，所述分配如此进行，使得对于从针对件数的所述概率分布中得出的、用于每条装配线路的预期生产时间的总和的概率分布，与得出的概率分布的相应预期值的偏差受到能预先给定的最大阈值的限制，其中与装配线路的预期生产时间的总和的偏差表示为其方差，以及

借助整数线性编程在给定的预先规定的情况下计算所述组件（LP1-LP6）到所述装配线路（BL1-BL2）的分配。

2.根据前一权利要求所述的方法，其中借助整数线性编程使装配线路（BL1-BL2）的预期生产时间的总和最小化。

3.根据权利要求1至2中任一项所述的方法，其特征在于，所述与得出的概率分布的相应预期值的偏差采用相似或相同的值。

4.根据权利要求1至2中任一项所述的方法，其特征在于，对由零部件方差和由与预期生产时间的总和的最大偏差构成的加权总和最小化。

5.根据权利要求1至2中任一项所述的方法，其中，将由用户预先给定的组件（LP1-LP6）的集合分配给同一装配线路（BL1-BL2）。

6.根据权利要求1至2中任一项所述的方法，其中作为整数线性编程的输入数据使用以下描述基础结构的数据：

- 所述装配线路（BL1-BL2）的数量，

- 所述组件（LP1-LP6）的数量，

- 所述组件类型的数量，

- 所述零部件类型的数量，

- 针对每个组件类型要装配的零部件类型的集合，

- 每条相应的装配线路（BL1-BL2）的生产时限，

- 针对所述组件类型的预期件数的概率分布。

7.根据权利要求1至2中任一项所述的方法，其中在相应装配线路（BL1-BL2）上的相应组件类型的总生产时间从以下来计算：

- 预期工作的数量，

- 批量，

- 改装时间，

- 每个组件（LP1-LP6）和装配线路（BL1-BL2）的单件生产时间，

- 所述装配线路（BL1-BL2）的最小周期时间，

- 所述装配线路（BL1-BL2）的利用率。

8.根据权利要求1至2中任一项所述的方法，其中所述线性编程借助整数线性程序来调整，所述整数线性程序通过以下步骤来解决：

a）确定第一当前解决方案，其表示组件到生产线路的分配，

b）基于当前解决方案，将组件（LP1-LP6）的选定集合分配到所述装配线路（BL1-BL2），

c）借助于优化程序或基于整数线性编程的标准求解器计算新的分配。

9.根据权利要求8所述的方法，其中迭代地执行所述步骤，并且如果达到事先规定的时间限制或解决方案质量，则发生程序中断。