巡检路线排班优化研究

作者：董慧; 李国芳; 李慧娟; 杨慧琳

来源：黑龙江科学, 2020, 11(14): 12-15.

• 巡检路线
• 优化模型
• Kruskal算法
• Dijkstra算法

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

• 单位
  安徽工业经济职业技术学院