基于線性規(guī)劃的護(hù)士排班優(yōu)化問題.doc

1、基于線性規(guī)劃的護(hù)士排班優(yōu)化問題姓名1： 學(xué)號(hào)： 專業(yè)： 姓名1： 學(xué)號(hào)： 專業(yè)： 日期：2011年7月15日基于線性規(guī)劃的護(hù)士排班優(yōu)化問題摘要本文研究的是關(guān)于醫(yī)院護(hù)士排班最優(yōu)問題，本文的主要思想是根據(jù)約束條件建立相關(guān)的線性規(guī)劃模型，利用lingo求解，分別計(jì)算出每天，每星期的最少護(hù)士數(shù)，并給出具體的排班方案。問題一：計(jì)算每天該科所需的最少護(hù)士數(shù)。針對(duì)這一問，從各班次護(hù)士需求量考慮，依據(jù)每個(gè)護(hù)士每天至多工作8個(gè)小時(shí)，即上兩個(gè)班次且兩個(gè)班次不連上這一假定條件，假設(shè)每個(gè)時(shí)間段開始登記上班的人數(shù)為xi，建立規(guī)劃模型，進(jìn)而運(yùn)用lingo軟件進(jìn)行求解，從而求出每天該科所需最少護(hù)士數(shù)為145人。問題二，以一

2、個(gè)星期為周期，計(jì)算該科最少需簽約多少護(hù)士。針對(duì)第二問，依據(jù)題目給出的約束條件：時(shí)間段02:00-06:00（大夜班）每個(gè)星期最多只排一次，且第二天必須休息。經(jīng)過本文規(guī)劃約束可以得出每個(gè)星期該科至少需簽約210名護(hù)士。問題三，以一個(gè)星期為周期，試給出具體的排班方案。依據(jù)問題二得出的結(jié)果，綜合考慮題目中各約束條件，將一個(gè)星期（七天）六個(gè)班次設(shè)為42個(gè)班次，引進(jìn)0,1變量，即，建立線性規(guī)劃模型，給出具體的排班方案，見附錄1，由于有的排班人數(shù)大于該次排班的最少要求人數(shù)所以該方案不唯一。問題四，計(jì)算最少需要多少護(hù)師職稱以上的護(hù)士。運(yùn)用問題三的方法，增加約束條件，即每班次上 班的護(hù)士中護(hù)師以上（包括護(hù)師）

3、職稱的所占比例不低于40%。同樣引進(jìn)0,1變量，即，以需要最少的護(hù)師職稱以上的護(hù)士為目標(biāo)函數(shù)，同樣建立線性規(guī)劃模型。得出需要最少的護(hù)師（包括護(hù)師）職稱以上的護(hù)士為：84人。 關(guān)鍵詞：護(hù)士排班 線性規(guī)劃 0-1變量 lingo目錄1、問題重述42、問題分析53、模型假設(shè)54、符號(hào)說明65、模型建立與求解65.1問題一求解65.2問題二求解75.3問題三求解75.4問題四求解96、模型評(píng)價(jià)與改進(jìn)10參考文獻(xiàn)10附錄11附錄一 ：11附錄二：121、問題重述1.1基本條件某醫(yī)院某科室的一個(gè)工作日分為6個(gè)4小時(shí)時(shí)間長的時(shí)間段，每個(gè)時(shí)間段所需要的護(hù)士人員數(shù)各不相同。每日每個(gè)時(shí)間段的人員需求量如下所示：班

4、次該班時(shí)間段（24小時(shí)）該班所需最少護(hù)士數(shù)16:00-10:0060210:00-14:0070314:00-18:0060418:00-22:0050 522:00-02:0020602:00-06:0030每班的護(hù)士在值班開始時(shí)向病房報(bào)道，排班需滿足：(1) 每天至多工作8個(gè)小時(shí)，即上兩個(gè)班次，兩個(gè)班次不連上；(2) 第一天排班在時(shí)間段22:00-02:00（小夜班）的護(hù)士，第二天在時(shí)間段06:00-10:00不排班；(3) 時(shí)間段02:00-06:00（大夜班）每個(gè)星期最多只排一次，且第二天必須休息；(4) 每個(gè)星期每位護(hù)士工作40小時(shí)；1.2需解決的問題問題1：每天該科所需的最少護(hù)士數(shù)

