運(yùn)輸系統(tǒng)優(yōu)化控制.ppt

《運(yùn)輸系統(tǒng)優(yōu)化控制.ppt》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、第五章運(yùn)輸系統(tǒng)優(yōu)化控制主要內(nèi)容：1.繪制網(wǎng)絡(luò)圖的方法2.PERT3.CPM4.計(jì)算網(wǎng)絡(luò)圖的時(shí)間參數(shù)，確定關(guān)鍵線路5.網(wǎng)絡(luò)圖的優(yōu)化控制1.PERT2.CPM3.PERT－CPM一.基本思想統(tǒng)籌兼顧、求快、求好、求省。二.基本原理流程性三.網(wǎng)絡(luò)圖的類型1.物質(zhì)流網(wǎng)絡(luò)2.信息流網(wǎng)絡(luò)3.時(shí)間流網(wǎng)絡(luò)第一節(jié)概述第二節(jié)網(wǎng)絡(luò)圖的組成網(wǎng)絡(luò)分析技術(shù)是利用網(wǎng)絡(luò)圖的形式，把復(fù)雜的工程項(xiàng)目分解成相對(duì)獨(dú)立又相聯(lián)系的工序（工作），然后通過分析與計(jì)算、協(xié)調(diào)與優(yōu)化，達(dá)到對(duì)工程項(xiàng)目實(shí)現(xiàn)最佳管理的目的。任何一項(xiàng)工程，都是由一些相對(duì)獨(dú)立的作業(yè)單元——工序組成的。這些工序之間存在著先后

2、順序關(guān)系。汽車進(jìn)廠大修的過程ijt(i,j)1、工序（工作）：指一項(xiàng)消耗人力、物力和時(shí)間才能完成的活動(dòng)。表示方法：箭線或(i，j)表示，t(i,j)表示工序時(shí)間。虛工序：不耗費(fèi)人力、物力和時(shí)間，表示有關(guān)工序之間的銜接關(guān)系。ij0i2、事項(xiàng)：兩個(gè)工作之間的銜接點(diǎn)，表示某工作開始或結(jié)束。工序開工和完工的瞬時(shí)稱為事項(xiàng)。注：在網(wǎng)絡(luò)圖中，只有一個(gè)總開始事項(xiàng)和一個(gè)總完工事項(xiàng)，其余中間事項(xiàng)都具有雙重含意：既是緊前工作的結(jié)束事項(xiàng)，又是緊后工作的開始事項(xiàng)。表示方法：ijt(i,j)路長(zhǎng)：每一條線路上各工序時(shí)間之和。關(guān)鍵線路：路長(zhǎng)最長(zhǎng)的線路。關(guān)鍵工序：關(guān)鍵線路上的

3、工序。關(guān)鍵事項(xiàng)：關(guān)鍵線路上的事項(xiàng)。3、線路：從始點(diǎn)開始，沿著箭頭所指的方向，連續(xù)不斷地到達(dá)終點(diǎn)的一條通道。1、任務(wù)的分解①將任務(wù)分解成工作總網(wǎng)絡(luò)圖分網(wǎng)絡(luò)圖基層網(wǎng)絡(luò)圖②確定工作之間的關(guān)系緊前工作緊后工作平行工作第三節(jié)網(wǎng)絡(luò)圖的繪制③估計(jì)各工作時(shí)間te一點(diǎn)估計(jì)法三點(diǎn)估計(jì)法a—最樂觀時(shí)間b—最悲觀時(shí)間m—最大可能時(shí)間三點(diǎn)估算出工作時(shí)間具有數(shù)學(xué)期望值的性質(zhì)，因此存在工作時(shí)間方差和標(biāo)準(zhǔn)差。④列工序表工作代號(hào)工作名稱緊前工作工作時(shí)間（單位）工作費(fèi)用（單位）AB……2、作圖（繪制網(wǎng)絡(luò)圖）根據(jù)工序表，由左至右依次畫出各道工序。繪圖規(guī)則（1）網(wǎng)絡(luò)圖不能有回路（有向

