【摘 要】
：
本文主要针对巡检路线的排班问题,我们建立了最少人数模型,最短路径模型,人力资源模型,运用 Kruskal 算法 得出理想的排班时间表以及巡检线路。要使得人力资源消耗量可能少,
【机 构】
：
南昌大学,西南石油大学（南充校区）,河北工程大学
论文部分内容阅读
本文主要针对巡检路线的排班问题,我们建立了最少人数模型,最短路径模型,人力资源模型,运用 Kruskal 算法 得出理想的排班时间表以及巡检线路。要使得人力资源消耗量可能少,而且需要把所有的巡检点都要检查一遍,同时还要考 虑每名工人的工作量平衡,由于问题一采用的是三班倒,每班工作 8 小时的制度,中途没有休息以及吃饭的时间。根据这些 条件我们将问题分成了三个部分,首先建立最短路径模型用 0-1 变量以及 Kruskal 算法求出最小生成树,然后得到以 22 号点 为起点以及终点的最短回路路径,在路上总消耗
其他文献
随着一条条等级公路的建成并投入使用,沥青混凝土路面早期病害也越来越受到业内人士的普遍关注。本文针对各种病害成因进行了分析,并根据其成因提出有针对性的防治措施。
针对公路建设会计核算的特点，提出建立相关辅助台账管理办法。
万江在2013年第4期《中外法学》撰文《中国的地方法治建设竞争》认为，法治水平会影响企业投资，但资本流动又会反过来约束地方政府，推动地方法治政府建设。为在招商引资竞争中胜
我国是一个水资源极度匮乏的国家,水资源人均占有量仅为世界人均占有量的四分之一,而且存在分布不均,利 用率低等问题。我国的纺织工业一直存在着能耗水耗高、污染严重的问题
文章以沥青混合料生产配合比变异性控制为研究对象,首先对加强沥青混合料生产配合比变异控制的必要性进行 了探讨分析,随后围绕如何进行沥青混合料生产配合比变异性控制,提出
阻尼比是桥梁三大动力参数之一，阻尼比能够精确地反映桥梁的某些损伤信息和整体特性。因此，如何获取准确的阻尼比是当前桥梁领域的一个热门研究问题。本文基于单自由度振动理论
新时代背景下,汽车已经普遍成为了人们的日常交通工具,而随着汽车数量的迅速增加,对我国的公路也产生了 很大压力。在公路使用中,常出现一些断裂、崩塌和沉降等问题,这对正常
本文针对公路工程造价编制中存在的问题,提出了解决的措施。
对吉-延高速公路隧道防火喷涂施工和管理存在的问题、原因进行了分析并介绍了防范整改措施。
国家投资体制改革，相应对建设项目方法与参数第三版作了修订，本文重点分析研究第三版方法与参数和第二版观念更新之处。