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

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

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



本文編號(hào)：4049191