论文部分内容阅读
综合调度是研究如何将复杂单件产品的加工和装配一同高效地并行处理的调度问题，具有理论价值和实际意义。针对一般综合调度中，采用设备空闲事件驱动算法，可调度工序不唯一时，驱动空闲设备选择父节点路径长的工序进行调度，没有考虑同设备上工序串行加工形成较长实质路径，延长产品加工时间，影响调度结果的问题，提出了基于实质短路径的设备驱动综合调度算法。该算法采取在设备驱动时刻驱动空闲设备动态地调度实质短路径上的工序，有效地解决了驱动时刻大量工序串行加工的问题。针对综合柔性调度中，静态重叠时间段的工序在