首页 期刊 兰州石化职业技术学院学报 基于插点算法的巡检排班模型 【正文】

基于插点算法的巡检排班模型

作者:杜吉梁; 张克功; 童强 兰州石化职业技术学院信息处理与控制工程学院; 甘肃兰州730060
巡检排班   floyd算法   动态规划  

摘要:在考虑某化工厂巡检点巡检任务安排问题时,使用Floyd算法计算巡检点的两两最短路径(到达时间)矩阵和最短路径矩阵。搜索两点之间的最短路径。最后利用动态规划插入点算法排班,安排巡检路线,结果显示该方法能提高巡检工作效率。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