生產(chǎn)與運(yùn)作管理chapt12服務(wù)業(yè)作業(yè)計(jì)劃-閱讀頁(yè)
2025-03-14 13:11本頁(yè)面
【正文】 求解單班次問(wèn)題的思想和方法，對(duì)建立求解一般的人員班次問(wèn)題的方法能提供一些啟示。求在以下條件下的班次計(jì)劃 ? (1）保證工人每周有兩個(gè)休息日； ? （ 2）保證工人每周的兩個(gè)休息日為連休； ? （ 3）除保證條件（ 1）外，連續(xù) 2周內(nèi)，每名工人有一周在周末休息。 設(shè) Wi 為條件（ i）下最少的工人數(shù)； [x]為大于等于 x的最小整數(shù)； X在作業(yè)計(jì)劃中表示休息日。 對(duì)條件（ 1），所需勞動(dòng)力下限為 W1＝ max {n,N+[2n/5]} 求解步驟： ① 安排 [W1－ n]名工人在周末休息； ② 對(duì)余下的 n名工人從 1到 n編號(hào)， 1號(hào)至 N號(hào)工人周一休息； ③ 安排緊接著的 [W1－ N]名工人第二天休息，這里，工人 1緊接著工人 n； ④ 如果 5W15N+2n，則有多余的休息日供分配，此時(shí)可按需要調(diào)整班次計(jì)劃，只要保證每名工人一周休息兩天，平日有 N人當(dāng)班即可。 解： W1＝ max {8,5+[2 8/5]}＝ 9 工人號(hào) 一 二 三 四 五 六 日 一 二 三 四 五 六 日 1 2 3 4 5 6 7 8 9 條件 1下的班次計(jì)劃 23 華中科大管理學(xué)院陳榮秋馬士華 條件（ 2），每周連休 2天 。 24 華中科大管理學(xué)院陳榮秋馬士華 例： N=6,n=5，求班次安排。如果 5 W35N+2n,可以先安排 1至 [W3－ N]號(hào)工人周五休息，按周五，周四， … ，周一的順序安排休息日。 26 華中科大管理學(xué)院陳榮秋馬士華 例： N=7,n=4，求班次安排。 工人號(hào) 一 二 三 四 五 六 日 一 二 三 四 五 六 日 1 2 3 4 5 6 7 8 9 條件 3下的班次計(jì)劃 27 華中科大管理學(xué)院陳榮秋馬士華 條件（ 4），每周連休兩天，隔一周在周末休息。 ② k=max{0,4N+2n4 W4}， A組中 k/2名工人（五 2， 六 2）（即第 2周星期五和星期六）休息， k/2名工人（日 2， 一 1 ）（即第 2周的星期日和第 1周的星期一）休息， B組中 k/2名工人（五 1， 六 1）休息， k/2名工人（日 1， 一 1）休息。 28 華中科大管理學(xué)院陳榮秋馬士華 例： N=7,n=5，求班次安排。給工人 1－ 12編號(hào)， 1－ 6號(hào)為A組， 7－ 12號(hào)為 B組
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1