[发明专利]考虑紧迫指数的部分动态有交货期产品的综合调度方法

说明书

考虑紧迫指数的部分动态有交货期产品的综合调度方法；本发明方法包括：首先通过预调度紧后工序长路径方法和预调度短用时方法确定每个产品所需加工用时，再计算每个产品的紧迫指数并按降序将产品信息存在预调度列表中；当产品开始加工时间相同时，选取列表中紧迫指数最大的产品进行调度，产品开始加工时间不同时，比较列表中开始加工时间早的产品的剩余产品与开始加工时间晚的产品的紧迫指数，由大到小依次调度；采用空闲时刻插入调整策略，确定产品工序的开始加工时间；对有交货期产品，依次判断产品完工时间是否满足其交货期，如果满足，就按调度甘特图安排生产；本发明用于一种考虑紧迫指数的部分动态有交货期产品的综合调度问题。

技术领域

本发明涉及一种考虑紧迫指数的部分动态有交货期产品的综合调度方法。

背景技术

关于存在交货期约束的综合调度问题已有大量研究，而对于部分动态具有交货期产品的综合调度问题，研究成果较少，还需要进一步的研究。

在实际生产中，会收到部分产品具有交货期约束的需求，可能存在产品完工时间超出其交货期的情况，假设三个产品A、B、C，其中产品A、B具有交货期约束，产品C无约束，加工过程中出现以下几种情况对不符合交货期的产品不给予调度：情况一：当仅加工产品A或B后，发现该产品已不满足其交货期；情况二：当分别加工产品A和B后，此时都满足其交货期，但先加工产品A再加工产品B，或先加工产品B在加工产品A后，导致产品A或B不满足其交货期。

发明内容

本发明的目的是提供一种考虑紧迫指数的部分动态有交货期产品的综合调度方法；该方法尝试对每个产品进行预调度，求出每个产品的所需加工用时，并计算出每个产品紧迫指数，从大到小依次调度。

通过空闲时刻插入调整方法，依次选取产品工序进行插入并进行调整，最终确定每个产品工序的开始加工时间。

对有交货期产品，依次判断有交货期约束产品的完工时间是否满足其交货期，如果满足，就按调度甘特图安排生产。

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

其特征是: 该调度方法包括如下步骤：首先对每个产品根据紧后工序路径长度进行预调度，得到每个产品的所需加工用时，由产品所需加工用时与产品加工需求提出的产品交货期减去产品开始加工时间的比值求出紧迫指数，对于多个产品，当多个产品开始加工时间相同时，按紧迫指数由高到低依次调度；当多个产品开始加工时间不同时，分别比较开始加工时间早的产品的剩余产品与开始加工时间晚的产品的紧迫指数，由大到小依次调度；最后对无交货期产品再按每个产品的所需加工用时由大到小进行调度，产品依次调度时，采用空闲时刻插入调整方法确定每个产品工序的开始加工时间；对有交货期产品，依次判断有交货期约束产品的完工时间是否满足其交货期，如果满足，就按调度甘特图安排生产。

所述的考虑紧迫指数的部分动态有交货期产品的综合调度方法，所述的调度方法具体实施步骤如下：

步骤1：设置产品工序属性，Pi/Mi/Ti/Bi/Li/Fi/Si/Yi，分别为：产品工序号/加工设备/加工用时/Pi的紧后工序/Pi的紧后工序路径长度/产品交货期/产品开始加工时间/产品紧迫指数；

步骤2：通过预调度紧后工序长路径方法和预调度短用时方法，确定每个产品所需加工用时，按产品所需加工用时降序将产品信息存放在预调度列表中，并计算每个产品的紧迫指数；

步骤3：判断预调度列表中产品的开始加工时间是否全部相同，若是，跳转到步骤4；若否，计算开始加工时间早的产品的剩余产品与开始加工时间晚的产品的紧迫指数并跳转到步骤4；

步骤4：按紧迫指数降序重新排列预调度列表，对不具有交货期约束的产品，按产品所需加工用时由大到小放在预调度列表的末尾；

步骤5：通过空闲时刻插入调整策略，确定产品每个工序的开始加工时间；

步骤6：判断产品工序是否全部插入，若是，将产品从预调度列表中移除并跳转到步骤7；若否，跳转到步骤5；