網(wǎng)絡(luò)計(jì)劃技術(shù)及其優(yōu)化課件

第九章網(wǎng)絡(luò)計(jì)劃技術(shù)及其優(yōu)化

一．單件小批生產(chǎn)的特點(diǎn)(P284)二．網(wǎng)絡(luò)計(jì)劃概述1．三要素：活動(dòng)（工序），事項(xiàng)（結(jié)點(diǎn)），路線2．繪圖規(guī)則①有向性②無(wú)回路③箭線首尾有結(jié)點(diǎn)④二點(diǎn)一線⑤源匯合一3．參數(shù)計(jì)算關(guān)鍵路線窮舉法時(shí)差法三．網(wǎng)絡(luò)優(yōu)化第九章網(wǎng)絡(luò)計(jì)劃技術(shù)及其優(yōu)化一．單件小批生產(chǎn)的特點(diǎn)(P21012345678910(天)①②③④⑤A(1)C(5)D(2)B(4)E(3)F(3)446554012345678910(天)1015111054紅色數(shù)字代表工序所需的資源數(shù)例1例2（一）工期固定，資源的最優(yōu)利用跳轉(zhuǎn)到第（二）點(diǎn)01232<0,優(yōu)化>0,劣化例1：把②—⑤工序后移一天例2：把②—⑤工序再后移一天<0,優(yōu)化例1：把②—⑤工序后移一天例2：把②—⑤工序再后移3（二）資源有限時(shí)，工期最短例：在原圖中，在t1~t3時(shí)間段內(nèi)，應(yīng)優(yōu)先移動(dòng)哪道工序？解：K25=3-1-4=-2K23=3-1-1=+1K13=3-0-0=+3因?yàn)?，K25<K23<K13所以，應(yīng)優(yōu)先移動(dòng)②—⑤工序。（二）資源有限時(shí)，工期最短例：在原圖中，在t1~t3時(shí)間4第十章現(xiàn)場(chǎng)管理和作業(yè)排序

第一節(jié)現(xiàn)場(chǎng)管理的概述1．企業(yè)現(xiàn)場(chǎng)的含義與分類(P308)2．現(xiàn)場(chǎng)管理的含義(P309)3．現(xiàn)場(chǎng)管理的目的(P310)

第十章現(xiàn)場(chǎng)管理和作業(yè)排序第一節(jié)現(xiàn)場(chǎng)管理的概述5第二節(jié)定置管理1．定置含義，定置管理的含義與核心(P316)2．人與物結(jié)合的四種基本狀態(tài)(P316-317)3．人與物結(jié)合成本4．物品字場(chǎng)所的位置（固定、自由位置）5．定置管理圖的含義及定置率公式

第二節(jié)定置管理1．定置含義，定置管理的含義與核心(P36第三節(jié)作業(yè)排序一.n×1型零件序號(hào)Ji,工時(shí)Pi,交貨期Di,完工時(shí)間Ai=Pi+零件等待時(shí)間,ni:脫期時(shí)間1.先到先做：按Ji由小到大的順序2.最小加工工時(shí)：按Pi由小到大的順序3.交貨期優(yōu)先：按Di由小到大的順序。4.摩爾法則：①按Di由小到大逐項(xiàng)排列②如ni>0,放到最后

使∑Ai最小使ni變得最小使脫期零件數(shù)最小化第三節(jié)作業(yè)排序一.n×1型使∑Ai最小使ni變得最小使7Johnson算法：

①?gòu)募庸r(shí)間矩陣中找出最短的加工時(shí)間。

②若最短的加工時(shí)間出現(xiàn)在M1上，則對(duì)應(yīng)的零件盡可能往前排；若最短加工時(shí)間出現(xiàn)在M2上，則對(duì)應(yīng)零件盡可能往后排。然后，從加工時(shí)間矩陣中劃去已排序零件的加工時(shí)間。若最短加工時(shí)間有多個(gè)，則任挑一個(gè)

③若所有零件都已排序，停止。否則，轉(zhuǎn)步驟①。二.n×2型——約翰遜法則Johnson算法：

①?gòu)募庸r(shí)間矩陣中找出最短的8例：根據(jù)P334/表10-8得：JiPiAPiB15(5)11(16)28(13)9(25)310(23)3(28)44(27)2(30)57(34)6(40)JiPiAPiB15(5)11(16)28(13)9(25)57(20)6(31)310(30)3(34)44(34)2(36)約翰遜例：根據(jù)P334/表10-8得：JiPiAPiB15(5)19加工時(shí)間零件等待加工機(jī)床空的時(shí)間排序前40A=5+13+23+27=68B=(16-13)+(25-23)+(28-27)=6∑=68+6=74A=0B=34-30=4∑=0+4=4排序后36A=5+13+20+30=68B=3+5+1=9∑=68+9=77A=0B=0∑=0加工時(shí)間零件等待加工機(jī)床空的時(shí)間排序前40A=5+13+2310三.n×3型——先判斷，后用約翰遜法則例：JiPiAPiBPiC15(5)4(9)6(15)26(11)1(12)2(17)310(21)4(25)5(30)46(27)5(32)8(40)57(34)3(37)4(44)如minPiA≥maxPiB或minPiC≥maxPiB則可用約翰遜法則。∵最小的PiA=5，maxPiB=5∴可用約翰遜法則。三.n×3型——先判斷，后用約翰遜法則例：JiPiAPiB11JiA+BB+C19102733149411135107JiPiAPiBPiC15(5)4(9)6(15)46(11)5(16)8(24)310(21)4(25)5(30)57(28)3(31)4(35)26(34)1(35)2(37)∴最優(yōu)加工順序是1,4,3,5,2JiA+BB+C19102733149411135107Ji12加工時(shí)間零件等待加工機(jī)床空的時(shí)間排序前44A=5+11+21+27=64B=0C=3+3=6∑=64+6=70A=0B=2+9+2+2=15C=8+2=10∑=25排序后37A=5+11+21+28=65B=0C=0∑=65A=0B=2+5+3+3=13C=1+1+1=3∑=16加工時(shí)間零件等待加工機(jī)床空的時(shí)間排序前44A=5+11+2113四.2×m型——“艾克斯”圖解法[例]設(shè)有甲、乙兩種零件，需要在車床a、刨床b、鉆床c、銑床d四臺(tái)機(jī)床上加工。甲零件的加工順序?yàn)閍、b、c、d,所需時(shí)間分別為2、1、8、2小時(shí)；乙零件的加工順序?yàn)閍、d、b、c,加工時(shí)間分別為1、4、1、4小時(shí)。試確定最佳加工順序。(1)以時(shí)間為單位，劃出縱橫坐標(biāo)，沿X軸標(biāo)出甲零件加工順序，沿Y軸標(biāo)出乙零件加工順序。(2)標(biāo)出干涉區(qū)。(3)繪加工路線。①假設(shè)先加工乙②假設(shè)先加工甲(4)計(jì)算加工時(shí)間，選擇加工時(shí)間短的方案。四.2×m型——“艾克斯”圖解法[例]設(shè)有甲、乙兩種零件，需14

甲

乙abcd

cbda甲乙ab15甲乙15甲乙16abcdabc