机器带有周期维护和准备时间且工件可中断的混合平行机调度问题

从义齿加工厂隐形义齿和氧化锆全瓷牙这两种义齿的生产流程中,提炼出一类混合平行机生产调度问题。在这个问题中,一部分机器带有准备时间,剩余的机器将会设置对应的周期维护,在机器维护过程中不再进行工件加工,目标是最小化最大完工时间。在前人研究的基础上,对于机器只考虑准备时间或只考虑周期维护的特殊情况这2个问题提出了机器具有准备时间和周期维护的混合平行机调度问题,以注水模型为基础,结合每种机器的不同情况,通过分类讨论提出了两个多项式时间内可解的最优算法。

基于信息识别技术的飞机定周期维护过程控制探索

飞机的定周期维护工作具有时间跨度大、任务复杂、工作人员和拆装设备多等特点,传统的过程控制方法效率低,易发生人为差错和安全事故。本文基于信息识别技术,对飞机定周期维护过程的管理进行了数字化和智能化的探索。

具有周期维护最小化时间表长的两台平行机调度问题(英文)

本文讨论了具有周期维护的两台平行机调度问题,目标函数为最小化时间表长.设T为维护周期,t为每次对机器维护需要的时间,当t≤T/3时,本文证明了对于该问题由LPT算法得到的最坏误差界为2.

预防性周期维护下考虑可中断工件的再制造单机调度(英文)

研究预防性周期维护策略下再制造系统中可中断和不可中断2类工件的单机调度问题.以最小化完工时间为目标,提出了LPT-LS算法,该算法首先按LPT(longest processing time)规则安排不可中断工件,然后按LS(list scheduling)规则安排可中断工件.并根据可中断工件的总加工时间(记为S2)分3种情况证明了该算法的最坏情况比,结论如下:当S2大于按LPT规则安排不可中断工件后机器的空闲时间时,最坏情况比为1;当S2介于分别按LPT规则和OPT(最优排序)规则安排不可中断工件后机器的空闲时间之间时,最坏情况比小于2;当S2小于按OPT规则安排不可中断工件后机器的空闲时间时,最坏情况比小于2.最后通过算例验证了结论的正确性.

具有周期维护的最小化工件完成时刻之和的平行机调度问题

考虑具有周期维护的m台平行机调度问题,一组给定的工件在这些机器上加工,目标是给出工件完成时刻和最小的调度方案。基于经典的SPT(最短加工时间优先)算法,提出了名为MSPT的启发式算法,并证明了该算法优于SPT算法。

混合周期维护平行机调度问题

研究了部分机器需要周期维护、工件在加工过程中不可中断且工件数量严格大于机器的台数、目标函数为最小化时间表长的平行机调度问题。根据需要维护的机器数量不同,文中分3种情况讨论,对每一种情况通过不等式去确定相应的时间表长,由此给出相应的时间算法,最终通过定理证明由时间算法得到的时间表长对于相应的情况为最优时间表长。研究结果对于一些车间甚至是企业在判断交货时间从而增加自身的利益方面有着深刻的意义。

标准化、精益化和智能化在地铁装备全生命周期维护中的应用

随着城市轨道交通行业快速发展,地铁装备维护业务的检修效率、安全性和检修成本等越来越被重视。城市轨道交通是复杂的系统工程,涉及车辆、信号、供电、通信、自动售检票等多个系统,包括众多子系统及产品部件,系统的安全、稳定运行需要各系统设施设备处于良好的服役状态。在新一轮科技革命和产业变革大背景下,数字化、网络化和智能化在地铁装备全生命周期维护中的应用成为发展趋势。在城市轨道交通领域,路网规模快速扩张、城市轨道交通设备数量迅速增加,对地铁装备全生命周期专业维护提出更高要求。基于地铁装备错检、漏修和维护力度把握不够等生产现状及全生命周期维护成本高的生产现状,标准化、精益化、智能化的专业维护体系建立至关重要,该体系的建立可为其他相关维护业务提供参考。

工件可中断的周期维护混合平行机调度问题

有m台平行机,其中m_1台机器需要周期维护,记m_1台机器每次维护时长为w,维护周期为T,余下的m-m_1台机器不需要周期维护,有n(n> m)个加工时长相同的工件被放在m台机器上加工,工件在加工过程中可中断,通过分类讨论的方法,目标函数是最小化时间表长,同时给出相应的最优多项式时间算法。

