作業(yè)排序解析PPT學(xué)習(xí)教案

1、會計(jì)學(xué)1作業(yè)排序解析作業(yè)排序解析第1頁/共55頁第2頁/共55頁第3頁/共55頁況況n靜態(tài)排序靜態(tài)排序動態(tài)排序動態(tài)排序第4頁/共55頁第5頁/共55頁工件編號工件編號J1J2J3J4J5工件（工件（按到達(dá)先后順序按到達(dá)先后順序）12345加工時(shí)間加工時(shí)間ti37154交貨期交貨期di232086141第6頁/共55頁工件編號工件編號J1J2J3J4J5工件（按到達(dá)先后順序）工件（按到達(dá)先后順序）12345加工時(shí)間加工時(shí)間ti37154交貨期交貨期di23208614排序結(jié)果排序結(jié)果J1J2J3J4J5加工時(shí)間加工時(shí)間ti37154交貨期交貨期di23208614完工時(shí)間完工時(shí)間Ci拖期量拖期量

2、Di最大拖期量最大拖期量DmaxDmax=平均流程時(shí)間平均流程時(shí)間FF=總流程時(shí)間總流程時(shí)間31011162000310610（3+10+11+16+20）/5=1260第7頁/共55頁工件編號工件編號J1J2J3J4J5工件（按到達(dá)先后順序）工件（按到達(dá)先后順序）12345加工時(shí)間加工時(shí)間ti37154交貨期交貨期di23208614排序結(jié)果排序結(jié)果J3J1J5J4J2加工時(shí)間加工時(shí)間ti13457交貨期交貨期di82314620完工時(shí)間完工時(shí)間Ci拖期量拖期量Di最大拖期量最大拖期量DmaxDmax=平均流程時(shí)間平均流程時(shí)間FF=總流程時(shí)間總流程時(shí)間1481320000707（1+4+8+

3、13+20）/5=9.246第8頁/共55頁工件編號工件編號J1J2J3J4J5工件（按到達(dá)先后順序）工件（按到達(dá)先后順序）12345加工時(shí)間加工時(shí)間ti37154交貨期交貨期di23208614排序結(jié)果排序結(jié)果J5J4J3J2J1加工時(shí)間加工時(shí)間ti45173交貨期交貨期di14682023完工時(shí)間完工時(shí)間Ci拖期量拖期量Di最大拖期量最大拖期量DmaxDmax=平均流程時(shí)間平均流程時(shí)間FF=總流程時(shí)間總流程時(shí)間49101720032003（4+9+10+17+20）/5=1260第9頁/共55頁工件編號工件編號J1J2J3J4J5工件（按到達(dá)先后順序）工件（按到達(dá)先后順序）12345加工時(shí)

4、間加工時(shí)間ti37154交貨期交貨期di23208614排序結(jié)果排序結(jié)果J4J3J5J2J1加工時(shí)間加工時(shí)間ti51473交貨期交貨期di68142023完工時(shí)間完工時(shí)間Ci拖期量拖期量Di最大拖期量最大拖期量DmaxDmax=平均流程時(shí)間平均流程時(shí)間FF=總流程時(shí)間總流程時(shí)間56101720000000（5+6+11+17+20）/5=11.658第10頁/共55頁實(shí)行準(zhǔn)則實(shí)行準(zhǔn)則總流程時(shí)間總流程時(shí)間平均流程時(shí)間平均流程時(shí)間最大拖期量最大拖期量FCFS601210SOT469.27LCFS60123EDD5811.60第11頁/共55頁實(shí)行準(zhǔn)則實(shí)行準(zhǔn)則總流程時(shí)間總流程時(shí)間平均流程時(shí)間平均流程

5、時(shí)間最大拖期量最大拖期量FCFS601210SOT469.27LCFS60122EDD5811.60經(jīng)過比較，經(jīng)過比較，SOTSOT準(zhǔn)則（最短作業(yè)優(yōu)先）是最優(yōu)方案準(zhǔn)則（最短作業(yè)優(yōu)先）是最優(yōu)方案經(jīng)過數(shù)學(xué)證明，在經(jīng)過數(shù)學(xué)證明，在N N個(gè)作業(yè)個(gè)作業(yè)1 1臺設(shè)備的情況下，臺設(shè)備的情況下， SOTSOT準(zhǔn)則最優(yōu)準(zhǔn)則最優(yōu)第12頁/共55頁排序結(jié)果J4J3J5J2J1加工時(shí)間ti51473交貨期di68142023完工時(shí)間Ci56101720拖期量Di00000最大拖期量DmaxDmax=0平均流程時(shí)間FF=11.6總流程時(shí)間58一般，先采用一般，先采用EDDEDD準(zhǔn)則，然后再用準(zhǔn)則，然后再用SOTSOT準(zhǔn)