5、？問題2：以一個(gè)星期為周期，該科最少需簽約多少護(hù)士？問題3：以一個(gè)星期為周期，試給出具體的排班方案，該方案是否唯一？問題4：根據(jù)醫(yī)院要求，每班次上班的護(hù)士中護(hù)師以上（包括護(hù)師）職稱的所占比例不低于40%，問在護(hù)士數(shù)最少的條件下（第二問決定的最少護(hù)士數(shù)），最少需要多少護(hù)師職稱以上（包括護(hù)師職稱）的護(hù)士才能滿足院方對(duì)職稱的要求。注：護(hù)士職稱評(píng)定共分五級(jí)別，分別是：護(hù)士、護(hù)師、主管護(hù)師、副主任護(hù)師、主任護(hù)師。2、問題分析2.1問題背景護(hù)士是醫(yī)院日常運(yùn)營的基礎(chǔ)，科學(xué)合理地安排護(hù)士工作時(shí)間不僅能夠緩解其壓力，提高護(hù)理質(zhì)量，而且能夠降低醫(yī)院的人力資源運(yùn)營成本，提高醫(yī)院的護(hù)理質(zhì)量和工作積極性，保證護(hù)士心身健

6、康，因此護(hù)士排班已成為醫(yī)院管理工作的重要內(nèi)容之一。2.2具體問題分析排班問題是一類帶有一定約束條件的優(yōu)化類問題。在滿足各時(shí)間段人員需求量的條件下，要對(duì)現(xiàn)有人員做出最優(yōu)安排，從而達(dá)到醫(yī)院的運(yùn)營需求。問題一的分析：本問題需要解決的是該醫(yī)院該科每天所需最少護(hù)士數(shù)，根據(jù)各時(shí)間段人員需求量表及題目給出的約束條件1，本文假設(shè)個(gè)時(shí)間段開始上班的人數(shù)為決策變量，所需護(hù)士數(shù)最少為目標(biāo)函數(shù)，建立優(yōu)化模型，進(jìn)行求解。問題二的分析：本文題需解決的問題是以一個(gè)星期為周期，該科所需的最少護(hù)士數(shù)，由條件，時(shí)間段02:00-06:00（大夜班）每個(gè)星期最多只排一次，且第二天必須休息可以知道排在大夜班的人都不相同，故可計(jì)算出最

7、少護(hù)士數(shù)。問題三的分析：本問題需給出一個(gè)星期內(nèi)具體的排班方案，也就是說需要知道該班次誰上班，有多少人上班，為此，本問題引進(jìn)0,1變量，建立優(yōu)化模型，進(jìn)行求解。在滿足每天至多工作8個(gè)小時(shí)，每班次不連上，每個(gè)星期工作40個(gè)小時(shí)；第一天排班在時(shí)間段22:00-02:00（小夜班）的護(hù)士，第二天在時(shí)間段，06:00-10:00不排班；時(shí)間段02:00-06:00（大夜班）每個(gè)星期最多只排一次，且第二天必須休息等的條件下，給出一個(gè)排班方案。問題四的分析：本文題需給出一個(gè)星期最少需要多少護(hù)師職稱以上的護(hù)士。相對(duì)于問題三，本文增加了一個(gè)條件，即每班次上班的護(hù)士中護(hù)師以上（包括護(hù)師）職稱的所占比例不低于40%

8、。根據(jù)問題三的排班程序可知至少需要84位護(hù)師，再經(jīng)過分析具體排班情況時(shí)，對(duì)其進(jìn)行調(diào)整，得到最終結(jié)果。3、模型假設(shè)1、 正常上班情況下，沒人每天至多工作8個(gè)小時(shí)，即上兩個(gè)班次，兩個(gè)班次不連上。2、 第一天排班在時(shí)間段22:00-02:00（小夜班）的護(hù)士，第二天在時(shí)間段06:00-10:00不排班。3、 時(shí)間段02:00-06:00（大夜班）每個(gè)星期最多只排一次，且第二天必須休息；4、 護(hù)士工作時(shí)間按勞動(dòng)法規(guī)定，即每個(gè)星期每位護(hù)士工作40小時(shí)；5、 每個(gè)護(hù)士不能缺勤。6、 一周工作日為七天。4、符號(hào)說明ai ：第 i個(gè)時(shí)間段所需人員數(shù)；xi ：安排在第 i個(gè)時(shí)間段開始上班的人數(shù)；z ：滿足需求最

