给大家推荐7篇关于重调度的计算机专业论文

今天分享的是关于重调度的7篇计算机毕业论文范文, 如果你的论文涉及到重调度等主题,本文能够帮助到你

面向建材装备企业的双资源柔性作业车间调度问题研究

这是一篇关于建材装备企业,双资源,柔性作业车间调度,重调度,NSGA-Ⅱ算法的论文, 主要内容为建材装备制造业是我国装备制造业的重要分支之一,是专为建材行业提供生产设备、生产过程技术支持的制造产业。随着我国经济增速放缓,原材料、人力、设备等制造资源成本不断上涨,建材装备企业面临着巨大的压力。如何进一步提高资源利用率、降低生产成本、缩短生产周期和提高企业核心竞争力成为建材装备企业面临的关键问题。车间调度作为企业生产的核心要素之一,是企业升级转型的重要切入点。基于此,本文以某建材装备企业为研究对象,对考虑机器和工人双资源约束的柔性作业车间调度问题展开研究。主要研究内容如下:(1)阐述了建材装备企业的特点,分析了建材装备企业的业务流程和生产调度过程,剖析了企业车间调度存在的问题,并进一步引出本文的研究内容。(2)基于工人资源逐渐成为建材装备企业生产瓶颈的现状,以生产指标、经济指标和人因指标协同优化为目标,构建了最小化最大完工时间、总成本和最大工人疲劳的双资源柔性作业车间调度优化模型,并提出了自适应NSGA-Ⅱ算法求解。在所提算法中,根据问题特征设计了三层编码方法和插入式贪婪解码策略;采用启发式种群初始化策略获得更高质量的初始解;为避免算法陷入局部最优,设计了自适应调整机制和交叉、变异策略实现种群的动态进化。最后通过仿真和实例验证了所提算法的有效性和可行性。(3)针对建材装备企业面临的集团总部订单和内部订单并存问题,研究了考虑紧急插单的双资源柔性作业车间重调度问题,构建了以总延误时间和紧急工件完工时间为目标的重调度优化模型,并分析了三种动态调度策略。提出了一种混合NSGA-Ⅱ算法,其中设计了多父代融合交叉算子增加了种群多样性,并嵌入了基于关键工件的局部搜索策略来提高算法的局部搜索能力。最后通过仿真和实例验证了所提算法和完全重调度策略的有效性和可行性。(4)基于本文研究的理论和智能优化算法,设计并开发了建材装备企业柔性作业车间调度系统,并分析了系统设计目标、开发环境、系统结构以及具体功能模块。

基于RFID的定点装配两级动态调度方法

这是一篇关于RFID,物联网,定点装配,车间调度,重调度,遗传算法的论文, 主要内容为为解决大型复杂产品装配移动性能差、装配工序约束复杂、装配任务模糊不清的问题,本文提出了基于RFID物联网技术的定点装配车间制造模式,主要通过装配主体工件不动而装配人员移动于各个装配单元的方式进行装配,旨在基于装配单元的角度分解装配工序,以解决车间调度的复杂性问题。这种调度模式不仅是当前生产调度领域所研究的新兴问题,也是我国大力发展航空、航海及装备制造过程中产生的重要研究课题。针对定点装配所面临的装配工位固定、装配人员有限、装配工件复杂多约束的问题,本文采用了调度--重调度的两级车间动态调度机制。首先,组织合理的车间调度计划,使得分散的生产资源随着生产流程逐渐向装配单元动态推进；同时根据RFID所采集数据的生产,动态性进行定点装配执行过程与计划的偏差判断,适时地启动重调度机制,从而达到车间生产动态的计划、执行和控制。首先对定点装配的制造模式进行整体介绍。本文从区别于传统车间生产方式的角度,详细阐述了定点装配的生产特点和整体车间环境,针对定点装配的车间所面临的信息共享实时性差及生产复杂度高等问题,提出基于RFID的无线制造车间的装配运作逻辑。其次对定点装配车间两级调度问题进行分析和建模。通过对具有工序约束的定点装配产品特性进行分析,利用其复杂的装配树状工序图的横向(加工工序层)和纵向(加工路径)的结构关系,结合横向优化工序约束、纵向优化工序路径的双重优化方式,提出了用时短、关键路径等调度规则,建立起了针对装配工序、装配单元、装配人员等资源的初始调度模型；而针对车间实时扰动所导致的装配执行过程与计划过程的偏差问题,确定扰动和阂值处理机制,动态调整可调度工序集,适时地启动车间重调度模型。最后提出了遗传算法和基于物联网技术的定点装配车间解决方案。通过应用遗传算法案例对所建模型进行调度--重调度的两级联合调度的验证,调度结果在满足模型设计准则、工序和资源的约束,资源最优化利用的前提下,达到了总装配工时最优；结合基于物联网技术的系统案例,从智能缓存、智能装配以及智能计划与监控模块分别执行调度计划所产生的装配任务,利用RFID在车间装配中数据采集的实时性和准确性,保证车间装配的连续性和高效性。在本文的结论处,详细的总结了定点装配问题和经典JSP问题在形式、模型、结果三方面各角度的不同之处。

