生產(chǎn)計(jì)劃管理與控制學(xué)習(xí)教案

1、會(huì)計(jì)學(xué)1生產(chǎn)計(jì)劃生產(chǎn)計(jì)劃(jhu)管理與控制管理與控制第一頁，共119頁。重點(diǎn)重點(diǎn)(zhngdin)掌握掌握n排序規(guī)則和評(píng)價(jià)標(biāo)準(zhǔn)排序規(guī)則和評(píng)價(jià)標(biāo)準(zhǔn)n不同移動(dòng)方式不同移動(dòng)方式(fngsh)下的生產(chǎn)周期計(jì)算下的生產(chǎn)周期計(jì)算n生產(chǎn)作業(yè)排序（約翰遜算法）生產(chǎn)作業(yè)排序（約翰遜算法）n項(xiàng)目作業(yè)計(jì)劃項(xiàng)目作業(yè)計(jì)劃第1頁/共119頁第二頁，共119頁。第2頁/共119頁第三頁，共119頁。第3頁/共119頁第四頁，共119頁。第4頁/共119頁第五頁，共119頁。第5頁/共119頁第六頁，共119頁。第6頁/共119頁第七頁，共119頁。第7頁/共119頁第八頁，共119頁。第8頁/共119頁第九頁，共119頁

2、。第9頁/共119頁第十頁，共119頁。第10頁/共119頁第十一頁，共119頁。第11頁/共119頁第十二頁，共119頁。第12頁/共119頁第十三頁，共119頁。第13頁/共119頁第十四頁，共119頁。第14頁/共119頁第十五頁，共119頁。cba/（a a）裝配）裝配(zhungpi)(zhungpi)順序?yàn)轫樞驗(yàn)锳BCDABCD，總裝配，總裝配(zhungpi)(zhungpi)時(shí)間為時(shí)間為4848小時(shí)小時(shí)（b b）裝配順序?yàn)椋┭b配順序?yàn)镃BDACBDA，總裝配時(shí)間，總裝配時(shí)間(shjin)(shjin)為為4545小時(shí)小時(shí)（c c）裝配）裝配(zhungpi)(zhungpi)順

3、序?yàn)轫樞驗(yàn)镈CABDCAB，總裝配，總裝配(zhungpi)(zhungpi)時(shí)時(shí)間為間為5151小時(shí)小時(shí)第15頁/共119頁第十六頁，共119頁。第16頁/共119頁第十七頁，共119頁。第17頁/共119頁第十八頁，共119頁。滿足交貨期滿足交貨期縮短生產(chǎn)周期縮短生產(chǎn)周期降低準(zhǔn)備成本降低準(zhǔn)備成本降低在制品庫降低在制品庫存存充分利用資源充分利用資源cba/第18頁/共119頁第十九頁，共119頁。第19頁/共119頁第二十頁，共119頁。第20頁/共119頁第二十一頁，共119頁。第21頁/共119頁第二十二頁，共119頁。第22頁/共119頁第二十三頁，共119頁。cba/使用率最大使用率

4、最大化化使完成時(shí)間最短使完成時(shí)間最短在制品庫存量最小在制品庫存量最小化化第23頁/共119頁第二十四頁，共119頁。實(shí)際加工時(shí)間；實(shí)際加工時(shí)間；等待加工時(shí)間；等待加工時(shí)間；各操作之間的運(yùn)送時(shí)間各操作之間的運(yùn)送時(shí)間與設(shè)備與設(shè)備(shbi)故障、不可用零件、質(zhì)量等問題有關(guān)的等候時(shí)間。故障、不可用零件、質(zhì)量等問題有關(guān)的等候時(shí)間。作業(yè)數(shù)作業(yè)總流動(dòng)時(shí)間間一組作業(yè)的平均流動(dòng)時(shí)第24頁/共119頁第二十五頁，共119頁。第25頁/共119頁第二十六頁，共119頁。的倒數(shù)）（它正好是設(shè)備使用率有效工作時(shí)間總流動(dòng)時(shí)間平均工作數(shù)第26頁/共119頁第二十七頁，共119頁。第27頁/共119頁第二十八頁，共119頁

