论文部分内容阅读
作业车间调度是影响制造业生产效率的重要因素,有效的调度方法与优化技术的研究和应用,对于制造企业提高生产效率、降低生产成本等方面起着重要作用,因而越来越受到学者们的关注。本文分析了作业车间调度的相应需求,并在作业车间静态调度遗传算法研究的基础上,结合滚动窗口技术,进一步研究了基于遗传算法的作业车间的动态调度策略。本文首先介绍国内外作业车间调度研究的方法、发展现状和存在的问题,阐述遗传算法的基本概念、原理和方法。其次,对作业车间调度问题进行了详细的分析,并对数学描述进行了简化,为静态调度算法设计建立了数学模型,并针对遗传算法的编码解码进行了改进、对初始种群产生、适应值函数和遗传算子等进行了设计。再次,通过对作业车间动态调度问题的研究,将滚动窗口技术和作业车间静态调度的遗传算法相结合,研究了以事件驱动和周期性驱动再调度相结合的动态调度策略。最后,根据本文研究的内容,用易语言开发了基于遗传算法的作业车间调度优化原型系统,并用作业车间静态调度算例和动态调度算例对调度优化系统进行了仿真验证。