6、則進(jìn)行優(yōu)化。準(zhǔn)則進(jìn)行優(yōu)化。J4J3J5J1J251437681423205610000Dmax=F=u t1 d2 =20u 如果調(diào)整，如果調(diào)整，J1加工加工結(jié)束時(shí)間是結(jié)束時(shí)間是13， J2加工結(jié)束時(shí)間是加工結(jié)束時(shí)間是20， 調(diào)后不會超過交貨時(shí)間調(diào)后不會超過交貨時(shí)間132054010.800第13頁/共55頁第一次優(yōu)化后加工時(shí)間ti交貨期di完工時(shí)間Ci拖期量Di最大拖期量Dmax平均流程時(shí)間F總流程時(shí)間J4J3J5J1J251437681423205610132000000Dmax=0F=10.854比較比較J5和和J1 u t1 d5 =14 u 如果調(diào)整，如果調(diào)整，J1加工結(jié)束時(shí)間是加工

7、結(jié)束時(shí)間是9， J5加工結(jié)束時(shí)間是加工結(jié)束時(shí)間是13， 調(diào)整后不會超過交貨期調(diào)整后不會超過交貨期J4J3J1J5J25134768231420569132000000Dmax=0F=10.653第14頁/共55頁第二次優(yōu)化后加工時(shí)間ti交貨期di完工時(shí)間Ci拖期量Di最大拖期量Dmax平均流程時(shí)間F總流程時(shí)間J3J4J1J5J21534786231420169132000000Dmax=0F=9.849J4J3J1J5J25134768231420569132000000Dmax=0F=10.653比較比較J4和和J3 u t3 d4 =6 u 如果調(diào)整，如果調(diào)整，J3加工結(jié)束時(shí)間是加工結(jié)束時(shí)

8、間是1， J4加工結(jié)束時(shí)間是加工結(jié)束時(shí)間是6， 調(diào)整后不會超過交貨期調(diào)整后不會超過交貨期第15頁/共55頁21第16頁/共55頁第17頁/共55頁工件編號J1J2J3J4J5設(shè)備A41525設(shè)備B32436第18頁/共55頁工件編號J1J2J3J4J5設(shè)備A41525設(shè)備B32436（2）選擇最短作業(yè)時(shí)間。）選擇最短作業(yè)時(shí)間。（3）如果最短作業(yè)時(shí)間來自第一臺設(shè)備，則首先進(jìn)行這個(gè)作業(yè)；）如果最短作業(yè)時(shí)間來自第一臺設(shè)備，則首先進(jìn)行這個(gè)作業(yè)； 如果最短作業(yè)時(shí)間來自第二臺設(shè)備，則最后進(jìn)行這個(gè)作業(yè)。如果最短作業(yè)時(shí)間來自第二臺設(shè)備，則最后進(jìn)行這個(gè)作業(yè)。排序：排序：J2工件編號J1J3J4J5設(shè)備A4525

9、設(shè)備B3436第19頁/共55頁工件編號J1J3J4J5設(shè)備A4525設(shè)備B3436（2）選擇最短作業(yè)時(shí)間。）選擇最短作業(yè)時(shí)間。（3）如果最短作業(yè)時(shí)間來自第一臺設(shè)備，則首先進(jìn)行這個(gè)作業(yè)；）如果最短作業(yè)時(shí)間來自第一臺設(shè)備，則首先進(jìn)行這個(gè)作業(yè)； 如果最短作業(yè)時(shí)間來自第二臺設(shè)備，則最后進(jìn)行這個(gè)作業(yè)。如果最短作業(yè)時(shí)間來自第二臺設(shè)備，則最后進(jìn)行這個(gè)作業(yè)。排序：排序：J2J4工件編號J1J3J5設(shè)備A455設(shè)備B346（4）對其他作業(yè)重復(fù)進(jìn)行）對其他作業(yè)重復(fù)進(jìn)行2、3步驟，直到最后排序完成步驟，直到最后排序完成第20頁/共55頁（2）選擇最短作業(yè)時(shí)間。）選擇最短作業(yè)時(shí)間。（3）如果最短作業(yè)時(shí)間來自第一臺設(shè)

10、備，則首先進(jìn)行這個(gè)作業(yè)；）如果最短作業(yè)時(shí)間來自第一臺設(shè)備，則首先進(jìn)行這個(gè)作業(yè)； 如果最短作業(yè)時(shí)間來自第二臺設(shè)備，則最后進(jìn)行這個(gè)作業(yè)。如果最短作業(yè)時(shí)間來自第二臺設(shè)備，則最后進(jìn)行這個(gè)作業(yè)。排序：排序：J2J4 J1工件編號J3J5設(shè)備A55設(shè)備B46（4）對其他作業(yè)重復(fù)進(jìn)行）對其他作業(yè)重復(fù)進(jìn)行2、3步驟，直到最后排序完成步驟，直到最后排序完成工件編號J1J3J5設(shè)備A455設(shè)備B346第21頁/共55頁工件編號J3J5設(shè)備A55設(shè)備B46（2）選擇最短作業(yè)時(shí)間。）選擇最短作業(yè)時(shí)間。（3）如果最短作業(yè)時(shí)間來自第一臺設(shè)備，則首先進(jìn)行這個(gè)作業(yè)；）如果最短作業(yè)時(shí)間來自第一臺設(shè)備，則首先進(jìn)行這個(gè)作業(yè)； 如果

