考慮到多類型護理人員、護理連續(xù)性以及隨機時間約束的周期性家庭護理分配問題,將其分解為一個分配子問題以及若干個路徑優(yōu)化子問題,即每個路徑優(yōu)化子問題對應(yīng)于每個護理人員每天的訪問順序,提出了基于禁忌搜索和整數(shù)規(guī)劃的混合算法以及最遠插入算法對這兩個子問題求解.通過隨機生成的算例對所提出的混合算法測試,結(jié)果表明所提出算法的可行性與有效性.同時,將多類型護理人員和護理連續(xù)性約束松弛,定量地比較和分析了這兩種約束對總成本的影響,為管理人員提供了科學(xué)的決策理論與依據(jù).

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

【部分圖文】：

圖1不同約束間的成本比較

本文所研究的問題主要考慮了多類型護理人員和護理連續(xù)性兩個約束，前者是為了合理地利用人力資源及節(jié)約運營成本，而后者是為了提高服務(wù)質(zhì)量以及客戶滿意度.以R201為例，分別對原問題中的這兩個約束松弛，討論它們對服務(wù)成本、路途成本、加班懲罰成本以及總成本的影響.仍然使用本文所提出的算法對....

本文編號：3892852