服務(wù)業(yè)的作業(yè)計(jì)劃培訓(xùn)教程(編輯修改稿)
2025-02-17 16:13 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 的班次，如白班、晚班、夜班等。? 周末休息頻率用 A/B表示：在任意連續(xù) B周內(nèi)，工人有 A周在周末休息。JQZ 2412服務(wù)業(yè)的作業(yè)計(jì)劃人員班次安排問題（ Manpower Scheduling Problem，簡(jiǎn)稱MSP） ，可以從多種角度分類：? 按班次計(jì)劃的特點(diǎn)– 個(gè)人班次（ individual schedule）– 公共班次 (mon schedule)? 班次的種類– 單班次– 多班次? 工人的種類– 全職– 兼職? 參數(shù)的性質(zhì)– 確定型– 隨機(jī)型JQZ 2512服務(wù)業(yè)的作業(yè)計(jì)劃 單班次問題? 特點(diǎn)– 每天只有一個(gè)班次的工人當(dāng)班，是最簡(jiǎn)單、最基本的班次問題– 可作為某些特殊的多班次問題的合理近似– 求解單班次問題的思想和方法，對(duì)建立求解一般的人員班次問題的方法能提供一些啟示。JQZ 2612服務(wù)業(yè)的作業(yè)計(jì)劃 單班次問題設(shè)某單位每周工作 7天，每天一班，平常日需要 N人，周末需要 n人。分別求在以下條件下的班次計(jì)劃：① 保證工人每周有兩個(gè)休息日；② 保證工人每周的兩個(gè)休息日為連休；③ 除保證條件 (1)外，連續(xù) 2周內(nèi)，每名工人有一周在周末休息。④ 除保證條件 (2)以外，連續(xù) 2周內(nèi)，每名工人有一周在周末休息。?設(shè) Wi 為條件（ i）下最少的工人數(shù)； [x]為大于等于 x的最小整數(shù)； X在作業(yè)計(jì)劃中表示休息日。JQZ 2712服務(wù)業(yè)的作業(yè)計(jì)劃 單班次問題條件（ 1）：每周休息 2天 。對(duì)條件（ 1），所需勞動(dòng)力下限為 W1＝ max{n,N+[2n/5]}求解步驟：① 安排 [W1－ n]名工人在周末休息；② 對(duì)余下的 n名工人從 1到 n編號(hào)， 1號(hào)至 [W1－ N]號(hào)工人周一休息；③ 安排緊接著的 [W1－ N]名工人第二天休息，這里，工人 1緊接著工人 n；④ 如果 5W15N+2n，則有多余的休息日供分配，此時(shí)可按需要調(diào)整班次計(jì)劃，只要保證每名工人一周休息兩天，平日有 N人當(dāng)班即可。JQZ 2812服務(wù)業(yè)的作業(yè)計(jì)劃例 P334： N=5,n=8，求班次安排。解： W1＝ max {8， 5+[28/5]} ＝ 9工人號(hào)一 二 三 四 五 六 日 一 二 三 四 五 六 日1 2 3 4 5 6 7 8 9 條件 1下的班次計(jì)劃JQZ 2912服務(wù)業(yè)的作業(yè)計(jì)劃習(xí)題 1：?jiǎn)伟啻斡?jì)劃問題，已知平常需要 N=6人 ,周末需要 n=5人，求條件 (1)下的班次安排計(jì)劃。工人號(hào) 一 二 三 四 五 六 日 一 二 三 四 五 六 日1 2 3 4 5 6 7 8 條件 1下的班次計(jì)劃解： W1＝ max{5， 6+[25/5]}＝ 8，按步驟排班如下：JQZ 3012服務(wù)業(yè)的作業(yè)計(jì)劃習(xí)題 2：?jiǎn)伟啻斡?jì)劃問題，已知平常需要 N=3人 ,周末需要 n=8人，求條件 (1)下的班次安排計(jì)劃。工人號(hào) 一 二 三 四 五 六 日 一 二 三 四 五 六 日1 2 3 4 5 6 7 8 條件 1下的班次計(jì)劃解： W1＝ max{8， 3+[28/5]}＝ 8，按步驟排班如下：JQZ 3112服務(wù)業(yè)的作業(yè)計(jì)劃條件（ 2）：每周連休 2天。對(duì)條件（ 2），所需勞動(dòng)力下限為 W2＝ max {n,N+[2n/5]， [(2N+2n)/3]} 求解步驟為：① 計(jì)算 W2，給 W2名工人編號(hào)；② 取 k= max {0,2N+n2W2}；③ 1至 k號(hào)工人（五、六）休息，（ k+1）至 2k號(hào)工人（日、一）休息，接下來的
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1