排程及車間作業(yè)管理-在線瀏覽
2025-02-18 23:42本頁面
【正文】 7100 8200 88501 C 97098 10 10 970512 970512 7200 8532 2023/2/21 作業(yè)排序的重要性 在排序不恰當(dāng)?shù)能囬g，經(jīng)常會出現(xiàn)作業(yè)等待時間占總生產(chǎn)周期的 95%，從而造成一個較長的工作流周期，再加上庫存時間和其他時間，就會使現(xiàn)金流周期長 工作流相當(dāng)于現(xiàn)金流，而作業(yè)排序是整個過程的核心。 排序的重要性 2023/2/21 車間作業(yè)排序的目標(biāo) 工作中心作業(yè)排序的目標(biāo)是： ? 滿足交貨期 ? 極小化提前期 ? 極小化準(zhǔn)備時間或成本 ? 極小化在制品庫存 ? 極大化設(shè)備或勞動力的利用 （ 注：最后一個目標(biāo)是有爭議的 ， 因為僅僅依靠保持所有設(shè) 備 /或員工處于繁忙的狀態(tài)可能不是在工序中管理生產(chǎn)的最有 效方法） 作業(yè)排序的優(yōu)先規(guī)則 2023/2/21 1 FCFS（ 先到優(yōu)先） ： 按訂單送到的先后順序進(jìn)行加工 . 2 SOT（ 最短作業(yè)時間優(yōu)先） ： 這個規(guī)則等同于 SPT（ 最短加工時間）規(guī)則。 作業(yè)排序的優(yōu)先規(guī)則 2023/2/21 4. STR（ 剩余時間最短優(yōu)先） ： 剩余時間是指 交貨期前所剩余時間減去加工時間所得的差值。 6 LCFS（ 后到優(yōu)先） ：該規(guī)則經(jīng)常作為缺省規(guī)則使用。 N個作業(yè)單臺工作中心的排序 2023/2/21 “ n個作業(yè) —— 單臺工作中心的問題 ” 或 “ n/1” ， 理論上 ， 排序問題的難度隨著工作中心數(shù)量的增加而增大 ， 而不是隨著作業(yè) 數(shù) 量 的 增 加 而 增 大 ， 對 n 的 約 束 是 其 必 須 是 確 定 的有限的數(shù) 例： n個作業(yè)單臺工作中心排序問題。原始數(shù)據(jù)為： 訂單（以到達(dá)的順序） 加工時間 /天 交貨期 /天 A B C D E 3 4 2 6 1 5 6 7 9 2 方案一： FCFS規(guī)則 2023/2/21 方案一 利用 FCFS規(guī)則，其流程時間的結(jié)果如下： 加工順序 加工時間 交貨日期 流程時間 A B C D E 3 4 2 6 1 5 6 7 9 2 0+3=3 3+4=7 7+2=9 9+6=15 15+1=16 總流程時間 =3+7+9+15+16=50（天） 平均流程時間 =50/5=10天 將每個訂單的交貨日期與其流程時間相比較，發(fā)現(xiàn)只有 A訂單能按時交貨。每個訂單平均延期 （ 0+1+1+2+6+14） /5= 。另外，訂單 E和 C將在交貨日期前完成，訂單 A僅延期 1天。 方案三： Ddate規(guī)則 2023/2/21 加工順序 加工時間 交貨日期 流程時間 E A B C D 1 3 4 2 6 2 5 6 7 9 0+1=1 1+3=4 4+4=8 8+2=10 10+6=16 總流程時間 =1+4+8+10+16=39（天） 平均流程時間 =39/5= 在這種情況下，訂單 B， C和 D將會延期，平均延期時間為 （ 0+0+2+3+7） /5=。另外，從數(shù)學(xué)上可以證明，在 n/1情況下，用其他的評價準(zhǔn)則，如等待時間均值和完成時間均值最小， SOT規(guī)則也是最優(yōu)方案。約翰遜規(guī)則包含下列幾個步驟： ； ； ，則將它排到前面；如果最短的作業(yè)時間來自第二個工作中心，則將該作業(yè)排到最后； A和
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1