9、少需要的護(hù)士人員總數(shù)；xij ：第i班j號(hào)護(hù)士；5、模型建立與求解5.1問題一求解：每天該科所需的最少護(hù)士數(shù)。（1）模型建立本文假設(shè)xi為安排在第 i個(gè)時(shí)間段開始登記上班的人數(shù)并設(shè)為決策變量。目標(biāo)函數(shù)為該天各時(shí)間段開始上班的人數(shù)之和，即：由題目中的約束條件：每天至多工作8個(gè)小時(shí)，即上兩個(gè)班次，兩個(gè)班次不連上。可以得出：第三個(gè)時(shí)間段（14:00-18:00）+第一個(gè)時(shí)間段（6:00-10:00）=第三個(gè)時(shí)間段所需的人員數(shù)a3，即第四個(gè)時(shí)間段（18:00-22:00）+第二個(gè)時(shí)間段（10:00-14:00）=第四個(gè)時(shí)間段所需人員數(shù)a4，即以此類推，當(dāng)i=1,2,.,6循環(huán)時(shí)，有，i=1,2,.,6

10、綜上所述：目標(biāo)函數(shù)：min 約束條件：（2）模型求解編寫程序，運(yùn)用lingo求解得出每天該科所需最少護(hù)士為145人。程序見附錄1。5.2問題二求解：以一個(gè)星期為周期，計(jì)算該科最少需簽約的護(hù)士數(shù)。由條件：時(shí)間段02:00-06:00（大夜班）每個(gè)星期最多只排一次，且第二天必須休息，從中可以知道上大夜班的護(hù)士都不相同，一個(gè)星期中每天需要30個(gè)護(hù)士上大夜班，則一個(gè)星期所需最少護(hù)士數(shù)為：30*7=210。本問題的檢驗(yàn)將在問題三中體現(xiàn)。5.3問題三求解：以一個(gè)星期為周期，給出具體的排班方案。（1）模型建立本問題需給出每個(gè)護(hù)士每天每班次的上班情況，為此本問題引進(jìn)0,1變量，設(shè)xij表示第i個(gè)班次j號(hào)護(hù)士，

11、其具體意義如下：由于每天六個(gè)班次，則一個(gè)星期總共有42班次，即i取1,2,3.42。約束條件如下：1、 每天至多工作8個(gè)小時(shí)，即上兩個(gè)班次，即 j=1,2,.2102、 兩個(gè)班次不連上，即 j=1,2,.2103、 第一天排班在時(shí)間段22:00-02:00（小夜班）的護(hù)士，第二天在時(shí)間段06:00-10:00不排班，即 j=1,2,.2104、 時(shí)間段02:00-06:00（大夜班）每個(gè)星期最多只排一次，且第二天必須休息，即 j=1,2,.2105、 每個(gè)星期每位護(hù)士工作40小時(shí)，即 ，j=1,2,.210 （2）問題求解編寫程序，利用lingo求解，程序見附錄1，具體每人每天每班次的排班方案

12、見附錄2。每天每班次的上班人數(shù)如表一。從程序可以驗(yàn)證問題二中的145人為一個(gè)星期所需最少護(hù)士數(shù)。表一 人員分配表星期班次星期一星期二星期三星期四星期五星期六星期天6:00-10:0011360606060606010:00-14:007071707170707014:00-18:006260606061616018:00-22:005052505351505022:00-02:002220202022212002:00-06:00303030303030305.3.1方案唯一性分析：由表一知，星期一的第一個(gè)時(shí)間段，第三個(gè)時(shí)間段，第五時(shí)間段等都大于題目要求的最少護(hù)士數(shù)，應(yīng)此交換這些多的人就可以排

