【摘 要】
:
IT运维服务人员调度问题主要考虑如何安排现有的运维人员,快速、有效地对故障进行处理,从而尽量降低故障产生的影响。其中,每个任务有不同的释放时间、截止时间、重要程度以及紧急程度,而运维服务人员具有异质性,可以完成的任务、完成各任务的时间以及单位工作成本都不同。这些情形在现实工作中大量存在,而理论研究尚存在不足,研究相应的服务人员调度问题具有现实意义和理论价值。本文讨论两类IT运维服务人员调度问题,建
论文部分内容阅读
IT运维服务人员调度问题主要考虑如何安排现有的运维人员,快速、有效地对故障进行处理,从而尽量降低故障产生的影响。其中,每个任务有不同的释放时间、截止时间、重要程度以及紧急程度,而运维服务人员具有异质性,可以完成的任务、完成各任务的时间以及单位工作成本都不同。这些情形在现实工作中大量存在,而理论研究尚存在不足,研究相应的服务人员调度问题具有现实意义和理论价值。本文讨论两类IT运维服务人员调度问题,建立了相应的非线性混合整数规划模型,一类是最小化总成本的调度问题,主要考虑运维人员的工作成本和任务的延迟成本;另一类是最小化最大延迟的调度问题,主要考虑任务的释放时间和任务的最大延迟。针对小规模问题求解研究了分支定界法,分别设计了多条剪支规则和多类下界来剪除搜索过程中的部分分支,以加快求解速度。而为了求解大规模问题,开发了一系列扩展的遗传算法。设计多种邻域结构来形成变邻域算法,并将变邻域算法融入遗传算法中形成基于变邻域的遗传算法。为了改善遗传算法的收敛速度和陷入局部最优的情况,提出了基于知识模型的自适应遗传算法。在小规模案例的计算实验中,运用分支定界法进行求解。实验结果表明,在最小化总成本的IT运维服务人员调度问题中,每种剪支规则在不同案例下具有不同的剪支效率,其中特有剪支规则2表现最好;将问题松弛为每个员工同时可处理多个任务时产生的下界最优。在最小化最大延迟的IT运维服务人员调度问题中,公共剪支规则3表现最好,特有规则中,剪支规则2表现最好。在中大规模案例的计算实验中,比较了变邻域搜索、遗传算法、基于变邻域的遗传算法、改进的遗传算法、基于知识模型的遗传算法、基于知识模型的自适应遗传算法等六种算法的效果。对比分析表明,融入了变邻域的遗传算法比单独的变邻域搜索算法和遗传算法表现优秀。加入了知识模型和自适应交叉、变异概率后,遗传算法收敛速度变快,解的质量显著提高。
其他文献
肠道息肉有较大概率会恶化为恶性肿瘤,因此在肠道癌症的早期筛查中,有效筛查肠道息肉十分重要。胶囊内镜检查是筛查肠道息肉的常用临床手段,然而现有的基于胶囊内镜的肠道息肉检测识别方法仍存在一定局限性:1)需要花费大量时间和人力成本制作用于监督学习的标签;2)直接使用大量的原始数据训练用于肠道息肉的智能识别模型,使得模型训练时间长、收敛难度大等问题;3)患者个体差异性容易导致模型泛化能力弱。为了弥补上述不
随着航空运输业的飞速发展,民航运营对机场运行效率提出了更高的要求。机场停机位是机场运行的核心资源,如何合理地分配机位是提高机场运行效率的关键,同时也是提升机场服务质量的重要手段。目前国内机场多数采用人工分配停机位的方式,但随着进出港航班增多,机位分配规则更加复杂多样化,使得制定机位分配方案的难度不断上升,大大增加了机场机位分配工作人员的工作量。因此,制定智能化的机位分配解决方案对建设智慧高效的机场
目的:探讨D二聚体联合血栓弹力图在低血栓风险孕妇中预测产后静脉血栓性疾病的价值。方法:收集2019年10月至2022年6月在嘉定区妇幼保健院早孕门诊就诊且按就诊时孕产妇静脉血栓栓塞风险因素评分表评分,评分为低血栓风险(0~2分)的孕妇732例,其中发生血栓46例,未发生血栓686例。比较血栓组和非血栓组孕妇孕早期、孕晚期D鄄D聚体及血栓弹力图指标及其动态变化,logistic回归分析判断各指标对静
舰载机作为航母的作战武器,其出动架次率是衡量一个航母作战能力的重要指标,制定高效的舰载机保障作业调度计划是提高舰载机出动架次率的关键。舰载机保障作业调度通过组织和安排舰载机所需保障作业时间、顺序,使其在有限时间、空间和资源约束下高效完成整体保障作业。本文在分析舰载机保障作业流程、相关资源需求及约束的基础上,将舰载机保障作业调度问题刻画为资源受限的项目调度问题,并建立了相应的马尔可夫决策过程模型,包
随着信息化和智能化在工业生产过程中的不断推进,云计算和万物互联的时代加速到来,越来越多的工业过程的海量运行数据可以通过“工业云”储存。为了保障工业过程安全可靠的运行,急需基于大数据分析的工业过程监测方法,即故障检测、分类和辨识方法。因此,基于数据的故障检测、分类和辨识方法是当前工业界的重要需求,也是近年来学术界的研究热点和难点之一。本文研究了基于机器学习的工业过程故障检测、分类和辨识方法,具体内容
质子交换膜燃料电池(Proton Exchange Membrane Fuel Cell,PEMFC)是一种在较低温度条件下工作,能将氢气化学能直接转化为电能的能源转换装置。PEMFC具有转换效率高,工作温度低,工作噪声低,排放无污染的优点,是未来固定式发电和载具能源的一种优质方案。然而,寿命衰减是限制其应用的一个主要原因。在应用场景中变化的负载以及不当的操作对PEMFC的寿命有很大影响。因此,从
城市路网犹如城市的“毛细血管”,是支撑城市社会经济活动的重要基础设施,对生产要素的流动、城镇体系的发展有着决定性的影响。对城市路网进行合理的建模,是研究城市路网、指导路网的规划的基础。目前主要的两类路网建模方法是矢量化建模和栅格化建模。前者可以计算路网任意节点对之间可达性的精确值;后者以栅格区域为基本单元,可以看成矢量模型的一种近似,尽管存在计算误差,但是能够融合非路网覆盖区域进行可达性计算。本文
可见光遥感图像舰船目标检测在民用和军事领域都具有重要意义。本文以大幅面高分辨率可见光遥感图像为研究对象,开展星载舰船目标检测系统设计。星载舰船目标检测系统面临算法精度与速度矛盾、资源需求与供给矛盾,针对上述问题,本文从算法设计、部署优化、硬件设计等方面开展研究,本文主要工作如下:算法设计方面,针对遥感图像面临的复杂环境干扰与目标特性变化导致的舰船目标检测任务高虚警与高漏检问题,本文提出基于全卷积神
人手姿态估计是计算机视觉领域的重要组成部分。随着深度学习的发展,基于单目RGB图像的三维人手姿态估计算法也取得了显著进展。主流的方法通常使用卷积神经网络从输入中提取相关特征,并从这些特征中回归出三维人手关节点。本文从如何更好地利用先验信息的角度,对基于深度学习的单目RGB图像三维人手姿态估计算法展开了研究,针对现有算法存在的一些问题提出了以下改进。如何有效地引入人手的结构信息是这一任务的一个重要问
机器人技术是未来新型产业的高新技术之一。通过使用移动机器人代替人工作业,可以解放人力,同时避免一些未知的危险,保障人类安全。本文针对缺乏先验环境知识的工作任务,研究了多移动机器人系统的编队遍历探测路径规划,实现对环境的详细探测。首先,通过未知环境路径规划算法规划机器人的移动路径,结合建图算法获取未知环境的粗略地图。分析了基于Frontier的边界探索和基于RRT的边界探索这两种未知环境探索方法的优