基于设备驱动和实质路径的逆序柔性综合调度算法

Reversed Flexible Integrated Scheduling Algorithm Based on Device Driving and Essential Path

现有的柔性综合调度算法大多正向调度工序且按短用时策略为工序选择加工设备,需要考虑工序的多个紧前工序约束条件且可能会造成同设备工序串行加工而延长产品完工时间,针对这些问题,提出了一种逆向调度工序的柔性综合调度算法。提出的算法首先构造逆置的工艺调度模型;接着采用短用时策略为设备选择预调度工序;驱动时刻,根据备选工序集中预调度工序存在的三种情况,分别采取三种不同的方式对工序进行调度。实例表明,该算法有效地提高了柔性综合调度的并行处理效率和设备利用率,缩短产品制造时间。

The existing flexible integrated scheduling algorithms mostly schedule the procedures in the forward direction and adopt short-time strategy to select the processing devices for the procedures.It needs to consider the multiple constraint conditions of pre-process procedures and it may lead to serial processing of procedures on the same device thus prolong the completion time of the product.Aiming at these problem,this paper proposes a flexible integrated scheduling algorithm for reverse scheduling procedures.The proposed algorithm firstly constructs a process scheduling mode with reverse structure.Then short-time strategy has been used to select pre-scheduling procedure for devices.At the driving moment,this paper uses three different ways to schedule the procedures according to the three situations of the pre-scheduling procedures in the alternative procedures set.Examples show that the proposed algorithm effectively improves the parallel processing efficiency and the device utilization ratio of the flexible integrated scheduling,and the product processing time has been reduced.