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

论文摘要

本文针对某化工厂的巡检线路的排班问题进行研究.首先将巡检网络图转化为赋权连通图,经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