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

基于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

    相关论文文献

    • [1].改进TSP模型在最优旅游路线规划中的应用[J]. 北方经贸 2018(09)
    • [2].基于TSP规划模型的碎纸片拼接复原问题研究[J]. 数学建模及其应用 2014(02)
    • [3].基于多目标的TSP模型在永州市旅游线路设计中的应用[J]. 中南林业科技大学学报 2011(10)
    • [4].基于MILK-RUN模型的预约接送货服务方案[J]. 物流科技 2013(02)
    • [5].快递送货问题的优化模型[J]. 科技经济导刊 2017(06)
    • [6].基于多目标的TSP模型在物流配送中的应用[J]. 湖南科技学院学报 2012(08)
    • [7].基于蚁群算法的交叉路口多相位信号配时优化[J]. 计算机工程与应用 2008(19)

    标签:;  ;  ;  

    基于TSP模型改进的巡检工作调度实证研究
    下载Doc文档

    猜你喜欢