11、最短作業(yè)時(shí)間來自第二臺設(shè)備，則最后進(jìn)行這個(gè)作業(yè)。如果最短作業(yè)時(shí)間來自第二臺設(shè)備，則最后進(jìn)行這個(gè)作業(yè)。排序：排序：J2J4 J3 J1工件編號J5設(shè)備A5設(shè)備B6（4）對其他作業(yè)重復(fù)進(jìn)行）對其他作業(yè)重復(fù)進(jìn)行2、3步驟，直到最后排序完成步驟，直到最后排序完成最后排序：最后排序：J2J4J5J3 J1第22頁/共55頁第23頁/共55頁第24頁/共55頁第25頁/共55頁加工順序 A 加工時(shí)間 B 加工時(shí)間1t1tm2t1+t2tm-1+tm3t1+t2+t3tm-2+tm-1+tmm-1t1+t2+tm-1t2+tm-1+tm第26頁/共55頁用用 CDS 法求解法求解i 1 2 3 4Pi1 1

12、 2 6 3L=1Pi3 4 5 8 2Pi1+pi2 9 6 8 12L=2Pi2+pi3 12 9 10 11例：4/3排序問題第27頁/共55頁m1kikip2/ ) 1m(k第28頁/共55頁第29頁/共55頁第30頁/共55頁第31頁/共55頁第32頁/共55頁坐標(biāo)圖用來直觀地描繪數(shù)據(jù)的趨勢坐標(biāo)圖用來直觀地描繪數(shù)據(jù)的趨勢。坐標(biāo)圖具有簡單、方便、直觀、現(xiàn)場工人易于掌握等優(yōu)點(diǎn)。但對于統(tǒng)計(jì)過程控制，尚缺乏科學(xué)性和分析、判斷的準(zhǔn)確性。0生產(chǎn)量時(shí)間計(jì)劃實(shí)際累計(jì)數(shù)當(dāng)日第33頁/共55頁 又稱橫道圖，是一種安排計(jì)劃和檢查計(jì)劃完成情況的圖表。又稱橫道圖，是一種安排計(jì)劃和檢查計(jì)劃完成情況的圖表。產(chǎn)品名

13、產(chǎn)品名稱稱項(xiàng)目項(xiàng)目各工藝階段的進(jìn)度各工藝階段的進(jìn)度一月一月二月二月三月鑄工鑄工鍛工鍛工機(jī)加機(jī)加裝配裝配上上中中下下上上中中下上中下空空調(diào)調(diào)機(jī)機(jī)計(jì)計(jì)劃劃投入投入5/112/110/118/11出產(chǎn)出產(chǎn)25/18/1121/1118/11實(shí)實(shí)際際投入投入8/110/115/1出產(chǎn)出產(chǎn)30/112/1128/11鑄造計(jì)劃進(jìn)度鍛造計(jì)劃進(jìn)度機(jī)械加工計(jì)劃進(jìn)度裝配計(jì)劃進(jìn)度實(shí)際進(jìn)度第34頁/共55頁日期短波日產(chǎn)量折線第35頁/共55頁日期日產(chǎn)量外覆線短波中波外覆線第36頁/共55頁1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

14、 26 27 28 2924681012141618202224批號某凸輪厚度分析用控制圖某凸輪厚度分析用控制圖不合格數(shù)UCLCLLCL第37頁/共55頁第38頁/共55頁第39頁/共55頁第40頁/共55頁第41頁/共55頁第42頁/共55頁輸入來源輸入來源隊(duì)隊(duì) 列列服務(wù)機(jī)構(gòu)服務(wù)機(jī)構(gòu)排隊(duì)系統(tǒng)排隊(duì)系統(tǒng)顧客顧客服務(wù)完離開服務(wù)完離開排隊(duì)系統(tǒng)的三個(gè)基本組成部分排隊(duì)系統(tǒng)的三個(gè)基本組成部分 輸入過程 (顧客按照怎樣的規(guī)律到達(dá));排隊(duì)規(guī)則 (顧客按照一定規(guī)則排隊(duì)等待服務(wù));服務(wù)機(jī)構(gòu) (服務(wù)機(jī)構(gòu)的設(shè)置,服務(wù)臺的數(shù)量,服務(wù)的方式,服務(wù)時(shí)間分布等)第43頁/共55頁第44頁/共55頁第45頁/共55頁第46頁/共55頁第47頁/共55頁ServerQueueArrival顧客到達(dá)時(shí)間間隔分布顧客到達(dá)時(shí)間間隔分布/ /服務(wù)