新一代天气雷达CINRAD/SA波导压力(UD6)单元的故障分析与周期维护

从波导压力单元UD6的原理、故障的诊断、不同的报警处理、以及日常维护进行了总结,让气象装备保障人员在SA雷达运行中以及在日常的维护中,能做到认真避免其出现故障和出现故障时能迅速诊断排除,提高雷达数据的可用性,为短时临近预报提供稳定的雷达产品。

具有周期维护的最小化加权总完工时间的平行机调度研究

针对具有周期维护的最小化加权总完工时间的平行机调度问题,首先证明了该调度问题是NP-难问题,并提出最优调度方案的4条性质。然后在WSPT规则的基础上结合工件在多机环境中的分配机制(JCT、MCT、BF)提出了WSPTJCT算法、WSPTMCT算法、WSPTBF算法以及ROPT算法,其中ROPT算法为其他3个算法的最优输出。最后通过数值实验对4个算法进行性能分析,结果显示:WSPTJCT算法、WSPTBF算法以及ROPT算法的性能与最大加工时长pmax呈倒U型;工件个数n越大,WSPTJCT算法、WSPTMCT算法、WSPTBF算法以及ROPT算法的性能越好。

高速公路长大隧道轴流风机优化改造与轴承维护周期优化研究

随着路网交通量的增长,部分公路隧道已达到交通量设计峰值,通风设施面临高负荷运行、安全运行风险加大的现实问题。依托秦岭终南山公路隧道轴流风机修复改造工程,针对轴流风机动叶可调系统的故障率高、精度要求高且维修费用昂贵等问题,提出静叶可调替代动叶可调的修复改造方案,通过结构分析和调整实现叶片角度静止可调运行方式;针对电机轴承高故障率,采用双参数威布尔分布函数描述电机轴承的故障变化率,提出一种优化轴承维护周期的模型,应用于秦岭终南山公路隧道风机轴承维护计划。实验结果表明,改造后的轴流风机满足规范设计要求,运行效果良好。分析得到的隧道风机维护计划合理经济,保证轴承的可靠运行并充分发挥其使用价值。

基于役龄回退模型的露天矿卡车周期预防性维护策略

针对露天矿生产运输中卡车维护成本较高的问题,对卡车采用周期预防性维护和小修相结合的维护方式,考虑露天矿卡车周期预防维护后故障率的变化规律,基于役龄回退模型研究了露天矿卡车周期预防维护策略。针对露天矿卡车故障率函数服从威布尔分布特点,引入役龄回退因子反应露天矿卡车在每次周期预防维护后的故障率变化,建立露天矿卡车每次周期预防维护后的故障率函数。基于露天矿卡车的故障率函数,建立包括露天矿卡车周期预防维护成本和小修成本的预防维护总成本模型,为求取露天矿卡车最优的周期预防维护策略设计了求解算法。研究结果表明:当露天矿卡车运行时间确定时,预防维护成本随着预防维护次数增加先减小后增大,随着预防维护周期变长先变小再变大;随着露天矿卡车运行时间的变长,最优预防维护次数呈增长趋势;露天矿卡车采用最优的周期预防维护策略比常用的维修策略的所需成本更小且随着露天矿卡车运行时间的变长差值变大。基于役龄回退模型构建露天矿卡车每次周期预防维护后的故障率函数,研究卡车在不同运行时间的最优周期预防维护策略,可为矿山设备预防维护管理提供有效的解决方案。

可移动周期性维护排序问题的算法研究

对于周期性维护的两台同型机排序问题,每台机器在进行时长不超过T的加工后需进行时长为t的维护,可在两台机器中任选一台加工工件,加工过程不可中断,且不能在维护前后加工同一工件,目标为极小化工件最大完工时间,证明了其不存在最坏情况比小于1+t T的多项式时间近似算法,除非P=NP。同时给出了该问题的近似算法,证明了其最坏情况比不超过f(t/T)。

考虑周期性维护与工时恶化的单机调度研究

