【摘要】 针对以往柔性综合调度算法均考虑正向调度，导致需要考虑目标工序的多紧前工序约束条件，难以合理安排相关工序进而影响产品完工时间的问题，该文提出一种基于逆序层优先的柔性综合调度算法。首先，提出逆序层优先策略，将各工序分配至逆序层待调度工序集；其次，提出动态拟长路径策略，确定各逆序层待调度工序集中工序的调度顺序；然后，分别提出设备选择策略和设备抢占策略以确定目标工序的加工设备以及加工时间；最后，提出基于完工时间翻转的调度方案转换策略，将逆序调度方案转换为正序调度方案。实例表明，和已有主流算法相比，该算法在不提高算法复杂度的前提下能够缩短产品完工时间。更多还原

【Abstract】 In view of the previous flexible integrated scheduling algorithms that consider forward scheduling,so that it is necessary to consider the multiply predecessors’ constraints of the target operation,which makes it difficult to arrange rationally the relevant operations and affect the product completion time.A flexible integrated scheduling algorithm based on reverse order layer priority is proposed.Firstly,a reverse-order layer priority strategy is proposed,and each operation is allocated to the set of operations to be scheduled in the reverse-order layer;Secondly,a dynamic pseudo-long path strategy is proposed to determine the scheduling sequence of the centralized operation of each reverse-order layer to be scheduled;Then,the equipment selection strategy and the equipment preemption strategy are proposed to determine the processing equipment and processing time of the target operation.Finally,a scheduling plan conversion strategy based on the completion time flip is proposed,which converts the reverse order scheduling scheme into a positive order scheduling scheme.The example shows that compared with the existing mainstream algorithms,this algorithm can shorten the product completion time without increasing the complexity of the algorithm.更多还原