《運(yùn)籌學(xué)》第三版完整版課件_第1頁
《運(yùn)籌學(xué)》第三版完整版課件_第2頁
《運(yùn)籌學(xué)》第三版完整版課件_第3頁
《運(yùn)籌學(xué)》第三版完整版課件_第4頁
《運(yùn)籌學(xué)》第三版完整版課件_第5頁
已閱讀5頁,還剩19頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

第五節(jié)網(wǎng)絡(luò)計(jì)劃引言:國外實(shí)踐證明:應(yīng)用網(wǎng)絡(luò)計(jì)劃技術(shù)組織與管理生產(chǎn)和項(xiàng)目,一般能縮短工期20%左右,降低成本10%左右。上海寶鋼煉鐵廠1號(hào)高爐土建工程施工中,應(yīng)用網(wǎng)絡(luò)法,縮短工期21%,降低成本9.8%。OR31第五節(jié)網(wǎng)絡(luò)計(jì)劃引言:OR31、基本概念網(wǎng)絡(luò)圖(有向賦權(quán)圖)的構(gòu)成:節(jié)點(diǎn)和箭線節(jié)點(diǎn):每個(gè)節(jié)點(diǎn)稱為事件,是箭線兩端的連接點(diǎn)。表示工序的開始或結(jié)束。箭線:代表工序。箭尾表示該工序的開始,箭頭表示該工序的結(jié)束。工序:是組成整個(gè)任務(wù)的局部任務(wù),需要消耗一定資源或占用一定時(shí)間。注意:與工序相比,節(jié)點(diǎn)不需要時(shí)間或所需要時(shí)間少到可以忽略不計(jì)。OR321、基本概念網(wǎng)絡(luò)圖(有向賦權(quán)圖)的構(gòu)成:節(jié)點(diǎn)和箭線OR3例:景泰藍(lán)的制作工序:

制胎、掐絲、點(diǎn)藍(lán)、燒藍(lán)、打磨、鍍金。ij工作名稱或代號(hào)持續(xù)時(shí)間注意:網(wǎng)絡(luò)計(jì)劃圖是有向、有序的賦權(quán)圖,應(yīng)按項(xiàng)目的工作流程從左向右編制。在時(shí)序上反應(yīng)各項(xiàng)工作的先后順序。節(jié)點(diǎn)編號(hào)必須是箭尾編號(hào)小于箭頭編號(hào)。1234567制胎掐絲點(diǎn)藍(lán)燒藍(lán)打磨鍍金0.511222OR33例:景泰藍(lán)的制作工序:

制胎、掐絲、點(diǎn)藍(lán)、燒藍(lán)、打磨2、畫網(wǎng)絡(luò)圖的基本規(guī)則1)網(wǎng)絡(luò)圖中只能有一個(gè)總起點(diǎn)節(jié)點(diǎn)和一個(gè)總終點(diǎn)節(jié)點(diǎn)??偲瘘c(diǎn)節(jié)點(diǎn)和總終點(diǎn)節(jié)點(diǎn)分別表示計(jì)劃的開始和結(jié)束。緊前工序:緊排在本工作之前的工作。緊后工序:指緊排在本工作之后的工序。1342567ABCDEFOR342、畫網(wǎng)絡(luò)圖的基本規(guī)則1)網(wǎng)絡(luò)圖中只能有一個(gè)總起點(diǎn)節(jié)點(diǎn)和一個(gè)2)網(wǎng)絡(luò)圖不允許出現(xiàn)循環(huán)回路。3)節(jié)點(diǎn)i,j之間不允許有兩道或兩道以上的工序。21312AB213打樁扎鋼筋灌水泥容易導(dǎo)致邏輯上的混亂OR352)網(wǎng)絡(luò)圖不允許出現(xiàn)循環(huán)回路。21312AB213打樁扎鋼筋4)需正確表示工序之間的前行后繼關(guān)系,工序之間的邏輯關(guān)系的分解圖歸納如下:(1)A完成后進(jìn)行B和C。ABCOR364)需正確表示工序之間的前行后繼關(guān)系,工序之間的邏輯關(guān)系的分(2)A,B均完成后進(jìn)行C。ABCOR37(2)A,B均完成后進(jìn)行C。ABCOR3(3)A,B均完成后進(jìn)行C和D。

