[发明专利]一种基于特殊设备的综合调度方法

摘要

本发明提出一种基于特殊设备的综合调度方法，首先根据生产调度系统的设备资源情况，将设备分为特殊设备和一般设备；其次当特殊设备不唯一时，在多工序设备上采用层优先和叶节点优先的方法，无缝衔接的紧密调度各个工序，在多用时设备上采用层优先和约束度大优先的方法在对应设备上调度各个工序；当特殊设备唯一时，则采用层优先+叶节点工序优先+自身加工用时长优先的方法，建立特殊设备工序调度序列；再次，在一般设备上依次采用路径值大优先、层优先和约束度大优先的方法调度各个工序；最后通过约束审核策略和最早调度时刻策略，调整各个工序，完成复杂产品的生产加工。本发明达到了缩减复杂产品总体加工用时和提高设备利用率的优化目标。