基于最短路模型和背包模型的巡检线路排班方案

来源 :第十五届全国数学建模教学与应用会议 | 被引量 : 0次 | 上传用户:syhrgl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了实现人力资源消耗量尽可能少,需要巡检路线尽可能短.以26个巡检点为顶点集,以巡检点间的连线为边,以两个巡检点之间的走路时间为权,建立了无向赋权图.再把调度中心确定为起点和终点,建立最短路模型.求解时,借助Matlab软件图论工具箱,依次指定几个中间点,分别求解几次,便得到了最短回路,最短回路走路时间是72分钟,巡检一圈需要139分钟.为了确定最少人数,将139分钟作为覆盖对象,问题转化为:至少需要几段时间,才能将139覆盖掉?于是以巡检点的周期为约束条件,以最少段敦为目标函数建立背包模型,即可求得最少人数.在此基础上分别制定了固定时间上班、错时上班情况下的排班方案和时间表.
其他文献
当液体压强小于其饱和蒸汽压时,液体中的空泡就会经历膨胀、成长、塌缩、溃灭等一系列复杂过程.由于空化的复杂性很难从理论上解释空化现象,本文基于FLUENT的大涡模拟对空化
考虑到水蒸气在气泡壁上的相交特性,数值研究了液体的黏度对超声空化特性的影响.结果表明:液体的黏度在一定的范围内有利于空化的发生,过高的黏度不利于空化的发生,甚至会导
本文研究玻纤布对吸声和消声类降噪产品声学性能影响.利用混响室、消声器动态评价试验室测量不同规格无碱玻纤布作为护面的吸声体和消声器的声学性能参数,进而对比同等测试条
超声导波中的零群速度是一种在波数不为零处,群速度为零而相速度一定的特殊现象.因在零群速度频率处能量不传播,可在板的局部形成尖锐的、有高Q因子的共振峰,具有高灵敏度的
由于Lamb波零群速度模式对于样品厚度等结构特性十分敏感,该模式在无损检测方面的应用拥有潜力.本文建立了多激光脉冲在1mm铝板中激发超声波的有限元模型,数值模拟得到零群速
“拍照赚钱”是移动互联网下的一种自助式服务模式,其中任务的分配是一个重要的环节.在研究中,对于每个定价方案给出了任务分配的机制,并利用自己建立的机制对它们进行了评估
本文结合建模仿真理念,考虑时间、空间和效率三个维度对众包平台任务匹配与成功执行产生的影响,以时空高效距离和时空可抵距离为基础,参考任务所在区域的经济发展情况,建立考
本文由相关理论基础入手,结合给定模板的几何特征,建立了标定模型,根据对未知介质进行图像重建的结果,得到了模板的标定信息,并根据图形特性实现了噪声去除. 针对问题1,
本文研究的是平行束CT系统的参数标定以及成像的问题.首先,根据小圆模板在各个方向投影长度不变的特性,得出相邻探测器之间的距离范围,该范围误差小于1.74%.其次,研究了小圆模
本文试确立颜色读数和物质浓度的数量关系模型.根据数据绘制色卡与折线图,进行分析发现RGB强自相关,因此,引入灰度代替RGB进行一元线性回归.经过分析建立“三准则”判断实验