13、出多種方案，所以不唯一。5.4問題四求解：求最少需要的護(hù)師職稱以上（包括護(hù)師職稱）的護(hù)士。問題四在以問題二的前提下，即確定了一個(gè)星期最少需要護(hù)士為145人，為此本問題做一下求解。目標(biāo)函數(shù)：1. 引進(jìn)0,1變量2. 新增一約束條件：，其它約束條件與問題三相同，在此不做重復(fù)。3. 編寫程序求解，可得最少需要84位護(hù)師職稱（包括護(hù)師職稱）以上的護(hù)士才能滿足院方對(duì)職稱的要求。6、模型評(píng)價(jià)與改進(jìn)6.1模型的優(yōu)點(diǎn)1. 該模型將護(hù)士排班所要求的條件都用數(shù)學(xué)語言表達(dá)清楚了，非常符合題目意思，很好的解決了這一類問題。實(shí)際醫(yī)院的排班都可借鑒該模型對(duì)限制條件進(jìn)行修改即可得到該院方的排班要求，所以本模型具有很好的通用

14、性，實(shí)用性強(qiáng)。而且是在滿足醫(yī)院要求下線人數(shù)下的優(yōu)化，可以為醫(yī)院減少開支。2. 該模型巧妙的將非線性問題轉(zhuǎn)化為線性問題，避免了程序運(yùn)行時(shí)間長等缺點(diǎn)。3. 在問題三中引進(jìn)了0,1變量，直觀易懂，將問題簡(jiǎn)化了，更容易著手解決問題。6.2模型的缺點(diǎn)與改進(jìn)1. 該模型得出的結(jié)果不是很明了，需要大量的處理工作才能制作真實(shí)的排班表。2. 該模型只考慮了一些勞動(dòng)法約束等客觀因素，并沒有考慮護(hù)士請(qǐng)假約束和護(hù)士對(duì)工作時(shí)段偏好以及護(hù)士間配合默契程度的軟約束。鑒于此，該模型可進(jìn)一步改進(jìn)，即通過增加護(hù)士的工作時(shí)段偏好、相互配合默契程度等因素進(jìn)一步擴(kuò)展護(hù)士排班模型, 使其在滿足各種實(shí)際約束的同時(shí)更具人性化，實(shí)現(xiàn)“護(hù)士心意

