基于全局设备选择初始化的设备无关延迟柔性综合调度算法OA

For the flexible integrated scheduling problem with device independent delay constraint,an improved genetic algorithm based on global device selection initialization is proposed.Firstly,the equipment independent delay time is transformed into a se-quence constrained virtual equipment process,and then the problem is transformed into a flexible integrated scheduling problem with two kinds of different equipment resource constraints.Secondly,according to the characteristics of the transformed problem,a new encoding and decoding method which ensure the generation of active scheduling solution is designed.In addition,considering the influence of process sequence on process equipment selection,a global equipment selection initialization method based on process chain is proposed.Combined with random equipment selection initialization method,it can not only ensure the quality of initialization population,but also enhance the diversity,which is conducive to further improve the efficiency and quality of the al-gorithm.Finally,several typical examples are given to verify the effectiveness of the global device selection initialization method and the proposed algorithm.