基于混合差分进化算法的调度方法研究及在化工车间中的应用

被引量 : 0次 | 上传用户:jiu_yue9
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济规模的不断扩大,生产规模越来越大,复杂性也越来越高,对企业的管理和大规模的生产过程的监控都提出了更高的要求。对生产调度问题的研究已有十几年的历史,提出了大批的调度方法,但是仍没有形成一套系统的理论与方法。差分进化算法(Differential evolution algorithm, DE)作为一种新颖的智能算法,首先由Storn K和Price P在1995年提出。后经过实践证明,差分进化算法是解决多项式问题的有效方法。但差分进化算法本身存在缺陷,如容易出现早熟收敛,陷入局部最优。本文对基本差分进化算法进行了一些改进,以便更好的解决调度问题。本文的研究内容主要包括:(1)差分进化算法的改进。提出一种混合差分进化算法(Hybrid Differential Evolution Algorithm, HDE)。通过标准benchmark问题仿真结果分析,改进后的算法收敛速度快,全局收敛能力更强。(2)置换流水车间调度问题。通过标准FSP调度问题和实际化工车间调度问题仿真结果分析,验证了混合差分进化算法在解决FSP单目标和多目标调度问题上的有效性和优越性。(3)作业车间调度问题(Job Shop Scheduling Problem,JSP)。差分进化算法在JSP问题中的应用目前还很少。通过针对JSP单目标和多目标问题的仿真结果分析,验证了HDE在解决JSP问题中的可行性和有效性。(4)基于HDE的离子膜车间调度问题。本文调度方案采用基于统一时间离散化的方法,满足多项约束条件的基础上,建立以产值效益最大化为调度目标的调度模型。通过分析DE和HDE算法仿真结果,验证了HDE在解决实际车间调度问题上的优越性。最后对本文进行总结分析,并对以后的工作进行展望。
其他文献
目的研究乙酰半胱氨酸佐治小儿肺炎的临床效果。方法选取本院2013年10月~2014年10月收治的78例肺炎患儿,根据数字随机分组法原则,将患儿分为两组,每组各39例。对照组采用常规
本文以电子商务专业为依托,以"生态链"思维,站在"服务区域经济发展"的高度,深入分析"生态链"电子商务人才培养对促进教学工作的意义和目标,把改革目前的培养模式作为今后努力
通过计算流体力学软件Fluent对FTW-350型涡轮空气分级机内部的分级流场进行数值模拟,根据模拟结果对不同分级轮转速时分级机内部流场的动态压力、湍动能和流动速度的分布特性
目的 探讨延期切开复位内固定治疗严重Pilon骨折的疗效。方法 选择2010年6月~2014年5月武汉市新华医院收治的严重Plion骨折患者144例,其中男性89例,女性55例;年龄21~58岁,平
目的探讨复方醋酸环丙孕酮联合二甲双胍治疗多囊卵巢综合征(PCOS)合并胰岛素抵抗的效果和可能机制。方法选取本院2013年1月~2014年1月的120例PCOS合并胰岛素抵抗患者作为研究
作为一种文化构念,朴素辩证从文化与认知的角度诠释了中国人基于民众理论的思维方式。本研究首次采用内隐联想测验(IAT)的方法测量内隐层面朴素辩证概念与自我以及自我相近概
对于计及UPFC的电力系统潮流算法,如何选择一种估计准确、收敛性好和计算速度快的估计算法,是一项值得研究的课题。本文对计及UPFC的电力系统潮流计算和UPFC的布点问题进行了
为了研究钢管再生混凝土短柱的轴压性能,以再生粗骨料替代率和套箍指标为主要变化参数设计了22个试件进行轴压试验,观察了试件的受力全过程和破坏形态,获取了试件的应力-应变
<正>《烛之武退秦师》是《左传》中的名篇,被多个版本的语文教材选入。几十年来,许多专家学者、中学语文教师在语言艺术、人物形象、文本结构和写作特点、文意理解等方面的研
在中大功率直流应用场合,经过几十年的发展,移相全桥软开关变换器逐步趋向成熟,日益发展成为主流。研究高功率密度、高可靠性的移相全桥变换器具有重要的理论和实际意义。高