中文摘要：

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

英文摘要：

Aiming at the problem that the static overlap time period may not necessarily be overlapped in practical processing process, which may lead the effect of parallel processing not ideal, a dynamic parallel integrated flexible scheduling algorithm based on device driver and essential path has been proposed. The algorithm firstly selects plan processing device for procedures according to short time strategy to preliminary narrow down the selection scope of procedures’ processing devices. Idle device driver strategy has been adopted to confirm procedures which can be parallel processed, and the parallel optimization allocation strategy and the earliest processing end strategy have been proposed to confirm processing devices for these parallel processed procedures;In the parallel optimization allocation strategy, when a free machine has more than one schedulable procedure and all of these schedulable procedures can only serial process on this machine, scheduling the procedure according to essential short path strategy in order to avoid the appearance of much longer essential path on these machines. As this algorithm dynamically allocate procedures which can be overlapped processed to different machines to process at each device driver moment, so it can realize full parallel processing of procedures. Examples show that the proposed algorithm absorbs the merits of both device driver strategy and dynamic essential short path strategy under the premise of not increasing the algorithm’s complexity, the proposed algorithm also improves integrated flexible scheduling equipments utilization ratio and the parallel processing rate of complex single product, the total product processing time has been reduced.