论文部分内容阅读
遗传算法是仿真遗传学和自然选择机理构造的一种搜索算法，因其对优化问题的弱依赖性、求解的非线性和鲁棒性、隐含并行性等特点被广泛应用于当前的各个领域。 作业车间调度问题是一个典型的NP难问题，是最困难的组合优化问题之一。本文应用遗传算法求解复杂的作业车间调度问题。从工程的角度讨论了求解作业车间调度问题的简单遗传算法设计；将双向调度方法嵌入到遗传算法中，得到了一种新调度算法。算法中关键零件采用反向调度，尽可能地满足交货期要求；一般零件采用前向调度方法，利用剩余的车间资源，尽可能早完工。通过遗传算法的全局搜索，得到最佳的调度结果。模拟试验表明该算法是可行的，在生产中有一定的优越性。