基于改进遗传算法的作业车间调度优化方法研究

来源 :浙江理工大学 | 被引量 : 0次 | 上传用户:limiao912
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
经典的作业车间调度问题已经有丰硕的研究成果,但是大多因为基于特定模型而不能适应企业实际生产环境的复杂多变性。本文主要针对作业车间调度过程中柔性化和动态化的特点,对柔性作业车间调度问题和动态车间调度问题进行了研究,提出了基于改进遗传算法的优化调度方法。柔性作业车间调度问题中每个工序对应一个或者多个机器,减少了对机器的约束条件,是对经典作业车间调度问题的扩展。动态调度是在静态调度的基础上,针对扰乱初始调度方案的动态事件进行重调度。因此,对作业车间调度的柔性化和动态化的研究具有重要的理论意义和工程实践意义。论文研究的主要内容为:第一章阐述了论文的研究背景,并介绍了生产车间调度的研究概况、调度算法的求解概况以及国内外研究现状,并介绍了论文的主要研究内容与论文框架。第二章介绍了车间调度问题的特点和分类以及经典作业车间调度问题的描述,并对动态调度问题的调度方法和优化调度策略进行了重点阐述。第三章介绍了经典遗传算法的内容和基本原理,针对基本遗传算法的缺陷提出了具有自适应的适值函数和自适应遗传机制的改进遗传算法,并通过仿真实验对改进算法的可行性进行了验证。第四章阐述了柔性作业车间调度问题及其数学模型和目标函数,在应用改进遗传算法的基础上提出了双层染色体结构的遗传编码方案,并构造了相应的遗传操作方法。设计仿真实验对调度方案的有效性进行了验证。第五章详细阐述了柔性作业车间的动态调度问题、调度目标及目标函数,提出了一种基于改进遗传算法的综合滚动调度策略,并对紧急订单插入和机器发生故障两种情况进行了具体分析。然后,通过仿真实验对算法和调度策略的有效性进行了验证。第六章对论文研究工作的总结与展望。
其他文献
一、人的因素人是生产经营活动的主体,也是工程项目建设的决策者、管理者、操作者,因此人的文化水平、技术水平、决策能力、管理能力、组织能力、作业能力、控制能力等,都将
We are all taught that there are only two polarizations of light because Maxwell’s equations only support two polarizations. This is mathematically true for th
二十多年前,父亲到我生活的地方来看我。  那时,我在一个小镇上班。单位事情繁杂,忙得晕头转向,我有一个多月没有回家。那天,我下班往家走,突然發现家门口站着一个似曾相识的背影。  走近看,正是父亲。他穿一件洗得发白的灰色衬衫,肩上挎着一个帆布口袋。“爸,你怎么来了?”我吃了一惊。“惠儿,看你好长时间都没回家,我来看看。”我赶紧把父亲让进屋。  “惠儿,我摘了些金银花,天热,你泡水喝啊。”父亲微微佝偻
期刊
目的探讨脂肪瘤型脊髓栓系综合征的显微手术治疗. 方法 32例脂肪瘤型脊髓栓系综合征在显微镜下切除脂肪瘤、松解脊髓、切除硬膜内外的牵拉成分. 结果术后脑脊液皮下漏3例,经
2000年以来,我们对92例3岁以下患儿行手术或急救治疗时经股静脉穿刺进行输血输液,取得满意效果。报告如下。
2005年1月~2007年6月,我们共收治70岁以上高龄胆道阻塞患者68例,经积极治疗与精心护理,效果满意。现将围术期护理体会报告如下。
【正】 我们党一贯重视精神文明的建设我们党一贯十分重视精神文明的建设,特别是从党的十一届三中全会决定把全党的工作的重点转移到现代化经济建设来以后,党中央多次郑重地
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
会议
2012年9月24日-26日,黔西南自治州高中化学优质课评比在兴义五中举行,各县推荐一名教师参评,并全程参与听课,这是黔西南自治州教育局给予参评教师展示、交流、提高的机会,将
This paper asks an experimental question about photon absorption and emission in a two-state electronic system where the incident frequency of exciting light is