15、卡”排班方式。參考文獻(xiàn)1 姜啟源,謝金星,葉俊.數(shù)學(xué)模型m . 北京:高等教育出版社,2003.2 秦裕瑗,秦明復(fù).運(yùn)籌學(xué)簡(jiǎn)明教程m.北京:高等教育出版社,施普林格出版社,2000.3 韓大衛(wèi).管理運(yùn)籌學(xué)m .大連:大連理工大學(xué)出版社,2006.4 /p-39997092211.html，護(hù)士排班問題的優(yōu)化方案附錄附錄一 ：?jiǎn)栴}一程序：model:sets:s/1.6/:a,x;endsetsdata:a=60 70 60 50 20 30;enddatamin=sum(s(i):x(i);for(s(i):x(i)+x(wrap(i-2,6)=a(i);

16、for(s(i):gin(x(i);end問題三程序：model:sets:r/1.210/;b/1.42/:a;link(b,r):x;endsetsdata:a=60,70,60,50,20,30,60,70,60,50,20,30,60,70,60,50,20,30,60,70,60,50,20,30,60,70,60,50,20,30,60,70,60,50,20,30,60,70,60,50,20,30;enddatafor(r(j):sum(b(i)|i#ge#1#and#i#le#6:x(i,j)2);for(r(j):sum(b(i)|i#ge#7#and#i#le#12:x(

17、i,j)2);for(r(j):sum(b(i)|i#ge#13#and#i#le#18:x(i,j)2);for(r(j):sum(b(i)|i#ge#19#and#i#le#24:x(i,j)2);for(r(j):sum(b(i)|i#ge#25#and#i#le#30:x(i,j)2);for(r(j):sum(b(i)|i#ge#31#and#i#le#36:x(i,j)2);for(r(j):sum(b(i)|i#ge#37#and#i#le#42:x(i,j)2);for(r(j):for(b(i)|i#ge#1#and#i#le#5:x(i,j)+x(i+1,j)1);for(

18、r(j):for(b(i)|i#ge#7#and#i#le#11:x(i,j)+x(i+1,j)1);for(r(j):for(b(i)|i#ge#13#and#i#le#17:x(i,j)+x(i+1,j)1);for(r(j):for(b(i)|i#ge#19#and#i#le#23:x(i,j)+x(i+1,j)1);for(r(j):for(b(i)|i#ge#25#and#i#le#29:x(i,j)+x(i+1,j)1);for(r(j):for(b(i)|i#ge#31#and#i#le#35:x(i,j)+x(i+1,j)1);for(r(j):for(b(i)|i#ge#37

19、#and#i#le#41:x(i,j)+x(i+1,j)1);for(r(j):for(b(i)|i#ge#1#and#i#le#6:x(6*i-1,j)+x(6*i+1,j)1);for(r(j):sum(r(j):x(6,j)+x(12,j)+x(18,j)+x(24,j)+x(30,j)+x(36,j)+x(42,j)1);for(r(j):for(b(i)|i#ge#1#and#i#le#6:2*x(6*i,j)+(x(6*i+1,j)+x(6*i+2,j)+x(6*i+3,j)+x(6*i+4,j)+x(6*i+5,j)+x(6*i+6,j)a(i);for(link(i,j):bi

20、n(x(i,j);end問題四程序：model:sets:r/1.210/:x;b/1.42/:a;link(b,r):m;endsetsdata:a=60,70,60,50,20,30,60,70,60,50,20,30,60,70,60,50,20,30,60,70,60,50,20,30,60,70,60,50,20,30,60,70,60,50,20,30,60,70,60,50,20,30;enddatamin=sum(r:x);for(r(j):sum(b(i)|i#ge#1#and#i#le#6:m(i,j)2);for(r(j):sum(b(i)|i#ge#7#and#i#le

21、#12:m(i,j)2);for(r(j):sum(b(i)|i#ge#13#and#i#le#18:m(i,j)2);for(r(j):sum(b(i)|i#ge#19#and#i#le#24:m(i,j)2);for(r(j):sum(b(i)|i#ge#25#and#i#le#30:m(i,j)2);for(r(j):sum(b(i)|i#ge#31#and#i#le#36:m(i,j)2);for(r(j):sum(b(i)|i#ge#37#and#i#le#42:m(i,j)2);for(r(j):for(b(i)|i#ge#1#and#i#le#5:m(i,j)+m(i+1,j)1

22、);for(r(j):for(b(i)|i#ge#7#and#i#le#11:m(i,j)+m(i+1,j)1);for(r(j):for(b(i)|i#ge#13#and#i#le#17:m(i,j)+m(i+1,j)1);for(r(j):for(b(i)|i#ge#19#and#i#le#23:m(i,j)+m(i+1,j)1);for(r(j):for(b(i)|i#ge#25#and#i#le#29:m(i,j)+m(i+1,j)1);for(r(j):for(b(i)|i#ge#31#and#i#le#35:m(i,j)+m(i+1,j)1);for(r(j):for(b(i)|i

23、#ge#37#and#i#le#41:m(i,j)+m(i+1,j)1);for(r(j):for(b(i)|i#ge#1#and#i#le#6:m(6*i-1,j)+m(6*i+1,j)1);for(r(j):sum(r(j):m(6,j)+m(12,j)+m(18,j)+m(24,j)+m(30,j)+m(36,j)+m(42,j)1);for(r(j):for(b(i)|i#ge#1#and#i#le#6:2*m(6*i,j)+(m(6*i+1,j)+m(6*i+2,j)+m(6*i+3,j)+m(6*i+4,j)+m(6*i+5,j)+m(6*i+6,j)a(i)*0.4);for(l

24、ink(i,j):bin(m(i,j);for(r(i):bin(x(i);end附錄二：?jiǎn)栴}三護(hù)士具體排班方案：周一第1班護(hù)士編號(hào)周一第2班護(hù)士編號(hào)周一第3班護(hù)士編號(hào)周一第4班護(hù)士編號(hào)周一第5班護(hù)士編號(hào)周一第6班護(hù)士編號(hào)周二第1班護(hù)士編號(hào)周二第2班護(hù)士編號(hào)周二第3班護(hù)士編號(hào)周二第4班護(hù)士編號(hào)周二第5班護(hù)士編號(hào)周二第6班護(hù)士編號(hào)151113110202134221122921621349652214410417237513732241961151827861415332520715619319232129512623835724321129224256272917368253912303146

25、593034214012284413333949623135264633374814354052673236274934385515414761693937285343455822434895704138305552506026445396734240315669816334495499804348336274836436515511289445041671088565405856113924557517011586714262571159346625876152105764763641319447635988155109775265751399749646193161122785366821

26、851065165669417712793546888190111526875102186136955771101117536979114188150975977103128547281119154986178108129557482121157100698011013756768412616210172901111435883871411691027396116147598889142175107749911816460999114817811079102119199611019215118311482117120201671029516318912084121124202711039616

27、612187123125731059717012389129126751101001741259113013777114104179128921311387811910619013094132140791211071911321031331418012211119613410413414582124112197141106135147841261131991441131421638512711620015111515116686129118201153116153167871341232021581241581708914412820316013816018190146130204163139

28、161182911521322051641401681889215413320616514317119293155135207166146172194941571372081671481741989516614320916814917620096168145210171152180203971701491731551842049817215617415618620810017415917615918710417616018417019010617716418717719110717916519117919310818216719318220610918317119418520711118417

29、3206192209112187181207195210113188185196115192193197117195198118198199120201200123202201125204202128205203130209204131210205132208133135136137138139140141142143145147148149150151153156158159160161162163164165167169171173175178180181185186189190191194196197周三第1班護(hù)士編號(hào)周三第2班護(hù)士編號(hào)周三第3班護(hù)士編號(hào)周三第4班護(hù)士編號(hào)周三第5班護(hù)士編

30、號(hào)周三第6班護(hù)士編號(hào)周四第1班護(hù)士編號(hào)周四第2班護(hù)士編號(hào)周四第3班護(hù)士編號(hào)周四第4班護(hù)士編號(hào)10361101257311151482843910512211692926712168132317124830820171114241820533111241813162519235741132519151726222499421428232018302738121433729272119312944132474032332220353446142554935342422383947152585436372527404154153755638462834464261154825939493536484

31、564159986344543837495065161104654559403952606816210767486244435366721701317150674844557577177134735172534557768118413977527460545878961891487857846460618210117380609065646386102181816191667268871051858466111698671901081909068112718774951091949170113738879981141969776116809083991151981007911781100851

32、001182001018311887107911101192091028511988116961121202101128612393120103113122113881279512210411613011589135971231051231441179213710012510812514811893138105126109135155127941401091271141361601369914112213011513816713710314212413811813916913810514413014012114017114310614713614412414517514410814914614

33、513114917614711015015114913215717814911415215415213315817915012015815615713415918015712215915715814116118216312416216116514216818616512516316416814617319017212616517217615017420517612816618017715118320717812917018918215318421018013017419218715418518313217719918815518718613318320119215619119114518620

34、7195160192192146187197162195203151193200166196204153195203167197205154197205169198206155204207170208207156205208171209208160206172167175168178169180175181179189182193188194189204199206201202周四第5班護(hù)士編號(hào)周四第6班護(hù)士編號(hào)周五第1班護(hù)士編號(hào)周五第2班護(hù)士編號(hào)周五第3班護(hù)士編號(hào)周五第4班護(hù)士編號(hào)周五第5班護(hù)士編號(hào)周五第6班護(hù)士編號(hào)周六第1班護(hù)士編號(hào)周六第2班護(hù)士編號(hào)96121919342101220323

35、216355131614254257534071417152652685644818182127727105849102219223082813605212242329359311792611925323436103618105712129333940114530107782333504642164732111912634637245174837117100283768764718493813511330427077512454421361203145787957325544147123324899876133565115712438531599562375759162125415416610

36、36541586216913043551771086643606518414247581841146950696719314950592031157352737019915151641167559747120015957661528464848020616063681538567858116167701558668868316372731718970898816575741749378919416677761829880929918080821911018197100186818319510482981192038489197106831011222058592109881041318795117901061348898119961091409399121102111141941021251051131439610312710712014610610412911012114810810513411812815011010913512312915811211513812413217011412113912613717313112614313313917713312814413614418013812914514014518113913214914114718814013415014215418914313615114815619415013716915815