基于蒙特卡罗树搜索的动态作业车间重调度算法研究

这是一篇关于蒙特卡罗树搜索,动态作业车间调度,重调度,启发式调度规则的论文, 主要内容为作业车间调度问题(JSP)作为一个重要的生产调度问题,近年来受到了学术界和企业界的高度重视。现有研究围绕静态作业车间调度问题,提出了一系列生产调度模型和求解方法。然而,在实际生产中,经常会出现各种不可预知的突发事件,比如机器故障、随机工件到达、交货期变更等。为了保证整个生产系统稳定、有序地运行,制造企业需要进行必要的动态调度来处理这些突发事件,对原有调度方案进行调整或修改,快速地生成重调度方案。因此,针对动态事件影响下的车间重调度算法进行研究具有重要的研究理论意义和应用价值。本文针对动态作业车间调度问题(DJSP)展开研究,研究内容如下:(1)针对静态Job-shop调度模型,以最小化最大完工时间为优化目标,采用一种改进的遗传算法对其进行求解。根据Job-shop调度问题的特性提出了一种新的启发式调度规则,并结合文献中常用的六种调度规则(SPT、LPT、FIFO、LIFO、SRPT和LRPT),设计了一种新的种群初始化方法。基于29个JSP调度问题标准算例进行对比实验,实验结果表明所提出的种群初始化方法可以明显提高遗传算法的收敛速度和求解质量。(2)重点研究生产系统中常见的四种动态事件,分别为工件工序加工时间改变、机器故障、随机工件到达和订单取消,建立融合这四种动态事件的动态JSP数学模型,并根据每种动态事件的特点,分别建立相应的重调度机制。为了求解动态JSP调度模型,提出一种基于蒙特卡罗树搜索(Monte Carlo Tree Search,简称MCTS)的事件驱动的重调度方法(MCTS based Event-driven Rescheduling Method,简称MCTS-ERM)。(3)所提的MCTS-ERM中包括以下研究工作:首先,将动态Job-shop调度问题建模成MCTS搜索树。其次,为了提高MCTS的搜索效率,对MCTS进行了改进,主要改进方式是采用了子树保留和Rapid Action Value Estimates(RAVE)优化技术,设计了子树修剪、先验知识和置换表三种优化技术,将这五种优化技术嵌入到MCTS的搜索过程。接着,基于改进的MCTS设计了一种新的重调度方法MCTS-ERM,包括调度规则和MCTS的多阶段联合调度机制设计、MCTS节点选择策略的改进。最后,基于静态JSP调度问题标准算例FT10设计了15个DJSP测试算例,对MCTS-ERM进行了多组对比试验,实验结果表明,所提出的MCTS-ERM相比于其他重调度算法在求解时间和求解质量上具有良好的性能。

航空结构件车间调度系统的研究与实现

