基于TSP模型改进的巡检工作调度实证研究

论文摘要

多点巡检问题在生产生活中非常普遍,如何精准、有效地解决这个问题已迫在眉睫。TSP数学模型是数学中解决旅行经销商遍历各城市的经典问题,通过对此模型的改进,并使用LINGO及MATLAB软件编程,有效地解决了多点巡检的线路设计及人员调度安排问题,实现了人员安排最优、巡检时间精确的效果,大大提高了企业运行效率。

论文目录

1 TSP问题的介绍

2 巡检工作调度实证研究

2.1 问题描述

2.2 问题分析

2.3 巡检线路算法分析及模型建立

2.4 固定时间上下班情况下巡检调度研究

2.5 错时上下班情况下的巡检调度研究

2.6 巡检点巡检周期不一致情况下算法的进一步研究

2.6.1 每条巡检线路巡检点的确定

2.6.2 巡检周期不一致下错时上下班实证分析

3 结束语

文章来源

类型: 期刊论文

作者: 邹腊英

关键词: 巡检线路,巡检时间,模型

来源: 科技与创新 2019年16期

年度: 2019

分类: 工程科技Ⅱ辑,基础科学

专业: 数学

单位: 江西财经职业学院

分类号: O221

DOI: 10.15913/j.cnki.kjycx.2019.16.007

页码: 20-21+23

总页数: 3

文件大小: 1560K

下载量: 153

基于TSP模型改进的巡检工作调度实证研究

论文摘要

论文目录

文章来源

相关论文文献