[发明专利]一种动态保证关键路径工序调度的二车间综合调度方法

说明书

一种动态保证关键路径工序调度的二车间综合调度方法。本发明方法包括：按层为所述加工树划分待调度工序集；对每一层待调度工序集按照动态前序加工时间策略进行排序并预调度；为减少二车间工序迁移次数，当调度到叉点工序时，启动延时选择策略；预调度结束后综合考虑已调度工序的影响，判断关键路径在该层中路径是否最长，当判断结果为否时，启动同层工序调整策略对该层工序调度顺序进行调整。本发明用于具有相同资源的二车间综合调度。

技术领域

本发明涉及一种动态保证关键路径工序调度的二车间综合调度方法。

背景技术

针对具有对称资源的二车间综合调度问题已有研究，从获得较优调度结果的目标出发，提出的解决方法：对产品加工树设置层数，按照层为工序安排加工；再利用动态前序加工时间策略为每一层待调度工序集安排加工顺序；延时选择策略以减少车间迁移次数；当关键路径上工序最长路径的地位被改变时，启动同层工序调整策略。目前存在具有相同资源的二车间综合调度方法，由于每次调度过程中没有保证关键路径上工序的关键地位，造成关键路径上工序被延迟，产品完工时间延长。

在本发明方法使用过程中，用到了动态前序加工时间策略、延时选择策略和同层工序调整策略。动态前序加工时间策略是考虑已调度工序对待调度工序的影响，计算路径长度，即预计的产品总加工时间，并降序调度；延时选择策略是当要发生车间迁移时，判断该工序是否为叉点工序，是否非迁移对结果无影响或效果更好；同层工序调整策略是当关键路径上工序路径非最长时，交换同层中比关键路径上工序路径长度长的工序与同层同设备加工工序在两车间的加工顺序。

发明内容

本发明的目的是提供一种动态保证关键路径工序的二车间综合调度方法。针对已有研究忽略已调度工序对待调度工序的影响的问题，提出一种动态保证关键路径工序的二车间综合调度方法，考虑已调度工序的影响，将静态调度与动态调度相结合，采用动态前序加工时间策略预调度，并采用同层工序调整策略以保证关键路径上工序路径最长；当产生车间迁移动作时采用延时选择策略，以保证在总加工时间不增加的情况下减少不必要的车间迁移次数。

所述的采用动态前序加工时间策略，即调度时综合考虑已调度工序对所述工序的影响，并以此为依据计算路径长度，最后按照降序调度。所述的采用同层工序调整策略，即在每次预调度结束后，判断初始关键路径在该层的工序路径长度是否最长，若非最长，在同层中调整目标工序在二车间相同设备加工工序的加工顺序，并选取最优方案。所述的延时选择策略，即每次调度时，判断该节点是否为叉点工序，根据判断结果安排该工序加工。

动态前序加工时间策略是为避免忽略已调度工序的影响，使调度更加严谨全面，每次调度时考虑已调度工序的加工占用时间，以计算路径长度，以此为依据预计产品总加工时间，安排加工顺序。优点分析：调度过程中若以纯静态调度加工工序，则易导致加工过程中忽略已调度工序的影响，考虑不够全面，从而增加总加工时间；而动静结合考虑更加全面，从整体出发计算路径总长。

同层工序调整策略是针对保证关键路径上工序路径一直最长的要求，在采用动态前序加工时间策略对工序预调度后，考虑已调度工序已占用的时间，检查关键路径上工序路径是否最长，当出现偏差时，对该层工序进行调整。优点分析：在采用动态前序加工时间策略在每层预调度结束后都计算预计的产品总用时，在总加工时间过长时进行调整，既控制了总加工时间，也避免了大幅改动。

延时选择策略是针对减少车间迁移次数这一目标提出的，判断发生迁移工序是否为叉点工序，是否可以在不延长总加工时间的情况下减少车间迁移次数。优点分析：边调度边调整，减少了不必要的车间迁移次数，也避免了工序的大量调整。

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