生產(chǎn)與運(yùn)作管理chapt12服務(wù)業(yè)作業(yè)計(jì)劃(文件)
【正文】 問題（續(xù)） 條件（ 3），隔一周在周末休息 對(duì)條件（ 3），所需勞動(dòng)力下限為 W3＝ max {2n,N+[2,2n/5]} 求解步驟為： ① 計(jì)算 W3，將 [W3－ 2n]名工人安排周末休息； ② 將余下的 2n名工人分成 A、 B兩組，每組 n名工人， A組的工人第一周末休息， B組工人第二周周末休息； ③ 按照條件（ 1）每周休息兩天的步驟（ 3）、（ 4），給 A組工人分配第二周休息日。 解 :可計(jì)算出 W3＝ 9， W3－ 2n＝ 1。 ③ 在保證周末有 n人當(dāng)班，平日有 N人當(dāng)班的前提下，對(duì) A組余下的工人按下列順序安排連休日（六 2， 日 2）（四 2， 五 2） （三 2， 四 2） （二 2， 三 2） （一 2， 二 2）；對(duì) B組余下的工人，按下列順序安排連休日： （六 1， 日 1） （四 1， 五 1） （三 1，四 1） （二 1， 三 1） （一 1， 二 1）。 工人號(hào) 一 二 三 四 五 六 日 一 二 三 四 五 六 日 1 2 3 4 5 6 7 8 9 10 11 12 條件 4下的班次計(jì)劃 29 華中科大管理學(xué)院陳榮秋馬士華 。 解： 可計(jì)算出 W4＝ 12， k=2。 （最復(fù)雜的情況） 對(duì)條件（ 4），所需勞動(dòng)力下限為 W4＝ max {2n,N+[2n/5]， [(4N+4n)/5]} 求解步驟為： ① 將 W4名工人分成 A、 B兩組： A組 [W4/2]名工人，第一周周末休息， B組 {W4－ [W4/2]}名工人，第二周周末休息。 ④ B組的 n名工人第一周的班次計(jì)劃與 A組的第二周班次計(jì)劃相同。 對(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)工人（日、一）休息，接下來的 [W2nA]名工人周末休息（六、日）休息； ④ 對(duì)于余下的工人，按（一、二），（二、三），（三、四），（四、五）的順序安排連休，保證有 N名工人在平常日當(dāng)班。 21 華中科大管理學(xué)院陳榮秋馬士華 單班次問題（續(xù)） 條件（ 1），每周休息 2天 。 20 華中科大管理學(xué)院陳榮秋馬士華 單班次問題（續(xù)）
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1