作業(yè)排程與車間作業(yè)計劃概論(編輯修改稿)
2025-03-05 21:11 本頁面
【文章內容簡介】 N個作業(yè)單臺工作中心的排序 2023/2/21 “ n個作業(yè) —— 單臺工作中心的問題 ” 或 “ n/1” ， 理論上 ， 排序問題的難度隨著工作中心數(shù)量的增加而增大 ， 而不是隨著作業(yè) 數(shù) 量 的 增 加 而 增 大 ， 對 n 的 約 束 是 其 必 須 是 確 定 的有限的數(shù) 例： n個作業(yè)單臺工作中心排序問題。在一周的開始，有 5位顧客提交了他們的訂單。原始數(shù)據為： 訂單（以到達的順序） 加工時間 /天 交貨期 /天 A B C D E 3 4 2 6 1 5 6 7 9 2 方案一： FCFS規(guī)則 2023/2/21 方案一 利用 FCFS規(guī)則，其流程時間的結果如下： 加工順序 加工時間 交貨日期 流程時間 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訂單能按時交貨。訂單 B， C， D和 E將會延期交貨，延期時間分別為 1,2,6,14天。每個訂單平均延期 （ 0+1+1+2+6+14） /5= 。 方案二： SOT規(guī)則 2023/2/21 方案二 利用 SOT（ 最短作業(yè)時間）規(guī)則，流程時間為： 加工順序 加工時間 交貨日期 流程時間 E C A B D 1 2 3 4 6 2 7 5 6 9 0+1=1 1+2=3 3+3=6 6+4=10 10+6=16 總流程時間 =1+3+6+10+16=36（天） 平均流程時間 =36/5= SOT規(guī)則的平均流程時間比 FCFS規(guī)則的平均流程時間小。另外，訂單 E和 C將在交貨日期前完成，訂單 A僅延期 1天。每個訂單的平均延期時間為 （ 0+0+1+4+7） /5=。 方案三： 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=。 方案三 利用 Ddate(最早交貨期最先加工 )規(guī)則，排序結果為 方案四： LCFS規(guī)則 2023/2/21 加工順序 加工時間 交貨日期 流程時間 E D C B A 1 6 2 4 3 2 9 7 6 5 0+1=1 1+6=7 7+2=9 9+4=13 13+3=16 總流程時間 =1+7+9+13+16=46（天） 平均流程時間 =46/5= 平均延期 = 方案四 利用 LCFS（ 后到先服務）規(guī)則，預計流程時間為： 方案五：隨機 2023/2/21 加工順序 加工時間 交貨日期 流程時間 D C A E B 6 2 3 1 4 9 7 5 2 6 0+6=6 6+2=8 8+3=11 11+1=12 12+4=16 總流程時間 =6+8+11+12+16=55（天）
教學課件相關推薦
鄂ICP備17016276號-1