这是一篇关于多目标调度,分批调度,模因演算法,重调度,调度系统的论文, 主要内容为航空结构件作为飞机的重要组成部分,是航空制造业智能制造的重点发展对象。在历经多年发展后,我国航空结构件生产车间虽已在数字化与信息化方面取得了长足的进步,却仍面临着数字化,智能化水平低的问题。尤其在生产调度方面,存在着人工干预现象严重、生产数据丢失、生产调度不合理、生产管理效率低等诸多问题,从而导致加工制造总流程时间过长,制造过程增值比过低等问题。此外,航空结构件车间具有多品种、小批量、批产与试制相混合的生产特征,使得其生产调度变得更为复杂。因此,本文以航空结构件车间的生产调度为研究对象,通过建立符合其生产特征的多目标分批优化调度模型和设计了高效的求解算法,并在最终设计开发集生产资源管理、任务管理、车间调度、生产状况反馈功能于一体的原型车间调度系统,从而提升车间的调度性能与智能化水平。本文主要研究内容如下:(1)基于对航空结构件车间的生产流程、生产特征及调度优化目标的调研分析,建立符合该车间生产特征的多目标分批优化静态调度模型。在该调度模型中,同时考虑加工时间指标,车间能耗指标,延期指标与设备负荷指标。对于工件批量的划分选用等量分批法,以兼顾批量划分的细粒度与求解的难度;对于分批调度优化采用集成优化策略,即同时对批量划分与调度进行优化,以获得更优的调度解。(2)设计高效的MA算法用于多目标分批优化调度模型的求解。该算法将NSGA-Ⅱ的基本框架与以关键路径为基础的邻域搜索算子相结合。同时,采用一种混合策略的种群初始化方法,以保证初始种群中个体的质量与多样性。(3)对航空结构件车间动态调度问题进行描述与分析,建立多目标分批优化动态调度模型。在周期与事件混合驱动机制、完全重调度、移动重调度等相关理论基础上,引入定量评价扰动事件对生产系统影响的延迟系数,提出了基于延迟系数的重调度方法。(4)车间调度系统的设计与实现。对该调度系统的需求进行了分析与总结,完成了系统的整体设计,数据库的设计。并基于SpringBoot、MyBatis、Bootstrap、FusionChart等框架完成了调度系统的开发。

基于RFID的定点装配两级动态调度方法

面向石膏集团企业的多生产基地协同生产订单分配及重调度研究

这是一篇关于多生产基地,NSGA-Ⅱ,多目标优化,订单分配,重调度,协同管控的论文, 主要内容为石膏是一种用途广泛的工业材料和建筑材料,中国石膏板制造行业发展速度快,发展潜力大,但在石膏板制造行业的发展过程中也存在很多问题:行业总体信息化和数字化水平低,已经明显落后于时代步伐;石膏板制造企业逐渐向集团化、规模化发展,但由于协同管理能力的欠缺,集团化企业内部往往面临着发展不均衡的问题,部分集团成员面临产能过剩的问题,而其他成员则会面临产能不足的问题;在面临紧急订单插入时,由于管理能力的缺失,石膏板制造企业往往缺乏有效应对,导致交付延期、订单排产混乱等问题,对企业造成严重损失。针对这些问题,本文面向山东某石膏板生产集团公司,对多生产基地协同生产订单分配及重调度问题进行研究,研究内容如下:(1)分析石膏板制造行业的运营、生产业务模式及面临的主要问题,分析了集团化背景下石膏板制造企业对订单分配的应用场景,明确了设计难点,给出了多生产基地协同管控平台设计目标,并分析与设计平台各组成部分。(2)针对集团化背景下石膏板制造企业的订单分配问题,首先,考虑整体收益、个体收益平衡、交付时间的优化目标建立了多生产基地协同生产订单分配问题模型;其次,提出了一种基于NSGA-Ⅱ遗传算法的多目标、多约束问题的优化求解算法;最后,采用山东某石膏板生产集团公司实际订单数据作为算例对算法进行验证。(3)针对企业面临的急单插入问题,研究急单插入下的订单分配重调度策略,建立了急单插入下的订单分配重调度模型,并基于改进的NSGA-Ⅱ遗传算法对模型进行求解。(4)针对企业需求,设计并实现了面向石膏集团企业的多生产基地协同管控平台,提高了石膏板制造企业的信息化和数字化水平。本文所设计的面向石膏集团企业的多生产基地协同管控平台能解决目前石板制造行业面临的订单协同分配、急单插入等问题,平台已在山东某石膏制造集团公司中部署与使用,应用效果达到预期,取得了良好的使用反馈,对石膏板制造行业有重要价值。