首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于插点算法的巡检排班模型
引用本文:杜吉梁,张克功,童强.基于插点算法的巡检排班模型[J].兰州石化职业技术学院学报,2018(3).
作者姓名:杜吉梁  张克功  童强
作者单位:兰州石化职业技术学院信息处理与控制工程学院
摘    要:在考虑某化工厂巡检点巡检任务安排问题时,使用Floyd算法计算巡检点的两两最短路径(到达时间)矩阵和最短路径矩阵。搜索两点之间的最短路径。最后利用动态规划插入点算法排班,安排巡检路线,结果显示该方法能提高巡检工作效率。

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号