巡检路线排班优化研究

摘要：

常规巡检可以发现安全隐患并及时给予纠正,这是保障工厂安全生产、预防事故发生的重要手段.某化工厂为保证正常生产,要对26个点进行巡检.基于Kruskal算法、Dijkstra算法,给出了在固定上班时间、错时上班情况下的最优巡检路线及时间表.

关键词：巡检路线、优化模型、Kruskal算法、Dijkstra算法

所属期刊栏目：11

分类号：TP301.6(计算技术、计算机技术)

资助基金：安徽省教学研究项目2018jyxm0106

在线出版日期：2020-08-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：12-15