巡检线路的排班优化模型研究

作者：杨环瑜

来源：知识经济, 2019, (36): 66-67.

DOI：10.15880/j.cnki.zsjj.2019.36.034

• 巡检排班
• 图论问题
• Kruskal算法
• 动态规划

本文针对某化工厂的巡检线路的排班问题进行研究.首先将巡检网络图转化为赋权连通图,经Kruskal算法画出最小生成树并将原权图分为若干子图,最后画出哈密尔顿圈,根据不同模型所求出的最优解,选出不同条件下最优巡视线路,确定巡检时间表.

• 单位
  湛江幼儿师范专科学校