5、。第28頁/共119頁第二十九頁，共119頁。第29頁/共119頁第三十頁，共119頁。第30頁/共119頁第三十一頁，共119頁。第31頁/共119頁第三十二頁，共119頁。第32頁/共119頁第三十三頁，共119頁。第33頁/共119頁第三十四頁，共119頁。第34頁/共119頁第三十五頁，共119頁。第35頁/共119頁第三十六頁，共119頁。第36頁/共119頁第三十七頁，共119頁。第37頁/共119頁第三十八頁，共119頁。機(jī)器機(jī)器1 1到達(dá)系統(tǒng)工到達(dá)系統(tǒng)工件的集合件的集合離開系統(tǒng)離開系統(tǒng)（機(jī)器）（機(jī)器）J J1 1J J2 2J J3 3J Jn n機(jī)器機(jī)器2 2第38頁/共11

6、9頁第三十九頁，共119頁。F Fmax max 時(shí)間時(shí)間 機(jī)器機(jī)器 A A B B在機(jī)器在機(jī)器A A上的作業(yè)時(shí)間上的作業(yè)時(shí)間總加工周期總加工周期第39頁/共119頁第四十頁，共119頁。小值是在設(shè)備小值是在設(shè)備2 2上，則將對(duì)應(yīng)上，則將對(duì)應(yīng)的工件排在后面。的工件排在后面。排除已安排好的工件，在剩余的排除已安排好的工件，在剩余的工件中重復(fù)步驟工件中重復(fù)步驟(bzhu)(2)(bzhu)(2)和和(3)(3)，直到所有工件都安排，直到所有工件都安排完畢。完畢。第40頁/共119頁第四十一頁，共119頁。第41頁/共119頁第四十二頁，共119頁。第42頁/共119頁第四十三頁，共119頁。30A

7、B0316922175323302717第43頁/共119頁第四十四頁，共119頁。26AB J4 - J2 - J3- J5 - J1 J4 - J2 - J3- J5 - J1 A 1 6 7 5 3 A 1 6 7 5 3 B 4 8 6 3 2 B 4 8 6 3 211751419221572124 26第44頁/共119頁第四十五頁，共119頁。(a)J1-J2-J3-J4-J526AB(b)J4-J2-J3-J5-J130AB0第45頁/共119頁第四十六頁，共119頁。ABCDE甲甲681237乙乙119534第46頁/共119頁第四十七頁，共119頁。三、相同零件、不同移動(dòng)三

8、、相同零件、不同移動(dòng)(ydng)方式下加工周期的計(jì)算方式下加工周期的計(jì)算第47頁/共119頁第四十八頁，共119頁。1、順序、順序(shnx)移動(dòng)移動(dòng) 一批零件在上道工序全部加工完畢后才整批轉(zhuǎn)移一批零件在上道工序全部加工完畢后才整批轉(zhuǎn)移到下道工序繼續(xù)加工。到下道工序繼續(xù)加工。t1t4t2t3時(shí)間(shjin)工序工序(gngx)第48頁/共119頁第四十九頁，共119頁。第49頁/共119頁第五十頁，共119頁。t1t4t2t3時(shí)間(shjin)工序(gngx)按順序按順序(shnx)移動(dòng)方式加工完這一批移動(dòng)方式加工完這一批零件需要多長(zhǎng)時(shí)間？零件需要多長(zhǎng)時(shí)間？第50頁/共119頁第五十一頁，共

9、119頁。一批零件一批零件(ln jin)的加工周期為：的加工周期為：工序的單件加工時(shí)間第零件加工的工序數(shù)零件加工批量順imnnttTimii1第51頁/共119頁第五十二頁，共119頁。t1t4t2t3例：已知n=4，t1=10分，t25分鐘，t315分鐘，t410分鐘，求T順:解：T順4(10+5+15+10)=160（分鐘）時(shí)間(shjin)工序(gngx)4060120160第52頁/共119頁第五十三頁，共119頁。2 2、平行移動(dòng)方式、平行移動(dòng)方式 每個(gè)零件在前道工序加工完畢每個(gè)零件在前道工序加工完畢(wnb)(wnb)后，立即轉(zhuǎn)后，立即轉(zhuǎn)移到下道工序繼續(xù)加工，形成前后交叉作業(yè)。移

