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.
关键词
综合调度/同层后道工序/柔性设备网络/均值逆序紧后路径/最早完工时间
Key words
Integrated scheduling algorithm/Same layer after process/Flexible equipment network/Average reverse-order compact path/Earliest completion time
维普
万方数据