4、性）錯(cuò)誤正確工作名稱工作時(shí)間事項(xiàng)工作引入虛工序加以修正錯(cuò)誤正確（2）兩個(gè)事項(xiàng)之間不能有兩個(gè)或兩個(gè)以上箭桿（虛工序除外）（3）只能有一個(gè)總開始事項(xiàng)和一個(gè)總結(jié)束事項(xiàng)工作名稱緊前工序A—B—CADA，BABCDCBDA錯(cuò)誤(4)交叉作業(yè)的處理方法錯(cuò)誤正確⑸引入虛工序要注意箭頭方向虛工序的箭頭指向不同，關(guān)鍵線路就不同。（6）盡量避免箭桿交叉調(diào)整前調(diào)整后EX:繪制網(wǎng)絡(luò)圖工作名稱緊前工作A－BACADC1.工作名稱緊前工作A－BACADBEBCFDEGE2.工作名稱緊前工作A－BACADCABCDACDB工作名稱緊前工作A－BACADBEBCFDEGEAB

5、CDEGFABCDEGF用1，2，...，n代表。1用于總開始事項(xiàng)，n用于總結(jié)束事項(xiàng)。對(duì)于某一道工序，最好滿足<。ij3.事項(xiàng)編號(hào)規(guī)則4.尋找關(guān)鍵線路例5-4一項(xiàng)工程由8個(gè)工作組成，工序表如下，繪制該工程的網(wǎng)絡(luò)圖，并確定該網(wǎng)絡(luò)的關(guān)鍵線路。工作名稱緊前工序工作時(shí)間A—1B—8CA6DA9EB,C5FB,C4GD,E7HF3工作名稱緊前工序工作時(shí)間A—1B—8CA6DA9EB,C5FB,C4GD,E7HF3152346ABCEFGHD18695473512346ABCEFGHD18695473關(guān)鍵線路：BEG1346在網(wǎng)絡(luò)圖中尋找關(guān)鍵線路的計(jì)算方法

6、：1.計(jì)算網(wǎng)絡(luò)圖中事項(xiàng)的時(shí)間參數(shù)；2.計(jì)算網(wǎng)絡(luò)圖中工作的時(shí)間參數(shù)。網(wǎng)絡(luò)圖時(shí)間參數(shù)的計(jì)算方法：1.公式法；2.圖上計(jì)算法；3.表格計(jì)算法。第四節(jié)網(wǎng)絡(luò)圖時(shí)間參數(shù)的計(jì)算一、事項(xiàng)時(shí)間參數(shù)的計(jì)算(1)事項(xiàng)最早開始時(shí)間tE(j)ijt(i,j)tE(j)tE(i)tE(1)=0tE(j)=max[tE(i)+t(i,j)]從始點(diǎn)起到此事項(xiàng)的最長(zhǎng)路線的時(shí)間和。計(jì)算時(shí)從始點(diǎn)開始，從左至右逐個(gè)計(jì)算。152346A1B8C6E5F4G7H3D9018131220tL(i)(2)事項(xiàng)最遲結(jié)束時(shí)間tL(n)=tE(n)tL(i)=min[tL(j)-t(i,j)]ij

7、t(i,j)tL(i)tL(j)在這個(gè)時(shí)間里，該事項(xiàng)必須完成，否則將影響緊后各項(xiàng)工作的按時(shí)開始。計(jì)算時(shí)從終點(diǎn)開始，從右至左逐個(gè)計(jì)算。152346A1B8C6E5F4G7H3D9018131220021320178S(i)=tL(i)-tE(i)事項(xiàng)時(shí)差表明一個(gè)事項(xiàng)可以推遲多少時(shí)間完成而不影響整個(gè)工期和下一個(gè)事項(xiàng)的最早開工。(3)事項(xiàng)時(shí)差S(i)或S(j)tL(i)tE(i)事項(xiàng)最遲結(jié)束時(shí)間與最早開始時(shí)間之差。152346A1B8C6E5F4G7H3D9018131220021320178S(1)=0S(2)=1S(3)=0S(4)=0S(5)=

8、5S(6)=0注：時(shí)差為零的事項(xiàng)稱為關(guān)鍵事項(xiàng)，所以把關(guān)鍵事項(xiàng)串連起來就構(gòu)成了關(guān)鍵線路。關(guān)鍵線路在網(wǎng)絡(luò)圖上一般用雙箭頭表示。其他的線路稱為“非關(guān)鍵線路”