混合差分进化及其生产调度优化研究

来源 :河南工业大学 | 被引量 : 1次 | 上传用户:kingduli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
调度问题是生产制造的中心,在工业生产、自动化、车船调度领域广泛应用。车间调度问题是决策者根据资源的约束(时间人工成本,原材料等)对加工作业定量分配到相关程序上,并配置作业的加工顺序,在约束条件下达到最优安排。优秀的调度策略可以获得更佳的资源配置,提高生产系统的效率,获得经济效益。因此,调度问题逐渐成为研究热点。本文提出一种多目标混合差分优化算法。混合算法吸收了差分进化矢量运算的优点,依据历史记录动态的调整搜索方向。为了克服在进化后期,差分进化算法由于种群多样性变小容易陷入局部最优的缺点,通过一种混合采样策略获得解集的分布信息设计差分进化的变异算子,使得混合算法能够朝着有利的方向提高收敛性或者分布性,弥补了陷入局部最优的缺陷,算法可以快速的向着帕累托前沿面前进。本文首先将多目标混合差分优化算法在经典的Benchmark Problems集上进行验证,并与传统优秀算法进行对比分析;针对差分进化过程提出不同的备选个体选择方式,并进行对比数据分析。最后针对于最大完工时间和总流程时间的双目标流水车间调度问题进行数学建模,采用改进的变异算子增加算法的全局搜索能力。Benchmark Problems测试结果上显示混合差分进化算法对多目标进化算法在收敛性能与分布性能上具有明显的优势。在流水车间调度问题仿真实验上,混合算法更适合处理流水车间调度问题。通过对不同变异算子的对比结果显示,基于全局考虑的备选个体选择方式在获得最后精英解集上更具有竞争力。多目标混合差分进化算法无论是在Benchmark Problems验证还是测试流水车间调度问题,算法性能上表现优于传统进化算法,改进变异算子后也取得很好的效果。
其他文献
目的分析内分泌失调性骨质疏松症的综合治疗效果。方法回顾性分析2009年7月-2012年8月我院内分泌失调性骨质疏松症患者108例,均采取综合治疗措施,观察BMD及骨痛情况。结果用
非还原的物理主义者一直坚守着对心理因果性的辩护,近年来,一种新的辩护策略是从因果关系切入此问题的研究,主要表现为两大研究趋势:第一,对原因和结果之间必须存在符合法则
随着互联网络的应用逐步深入人们工作和生活,各类基于网络的服务发展迅速。这对IP核心网络中的路由器提出了更高的要求:一方面要求路由器具备大容量数据交换能力;另一方面,各
自古以来,中国农民家庭就形成了吃苦耐劳、勤劳节俭的经济态度和品格,在经济行为上表现出不计成本地投入劳动,并保持劳动对闲暇、消费的较高替代率。形式论对农民家庭经济行
阐述了当前国内高校校园规划建设中存在的问题,提出了推进节约型大学校园建设,贯彻科学发展观的设计技术措施,从而寻求校园节能环保新思路,以创建节约型校园。
近年来由于诊断技术及水平的不断提高,原发性胃淋巴瘤的确诊率日益升高。由于其与胃部其他恶性病变发展、治疗、预后等方面具有一定差异,因此早期、准确地诊断极为重要。文章
近年来乳腺癌靶向治疗发展迅速,出现了许多新的药物和治疗靶点,包括新的抗HER-2药物,针对其他酪氨酸激酶如Src和其他信号转导通路如PI3K/Akt/mTOR的抑制剂。与此同时,多靶点
近年来,现代日本木建筑在继承了传统木建筑特征的基础上不断创新。本文首先介绍了日本木结构建筑的四大特征,即:材料种类、连接方法、结构种类的丰富性以及其悠久的历史。其
本文通过对网络营销的理论描述和优势分析,针对当前我国企业面临的现状,进行策略分析,探讨企业如何实施网络营销战略规划,并提出了具体的实现方法。
广州地区雷电活动频繁,由雷击引起的跳闸事故率较高。为了减少电网雷击事故危害,在广州电网建立基于多信息融合的雷电预警系统。考虑利用大气电场值多重阈值进行预警的方法存