生產運作管理---第十一章_流水作業(yè)的排序問題(存儲版)
【正文】 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年共同提出了一個啟發(fā)式算法，簡稱 CDS法。從計算工作量來講，關鍵工件法最簡便， Palmer法次之， CDS最復雜。 服務作業(yè)排序方法之二 ——安排服務人員 當需要快速響應顧客需求、且需求量大致可以預計時，通常使用這種方法。 服務作業(yè)排序方法之一 ——安排顧客需求 預約：如醫(yī)生、律師等的服務 預定：顧客預定旅館房間、火車或飛機票 排隊等待：一種為顧客排序的不太準確的方法是允許需求積壓，讓顧客排隊等待。 所以 ， 取順序 （ 1， 2， 3， 4） 。 ??mjPij1舉例 J1 J2 J3 J4 J5 J6 機器 1 pi1 5 5 4 1 2 10 機器 2 pi2 5 5 5 3 6 10 機器 3 pi3 8 3 3 4 7 4 機器 4 pi4 2 8 2 1 5 6 機器 5 pi5 5 2 1 2 8 10 總和 25 23 15 11 28 40 具體過程 找出關鍵工件：工作負荷最大的 40，對應的是工件 6， 所以 Jc=J6 確定排在關鍵工件前面的工件：滿足步驟 2條件的有 J4, J5, 所以有 J4 – J5 –J6 確定排在關鍵工件后面的工件：滿足步驟 3條件的有 J2, J3, 所以有 – J6 – J2 –J3 滿足步驟 4條件的有 J1, 所以有 – J6 – J1， 或者 –J1 – J6 最后有： J4 – J5 –J6– J1 – J2 –J3 ， 或 J4 – J5 –J1 – J6 – J2 –J3 關鍵工件法（續(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） 練習 J1 J2 J3 J4 J5 J6 機器 1 pi1 8 3 5 4 2 4 機器 2 pi2 2 8 2 1 5 6 機器 3 pi3 5 2 1 2 8 10 機器 4 pi4 5 5 4 1 7 10 總和 20 18 12 8 22 30 練習 J5 J2 J6 J1 J3 J4 機器 1 pi1 2 3 4 8 5 4 機器 2 pi2 5 8 6 2 2 1 機器 3 pi3 8 2 10 5 1 2 機器 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 練習 J1 J2 J3 J4 J5 J6 機器 1 pi1 8 3 5 4 2 4 機器 2 pi2 2 8 2 1 5 6 機器 3 pi3 5 2 1 2 8 10 機器 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（ 斜度指標法） λi= ? ?P i kmkmk????1
教學課件相關推薦
鄂ICP備17016276號-1