ABCDOR38(3)A,B均完成后進(jìn)行C和D。ABCDOR3(4)A完成后進(jìn)行C,A,B完成后進(jìn)行D。虛工序:只表示相鄰工作之間的邏輯關(guān)系,不占用資源的虛設(shè)工序。ACBDOR39(4)A完成后進(jìn)行C,A,B完成后進(jìn)行D。ACBDOR3(5)A,B均完成后進(jìn)行C;B,D均完成后進(jìn)行E。ACBDEOR310(5)A,B均完成后進(jìn)行C;B,D均完成后進(jìn)行E。ACBDE5)虛工序的運(yùn)用:可以用于正確表示平行工序與交叉工序。平行工序:一道工序分為幾道工作同時(shí)進(jìn)行,稱為平行工序。交叉工序:兩件或兩件以上的工序交叉進(jìn)行,稱為交叉工序。OR3115)虛工序的運(yùn)用:可以用于正確表示平行工序與交叉工序。OR3舉例挖溝:挖溝,埋鋼管。挖一段埋一段。24挖溝挖溝8挖溝8挖溝8a1a2a3b1b2b3十八崗?fù)侠瓩C(jī)廠十五里河姚公廟OR312舉例挖溝:24挖溝挖溝8挖溝8挖溝8a1a2a3b1b2b3例題1:請(qǐng)按照下表編制該項(xiàng)目的網(wǎng)絡(luò)計(jì)劃圖ABCDEGH467675F94I8OR313例題1:請(qǐng)按照下表編制該項(xiàng)目的網(wǎng)絡(luò)計(jì)劃圖A課堂練習(xí):請(qǐng)編制下表的網(wǎng)絡(luò)計(jì)劃圖P287工序緊后工序工序時(shí)間AB,C,D,E60BL45CF10DG,H20EH40FL18GK30HL15KL25L/35OR314課堂練習(xí):請(qǐng)編制下表的網(wǎng)絡(luò)計(jì)劃圖P287工序緊后工序工序時(shí)間線路:網(wǎng)絡(luò)圖中,從起點(diǎn)節(jié)點(diǎn)沿箭線方向順序通過一系列箭線與節(jié)點(diǎn),最后到達(dá)終點(diǎn)節(jié)點(diǎn)的通路。關(guān)鍵路線:即持續(xù)時(shí)間最長的路線。關(guān)鍵路線上的各工作叫做關(guān)鍵工作。ABCDEGH467675F94I8OR315線路:網(wǎng)絡(luò)圖中,從起點(diǎn)節(jié)點(diǎn)沿箭線方向順序通過一系列箭線與節(jié)點(diǎn)ABCDEGH467675F94I8網(wǎng)絡(luò)計(jì)劃圖的布局要求:盡可能將關(guān)鍵路線布置在網(wǎng)絡(luò)圖的中心位置,按工作的先后順序?qū)⒙?lián)系緊密的工作布置在臨近的位置;箭線應(yīng)是水平或具有水平線的折線。①②③④⑤⑥⑦A4C6B6D7G7I8F9E5H4OR316ABCDEGH467675F94I8網(wǎng)絡(luò)計(jì)3、網(wǎng)絡(luò)計(jì)劃圖的時(shí)間參數(shù)計(jì)算1)工作持續(xù)時(shí)間的計(jì)算方法:(1)單時(shí)估計(jì)法。D-工作的持續(xù)時(shí)間Q-工作的工作量。R-可投入人力和設(shè)備的數(shù)量S-每人或每臺(tái)設(shè)備每工作班能完成的工作量。n-每天正常工作班次。OR3173、網(wǎng)絡(luò)計(jì)劃圖的時(shí)間參數(shù)計(jì)算1)工作持續(xù)時(shí)間的計(jì)算方法:OR(2)三時(shí)估計(jì)法。先估計(jì)三種時(shí)間值,然后求其平均數(shù)。樂觀時(shí)間,記為a最可能時(shí)間,記為m悲觀時(shí)間,記為b工作持續(xù)時(shí)間:OR318(2)三時(shí)估計(jì)法。先估計(jì)三種時(shí)間值,然后求其平均數(shù)。OR32)其它時(shí)間的計(jì)算公式(1)工作最早開始時(shí)間(ES);工作最早完成時(shí)間(EF)從網(wǎng)絡(luò)圖的起點(diǎn)開始進(jìn)行計(jì)算。第一項(xiàng)工作的最早開始時(shí)間為0,記為:ES1-j=0;最早完成時(shí)間為:EF1-j=ES1-j+D1-j注意:前一項(xiàng)工序完成以后,其緊后的工序才能開始。前一項(xiàng)工作的最早完成時(shí)間是其緊后工序的最早開始時(shí)間。所以有:EFi-j=ESi-j+Di-jOR3192)其它時(shí)間的計(jì)算公式EFi-j=ESi-j+Di-jO(2)工作最遲開始時(shí)間(LS);工作最遲完成時(shí)間(LF)從網(wǎng)絡(luò)圖的終點(diǎn)開始采用逆序法進(jìn)行計(jì)算。網(wǎng)絡(luò)圖中最后一項(xiàng)工序的最遲完成時(shí)間應(yīng)為工程的計(jì)劃工期。若未給定計(jì)劃工期,則取其為最早完成時(shí)間。即LFi-n=EFi-n.,LSi-n=LFi-n-Di-n其它工序:LSi-j=LFi-j-Di-j即LF=min(緊后工作的LS).OR320(2)工作最遲開始時(shí)間(LS);工作最遲完成時(shí)間(LF)OR(3)工作時(shí)差時(shí)差又叫機(jī)動(dòng)時(shí)間或富余時(shí)間。常用的時(shí)差有兩種:a)工作總時(shí)差TFi-j。指在不影響工期的前提下,工作所具有的機(jī)動(dòng)時(shí)間。計(jì)算公式:TFi-j=LFi-j-ESi-j-Di-j=LSi-j-ESi-j或者為:TFi-j=LFi-j-EFi-jb)工作自由時(shí)差FF。在不影響其緊后工作最早開始的前提下,工作所具有的機(jī)動(dòng)時(shí)間。計(jì)算公式:FFi-j=ESj-k-ESi-j-Di-j或:FFi-j=ESj-k-EFi-j

