分支定價(jià)算法求解攜帶醫(yī)療資源的家庭醫(yī)護(hù)人員調(diào)度問題

摘要： 針對攜帶醫(yī)療資源的家庭醫(yī)護(hù)人員調(diào)度優(yōu)化問題，綜合考慮醫(yī)療資源、彈性服務(wù)時(shí)間窗、醫(yī)患技能等級匹配等特征，以最小化運(yùn)營成本和彈性時(shí)間窗懲罰成本為目標(biāo)構(gòu)建數(shù)學(xué)模型。并根據(jù)Dantzig-Wolfe分解原理將模型重構(gòu)為基于訪問路徑的主問題和若干帶資源約束的最短路子問題模型。根據(jù)問題特征設(shè)計(jì)了分支定價(jià)算法來求解該問題。小規(guī)模算例結(jié)果表明醫(yī)療資源特性對醫(yī)護(hù)人員路徑調(diào)度有重要影響，而彈性時(shí)間... （共7頁）