考虑平衡负荷的混合遗传模拟退火柔性车间调度的研究

Research on Flexible Genetic Shop Scheduling with Mixed Genetic Simulated Annealing Considering Balanced Load

本文针对柔性车间调度问题,提出一种混合遗传模拟退火算法,该算法采用遗传算法解决排序和全局搜索问题,使用模拟退火进行局部搜索,在求解过程中根据机器负载情况合理的对机器进行分配,并通过实例测试,验证了算法的有效性。

In this paper,a hybrid genetic simulated annealing algorithm is proposed for flexible shop scheduling problem.The algorithm uses genetic algorithm to solve the problem of sorting and global search.It uses simulated annealing to perform local search.In the process of solving,the machine is allocated according to the load condition of the machine.The effectiveness of the algorithm is verified by an example test.