基于Dijkstra算法的巡檢線(xiàn)路排班建模與研究
摘要:化工廠(chǎng)的安全責任重于泰山,為確保生產(chǎn)作業(yè)線(xiàn)上設備的安全運行,防范和防止設備事故的發(fā)生,必須制定出定時(shí)間、定路線(xiàn)、定地點(diǎn)、定內容、定人員、定檢查的生產(chǎn)崗位的巡回檢查制度.依據巡檢線(xiàn)路給出的基本信息數據表,連通圖,連通關(guān)系以及相應的限定和約束條件,通過(guò)建立合適的數學(xué)模型解決了巡檢人數,并通過(guò)Dijkstra算法設計出合理的優(yōu)化的巡檢線(xiàn)路.
注: 保護知識產(chǎn)權,如需閱讀全文請聯(lián)系甘肅高師學(xué)報雜志社