注意:關(guān)鍵路線上無機(jī)動(dòng)時(shí)間,工作總時(shí)差為零。最后一道工序的FF為總工期將該工序的最早結(jié)束時(shí)間。..OR321(3)工作時(shí)差OR34網(wǎng)絡(luò)優(yōu)化(1)工期優(yōu)化:使用技術(shù)措施,縮短關(guān)鍵路線。采取組織措施,合理調(diào)配人力,物力,資金等資源。(2)資源優(yōu)化:優(yōu)先安排關(guān)鍵工作所需的資源;利用非關(guān)鍵工作的總時(shí)差,錯(cuò)開各工作的開始時(shí)間。的確受到資源約束時(shí),考慮推遲工期12123網(wǎng)絡(luò)優(yōu)化在上述基礎(chǔ)上,尋求時(shí)間更短、資源更省、成本更低的方案。OR3224網(wǎng)絡(luò)優(yōu)化(1)工期優(yōu)化:12123網(wǎng)絡(luò)優(yōu)化在上述基礎(chǔ)上(3)時(shí)間-費(fèi)用優(yōu)化時(shí)間和費(fèi)用雙目標(biāo)優(yōu)化,一般來講二者是矛盾的。通過仔細(xì)分析,尋找既省時(shí)又省錢的方案,即最低成本日程。費(fèi)用:直接費(fèi)用和間接費(fèi)用直接費(fèi)用:建造工程本身所需材料、人工間接費(fèi)用:工程所需管理費(fèi)用、設(shè)備租賃費(fèi)用等。ct間接費(fèi)用總費(fèi)用直接費(fèi)用趕工:直接費(fèi)用增加,間接費(fèi)用減少。OR323(3)時(shí)間-費(fèi)用優(yōu)化ct間接費(fèi)用總費(fèi)用直接費(fèi)

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論