论文研究 精英进化策略求解柔性作业车间调度问题.pdf

柔性作业车间调度问题允许一道工序可以在多个可选机器上进行加工，减少了机器约束，增加了求解难度，是典型的NP难问题。结合其特点，设计了一种精英进化策略遗传算法求解柔性作业车间调度问题。提出了解阈值的指标，使得外部精英库中不仅保留算法每次迭代过程中的最优解，而且保留最优值相等而调度方案不同的解，为调度人员提供更多选择。通过制造企业中的实际案例和其他文献中的案例对提出的精英进化策略遗传算法进行测试，结果证明了提出方法的有效性。