【文章內(nèi)容簡(jiǎn)介】 for(j=0。j21。j++) { work_cost[i][j]=3。 } } for(i=0。i28。i++) //給work矩陣賦值。 假設(shè)為每個(gè)護(hù)士請(qǐng)一天的假， for(j=0。j7。j++) //前面四個(gè)護(hù)士星期一請(qǐng)假，第五到第八個(gè)護(hù)士星期二請(qǐng)假，依次推理 { work[i][j]=1。 work[i][j+7]=1。 work[i][j+14]=1。 type=i/4。 work[i][type]=0。 work[i][type+7]=0。 work[i][type+14]=0。 } for(i=0。i28。i++) //給pref矩陣賦值 for(j=0。j21。j++) { pref[i][j]=1+(i%5+j%5)/2。 work_grade[i][j]=0。 tab[i][j]=0。 } demand[0][0]=2。 //給demand矩陣賦值 for(j=1。j6。j++) demand[0][j]=1。 demand[0][6]=2。 demand[0][7]=4。 for(j=8。j13。j++) demand[0][j]=3。 demand[0][13]=4。 for(j=14。j21。j++) demand[0][j]=2。 demand[1][0]=3。 for(j=1。j6。j++) demand[1][j]=2。 demand[1][6]=3。 demand[1][7]=5。 for(j=8。j13。j++) demand[1][j]=4。 demand[1][13]=5。 for(j=14。j21。j++) demand[1][j]=1。 demand[2][0]=2。 for(j=1。j6。j++) demand[2][j]=1。 demand[2][6]=2。 for(j=7。j14。j++) demand[2][j]=2。 for(j=14。j21。j++) demand[2][j]=1。 for( i=0。i3。i++) for( j=0。j21。j++) { temp_demand[i][j]=demand[i][j]。 } for( i=0。i28。i++) //對(duì)于七天循環(huán)，每天為護(hù)士分配一個(gè)班型，早中晚休， { workdays=0。 for( j=0。j7。j++) { type = rand()%4。 //0對(duì)應(yīng)早班 ,1對(duì)應(yīng)中班，2對(duì)應(yīng)晚班，3對(duì)應(yīng)休班 if(type==0) //選中的是早班 { k=grade[i]1。 if(work[i][j]==0||workdays=6) //如果請(qǐng)假或者是該護(hù)士一周已經(jīng)達(dá)到了六個(gè)工作班次，那么該天的三個(gè)班次都賦值為0 { { tab[i][j]=0。 tab[i][j+7]=0。 tab[i][j+14]=0。 } else { if(temp_demand[k][j]0amp。amp。(j==0||tab[i][j+13]==0)) //沒有請(qǐng)假，也沒有達(dá)到六個(gè)班次，并且該班次對(duì)于該級(jí)別的護(hù)士有需求，且之前一個(gè)班次不是夜班 { tab[i][j]=1。 work_grade[i][j]=grade[i]。 //該班次賦值為1，工作班次加1，該班次對(duì)于該級(jí)別的需求數(shù)減1 workdays++。 temp_demand[k][j]。 } else if (temp_demand[k][j+7]0) { tab[i][j+7]=1。 work_grade[i][j+7]=grade[i]。 //該班次賦值為1，工作班次加1，該班次對(duì)于該級(jí)別的需求數(shù)減1 workdays++。 temp_demand[k][j+7]。 } else if(temp_demand[k][j+14]0amp。amp。(j==6||tab[i][j+1]==0)) { tab[i][j+14]=1。 work_grade[i][j+14]=grade[i]。 //該班次賦值為1，工作班次加1，該班次對(duì)于該級(jí)別的需求數(shù)減1 workdays++。 temp_demand[k][j+14]。 } else { tab[i][j]=0。 tab[i][j+7]=0。 tab[i][j+14]=0。 } } } else if(type==1) //選中的是中班 { k=grade[i]1。 if(work[i][j+7]==0||workdays=6) //如果請(qǐng)假或者是該護(hù)士一周已經(jīng)達(dá)到了六個(gè)工作班次，那么該天的三個(gè)班次都賦值為0 { { tab[i][j]=0。 tab[i][j+7]=0。 tab[i][j+14]=0。 } else if(temp_demand[k][j+7]0) //沒有請(qǐng)假，也沒有達(dá)到六個(gè)班次，并且該班次對(duì)于該級(jí)別的護(hù)士有需求，且之前一個(gè)班次不是夜班 { tab[i][j+7]=1。 work_grade[i][j+7]=grade[i]。 //該班次賦值為1，工作班次加1，該班次對(duì)于該級(jí)別的需求數(shù)減1 workdays++。 temp_demand[k][j+7]。 } else if (temp_demand[k][j]0amp。amp。(j==0||tab[i][j+13]==0)) { tab[i][j]=1。 work_grade[i][j]=grade[i]。 //該班次賦值為1，工作班次加1，該班次對(duì)于該級(jí)別的需求數(shù)減1 workdays++。 temp_demand[k][j]。 } else if(temp_demand[k][j+14]0amp。amp。(j==6||tab[i][j+1]!=1)) { tab[i][j+14]=1。 work_grade[i][j+14]=grade[i]。 //該班次賦值為1，工作班次加1，該班次對(duì)于該級(jí)別的需求數(shù)減1 workdays++。 temp_demand[k][j+14]。 } else {