[發明專利]一種化工廠設備巡檢點路線優化方法有效

申請號：	202010149080.2	申請日：	2020-03-06
公開（公告）號：	CN111401611B	公開（公告）日：	2022-04-22
發明（設計）人：	何明祥;李寅寧;李冠;于吉云	申請（專利權）人：	山東科技大學
主分類號：	G06Q10/04	分類號：	G06Q10/04;G06N3/00
代理公司：	青島智地領創專利代理有限公司 37252	代理人：	種艷麗
地址：	266590 山東***	國省代碼：	山東;37
權利要求書：	查看更多	說明書：	查看更多
摘要：
搜索關鍵詞：	一種化工廠設備巡檢路線優化方法
鉆瓜網技術展會專利詞庫專利權人專利榜在售專利公布日期熱門專利

【說明書】：

本發明公開了一種化工廠設備巡檢點路線優化方法，屬于設備巡檢點路線優化領域。本發明使用人工魚群和粒子群算法優化巡檢路線，在優化巡檢路線的基礎上使用多目標算法安排工人巡檢；本發明通過使用粒子群算法對魚群的速度和位置進行更新，可以有效地解決人工魚群算法的時間復雜度高和粒子群算法的局部收斂的情況，并通過多目標算法平衡巡檢工人的時間和路程；本發明能對大型化工廠設備巡檢點路線進行智能優化處理，根據優化巡檢路線安排工人的巡檢，以解決因巡檢點路徑劃分不合理導致的巡檢工作效率低、巡檢成本高等問題。

技術領域

本發明屬于設備巡檢點路線優化領域，具體涉及一種化工廠設備巡檢點路線優化方法。

背景技術

設備巡檢點路線優化問題是化工廠巡檢系統常見問題之一，需要工人到每一個設備巡檢點檢查機器是否正常運行，巡檢點路線的安排方式直接影響到巡檢工人的工作效率和工廠的效益問題。目前，巡檢點路線的選擇一般以順序的方式依次遍歷整個設備巡檢點路線圖，人工安排人員巡檢。傳統的巡檢點路線選擇和人工安排人員巡檢的方法不足之處表現為以下幾個方面：1、每名巡檢工人的巡檢路線安排不均衡；2、巡檢的時間安排不合理；3、目前巡檢路線優化技術和巡檢工人安排方式相對獨立。如何高效、智能、可控地對巡檢線路進行全局優化，并且改進優化方式，是目前大型化工廠設備巡檢點巡檢優化亟待解決的問題。

發明內容

本發明目的是改善現有技術，提出的一種化工廠設備巡檢點路線優化方法，通過人工魚群算法優化巡檢路線并使用粒子群算法對人工魚群算法中人工魚的速度、位置更新，在優化巡檢路線的基礎上結合多目標算法對巡檢工人的巡檢路程和巡檢時間進行優化，方法使得所消耗的人力資源減少，提高工人巡檢效率。

為了實現上述目的，本發明采用如下技術方案：

一種化工廠設備巡檢點路線優化方法，包括如下步驟：

步驟S1：輸入化工廠設備巡檢點路線相關數據；

步驟S2：設置人工魚群和粒子群算法相關參數；

步驟S3：初始化人工魚群X，生成人工魚個體，隨機分配到巡檢節點中；

步驟S4：引入人工魚群行為方式，各個人工魚群分別模擬聚群行為、追尾行為、覓食行為，用粒子群算法更新人工魚的速度和位置，記錄局部最佳人工魚狀態；

步驟S5：判斷當前人工魚狀態是否優于局部最佳狀態；如果當前人工魚狀態優于局部最佳狀態，用當前人工魚狀態替換局部最佳狀態，并更新公告牌，否則步驟S4；

步驟S6：判斷是否達到最大迭代次數，若達到最大迭代次數，則執行步驟S7，否則執行步驟S4；

步驟S7：保存優化的巡檢路徑相關數據R；計算出巡檢工人P的人數下限并將其結果作為多目標算法安排人員巡檢的輸入條件執行步驟S8；

步驟S8：初始化巡檢工人P，設置多目標算法的相關參數，使用多目標算法安排人員巡檢，計算目標函數值；