进化算法在job-shop调度问题中的应用研究

A STUDY ON APPLICATION OF EVOLUTIONARY ALGORITHMS TO JOB SHOP SCHEDULING PROBLEMS

摘要: 研究了应用进化算法（遗传算法（GA）和进化规划（EP））以及混合模拟退火进化算法（SAGA和SAEP）求解job-shop调度问题．仿真实验结果表明这四种算法是可行的．文中最后对它们的优劣作了比较．

Abstract: The improved methods solving job-shop scheduling problems using evolutionary algorithms (GA and EP) and combined evolutionary algorithms with simulated annealing algorithm (SAGA and SAEP) are discribed in this paper.Comuputer simulated results show that the four methods are possible.In the end,a comparison for their efficiency is presented.