论文部分内容阅读
车间作业调度问题是一个著名的NP难题,而工艺路线可变的车间作业调度是一个更一般意义的问题.算法研究是车间作业调度问题的一个重要研究方向.最近几年,遗传算法开始在调度问题中得到广泛应用.分析了工艺路线可变的车间作业调度问题的特点,并建立了相应的优化模型.提出了一种两级遗传算法,重新设计了算法的遗传编码方案以及选择、交叉和变异算子.通过实例仿真,表明了用两级遗传算法求解工艺路线可变的车间作业调度问题是有效和可行的.