[发明专利]双动态长路径二车间综合调度方法

说明书

双动态长路径二车间综合调度方法。本发明方法包括：按层对所述加工树进行调度；对每一层待调度工序集按照双动态长路径排序策略排序并预调度；针对设备之间由于偏序关系导致工序有可能延迟加工的情况，考虑利用工序加工时产生的空隙，使用平均延迟策略使设备加工变紧凑；为减少车间迁移次数，使用二车间选择策略为每一个工序分析并安排加工车间。本发明用于具有相同资源的二车间综合调度。

技术领域

本发明涉及一种双动态长路径二车间综合调度方法。

背景技术

针对具有对称资源的二车间综合调度问题已有研究，从获得较优调度结果的目标出发，提出的解决方法：按层对所述加工树进行调度；对每一层待调度工序集按照双动态长路径排序策略排序并预调度；针对设备之间由于偏序关系导致工序有可能延迟加工的情况，考虑利用工序加工时产生的空隙，使用平均延迟策略使设备加工变紧凑；为减少车间迁移次数，使用二车间选择策略分析每一个工序并安排加工车间。目前存在的具有相同资源的二车间综合调度方法，由于在每次调度过程中没有考虑已加工工序的影响，导致产品完工时间延长，产品加工效果不理想。

在本发明方法使用过程中，用到了双动态长路径排序策略、平均延迟策略和二车间选择策略。双动态长路径排序策略是考虑已调度工序对待调度工序的影响，计算总路径长度，即产品的总加工时间，并降序调度；平均延时选择策略是考虑由偏序关系导致工序有可能延迟加工的情况，利用工序加工之间产生的空隙，使设备加工变紧凑；二车间选择策略是为减少车间迁移次数，降低资源消耗。

发明内容

本发明的目的是提供一种双动态长路径二车间综合调度方法。针对已有研究忽略已调度工序对待调度工序的影响的问题提出双动态长路径二车间综合调度方法，考虑已调度工序的影响，将静态调度与动态调度相结合，采用双动态长路径排序策略排序并预调度；为实现产品尽早加工，提出平均延迟策略，考虑利用工序加工时产生的空隙，使设备加工紧凑；为减少车间迁移次数，降低资源消耗，提出二车间选择策略。

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

平均延迟策略是为实现产品尽早加工，考虑由偏序关系导致工序有可能延迟加工的情况，利用工序加工时产生的空隙，使设备加工紧凑。

优点分析：在采用双动态长路径排序策略在每层调度结束后，考虑已加工工序的影响安排工序加工，考虑因素全面，效果更好；并考虑到设备占用情况，控制了总加工时间。

二车间选择策略是为减少车间迁移次数，降低资源消耗。优点分析：考虑工序紧前紧后关系，调度时为目标工序安排加工车间时采用前沿贪心规则，在保证开始加工时间最早的情况下为目标工序选择一个合适的加工车间，可有效减少车间迁移次数。

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

存在双动态长路径二车间综合调度方法，该方法主要包括如下步骤：根据工艺树的结构，从叶节点到根节点设置层数并按层进行调度；采用动态长路径策略确定加工顺序并预调度，考虑调度过程中由于设备占用导致的工序延后调度的情况，对每一层待调度工序集考虑已加工工序的结束时间的影响，采用静态调度与动态调度相结合的方式计算总路径长度并安排调度顺序，从而提高调度长路径时的准确性；为实现产品尽早加工，提出平均延迟策略，考虑利用工序加工时产生的空隙，使设备加工紧凑；为减少二车间迁移次数，提出二车间选择策略，降低资源消耗。

所述的双动态长路径二车间综合调度方法，所述的调度方法具体实施步骤如下：

步骤一：输入设备和产品信息。

步骤二：得到产品加工工艺树共n层。