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

说明书

兼顾紧急插入产品和在加工产品交货期的综合调度方法；本发明方法包括：将紧急插入的产品和在加工产品未加工工序用虚拟根节点连接构成一个新的虚拟重构工艺树，将工序数量最多的路径视为各产品的紧迫路径，其上的工序为紧迫工序；对于瓶颈设备上加工时间重叠的工序，根据产品优越度、工序的弹性优越度和拟合优越度，采用单产品择优策略和弹性综合评价策略确定产品中各工序的调度次序和开始加工时间。本发明用于考虑交货期的单件复杂产品中存在紧急插入产品时的综合调度。

技术领域

本发明涉及一种兼顾紧急插入产品和在加工产品交货期的综合调度方法。

背景技术

紧急插入产品定义：在产品生产加工过程中，存在某个时刻紧急插入的产品。

对于已有的有关交货期的综合调度算法，主要采用动态关键路径、拟关键路径以及长路径优先来进行调度顺序的确定，没有充分考虑到产品中总工序个数，产品优越度和不同产品内工序的弹性优越度对整个产品的工期的影响。

发明内容

本发明的目的是提供一种兼顾紧急插入产品和在加工产品交货期的综合调度方法：

上述的目的通过以下的技术方案实现：

将紧急插入的产品和在加工产品的未加工工序用虚拟根节点连接构成一个新的虚拟重构工艺树；计算产品的优越度、工序的弹性优越度和拟合优越度；采用单产品择优策略和弹性综合评价策略确定工序的调度次序和开始加工时间。

所述的兼顾紧急插入产品和在加工产品交货期的综合调度方法，所述的调度方法具体实施步骤如下：

步骤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：根据拟排序调度工序集，输出调度结果甘特图。

有益效果：

1. 本发明通过对存在交货期的多产品综合调度的问题分析，在一些干扰因素存在的情况下，若产品中的工序数量越多，它对整个产品的完工时间产生的影响就会较大；反之，若产品中工序总数量越少，则影响产品完工工期的可能性就会越小，但同时也要考虑到产品的交货期，因此产品中的紧迫路径上工序的总数量及总时间、产品中工序总数量和产品交货期是衡量产品优越度的重要指标。

本发明对抢占同一设备的非紧迫工序采用（工序的弹性优越度*隶属产品的优越度）来评定冲突工序的拟合优越度大小，择优选择调度，根据影响产品优越度的因素和产生设备冲突工序的重要程度，进行评级。

附图说明：

附图1是本发明的兼顾紧急插入产品和在加工产品交货期的综合调度方法的流程图。