Integrated Scheduling Algorithm for Flexible Equipment Network Considering Same Layer After Process
The integrated scheduling algorithm of flexible equipment network is difficult to reasonably select the relevant processes of processing equipment,which affects the completion time of products.An Integrated Scheduling algorithm for Flexible Equipment Network considering the Same layer after Process(SP-FENIS)is proposed.Firstly,the priority strategy of the reverse order layer is adopted,which assigns each process to the set of processes to be scheduled in the reverse layer.Then,the average reverse-order compact path strategy is proposed to determine the scheduling sequence of the processes to be scheduled in each reverse order layer.Finally,the earliest completion time strategy and equipment idle insertion strategy are proposed.When the earliest completion time of the process on the flexible equipment is the same,the processing time on the flexible equipment and the processing equipment of the same layer after the process are considered,and the processing equipment and processing time of the target process are determined.The example shows that,compared with the existing algorithm,the proposed algorithm can shorten the product completion time.
Integrated scheduling algorithmSame layer after processFlexible equipment networkAverage reverse-order compact pathEarliest completion time