第9章服務(wù)業(yè)作業(yè)計劃(編輯修改稿)
2025-01-30 02:12 本頁面
【文章內(nèi)容簡介】 周末休息頻率用 A/B表示：在任意連續(xù) B周內(nèi)，工人有 A周在周末休息。 27 按班次計劃的特點 ? 個人班次（ 固定或非循環(huán)班次計劃） ? 公共班次 (循環(huán)作業(yè)計劃 ) 班次的種類 ? 單班次和多班次 工人的種類 ? 全職與兼職 參數(shù)的性質(zhì) ? 確定型或隨機型班次問題 28 單班次問題 特點 ? 每天只有一個班次的工人當班，是最簡單、最基本的班次問題 ? 可作為某些特殊的多班次問題的合理近似 ? 求解單班次問題的思想和方法，對建立求解一般的人員班次問題的方法能提供一些啟示。 29 單班次問題（續(xù)） 設(shè)某單位每周工作 7天，每天一班，平常日需要 N人，周末需要 n人。求在以下條件下的班次計劃 ? （ 1）保證工人每周有兩個休息日； ? （ 2）保證工人每周的兩個休息日為連休； ? （ 3）除保證條件（ 1）外，連續(xù) 2周內(nèi)，每名工人有一周在周末休息。 ? （ 4）除保證條件（ 2）以外，連續(xù) 2周內(nèi)，每名工人有一周在周末休息。 設(shè) Wi 為條件（ i）下最少的工人數(shù)； [x]為大于等于 x的最小整數(shù)； X在作業(yè)計劃中表示休息日。 30 單班次問題（續(xù)） 條件（ 1），每周休息 2天 。 對條件（ 1），所需勞動力下限為 W1＝ max {n,N+[2n/5]} 求解步驟： ① 安排 [W1n]名工人在周末休息； ② 對余下的 n名工人從 1到 n編號， 1號至 [W1 N]號工人周一休息； ③ 安排緊接著的 [W1N]名工人第二天休息，這里，工人 1緊接著工人 n； ④ 如果 5W15N+2n，則有多余的休息日供分配，此時可按需要調(diào)整班次計劃，只要保證每名工人一周休息兩天，平日有 N人當班即可。 31 例： N=5,n=8，求保證工人每周有 2個休息日的班次安排。 解： W1＝ max {8,5+[2 8/5]}＝ 9 工人號 一 二 三 四 五 六 日 一 二 三 四 五 六 日 1 2 3 4 5 6 7 8 9 條件 1下的班次計劃 32 條件（ 2），每周連休 2天 。 對條件（ 2），所需勞動力下限為 W2＝ max {n,N+[2n/5]， [(2N+2n)/3]} 求解步驟為： ① 計算 W2，給 W2名工人編號； ② 取 k= max {0,2N+n2W2}； ③ 1至 k號工人（五、六）休息，（ k+1）至 2k號工人（日、一）休息，接下來的 [W2nk]名工人周末休息（六、日）休息； ④ 對于余下的工人，按（一、二），（二、三），（三、四），（四、五）的順序安排連休，保證有 N名工人在平常日當班。 33 例： N=6,n=5，求班次安排。 解： 計算出 W2＝ 8， k＝ 1 工人號 一 二 三 四 五 六 日 一 二 三 四 五 六 日 1 2 3 4 5 6 7 8 條件 2下的班次計劃 34 單班次問題（續(xù)） 條件（ 3），隔一周在周末休息 對條件（ 3），所需勞動力下限為 W3＝ max {2n,N+[2n/5]} 求解步驟為： ① 計算 W3，將 [W3－ 2n]名工人安排周末休息； ② 將余下的 2n名工人分成 A、 B兩組，每組 n名工人， A組的工人第一周末休息， B組工人第二周周末休息； ③ 按照條件（ 1）每周休息兩天的步驟（ 3）、（ 4），給 A組工人分配第二周休息日。如果 5W35N+2n,可以先安排1至 [W3－ N]號工人周五休息，按周五，周四， … ，周一的順序安排休息日。 ④ B組的 n名工人第一周的班次計劃與 A組的第二周班次計劃相同。 35 例： N=7,n=4，求班次安排。 解 :可計算出 W3＝ 9， W32n＝ 1。 工人號 一 二 三 四 五 六 日 一 二 三 四 五 六 日 1 2 3 4 5 6 7 8 9 條件 3下的班次計劃 36 條件（ 4），每周連休兩天，隔一周在周末休息。（最復雜的情況） 對條件（ 4），所需勞動力下限為 W4＝ max {2n,N+[2n/5]， [(4N+4n)/5]} 求解步驟為： ① 將 W4名工人分成 A、 B兩組： A組 [W4/2]名工人，第一周周末休息， B組 {W4－ [W4/2]}名工人，第二周周末休息。 ②
數(shù)學相關(guān)推薦
鄂ICP備17016276號-1