【摘要】车间作业调度问题是一类重要的组合优化问题，生产生活中许多问题都可以抽象为车间作业调度问题。同时，车间作业调度问题的求解在理论研究中也是重要的研究方向。对车间作业调度问题进行精确求解已经被证明是NP-完全问题。进化算法是一类模仿生物进化行为的随机优化算法，这种算法理论上能跳出局部最优，并且对问题模型的依赖小，能有效弥补传统优化方法的不足。当前，用进化算法求解车间作业调度问题是热门的研究课题。 […]