采用改进遗传算法求解柔性作业车间调度问题,优化目标是工件最大完工时间、机器总工作负荷和最大工作负荷。遗传算法的改进是针对随机初始种群易导致最终解较差的不足,设计了随机生成与最优选择策略结合的初始种群方法,以提高解的质量,并通过实例证实了所提算法是合理有效的。