基于混合整數(shù)規(guī)劃的婦科病床安排問題研究.pdf

1、作為醫(yī)院的關(guān)鍵資源之一,病床的調(diào)度管理問題一直備受重視。運用運籌管理的理論和方法,研究如何在有限的病床數(shù)量上,對病人入院進(jìn)行合理安排,使得更多的患者可入院、早入院,已成為醫(yī)院運作管理領(lǐng)域的熱點問題。目前,由于技術(shù)水平的制約,醫(yī)院通常遵循FCFS(First Come First Service)規(guī)則進(jìn)行病床安排,而這往往并不是最佳的病床調(diào)度方法。
　　基于此,本文從江蘇省某醫(yī)院婦科的實例出發(fā),對該病房的運營情況進(jìn)行了實地調(diào)研,收集

2、了其2012年全年的住院數(shù)據(jù),作為研究的數(shù)據(jù)支撐。在此基礎(chǔ)上,探討了婦科病房的病床調(diào)度問題,即為等待入院病人確定其的具體入院安排。根據(jù)對病房資源(包括病床和手術(shù)醫(yī)生)利用的特性,文中考慮了三類病人,分別為急診、普通手術(shù)病人和普通非手術(shù)病人,其中急診病人需盡快安排,普通病人則可為其合理規(guī)劃入院時間。
　　具體而言,本文討論的是這樣的情形:現(xiàn)有一組等待入院的病人,他們的各項基本信息都已知,包括患者的病癥類型、適宜入院時段、單日入院費用

3、、單日拖延入院成本以及住院天數(shù)(或住院天數(shù)概率分布);在一個給定的計劃時間段內(nèi),病床的占用情況與每日的最多可安排的手術(shù)臺數(shù)也為已知。本文研究的問題即是在這樣的情境下,合理對等待入院病人規(guī)劃住院安排,確定哪些病人可以在計劃期內(nèi)安排入院,并確定準(zhǔn)入院病人的入院時間和入住病床編號,以最小化病床安排的總成本。
　　基于上述問題,本文首先建立了考慮確定性住院天數(shù)的病床安排混合整數(shù)規(guī)劃模型,模型中假設(shè)了病人的住院天數(shù)都是確定且已知的。應(yīng)用標(biāo)準(zhǔn)

4、線性規(guī)劃求解器CPLEX進(jìn)行實例求解,并將求解結(jié)果與FCFS規(guī)則安排結(jié)果進(jìn)行對比,證實了所提模型可以降低病人的等待和轉(zhuǎn)院總成本。然后,考慮到現(xiàn)實環(huán)境中,患者的住院時間常常是不確定的,在確定性住院天數(shù)模型的基礎(chǔ)上,本文又進(jìn)一步考慮了患者住院時間的隨機性,建立了隨機性住院天數(shù)病床安排模型。在后者模型中,不再假設(shè)病人的住院天數(shù)為確定的,而是根據(jù)患者的病癥,基于歷史診療數(shù)據(jù)得到其住院天數(shù)的離散分布,以此來刻畫其住院時間。通過一系列的數(shù)值實驗,分