10、到下道工序繼續(xù)加工，形成前后交叉作業(yè)。t1t3時(shí)間(shjin)工序(gngx)t4t2第53頁/共119頁第五十四頁，共119頁。第54頁/共119頁第五十五頁，共119頁。t1t3時(shí)間(shjin)工序(gngx)t4t2按平行移動(dòng)方式，加工按平行移動(dòng)方式，加工(ji gng)完這一批零完這一批零件需要多長(zhǎng)時(shí)間？件需要多長(zhǎng)時(shí)間？第55頁/共119頁第五十六頁，共119頁。一批零件的加工一批零件的加工(ji gng)周期為：周期為：最長(zhǎng)的單件工序時(shí)間平tttTLLmiin) 1(1第56頁/共119頁第五十七頁，共119頁。t1t3時(shí)間(shjin)工序(gngx)t4t2T平（105151

11、0）（4-1) 15 =85(分鐘）307585例：已知n=4，t1=10分，t25分鐘，t315分鐘，t410分鐘，求T平:第57頁/共119頁第五十八頁，共119頁。t1t4t3工序(gngx)時(shí)間t2第58頁/共119頁第五十九頁，共119頁。工序單件時(shí)間每相鄰兩工序中較短的平順sjmjsjmiitnnttT111) 1(第59頁/共119頁第六十頁，共119頁。t1t4t3工序(gngx)時(shí)間(shjin)t2T平順(pngshn)4 （1051510）（41） （5510）100（分鐘）100160例：已知n=4，t1=10分，t25分鐘，t315分鐘，t410分鐘，求T平順:第60

12、頁/共119頁第六十一頁，共119頁。第61頁/共119頁第六十二頁，共119頁。第62頁/共119頁第六十三頁，共119頁。第63頁/共119頁第六十四頁，共119頁。第64頁/共119頁第六十五頁，共119頁。第65頁/共119頁第六十六頁，共119頁。完成一項(xiàng)新的商業(yè)手續(xù)或程序完成一項(xiàng)新的商業(yè)手續(xù)或程序所謂時(shí)限性是指每一個(gè)項(xiàng)目都具所謂時(shí)限性是指每一個(gè)項(xiàng)目都具有明確的開端和明確的結(jié)束；有明確的開端和明確的結(jié)束；所謂唯一是指該項(xiàng)產(chǎn)品或服務(wù)與所謂唯一是指該項(xiàng)產(chǎn)品或服務(wù)與同類產(chǎn)品或服務(wù)相比在某些方同類產(chǎn)品或服務(wù)相比在某些方面面(fngmin)(fngmin)具有顯著的不同。具有顯著的不同。第66

13、頁/共119頁第六十七頁，共119頁。合理組織，經(jīng)濟(jì)有效完成項(xiàng)目合理組織，經(jīng)濟(jì)有效完成項(xiàng)目目標(biāo)目標(biāo)(mbio)(mbio)。第67頁/共119頁第六十八頁，共119頁。第68頁/共119頁第六十九頁，共119頁。第69頁/共119頁第七十頁，共119頁。三、應(yīng)用網(wǎng)絡(luò)計(jì)劃方法的步驟三、應(yīng)用網(wǎng)絡(luò)計(jì)劃方法的步驟1 1、項(xiàng)目分解、項(xiàng)目分解 可采用可采用WBS(WBS(工作分解結(jié)構(gòu)工作分解結(jié)構(gòu)) )方法，在一個(gè)方法，在一個(gè)項(xiàng)目分解前，必須確定分解的詳細(xì)程度。項(xiàng)目分解前，必須確定分解的詳細(xì)程度。2 2、確定各種、確定各種( zhn)( zhn)活動(dòng)之間的先后順序活動(dòng)之間的先后順序，繪制網(wǎng)絡(luò)圖，繪制網(wǎng)絡(luò)圖3

14、 3、估算活動(dòng)所需要的時(shí)間。、估算活動(dòng)所需要的時(shí)間。4 4、計(jì)算網(wǎng)絡(luò)時(shí)間參數(shù)，確定關(guān)鍵線路。、計(jì)算網(wǎng)絡(luò)時(shí)間參數(shù)，確定關(guān)鍵線路。5 5、優(yōu)化。、優(yōu)化。6 6、監(jiān)控。、監(jiān)控。7 7、調(diào)整。、調(diào)整。第70頁/共119頁第七十一頁，共119頁。（一）網(wǎng)絡(luò)圖的種類（一）網(wǎng)絡(luò)圖的種類(zhngli)(zhngli)A A單代號(hào)單代號(hào)(diho)(diho)網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖B BC CD DE EE E雙代號(hào)網(wǎng)絡(luò)圖雙代號(hào)網(wǎng)絡(luò)圖B BA AC CD D1 12 23 34 45 56 6四、網(wǎng)絡(luò)圖四、網(wǎng)絡(luò)圖用節(jié)點(diǎn)代表用節(jié)點(diǎn)代表(dibio)(dibio)一一個(gè)活動(dòng)，用箭線表明活動(dòng)個(gè)活動(dòng)，用箭線表明活動(dòng)之間關(guān)系之間

15、關(guān)系用節(jié)點(diǎn)代表一個(gè)事件，用連用節(jié)點(diǎn)代表一個(gè)事件，用連接兩個(gè)節(jié)點(diǎn)的箭線代表一個(gè)接兩個(gè)節(jié)點(diǎn)的箭線代表一個(gè)活動(dòng)活動(dòng)第71頁/共119頁第七十二頁，共119頁。第72頁/共119頁第七十三頁，共119頁。（三）網(wǎng)絡(luò)圖的繪制（三）網(wǎng)絡(luò)圖的繪制(huzh)1、箭線型網(wǎng)絡(luò)圖的構(gòu)成、箭線型網(wǎng)絡(luò)圖的構(gòu)成始始終終作業(yè)作業(yè)(zuy) 時(shí)間時(shí)間(shjin)虛箭線虛箭線指一項(xiàng)工作的開始或完成指一項(xiàng)工作的開始或完成從網(wǎng)絡(luò)起點(diǎn)事項(xiàng)開始，順箭線方向連續(xù)不斷到達(dá)終點(diǎn)的一條線路。從網(wǎng)絡(luò)起點(diǎn)事項(xiàng)開始，順箭線方向連續(xù)不斷到達(dá)終點(diǎn)的一條線路。第73頁/共119頁第七十四頁，共119頁。第74頁/共119頁第七十五頁，共119頁。ij

16、ij第75頁/共119頁第七十六頁，共119頁。第76頁/共119頁第七十七頁，共119頁。ABABCBCD第77頁/共119頁第七十八頁，共119頁。A A是是B B、C C的緊前作業(yè)的緊前作業(yè)(zuy), B(zuy), B、C C的緊后作業(yè)的緊后作業(yè)(zuy)(zuy)是是D DABCDABCD第78頁/共119頁第七十九頁，共119頁。調(diào)試調(diào)試(dio sh)裝配裝配(zhungpi)零件零件(ln jin)修理修理零件加工零件加工機(jī)械修理機(jī)械修理電氣修理電氣修理拆卸拆卸某設(shè)備大修項(xiàng)目第79頁/共119頁第八十頁，共119頁。調(diào)試調(diào)試(dio sh)裝配裝配(zhungpi)零件零件(

17、ln jin)修理修理零件加工零件加工機(jī)械修理機(jī)械修理電氣修理電氣修理拆拆654321267510227某設(shè)備大修項(xiàng)目網(wǎng)絡(luò)圖第80頁/共119頁第八十一頁，共119頁。GFEDCBA654321267510227活動(dòng)活動(dòng)A AB BC CD DE EF FG G緊前緊前活動(dòng)活動(dòng)第81頁/共119頁第八十二頁，共119頁。第82頁/共119頁第八十三頁，共119頁。ACBDEFGH？活動(dòng)活動(dòng)A AB BC CD DE EF FGGHH緊前緊前A AA AB BBCBCBCBCB BDEDE第83頁/共119頁第八十四頁，共119頁。ACBDEFGH123654第84頁/共119頁第八十五頁，共1

18、19頁?；顒?dòng)活動(dòng)A AB BC CD DE EF FG GH HI IJ J緊前緊前A AA AB BB BC CC CE E、F FD DG G第85頁/共119頁第八十六頁，共119頁?；顒?dòng)活動(dòng)A AB BC CD DE EF FG GH HL LK K緊后緊后BFCBFCL LE EK KK KLGLGHEHEK KD D- -第86頁/共119頁第八十七頁，共119頁。第87頁/共119頁第八十八頁，共119頁。第88頁/共119頁第八十九頁，共119頁。第89頁/共119頁第九十頁，共119頁。664abbmaMe第90頁/共119頁第九十一頁，共119頁。（五）事件（節(jié)點(diǎn)）時(shí)間參數(shù)

