排程與車間生產(chǎn)計劃(編輯修改稿)
2025-02-04 23:58 本頁面
【文章內(nèi)容簡介】 工。6 LCFS（ 后到優(yōu)先） ：該規(guī)則經(jīng)常作為缺省規(guī)則使用。因?yàn)楹髞淼墓畏旁谙葋淼纳厦妫僮魅藛T通常是先加工上面的工單。N個作業(yè)單臺工作中心的排序個作業(yè)單臺工作中心的排序 2023/2/21“n個作業(yè) —— 單臺工作中心的問題 ”或 “n/1”， 理論上，排序問題的難度隨著工作中心數(shù)量的增加而增大，而不是隨著作業(yè)數(shù)量的增加而增大，對 n的約束是其必須是確定的有限的數(shù)例： n個作業(yè)單臺工作中心排序問題。在一周的開始，有 5位顧客提交了他們的訂單。原始數(shù)據(jù)為：訂單（以到達(dá)的順序） 加工時間 /天 交貨期 /天ABCDE3426156792方案一：方案一： FCFS規(guī)則規(guī)則 2023/2/21方案一 利用 FCFS規(guī)則，其流程時間的結(jié)果如下： 加工順序 加工時間 交貨日期 流程時間ABCDE34261567920+3=33+4=77+2=99+6=1515+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ī)則規(guī)則 2023/2/21方案二 利用 SOT（ 最短作業(yè)時間）規(guī)則，流程時間為： 加工順序 加工時間 交貨日期 流程時間ECABD12346275690+1=11+2=33+3=66+4=1010+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ī)則規(guī)則 2023/2/21 加工順序 加工時間 交貨日期 流程時間EABCD13426256790+1=11+3=44+4=88+2=1010+6=16總流程時間 =1+4+8+10+16=39（天）平均流程時間 =39/5=在這種情況下，訂單 B， C和 D將會延期，平均延期時間為 （ 0+0+2+3+7）/5=。方案三 利用 Ddate(最早交貨期最先加工 )規(guī)則，排序結(jié)果為方案四：方案四： LCFS規(guī)則規(guī)則 2023/2/21 加工順序 加工時間 交貨日期 流程時間EDCBA16243297650+1=11+6=77+2=99+4=1313+3=16總流程時間 =1+7+9+13+16=46（天）平均流程時間 =46/5=平均延期 =方案四 利用 LCFS（ 后到先服務(wù)）規(guī)則，預(yù)計流程時間為：方案五：隨機(jī)方案五：隨機(jī) 2023/2/21 加工順序 加工時間 交貨日期 流程時間DCAEB62314975260+6=66+2=88+3=1111+1=1212+4=16總流程時
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1