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

摘要

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