机械加工的“个性化定制”和“多品种小批量生产”需求与日俱增,生产的高度灵活性和设备维护的必要性给调度工作带来了巨大挑战,实际生产伴随的工时恶化效应使得调度问题更加复杂。为了解决周期性维护策略下考虑工时恶化的单机调度和维护决策问题,利用分段线性函数对工时恶化进行描述,分别基于固定周期维护与柔性周期维护的特点,以最小化最大拖期成本和维护成本为目标建立模型,通过数值实验和调参分析,确定了维护决策的关键和非关键因素。结果表明:柔性周期维护没有批次空闲,目标函数值随β/α比值的增大呈阶梯增长状,能实现成本的“自适应”调节,较固定周期维护有显著优势。构建生产与维护的联合调度模型,可实现维护策略的优劣对比和生产与维护的联合决策,降低企业生产和维护的运营成本。

装配式钢结构粮食立筒仓检修维护周期的经济性分析

本文针对装配式钢结构粮食立筒仓各主体部分构件、附属构件、测控模块等按安全影响和使用影响分类标注其正常使用年限和维护期限,旨在整合合理的检查维护周期,优化运营管理和全寿命周期成本管理效果。

汽车最优维护周期数学模型的研究

本文研究建立了一个新的，考虑技术状况定期检测诊断的汽车最优维护周期数学模型，其优化目标是使车辆单位行驶里程（或时间）的检测诊断与维护费用最低。研究过程中，利用汽车运行实际数据，对新数学模型进行了求解，同时，还组织了专门的验证性试验，试验结果表明，新数学模型的解是准确的、可靠的。另外，试验结果还表明，在二级维护前进行检测诊断，对延长汽车维护周期、降低单位行驶里程检测诊断与维修费用、提高车辆完好率以及节约燃料等，均具有积极的作用。

载货汽车最优二级维护周期的研究

本文利用更新理论、可靠性理论,建立汽车最优二级维护周期的数学模型,可使车辆的单位行驶里程(或时间)维修费用最低。研究中采用参数估计与假设检验方法并编写计算机程序,在结合载货汽车运输生产实际,分析、处理、研究大量样本数据的基础上,得出东风EQ1090E型载货汽车运行故障规律符合Weibull分布的结论,并综合多方面因素,给出该型汽车的最优二级维护周期。

车辆维护周期多目标优化研究

研究将多目标规划理论方法应用于车辆维护周期的确定,目的是根据实际问题的背景和容许性,在彼此不能同一化的多个目标下,真正实现车辆维护周期的最优化。同时,基于大量样本数据的统计分析和作者已有的研究基础,在润滑油使用可靠性、车辆行驶安全性和单位行程检测诊断与维修费用等目标下,用主要目标法和分层序列法,具体给出了国产某型载货汽车的最优二级维护周期,从而为此类问题的研究解决提供了可供借鉴的实例。

有效性目标下的车辆最优维护周期

为准确确定有效性目标下的车辆最优维护周期,基于更新理论中的更新函数以及优化概念,分别建立了以有效度最大和以单位时间内总停驶时间最少为目标的2个最优维护周期数学模型。利用78辆某型商用车多年记录的运行故障数据和维修费用数据,进行了故障分布的参数估计和假设检验,在置信度大于0.95的前提下,确认车辆运行故障服从Weibull分布,并由所建模型解得车辆的最优维护周期里程为15617km。验证性分组试验结果表明:当二级维护周期取15122km时,车辆的有效度达到最大值0.9551;维护周期模型解与分组试验最优周期里程的相对误差仅为3.27%,模型的解准确可靠,符合实际。综合模型研究和实车验证性试验结果,最终认定有效度最大目标意义下的车辆最优二级维护周期为15000km。

基于LS-SVM的变压器最优维护周期研究

优化变压器维护周期可提高变电站可靠性,降低变电站运行维护成本。基于最小二乘支持向量机(least squaressupport vector machines,LS-SVM)算法,结合成本–效益分析法对变压器维护周期优化进行研究。首先利用统计数据构建变压器缺陷树,并将缺陷数据、停电时间及缺陷权重专家数据等综合起来作为基础,在采用两层动态自适应优化法确定LS-SVM参数后,利用LS-SVM算法对变更维护计划后的缺陷数进行预测,将维护变更的成本(效益比较结果)作为量化约束条件,确定变压器的最优维护周期。采用该算法对某供电公司变压器进行评估,对变压器年度维护计划进行修正并实用,取得了较好的效果。