生產(chǎn)與運(yùn)作管理-服務(wù)業(yè)作業(yè)計(jì)劃講義課件(編輯修改稿)
2025-02-07 13:11 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 ndividual schedule） ? 公共班次 (mon schedule) ?班次的種類(lèi) ? 單班次和多班次 ?工人的種類(lèi) ? 全職與兼職 ?參數(shù)的性質(zhì) ? 確定型或隨機(jī)型班次問(wèn)題 華中科大管理學(xué)院陳榮秋馬士華 20 單班次問(wèn)題 ?特點(diǎn) ? 每天只有一個(gè)班次的工人當(dāng)班，是最簡(jiǎn)單、最基本的班次問(wèn)題 ? 可作為某些特殊的多班次問(wèn)題的合理近似 ? 求解單班次問(wèn)題的思想和方法，對(duì)建立求解一般的人員班次問(wèn)題的方法能提供一些啟示。 華中科大管理學(xué)院陳榮秋馬士華 21 單班次問(wèn)題（續(xù)） ?設(shè)某單位每周工作 7天，每天一班，平常日需要 N人，周末需要 n人。求在以下條件下的班次計(jì)劃 ? (1）保證工人每周有兩個(gè)休息日； ? （ 2）保證工人每周的兩個(gè)休息日為連休； ? （ 3）除保證條件（ 1）外，連續(xù) 2周內(nèi)，每名工人有一周在周末休息。 ? （ 4）除保證條件（ 2）以外，連續(xù) 2周內(nèi)，每名工人有一周在周末休息。 ?設(shè) Wi 為條件（ i）下最少的工人數(shù)； [x]為大于等于 x的最小整數(shù)； X在作業(yè)計(jì)劃中表示休息日。 華中科大管理學(xué)院陳榮秋馬士華 22 單班次問(wèn)題（續(xù)） 條件（ 1），每周休息 2天 。 對(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)班即可。 華中科大管理學(xué)院陳榮秋馬士華 23 ?例： N=5,n=8，求班次安排。 解： W1＝ max {8,5+[2 8/5]}＝ 9 工人號(hào) 一 二 三 四 五 六 日 一 二 三 四 五 六 日 1 2 3 4 5 6 7 8 9 條件 1下的班次計(jì)劃 華中科大管理學(xué)院陳榮秋馬士華 24 條件（ 2），每周連休 2天 。 對(duì)條件（ 2），所需勞動(dòng)力下限為 W2＝ max {n,N+[2n/5]， [(2N+2n)/3]} 求解步驟為： ① 計(jì)算 W2，給 W2名工人編號(hào)； ② 取 k= max {0,2N+n2 W2}； ③ 1至 k號(hào)工人（五、六）休息，（ k+1）至 2k號(hào)工人（日、一）休息，接下來(lái)的 [W2nA]名工人周末休息（六、日）休息； ④ 對(duì)于余下的工人，按（一、二），（二、三），（三、四），（四、五）的順序安排連休，保證有 N名工人在平常日當(dāng)班。 華中科大管理學(xué)院陳榮秋馬士華 25 ?例： N=6,n=5，求班次安排。 解： 計(jì)算出 W2＝ 8， k＝ 1 工人號(hào) 一 二 三 四 五 六 日 一 二 三 四 五 六 日 1 2 3 4 5 6 7 8 表 9－ 4：條件 2下的班次計(jì)劃 華中科大管理學(xué)院陳榮秋馬士華 26 單班次問(wèn)題（續(xù)） 條件（ 3），隔一周在周末休息
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1