针对柔性作业车间调度问题,提出了一种自适应的遗传机制,构造出自适应的适值函数定义方法,设计了相应的自适应选择、交叉和变异3种算子。为了解决同一工序的不同机器的负荷平衡,提出了表征机器加工能力的能力系数。通过轮换方法实现了相同工序不同机器之间的调度。仿真实验结果表明,该调度算法具有可行性。
Aiming at the flexible flow-shop scheduling problem, a modified adaptive genetic algorithm was given. A highly adaptive genetic mechanism and a definition method of highly adaptive fitness function were proposed. Corresponding adaptive selection, crossover and mutation operators were given. To solve the load balance of different machine in same working process, capacity coefficients which describe the processing capacity of the machine was presented to distributing the tasks to different machines on rotation. Finally, the simulation resuhs validate the feasibility of the improved adaptive genetic algorithms.