生產(chǎn)運(yùn)作管理---第十一章_流水作業(yè)的排序問題(存儲(chǔ)版)
【正文】 Pi1 Pi2 Pi3 1 2 6 3 8 4 2 9 4 5 8 2 1 3 9 12 9 13 15 24 13 18 26 28 （ 3） CDS法 Campbell, Dudek, Smith三人于 1970年共同提出了一個(gè)啟發(fā)式算法，簡(jiǎn)稱 CDS法。從計(jì)算工作量來(lái)講，關(guān)鍵工件法最簡(jiǎn)便， Palmer法次之， CDS最復(fù)雜。 服務(wù)作業(yè)排序方法之二 ——安排服務(wù)人員 當(dāng)需要快速響應(yīng)顧客需求、且需求量大致可以預(yù)計(jì)時(shí)，通常使用這種方法。 服務(wù)作業(yè)排序方法之一 ——安排顧客需求 預(yù)約：如醫(yī)生、律師等的服務(wù) 預(yù)定：顧客預(yù)定旅館房間、火車或飛機(jī)票 排隊(duì)等待：一種為顧客排序的不太準(zhǔn)確的方法是允許需求積壓，讓顧客排隊(duì)等待。 所以 ， 取順序 （ 1， 2， 3， 4） 。 ??mjPij1舉例 J1 J2 J3 J4 J5 J6 機(jī)器 1 pi1 5 5 4 1 2 10 機(jī)器 2 pi2 5 5 5 3 6 10 機(jī)器 3 pi3 8 3 3 4 7 4 機(jī)器 4 pi4 2 8 2 1 5 6 機(jī)器 5 pi5 5 2 1 2 8 10 總和 25 23 15 11 28 40 具體過程 找出關(guān)鍵工件：工作負(fù)荷最大的 40，對(duì)應(yīng)的是工件 6， 所以 Jc=J6 確定排在關(guān)鍵工件前面的工件：滿足步驟 2條件的有 J4, J5, 所以有 J4 – J5 –J6 確定排在關(guān)鍵工件后面的工件：滿足步驟 3條件的有 J2, J3, 所以有 – J6 – J2 –J3 滿足步驟 4條件的有 J1, 所以有 – J6 – J1， 或者 –J1 – J6 最后有： J4 – J5 –J6– J1 – J2 –J3 ， 或 J4 – J5 –J1 – J6 – J2 –J3 關(guān)鍵工件法（續(xù)） 工件 i 1 2 3 4 Pi1 2 1 6 3 Pi2 4 8 2 9 Pi3 5 4 8 2 11 13 16 14 JC Sa (2,1) Sb(4) 所求順序： （ 2,1,3,4） 練習(xí) J1 J2 J3 J4 J5 J6 機(jī)器 1 pi1 8 3 5 4 2 4 機(jī)器 2 pi2 2 8 2 1 5 6 機(jī)器 3 pi3 5 2 1 2 8 10 機(jī)器 4 pi4 5 5 4 1 7 10 總和 20 18 12 8 22 30 練習(xí) J5 J2 J6 J1 J3 J4 機(jī)器 1 pi1 2 3 4 8 5 4 機(jī)器 2 pi2 5 8 6 2 2 1 機(jī)器 3 pi3 8 2 10 5 1 2 機(jī)器 4 pi4 7 5 10 5 4 1 2 5 9 17 22 26 7 15 22 15 21 23 25 27 17 31 36 37 39 27 41 46 50 51 練習(xí) J1 J2 J3 J4 J5 J6 機(jī)器 1 pi1 8 3 5 4 2 4 機(jī)器 2 pi2 2 8 2 1 5 6 機(jī)器 3 pi3 5 2 1 2 8 10 機(jī)器 4 pi4 5 5 4 1 7 10 8 11 16 20 22 26 10 15 20 19 21 22 27 33 21 22 24 35 45 26 30 31 42 55 (2) Palmer（ 斜度指標(biāo)法） λi= ? ?P i kmkmk????1
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1