关键词: 矩阵编码, 模拟退火算法, 柔性设计任务, 协同调度, 遗传算法, 灾变算子

Abstract: Flexible job scheduling (FJS) is pointed out as a NP-problem, and the significance of FJS in collaborative design system is analyzed. A hybrid algorithm based on genetic algorithm (GA) and simulated annealing (SA) is proposed, which is used to schedule the tasks. A two dimensional matrix encoding is designed, and on this basis, row operator and column operator are put forward, column crossover operator and column mutation operator are adopted by considering the constraints. Elitism preservation strategy is employed for accelerating colony convergence. Moreover, catastrophic operator is imported to guarantee the diversity of colony. Capabilities and other factors that will influence the design results are considered in the generation process of individuals. Time scheduling and optimization are implemented in the decoding process, and decoding algorithm is contrived. A simulation experiment is carried out by using the proposed algorithm, the results shows fast convergence and strong optimization ability.

Key words: Collaborative scheduling, Catastrophic operator, Flexible design job, Genetic algorithm, Matrix encoding, Simulated annealing algorithm