[发明专利]用于调度生产设备的生产的方法和装置

权利要求书

1.一种用于调度生产设备的生产的方法，包括：

接收对于n个在产产品和n个待产产品的指定，其中，一组生产设备中的n台生产设备将要由生产所述n个在产产品转换为生产所述n个待产产品；

至少部分地基于产品转换时间数据来确定包含n个转换的转换计划，其中，所述产品转换时间数据指示生产设备从生产所述n个在产产品中的每一个转换为生产所述n个待产产品中的每一个所要花费的转换时间，并且其中，所确定的转换计划使得执行其中的全部n个转换花费的总转换时间最短；以及

对于所述转换计划中包含的n个转换中的每一个转换，从所述一组生产设备中正生产与该转换相关的在产产品的生产设备中，选择已被认证有资格生产与该转换相关的待产产品的一台生产设备，作为要执行该转换的生产设备。

2.根据权利要求1所述的方法，还包括：

对于所述转换计划中包含的n个转换中的每一个转换，如果所述一组生产设备中正生产与该转换相关的在产产品的所有生产设备均未被认证有资格生产与该转换相关的待产产品，则将该转换扩展为包括：

从所述一组生产设备中已被认证有资格生产该待产产品的生产设备中选择的一台第一生产设备将要转换为生产该待产产品；并且

从所述一组生产设备中正生产该在产产品的生产设备中选择的一台第二生产设备将要转换为生产所述第一生产设备正生产的第一产品，其中，所述第二生产设备是已被认证有资格生产所述第一产品的生产设备。

3.根据权利要求2所述的方法，其中，在所述一组生产设备中已被认证有资格生产该待产产品的生产设备中，正生产所述第一产品的所述第一生产设备转换为生产该待产产品所要花费的转换时间最短。

4.根据权利要求2所述的方法，其中，所选择的第一生产设备使得以下两项之和最短：

正生产所述第一产品的所述第一生产设备转换为生产该待产产品所要花费的转换时间，以及

正生产该在产产品的所述第二生产设备转换为生产所述第一产品所要花费的转换时间。

5.根据权利要求1-4中的任意一项所述的方法，其中，所述转换计划是采用匈牙利算法来确定的，并且其中，基于所述产品转换时间数据中指示的每一个转换时间来构造开销矩阵，所述开销矩阵被作为所述匈牙利算法的输入。

6.根据权利要求5所述的方法，其中，所述开销矩阵是采用加权后的转换时间来构造的，并且其中，对于所述n个在产产品中的每一个在产产品，从所述一组生产设备中找出一台生产设备正生产该在产产品、且已被认证有资格生产所述n个待产产品中的最多个待产产品，基于所述最多个待产产品的个数来对与该在产产品相关的转换时间进行加权。

7.根据权利要求1-4中的任意一项所述的方法，其中，通过图形用户界面来接收对于所述n个在产产品和所述n个待产产品的指定，并且其中，所述n个在产产品是从所述图形用户界面中呈现的在产产品列表中选定的，所述n个待产产品是从所述图形用户界面中呈现的待产产品列表中选定的。

8.根据权利要求7所述的方法，还包括：

在所述图形用户界面上呈现结果信息，所述结果信息至少用于指示以下中的一项或多项：要执行所述转换计划中包含的n个转换中的每一个转换的生产设备，该生产设备正生产的产品，转换后该生产设备要生产的产品，该转换的转换时间，所述n个转换的总转换时间。