第八章車間作業(yè)計(jì)劃與控制(編輯修改稿)
2025-01-24 13:53 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 加工時(shí)間 交貨日期 流程時(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天 平均延期 =(1+6+10+10)/5= 方案五 利用隨機(jī)規(guī)則 0 1 6 10 10 方案六： STR規(guī)則 加工順序 加工時(shí)間 交貨日期 松弛時(shí)間 流程時(shí)間 延期時(shí)間 E A B D C 1 3 4 6 2 2 5 6 9 7 方案六 利用剩余松弛時(shí)間最短 (STR )規(guī)則 1 2 2 3 5 剩余松弛時(shí)間：將在交貨期前所剩余的時(shí)間減去剩余的總加工時(shí)間所得的差值。 方案六： STR規(guī)則 加工順序 加工時(shí)間 交貨日期 松弛時(shí)間 流程時(shí)間 延期時(shí)間 E A B D C 1 3 4 6 2 2 5 6 9 7 0+1=1 1+3=4 4+4=8 8+6=14 14+2=16 總流程時(shí)間 =6+4+8+14+16=43（天） 平均流程時(shí)間 =43/5= 平均延期 =(2+5+9)/5= 方案六 利用剩余松弛時(shí)間最短 (STR )規(guī)則 0 0 2 5 9 1 2 2 3 5 優(yōu)先調(diào)度規(guī)則比較 規(guī)則 總的流程時(shí)間 平均流程時(shí)間 平均延期 FCFS SOT EDD LCFS 隨機(jī) STR 50 36 39 46 53 43 10 此例中 SOT比其余的規(guī)則都好，但情況總是這樣的嗎？ 作業(yè)排序的目標(biāo) （ 1）所有工作時(shí)間最短； （ 2）極小化流程時(shí)間； （ 3）滿足顧客或下一道作業(yè)的交貨期； （ 4）極小化準(zhǔn)備時(shí)間或成本 （ 5）極小化在制品庫(kù)存； （ 6）極大化設(shè)備或勞動(dòng)力的利用 N個(gè)作業(yè)兩臺(tái)工作中心排序 n/2排序問(wèn)題模型 機(jī) 器 A??2J3JnJ1J機(jī) 器 B圖 n個(gè)作業(yè)兩臺(tái)機(jī)器的排序模型 N個(gè)作業(yè)兩臺(tái)工作中心排序 訂單 i ai bi 1 5 7 2 1 2 3 8 2 4 5 4 5 3 7 6 4 4 引例 6個(gè)訂單在兩臺(tái)工作中心上的作業(yè)時(shí)間如下表所示（依次經(jīng)過(guò) a,b。 如何排序？ N個(gè)作業(yè)兩臺(tái)工作中心排序 1954年提出了一個(gè)排序方法，其目的是 極小化從第一個(gè)作業(yè)開始到最后一個(gè)作業(yè)為止的全部流程時(shí)間。約翰遜規(guī)則包含下列幾個(gè)步驟（ n/2)： A. 列出每個(gè)作業(yè)在兩臺(tái)工作中心上的作業(yè)時(shí)間表； B. 找出最短的作業(yè)時(shí)間； C. 如果最短的作業(yè)時(shí)間來(lái)自第一臺(tái)工作中心，則將它排到前面；如果最短的作業(yè)時(shí)間來(lái)自第二個(gè)工作中心，則將該作業(yè)排到最后； D. 對(duì)剩余作業(yè)重復(fù)進(jìn)行步驟 A和 B，直到排序完成。 出現(xiàn)最小值相同的情況，則任意排序！ N個(gè)作業(yè)兩臺(tái)工作中心排序 i ai bi 1 5 7 2 1 2 3 8 2 4 5 4 5 3 7 6 4 4 例 6個(gè)訂單在兩臺(tái)工作中心上的作業(yè)時(shí)間如下表所示（依次經(jīng)過(guò) a,b），如何排序。 N個(gè)作業(yè)兩臺(tái)工作中心排序 i ai bi 1 5 7 2 1 2 3 8 2 4 5 4 5 3 7 6 4 4 1. 從矩陣中找出最短加工時(shí)間，它出現(xiàn)在 M1上，所以，相應(yīng)的工件（工件 2），將工件 2排在第 1位。劃去工件 2的加工時(shí)間。 2. 余下加工時(shí)間中最小者為 2，它出現(xiàn)在 M2上，相應(yīng)的工件（工件 3）應(yīng)將它排到最后一位。劃去工件 3的加工時(shí)間。 3. 繼續(xù)按 Johnson算法安排余下工件的加工順序。 將工件 2排第 1位 2 _ _ _ _ _ 將工件 3排第 6位 2 _ _ _ _ 3 將工件 5排第 2位 2 5 _ _ _ 3 將工件 4排第 5位 2 5 _ _ 4 3 將工件 6排第 3位 2 5 6 _ 4 3 將工件 1排第 4位 2 5 6 1 4 3 最優(yōu)加工順序?yàn)椋篠=(2,5,6,1,4,3) 例 6個(gè)訂單在兩臺(tái)工作中心上的作業(yè)時(shí)間如下表所示，如何排序。 N個(gè)作業(yè)兩臺(tái)工作中心排序 i ai bi 1 5 7 2 1 2 3 8 2 4 5 4 5 3 7 6 4 4 最優(yōu)加工順序?yàn)椋?S=(2,5,6,1,4,3) 例 6個(gè)訂單在兩臺(tái)工作中心上的作業(yè)時(shí)間如下表所示，求最優(yōu)解。 問(wèn)題 ：如何計(jì)算排序的總流程時(shí)間？ 甘特圖 N個(gè)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1