摘要：针对静态重叠时间段在实际加工过程中并非一定重叠，导致工序并行处理效果不佳的问题，提出基于设备驱动和实质路径的复杂单产品动态并行综合柔性调度算法。该算法先按最短加工时间为工序选择计划加工设备，初步缩小工序加工设备的选择范围；再采用空闲设备驱动策略动态确定并行工序，对并行工序按提出的并行优化分配策略和最早加工结束策略确定并行加工设备。在采用并行优化分配策略时，运用实质短路径策略，避免了某空闲设备上存在多个只能串行加工的工序时，出现较长实质路径的情况。由于该算法在每一个设备驱动时刻，动态的分配可重叠加工的工序到不同的设备上同时加工，实现工序间实质性的并行处理。实例表明：该算法在不提高算法复杂度的前提下，不仅兼顾设备驱动策略和动态实质短路径策略的优点，而且提高了复杂单产品综合柔性调度设备利用率和并行处理率，缩短产品的完成时间。

关键词：综合柔性调度 设备驱动 并行优化分配 最早加工结束 动态实质短路径 

单位：哈尔滨理工大学计算机学院 哈尔滨150080 哈尔滨工程大学计算机学院 哈尔滨150001