19、（五）事件（節(jié)點(diǎn)）時(shí)間參數(shù)(cnsh)(cnsh)計(jì)算計(jì)算1 1、節(jié)點(diǎn)最早可能開始的時(shí)間、節(jié)點(diǎn)最早可能開始的時(shí)間ETET 一般假定起始節(jié)點(diǎn)最早開始時(shí)間為零，其余節(jié)點(diǎn)一般假定起始節(jié)點(diǎn)最早開始時(shí)間為零，其余節(jié)點(diǎn)最早可能開始的時(shí)間按下式計(jì)算：最早可能開始的時(shí)間按下式計(jì)算： ET ET（j j）=max ET=max ET（i i ） +t +t（i,j i,j ） jEarly Time第91頁/共119頁第九十二頁，共119頁。2 2、節(jié)點(diǎn)最遲必須結(jié)束的時(shí)間、節(jié)點(diǎn)最遲必須結(jié)束的時(shí)間LTLT 網(wǎng)絡(luò)終止網(wǎng)絡(luò)終止(zhngzh)(zhngzh)節(jié)點(diǎn)的最遲必須結(jié)束時(shí)間可以等節(jié)點(diǎn)的最遲必須結(jié)束時(shí)間可以等于它

20、的最早開始時(shí)間。其余節(jié)點(diǎn)最遲必須結(jié)束時(shí)間可按下于它的最早開始時(shí)間。其余節(jié)點(diǎn)最遲必須結(jié)束時(shí)間可按下式計(jì)算：式計(jì)算： LT LT（i i）=minLT=minLT（j j）-t-t（i i，j j） Last Timei第92頁/共119頁第九十三頁，共119頁?；顒?dòng)活動(dòng)A AB BC CD DE EF FGGHH緊前緊前A AA AB BBCBCBCBCB BDEDE時(shí)間時(shí)間3 33 32 23 37 75 52 26 6例如：某工程項(xiàng)目明細(xì)表如下，計(jì)算網(wǎng)絡(luò)節(jié)點(diǎn)例如：某工程項(xiàng)目明細(xì)表如下，計(jì)算網(wǎng)絡(luò)節(jié)點(diǎn)(ji din)時(shí)間參數(shù)時(shí)間參數(shù)第93頁/共119頁第九十四頁，共119頁。12ACBDEFGH

