[发明专利]一种设备的生产任务分配方法及系统

权利要求书

1.一种设备的生产任务分配方法，其特征在于，包括以下步骤：(A)判断设备数量与生产任务数量是否一致；(B)判断设备是否存在停机时间；(C)设备与生产任务的分配方法；若步骤(A)判断结果为一致，则执行步骤(B)和步骤(C)；若步骤(B)的判断结果为否，则执行步骤(C)；

所述步骤(C)包括以下步骤：

C1：锁定设备X₁，将生产任务1至n轮流进行判断，并保持设备X₂至设备X_n取值为当前生产任务之外的最小值，在计算过程中的任何时刻，当出现不重复的分配方案时，查看该方案的总耗时T；

C2：查找在该方案之前的所有分配方案中小于总耗时T的方案，并将所有小于总耗时T的方案进行再次分配，以确保有优于总耗时T的分配方案；

C3：在任务1和设备X₁锁定的情况下，顺序计算设备X₂和任务2，是否有小于总耗时T且不重复的加工设备，若有，则退出计算，找到最优解；若无，则顺序锁定设备X₃，并将剩余任务进行匹配。

2.根据权利要求1所述的设备的生产任务分配方法，其特征在于，所述步骤(B)的判断结果为是，在执行以下步骤：

B1：判断所选择的生产设备是否存在停机时间段；

B2：若步骤S1判断结果为是，则判断停机时间段是否在计算的起始时间和生产时间的范围内，若步骤S2判断结果为否，则设备实际生产效率＝标准效率时间；

B3：若步骤S2的判断结果为停机时间段在计算的起始时间和生产时间的范围内，则设备实际生产时间＝停机时间+标准效率时间。

3.根据权利要求2所述的设备的生产任务分配方法，其特征在于，若步骤(A)判断结果为不一致，则执行以下处理步骤：

A1：当设备数量多于生产任务数量时，将生产任务进行虚拟化增加，增加生产任务时间为0的记录，保证设备数量与生产任务数量的一致；

A2：当设备数量少于生产任务数量时，从已有设备数量中选择生产效率最高的设备进行增加，使设备数量与生产任务保持一致。

4.一种设备的生产任务分配系统，其特征在于，包括：

设备数量模块，用于获取设备数量；

任务数量模块，用于获取任务数量；

储存模块，用于储存设备停机时间；

处理器模块，用于进行数据运算处理；

输出模块，用于输出最佳分配方案。