[发明专利]兼顾紧急插入产品和在加工产品交货期的综合调度方法

权利要求书

1.一种兼顾紧急插入产品和在加工产品交货期的综合调度方法，其特征是:该方法主要包括如下步骤：将紧急插入的产品和在加工产品未加工工序用虚拟根节点连接构成一个新的虚拟重构工艺树；将工序数量最多的路径视为各产品的紧迫路径，其上的工序为紧迫工序；当发生同一产品多道工序抢占同一设备的情况，计算冲突工序的弹性优越度，采用单产品择优策略；对于不同产品的多道工序抢占同一设备，计算产品的优越度，若均为各产品的紧迫工序，优先调度产品优越度高的紧迫工序；否则，计算冲突工序的拟合优越度，根据弹性综合评价策略确定工序的调度次序和开始加工时间。

2.根据权利要求1所述的兼顾紧急插入产品和在加工产品交货期的综合调度方法，其特征是：所述的调度方法具体实施步骤如下：

步骤1：根据产品加工信息实际车间在加工产品P、N的未加工工序的工艺树和待插入产品M的加工工艺树；

步骤2：将紧急插入产品M和在加工产品P、N的未加工工序的工艺树，用虚拟根节点连接构成一个虚拟重构工艺树W，将工艺树W中所有工序设计为虚拟工序；

步骤3：将工序数量最多的路径视为各产品的紧迫路径，其上的工序为紧迫工序，若存在多条路径工序数量都相等，则长用时路径为紧迫路径；

步骤4：计算产品的优越度，将产品的紧迫工序按产品优越度从高至低存至紧迫工序组；

步骤5：将可调度工序存至可调度工序集中；

步骤6：判断可调度工序集合是否为空，若为空则转步骤12，否则转步骤7；

步骤7：可调度工序集中是否存在多道工序抢占同一设备，若是转步骤8，若否，转步骤11；

步骤8：判断冲突工序是否隶属同一产品，若是，计算冲突工序的弹性优越度，根据单产品择优策略确定工序的调度次序和开始加工时间，若否，转步骤9；

步骤9：判断冲突工序是否属于紧迫工序集，若是，优先调度产品优越度大的紧迫工序，若否，转步骤10；

步骤10：计算冲突工序拟合优越度，据弹性综合评价策略确定工序的调度次序和开始加工时间；

步骤11：将其存入拟排序调度工序集中，并在可调度工序集中删除本工序节点；

步骤12：根据拟排序调度工序集，输出调度结果甘特图。

3.根据权利要求1或2所述的兼顾紧急插入产品和在加工产品交货期的综合调度方法，其特征是：所述产品优越度，通过计算（产品的紧迫工序个数/产品总工序数）*（产品紧迫路径总时间/产品交货期）得出：产品中的工序数量越多对整个产品的完工时间产生的影响越大，以及产品紧迫路径上的工序数量最多，它们的有效调度会影响着整个产品的调度进程，但同时也要考虑产品的交货期也是衡量产品优越度的一个重要指标。

4.根据权利要求1或2或3所述的兼顾紧急插入产品和在加工产品交货期的综合调度方法，其特征是：所述工序弹性优越度，通过计算（工序到根节点长路径上的工序个数/此刻隶属产品未调度工序的总数量）得出：处在不同时刻，产品中工序的加工情况是处在变化中，抢占同一设备冲突的工序，其到根节点长路径上的工序数量和隶属产品后续加工工序总数量可能不同，其次根据工序间的逻辑关系，工序的提前或拖期调度会影响着其后续工序的调度，因此冲突工序对隶属产品的完工工期造成的影响也不同；对于冲突工序间的择优调度选择，优先调度弹性优越度高的工序。

5.根据权利要求1或2或3或4所述的兼顾紧急插入产品和在加工产品交货期的综合调度方法，其特征是：所述单产品择优策略：冲突工序包含紧迫工序，优先调度紧迫工序，否则计算冲突工序的弹性优越度，若弹性优越度相等，比较冲突工序到根节点的最长路径用时，耗时长的工序优先调度，若最长路径用时也相等，加工耗时短的工序优先。

6.根据权利要求1或2或3或4或5所述的兼顾紧急插入产品和在加工产品交货期的综合调度方法，其特征是：所述拟合优越度，通过计算（工序的弹性优越度*隶属产品的优越度）得出：当高优越度的产品的非紧迫工序和低优越度的产品的紧迫工序发生冲突时，仅考虑产品优越度，不会对高优越度的产品造成太大影响，但低优越度的产品的紧迫工序延期会造成该产品拖期完工，同理也不能只考虑工序弹性优越度；综合考虑到多产品间工序调度次序，优先调度拟合优越度高的工序。

7.根据权利要求1或2或3或4或5或6所述的兼顾紧急插入产品和在加工产品交货期的综合调度方法，其特征是：所述弹性综合评价策略，若高优越度的产品中的紧迫工序和低优越度的产品中的工序产生冲突，高优越度的产品中的紧迫工序优先；若高优越度的产品中的非紧迫工序和低优越度的产品中的工序产生冲突，优先调度拟合优越度高的工序。