21、事件最早可能事件最早可能開始開始(kish)時(shí)間時(shí)間332732560366131919136630事件事件(shjin)最遲必須最遲必須結(jié)束時(shí)間結(jié)束時(shí)間LTET3654第94頁/共119頁第九十五頁，共119頁。455 54 4？A A第95頁/共119頁第九十六頁，共119頁。365 54 4？C C46 6D D5 5第96頁/共119頁第九十七頁，共119頁。365 54 4？C C46 653 30 0D D5 5第97頁/共119頁第九十八頁，共119頁。455 5? ?15154 49 9第98頁/共119頁第九十九頁，共119頁。465 5? ?15154 49 9712121

22、1115141410107 76 6第99頁/共119頁第一百頁，共119頁。465 5? ?15154 49 97121210105141410100 06 6第100頁/共119頁第一百零一頁，共119頁。第101頁/共119頁第一百零二頁，共119頁。ijt tES=代表代表(dibio)該活動(dòng)的箭線的箭尾節(jié)點(diǎn)的最早開始時(shí)間該活動(dòng)的箭線的箭尾節(jié)點(diǎn)的最早開始時(shí)間ET(i)ESESEF=ES+tEFEFLF=代表該活動(dòng)的箭線的箭頭節(jié)點(diǎn)的最遲結(jié)束代表該活動(dòng)的箭線的箭頭節(jié)點(diǎn)的最遲結(jié)束(jish)時(shí)間時(shí)間LT(j)LFLFLS=LFtLSLS第102頁/共119頁第一百零三頁，共119頁。455

