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