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

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

论文摘要

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

论文目录

  • 1.准备工作
  •   1.1 模型假设
  •   1.2 最短路径
  •   1.3 数据分析
  • 2.模型的建立与求解
  •   2.1 模型建立
  •   2.2 模型求解
  • 3. 模型的评价、改进和推广
  •   3.1 模型优点
  •   3.2 模型缺点
  •   3.3 模型改进
  •   3.4 模型推广
  • 文章来源

    类型: 期刊论文

    作者: 杨环瑜

    关键词: 巡检排班,图论问题,算法,动态规划

    来源: 知识经济 2019年36期

    年度: 2019

    分类: 经济与管理科学,基础科学,工程科技Ⅰ辑

    专业: 数学,有机化工

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

    分类号: TQ08;O157.5

    DOI: 10.15880/j.cnki.zsjj.2019.36.034

    页码: 66-67

    总页数: 2

    文件大小: 2022K

    下载量: 412

    相关论文文献

    标签:;  ;  ;  ;  

    巡检线路的排班优化模型研究
    下载Doc文档

    猜你喜欢