23、54 415154 49 9ES=44 4EF=4+5=99 9LF=151515LS=155=101010第103頁/共119頁第一百零四頁，共119頁。165342A3B3C2D3E7F5G2H60 0335569121218180 335365126 9685 101218181218161813125129965330第104頁/共119頁第一百零五頁，共119頁。455 54 415154 49 9? ? ? ? ?ESESEFEFLFLFLSLS第105頁/共119頁第一百零六頁，共119頁。（七）活動(dòng)時(shí)差（七）活動(dòng)時(shí)差 總時(shí)差總時(shí)差指在不影響整個(gè)項(xiàng)目完工時(shí)間指在不影響整個(gè)項(xiàng)目完工

24、時(shí)間條件下，某項(xiàng)活動(dòng)最遲開工條件下，某項(xiàng)活動(dòng)最遲開工(ki gng)(ki gng)時(shí)間與最時(shí)間與最早開工早開工(ki gng)(ki gng)時(shí)間的差。它表明該項(xiàng)活動(dòng)允時(shí)間的差。它表明該項(xiàng)活動(dòng)允許推遲的最大限度。許推遲的最大限度。計(jì)算公式為：計(jì)算公式為：STST（i i，j j）=LS=LS（i i，j j）-ES-ES（i i，j j） 455 54 415154 410104 49 915151010ST=LS-ES=10-4=6ST=LS-ES=10-4=6第106頁/共119頁第一百零七頁，共119頁。關(guān)鍵線路關(guān)鍵線路總時(shí)差為零的活動(dòng)，為關(guān)鍵活動(dòng)，總時(shí)差為零的活動(dòng)，為關(guān)鍵活動(dòng)，由關(guān)鍵

25、活動(dòng)連接起來的線路叫關(guān)鍵線路。由關(guān)鍵活動(dòng)連接起來的線路叫關(guān)鍵線路。單時(shí)差單時(shí)差指在不影響下一個(gè)活動(dòng)的最早開工時(shí)指在不影響下一個(gè)活動(dòng)的最早開工時(shí)間的前提間的前提(qint)(qint)下，該活動(dòng)的完工期可能有的下，該活動(dòng)的完工期可能有的機(jī)動(dòng)時(shí)間。機(jī)動(dòng)時(shí)間。 S=ES S=ES（j j，k k）-EF-EF（i i，j j） =ES =ES（j j，k k）-ES-ES（i i，j j）-t-t（i i，j j） =ET =ET（j j）-ET-ET（i i）-t-t（i i，j j）455 54 415154 410104 49 915151010S=10-4-5=1S=10-4-5=1第107頁/共119頁第一百零八頁，共119頁。456 64 415154 410104 4101015159 9總時(shí)差總時(shí)差(shch)(shch)？單