论文部分内容阅读
经典的作业车间调度问题已经有丰硕的研究成果,但是大多因为基于特定模型而不能适应企业实际生产环境的复杂多变性。本文主要针对作业车间调度过程中柔性化和动态化的特点,对柔性作业车间调度问题和动态车间调度问题进行了研究,提出了基于改进遗传算法的优化调度方法。柔性作业车间调度问题中每个工序对应一个或者多个机器,减少了对机器的约束条件,是对经典作业车间调度问题的扩展。动态调度是在静态调度的基础上,针对扰乱初始调度方案的动态事件进行重调度。因此,对作业车间调度的柔性化和动态化的研究具有重要的理论意义和工程实践意义。论文研究的主要内容为:第一章阐述了论文的研究背景,并介绍了生产车间调度的研究概况、调度算法的求解概况以及国内外研究现状,并介绍了论文的主要研究内容与论文框架。第二章介绍了车间调度问题的特点和分类以及经典作业车间调度问题的描述,并对动态调度问题的调度方法和优化调度策略进行了重点阐述。第三章介绍了经典遗传算法的内容和基本原理,针对基本遗传算法的缺陷提出了具有自适应的适值函数和自适应遗传机制的改进遗传算法,并通过仿真实验对改进算法的可行性进行了验证。第四章阐述了柔性作业车间调度问题及其数学模型和目标函数,在应用改进遗传算法的基础上提出了双层染色体结构的遗传编码方案,并构造了相应的遗传操作方法。设计仿真实验对调度方案的有效性进行了验证。第五章详细阐述了柔性作业车间的动态调度问题、调度目标及目标函数,提出了一种基于改进遗传算法的综合滚动调度策略,并对紧急订单插入和机器发生故障两种情况进行了具体分析。然后,通过仿真实验对算法和调度策略的有效性进行了验证。第六章对论文研究工作的总结与展望。