基于改进遗传算法的车间调度优化及其仿真

被引量 : 0次 | 上传用户:jorby289702834
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着全球经济一体化和企业间竞争的愈演愈烈,改善企业内部生产管理的生产调度技术受到了高度的重视,目前已产生了大量关于生产调度技术的理论研究成果,但是这些研究成果大多只是理论研究,并没有应用到实际生产当中。该文在将遗传算法改进的基础上,对流水车间调度、混合流水车间调度和作业车间调度分别做了算法设计,并通过Flexsim进行了系统仿真,真实地呈现了改进遗传算法实现的车间调度过程和合理性。该文首先对遗传算法做了大量的研究和分析,发现传统的遗传算法解决车间调度问题存在局部收敛和收敛概率偏低的问题,针对该问题提出了一种并行算法结构的改进遗传算法,该算法融入了动态自适应策略和混合启发式等方法,通过与传统遗传算法的对比验证了算法在保证局部搜索速度的前提下还尽可能的保证全局搜索,避免陷入局部最优,提高了最优率。在应用改进的遗传算法基础上,针对流水车间调度、混合流水车间调度和作业车间调度分别给出了不同的算法实现方案,并在算法实现的过程中做了适当的调整和改进,然后通过对经典调度模型、汽车发动机车间模型和机车厂车间模型实例化验证了算法实现的效果。最后实现了对流水车间调度、混合流水车间调度和作业车间调度的系统实现和Flexsim仿真,可动态地观察整个调度过程,进一步地证明了遗传算法在实际调度应用中的可行性和有效性。该文提出的改进遗传算法改善了遗传算法中收敛概率低的问题,目标函数能满足客户对车间调度现实问题的需要。应用改进遗传算法实现的车间调度系统和仿真对实际生产有一定的指导作用。
其他文献
口碑对消费者决策过程的重要影响得到了学者们和营销从业者们的关注。随着网络的日益兴起,人们越来越依赖于网络收集产品信息,也有越来越多的人在网络上分享自己的消费体验,
3GPP LTE(Long Term Evolution)项目是3G标准的演进,它改进并增强了3G的空中接入技术,采用OFDM、MIMO、全IP组网等先进的无线通信技术。3GPP LTE作为3G无线网络演进的唯一标
中国报业经历20年的高歌猛进之后,目前陷入了一场深刻的经营危机。2005年是中国报业的拐点,广告大幅下滑,2006年延续了这种低靡状态。伴随着报业危机在全世界的蔓延,报纸消亡
<正>最近,中国社科院考古所内蒙工作队又对兴隆洼聚落遗址进行了第五次发掘,取得了新的成果:(1)房址。皆为半地穴式,在年代上有早晚之分:较早的处于统一营建聚落阶段,排列整
民族的传统色彩文化是一个民族在历史发展过程中智慧的结晶,包装设计则是传统色彩文化在生活中表现的重要载体之一,关乎民族精神的继承与发展。通过对水墨风格色彩、青花色、
紫砂陶艺是我国独具地域特色的民间工艺之一,兴于北宋,盛开明清,可谓名家辈出,代有精品,紫砂具有无拘无束的表达性,使紫砂雕塑别具一格、独秀一方。
[目的]建立预测气温动态变化的Elman神经网络模型。[方法]参考温度的固有特性,应用1951~2010年的重庆温度数据,采用Elman人工神经网络模型对温度进行预测估计。[结果]实证仿真
石油销售行业属于寡头垄断行业,中国石油和中国石化占据了国内石油销售市场的绝大部分市场份额,大连市所在的东北地区属于中国石油的腹地,中国石油占据了90%以上的市场份额,
透明导电薄膜作为一种新型的光电材料显示出多种优异的光电性能并具有广泛的应用背景。目前,应用最为广泛的是集众多优点为一身的氧化铟锡(ITO)透明导电薄膜。由于金属铟属于
<正>为深入推进"三严三实"专题教育,推动党员干部党性教育制度化、常态化,日照市充分挖掘运用党史档案重要资源,建设了党性教育主题活动室,作为全市"三严三实"专题教育重要载