考虑准备时间的并行分批调度与设备维护的联合决策问题研究

来源 :沈阳工业大学 | 被引量 : 0次 | 上传用户:huangshuhui1983
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着智能制造的发展,传统制造业转型面临着巨大挑战,资源的合理配置对制造业的发展至关重要。实际生产系统中,生产调度计划和设备维护计划相互影响。生产过程使设备老化,增加设备故障率,需要对设备进行维护以降低故障率,保证设备稳定运行。但维护操作使设备处于不可用状态,导致生产周期延长,影响产品交货期。因此,协调平衡生产调度计划与设备维护计划能够有效提高生产制造系统的效率,降低生产成本,实现资源的优化利用。本文针对并行分批调度与设备维护问题进行如下研究:(1)通过对并行机分批调度知识和预防性维护理论知识的研究学习,引入设备的可靠性理论。考虑设备的失效函数服从威布尔分布,利用设备的役龄和失效率,对并行设备加工多订单多类型工件与预防性维护联合决策。综上,针对一类考虑准备时间和拖期惩罚的角度的并行机加工维护问题,结合设备维护的不可用性约束、维护时间与设备役龄间的关系,以最小化准备时间费用、拖期惩罚和预防性维护成本三者之和为优化目标,建立并行机分批调度和预防性维护的数学模型。(2)基于遗传算法(Genetic Algorithm,GA)的基本流程,设计了带有捕食搜索策略,基于标准批规则的改进遗传算法,设计展示批次加工位置先后关系和批次加工指派的染色体,并设计了与种群特征自适应的选择算子、基于标准批的交叉算子和变异算子。带有自适应因子的选择算子能够实现迭代前期全局搜索和迭代后期增加选择压力的功能,增加高质量解的比例,提高算法搜索精度;基于标准批的交叉算子和变异算子可有效增加种群多样性;捕食搜索策略可以很好地权衡全局搜索和局部搜索,实现搜索广度和深度的结合。(3)实验结果分析中设置了多个不同的订单规模验证模型的准确性和算法的高效性。通过标准批的方法,实现了批次与外部订单时间信息的绑定和对内部算法实现的融合。为了测试基于标准批规则的GA与以往解决此类问题的对比算法相比较的优势性和有效性,设计了从基于迭代的目标值收敛实验和算法运行时间实验。结果表明基于标准批规则的GA在目标收敛和算法运行时间方面表现更优,能够有效地减少拖期惩罚,降低维护成本,减少生产调度与维护过程中的资源浪费。
其他文献
同时定位与建图(Simultaneous Localization and Mapping,SLAM)是移动机器人实现自主化与智能化的关键技术。相对于惯导、激光雷达等传感器,视觉传感器成本更低且采集的图像可以提供更多的环境信息,基于各种视觉传感器的SLAM算法取得了很多研究成果。然而,现有的视觉SLAM算法都假设相机在静态环境下工作,在实际应用场景中难免会出现运动物体,成为图像中的干扰元素,严重影
目前,铸件在机械产品中广泛应用,铸件内部缺陷问题严重影响产品质量,甚至会造成不可预估的损失。因此,铸件的品质检测成为工业生产中的关键环节。超声检测作为无损检测方法的一员,具有操作简便、检测灵敏度高以及对人和环境安全无污染等优势。针对现有的绝大部分超声波探伤仪均可直观显示缺陷扫描图像,因此如何通过图像识别方式在线检测铸件内部缺陷可行且必要。深度学习技术在图像识别领域中取得了十分显赫的成就,卷积神经网
在日常的生活以及大数据的实际应用中,通常需要对观测系统和实际生产中的数据进行记录,这些按照时间先后顺序记录的数据,就是基础的时间序列。当在系统中同时观测多个变量或同时记录多个数据,得到就是多元时间序列。研究时间序列的目的就是希望通过对时间序列的结构特征进行分析,挖掘其内部信息规律,最后能够正确预测时间序列的未来走向,并实现通过一定的人为行为进行调节,让系统按照期望的轨迹运行。相比一元时间序列,多元
随着电动汽车作为移动负荷的广泛接入电网,电动汽车负荷具有可移动性和不确定性,给配电网的调度带来了配电网峰谷差增加、网络损耗变大等诸多问题。针对电动汽车用户行为规律研究配电网的优化,对电动汽车的发展和配电网的稳定运行具有重要意义。本文以电动汽车分布式接入配电网的分层控制系统为框架,通过从时空特性分析电动汽车用户的出行规律,对电动汽车负荷进行优化预测,进而使配电网实现对电动汽车用户和电网双层优化,提高
随着信息技术的发展,越来越多的人开始关注数据科学,希望通过数据分析寻求有价值的数据信息。图表可视化技术作为数据分析的有效工具,可直观、清晰地呈现数据信息,但使用可视化工具创建可视化需要选定图表类型、坐标轴和数据属性等一系列较为复杂的操作,用户在该可视化探索的过程可能会致使数据分析效率降低。此外,现有的可视化工具对编程能力有一定的要求,即可视化工具的使用存在一定的门槛。为提升可视化创建的效率,本文提
注塑成型是生产塑料制品的常用工艺,无论在农、林、牧、渔业,亦或采矿、制造、建筑等领域,其产品均起到至关重要的作用。随着技术的进步,各行业对塑料制品的质量要求愈来愈高。在注塑成型的一系列工艺流程中,注射速度是影响注塑制品质量的关键因素。传统的PID(Proportion,Integral,Derivative)控制方法不能对注射速度进行精确跟踪,无法实现理想的控制效果,影响注塑制品的质量指标,且迭代
我国人口众多,义齿的需求量很大。为了提高义齿加工的精度,在义齿的数控加工过程中需要对义齿的刀路轨迹进行规划。为此,本文对义齿三角网格模型的刀路轨迹生成算法进行了深入研究,重点研究了偏置算法、刀位点生成算法和曲线插值算法,并进一步开发了义齿刀路轨迹生成系统。在偏置算法方面,基于三角网格模型文件规则,使用拓扑重构算法对三角网格模型中的数据进行重构,为便于后续刀路轨迹的生成,简化了数据模型。对顶点偏置算
基于多传感器融合的定位方法是目前移动机器人定位的主流方式。相对于单一传感器定位,多传感器融合定位具有成本低、容错率高、抗干扰能力强的优点。然而,现有的多传感器融合定位算法,无法同时兼顾定位精度和系统容错率,在融合过程中,对信息分配、信号干扰、误差模型异常等问题考虑的较少,严重的影响了机器人的定位效果。针对这些问题,本文围绕传感器的原理、联邦滤波信息分配系数以及自适应鲁棒联邦滤波进行了研究,主要研究
本文采用实验研究、理论分析和数值模拟相结合的方法,对采动影响下煤岩流固耦合机理及瓦斯运移规律进行了研究。在实验研究方面,以取自川煤集团某煤矿煤岩试样为研究对象,结合压汞法、低温氮气法和核磁共振法对煤样的孔裂隙结构进行了测试分析,借助煤岩热流固耦合实验装置(THM)进行了煤岩加卸载实验,分析了煤岩在加卸载过程中的渗流、变形及能量演化规律。在理论分析与数值模拟方面,分析了瓦斯和应力共同作用对煤体渗透率
面向未来生产过程智能化与绿色化结合发展的新趋势,将包括生产过程在内的各种物理实体数字化,实现物理空间与信息空间信息的交互融合已是大势所趋。基础制造工艺是生产过程的主体,对基础制造工艺过程及其要素和属性进行数字化与建模,实现基础制造工艺过程的信息集成是工艺过程虚实空间信息交互的关键。然而受工艺种类繁多、工艺过程及其要素差异大、要素属性和资源环境负荷数据多样且各异,以及生产现场接口和协议异构等问题影响