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