本文根據(jù)各巡檢點的巡檢周期以及巡檢耗時,兩點之間的連通關(guān)系及行走所需時間,按三班倒的原則及固定上班時間求出每班需要的人數(shù),巡檢線路的安排,并給出巡檢人員的巡檢線路及巡檢時間表。首先,根據(jù)給出的每個巡檢點的巡檢周期和巡檢耗時以及行走時間,計算26個巡檢點在8小時內(nèi)的巡檢耗時及大概行走耗時,經(jīng)過分析得出大致所需要的人數(shù).運用啟發(fā)式算法在給出的連通圖中搜索出滿足條件的4個循環(huán)圈,且計算出從巡檢起始點到各循環(huán)圈的最優(yōu)路徑,從而找出4條優(yōu)化的巡檢線路,剛好能將26個巡檢點在規(guī)定時間內(nèi)巡檢完畢,而且每名巡檢人員的工作量接近平衡。

【文章頁數(shù)】：1 頁

【文章目錄】：
一、任務(wù)分析
二、模型求解與檢驗



本文編號：4049191