家庭護理中心選址－路徑啟發式算法研究

作者：錢智浩,叢峰,耿娜,江志斌

摘要：我國社會老齡化問題日益嚴重，家庭護理服務的出現有效緩解了社會與家庭的養老壓力。為解決提供家庭護理服務護理中心選址問題，以路程成本和服務人員工資成本加權成本最小為目標，考慮底層的路徑優化，設計了選址與路徑優化的雙層迭代算法。在上層選址決策階段，采取了四種不同的啟發式算法，輔以路徑轉移算法以及選址篩查策略以提高搜索效率；在底層路徑優化階段，基于禁忌搜索進行優化，允許違反工作時間約束以擴大搜索空間。最后進行了數值實驗和敏感度分析，驗證了算法的有效性。

發文機構：上海交通大學機械與動力工程學院 上海交通大學中美物流研究院

關鍵詞：選址問題禁忌搜索路徑優化家庭護理location problemtabu searchrouting optimizationhomecare

分類號： TP301[自動化與計算機技術—計算機系統結構][自動化與計算機技術—計算機科學與技術]