環(huán)境系統(tǒng)工程系統(tǒng)最優(yōu)化與網(wǎng)絡(luò)計(jì)劃技術(shù)_第1頁(yè)
環(huán)境系統(tǒng)工程系統(tǒng)最優(yōu)化與網(wǎng)絡(luò)計(jì)劃技術(shù)_第2頁(yè)
環(huán)境系統(tǒng)工程系統(tǒng)最優(yōu)化與網(wǎng)絡(luò)計(jì)劃技術(shù)_第3頁(yè)
環(huán)境系統(tǒng)工程系統(tǒng)最優(yōu)化與網(wǎng)絡(luò)計(jì)劃技術(shù)_第4頁(yè)
環(huán)境系統(tǒng)工程系統(tǒng)最優(yōu)化與網(wǎng)絡(luò)計(jì)劃技術(shù)_第5頁(yè)
已閱讀5頁(yè),還剩58頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

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

文檔簡(jiǎn)介

環(huán)境系統(tǒng)工程系統(tǒng)最優(yōu)化與網(wǎng)絡(luò)計(jì)劃技術(shù)第1頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月第七節(jié)多目標(biāo)決策一、多目標(biāo)決策問(wèn)題在現(xiàn)實(shí)生活和實(shí)際工作中遇到的更普遍的問(wèn)題常常會(huì)有多個(gè)目標(biāo)。如水資源和水污染系統(tǒng)綜合規(guī)劃(1)水資源和能源利用目標(biāo)(2)環(huán)境質(zhì)量目標(biāo)(3)經(jīng)濟(jì)目標(biāo)這些目標(biāo)之間聯(lián)系密切,相互制約,有的根本無(wú)關(guān)甚至是矛盾的。它們無(wú)法以共同的尺度進(jìn)行度量。現(xiàn)代決策,更要追求統(tǒng)籌兼顧、協(xié)調(diào)平衡和總體優(yōu)化。因此提出多目標(biāo)情況下如何進(jìn)行決策問(wèn)題。第2頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月第七節(jié)多目標(biāo)決策二、多目標(biāo)決策問(wèn)題特點(diǎn)目標(biāo)間的不可公度性各個(gè)目標(biāo)常常沒有統(tǒng)一的度量標(biāo)準(zhǔn)或計(jì)量單位,因而難以比較。目標(biāo)間的矛盾性如果采用一種方案去改進(jìn)某一目標(biāo)的話,可能會(huì)使另一些目標(biāo)的值變壞。第3頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月第七節(jié)多目標(biāo)決策

多目標(biāo)規(guī)劃問(wèn)題,都是由兩部分組成(1)二個(gè)以上的目標(biāo)函數(shù);(2)若干個(gè)約束條件,模型為:式中:第4頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月第七節(jié)多目標(biāo)決策

多目標(biāo)決策問(wèn)題的各種目標(biāo)都是從不同側(cè)面來(lái)反映同一事物各種特性的。因此,一般的多目標(biāo)決策問(wèn)題中通常沒有一個(gè)方案能使每個(gè)目標(biāo)值都達(dá)到最優(yōu)。這樣,多目標(biāo)決策問(wèn)題一般不存在一個(gè)通常意義下的最優(yōu)解,所以在處理多目標(biāo)問(wèn)題時(shí)常采用非劣解和選優(yōu)解兩個(gè)概念。非劣解選優(yōu)解第5頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月第七節(jié)多目標(biāo)決策

確定非劣解過(guò)程是決策的分析過(guò)程,而在非劣解中選擇選優(yōu)解的過(guò)程則是決策的決定過(guò)程。多目標(biāo)決策是由分析過(guò)程和決策過(guò)程兩部分組成,分析過(guò)程一般由系統(tǒng)工程研究人員完成,決策過(guò)程主要由決策者來(lái)完成。第6頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月第七節(jié)多目標(biāo)決策三、多目標(biāo)決策求解1、經(jīng)驗(yàn)判斷法淘汰法歸類法目標(biāo)排隊(duì)法(1)淘汰法該法根據(jù)一些條件和準(zhǔn)則,對(duì)全部備選目標(biāo)篩選一遍,縮小選擇范圍。其要點(diǎn)是抓住篩選的原則,那么往往可以很快地淘汰那些相對(duì)吸引力小而對(duì)原則又并非重要的目標(biāo)。第7頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月第七節(jié)多目標(biāo)決策(2)歸類法先把同類的目標(biāo)歸為一類,從而把備選目標(biāo)分為幾大類,然后用兩種方法可以簡(jiǎn)化選擇:從下往上淘汰:先從每類中選出一個(gè)最重要目標(biāo),而后把從各類中挑出的最重要目標(biāo)進(jìn)行比較,再?gòu)闹羞x出最佳的目標(biāo)。從上往下淘汰:先選類后定方案。即先進(jìn)行各類之間的比較,由此確定哪一類目標(biāo)最好,然后在該類目標(biāo)中進(jìn)行比較,從中找出最好的目標(biāo)類。第8頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月第七節(jié)多目標(biāo)決策(3)目標(biāo)法

此方法是通過(guò)兩兩對(duì)比再求總分的辦法把備選目標(biāo)按優(yōu)劣順序排隊(duì),然后進(jìn)行選擇。決策者要直接形成一個(gè)多目標(biāo)的優(yōu)劣順序是比較困難的,但經(jīng)過(guò)兩兩比較求總分辦法可實(shí)現(xiàn)。目標(biāo)排隊(duì)表

ABCDE總分A--01012B1--0113C01--102D100--01E0011--2第9頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月第七節(jié)多目標(biāo)決策2、化多目標(biāo)為單目標(biāo)線性加權(quán)和法數(shù)學(xué)規(guī)劃法目標(biāo)規(guī)劃法第10頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月第七節(jié)多目標(biāo)決策(1)線性加權(quán)和法

該法難點(diǎn)在于如何確定權(quán)系數(shù)λi,使多個(gè)目標(biāo)用同一尺度統(tǒng)一起來(lái)。因此,選擇λ要有充分的經(jīng)驗(yàn)或用統(tǒng)計(jì)調(diào)查的方法求得。一般采用評(píng)分法、L法等。

第11頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月第七節(jié)多目標(biāo)決策(2)數(shù)學(xué)規(guī)劃法

該法是從所有目標(biāo)中選擇一個(gè)最重要的目標(biāo)fi(X),使它滿足最大或最小,而其他所有目標(biāo)轉(zhuǎn)化為約束條件。從而構(gòu)成一個(gè)以重要目標(biāo)fi(X)為單目標(biāo),以其余目標(biāo)為約束的數(shù)學(xué)規(guī)劃問(wèn)題,即:見121頁(yè)

第12頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月第七節(jié)多目標(biāo)決策例如,某市水污染控制規(guī)劃以水資源和能源利用、環(huán)境質(zhì)量、基建和能源費(fèi)用等為評(píng)價(jià)指標(biāo),在處理這種多目標(biāo)時(shí),可以化為以費(fèi)用為主指標(biāo),對(duì)其他指標(biāo)都給予一定限制的數(shù)學(xué)規(guī)劃問(wèn)題,從而得到如下數(shù)學(xué)規(guī)劃:

目標(biāo)函數(shù):minf4(X)治理費(fèi)用最小

約束條件:f1(X)>a1

水資源利用高于一定值f2(X)<a2

能源消耗低于某一水平f3(X)<a3

環(huán)境達(dá)到規(guī)定標(biāo)準(zhǔn)AX=b原問(wèn)題約請(qǐng)束第13頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月第七節(jié)多目標(biāo)決策(3)目標(biāo)規(guī)劃法

基本思想是對(duì)所有目標(biāo),首先確定一個(gè)預(yù)期達(dá)到的目標(biāo)值,使做出的決策與該值越接近越好。第14頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月第七節(jié)多目標(biāo)決策求解多目標(biāo)規(guī)劃:maxf1(x)=0.4x1+0.3x2

maxf2(x)=x1

s.t.x1+x2<=4002x1+x2<=500

x1,x2>=0maxf1(x)=0.4x1+0.3x2s.t.x1+x2<=4002x1+x2<=500

x1,x2>=0

x1=100,x2=300

f1*(x)=130

maxf2(x)=x1

s.t.x1+x2<=4002x1+x2<=500

x1,x2>=0

x1=250,x2=0

f2*(x)=250第15頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月第七節(jié)多目標(biāo)決策將兩個(gè)目標(biāo)問(wèn)題轉(zhuǎn)化成單目標(biāo)問(wèn)題:maxf1(x)=[(0.4x1+0.3x2)-130]2+(x1-250)2s.t.x1+x2<=4002x1+x2<=500

x1,x2>=0第16頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月第七節(jié)多目標(biāo)決策3、目標(biāo)分層法

首先對(duì)第一個(gè)目標(biāo)求最優(yōu)解,并找出所有最優(yōu)解的集合R0,然后在R0內(nèi)求第二個(gè)目標(biāo)的最優(yōu)解,記此時(shí)最優(yōu)解的集合為R1,依次作下去,直至求出第n個(gè)目標(biāo)的最優(yōu)解。第17頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月環(huán)境系統(tǒng)工程第六章:系統(tǒng)最優(yōu)化與網(wǎng)絡(luò)計(jì)劃技術(shù)第18頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月第六章:系統(tǒng)最優(yōu)化與網(wǎng)絡(luò)計(jì)劃技術(shù)

線性規(guī)劃非線性規(guī)劃系統(tǒng)網(wǎng)絡(luò)計(jì)劃技術(shù)第19頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月第一節(jié)概述

一、基本原理網(wǎng)絡(luò)計(jì)劃技術(shù)是一種組織計(jì)劃、管理系統(tǒng)建設(shè)和系統(tǒng)運(yùn)行的科學(xué),它已經(jīng)成為組織管理技術(shù)中經(jīng)常采用的一種方法,其基本原理為:首先用網(wǎng)絡(luò)圖形來(lái)表達(dá)一項(xiàng)計(jì)劃(或工程)中各項(xiàng)工作的開展順序及其相互之間的關(guān)系;通過(guò)對(duì)網(wǎng)絡(luò)圖進(jìn)行時(shí)間參數(shù)的計(jì)算,找出計(jì)劃中的關(guān)鍵工作和關(guān)鍵線路;繼而通過(guò)不斷改進(jìn)網(wǎng)絡(luò)計(jì)劃,尋求最優(yōu)方案,以求在計(jì)劃執(zhí)行過(guò)程中對(duì)計(jì)劃進(jìn)行有效的控制與監(jiān)督,保證合理地使用人力、物力和財(cái)力,以最小的消耗取得最好的效果。

特別適用于生產(chǎn)技術(shù)復(fù)雜的大型工程和生產(chǎn)項(xiàng)目。第20頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月

二、網(wǎng)絡(luò)計(jì)劃方法的特點(diǎn)網(wǎng)絡(luò)計(jì)劃優(yōu)點(diǎn)是把施工過(guò)程中的各有關(guān)工作組成了一個(gè)有機(jī)的整體,能全面而明確地反映出各項(xiàng)工作之間的相互制約和相互依賴的關(guān)系;可以進(jìn)行各種時(shí)間參數(shù)的計(jì)算,能在工作繁多、錯(cuò)綜復(fù)雜的計(jì)劃中找出影響工程進(jìn)度的關(guān)鍵工作和關(guān)鍵線路,便于管理人員抓住主要矛盾,集中精力確保工期,避免盲目搶工;通過(guò)對(duì)各項(xiàng)工作機(jī)動(dòng)時(shí)間(時(shí)差)的計(jì)算,可以更好地運(yùn)用和調(diào)配人員與設(shè)備,節(jié)約人力、物力,達(dá)到降低成本的目的;在計(jì)劃執(zhí)行過(guò)程中,當(dāng)某一項(xiàng)工作因故提前或拖后時(shí),能從網(wǎng)絡(luò)計(jì)劃中預(yù)見到它對(duì)其后續(xù)工作及總工期的影響程度,便于采取措施;可利用計(jì)算機(jī)進(jìn)行計(jì)劃的編制、計(jì)算、優(yōu)化和調(diào)整。第一節(jié)概述

第21頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月三、網(wǎng)絡(luò)圖的表達(dá)形式網(wǎng)絡(luò)圖是由箭線和節(jié)點(diǎn)按照一定規(guī)則組成的、用來(lái)表示工作流程的、有向有序的網(wǎng)狀圖形。網(wǎng)絡(luò)圖分為雙代號(hào)網(wǎng)絡(luò)圖和單代號(hào)網(wǎng)絡(luò)圖兩種形式,由一條箭線與其前后兩個(gè)節(jié)點(diǎn)來(lái)表示一項(xiàng)工作的網(wǎng)絡(luò)圖稱為雙代號(hào)網(wǎng)絡(luò)圖;而由一個(gè)節(jié)點(diǎn)表示一項(xiàng)工作,以箭線表示工作順序的網(wǎng)絡(luò)圖稱為單代號(hào)網(wǎng)絡(luò)圖。第一節(jié)概述

工作(工序)名稱i

j

持續(xù)時(shí)間編號(hào)名稱時(shí)間第22頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月第二節(jié)

雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖一、雙代號(hào)網(wǎng)絡(luò)圖的構(gòu)成

雙代號(hào)網(wǎng)絡(luò)圖由箭線、節(jié)點(diǎn)、節(jié)點(diǎn)編號(hào)、虛箭線、線路等五個(gè)基本要素構(gòu)成。對(duì)于每一項(xiàng)工作而言,其基本形式如下圖。

工作(工序)名稱i

j

持續(xù)時(shí)間開始節(jié)點(diǎn)完成節(jié)點(diǎn)節(jié)點(diǎn)編號(hào)雙代號(hào)網(wǎng)絡(luò)圖的基本形式

第23頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月1.箭線在雙代號(hào)網(wǎng)絡(luò)圖中,一條箭線表示一項(xiàng)工作(又稱工序、作業(yè)或活動(dòng))。而工作所包括的范圍可大可小,既可以是一道工序,也可以是一個(gè)分項(xiàng)工程或一個(gè)分部工程,甚至是一個(gè)單位工程。在無(wú)時(shí)標(biāo)的網(wǎng)絡(luò)圖中,箭線的長(zhǎng)短并不反映該工作占用時(shí)間的長(zhǎng)短。箭線的尾端表示該項(xiàng)工作的開始,箭頭端則表示該項(xiàng)工作的結(jié)束。第二節(jié)

雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖第24頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月2、節(jié)點(diǎn)在雙代號(hào)網(wǎng)絡(luò)圖中,節(jié)點(diǎn)代表一項(xiàng)工作的開始或結(jié)束,常用圓圈表示。箭線尾部的節(jié)點(diǎn)稱為該箭線所示工作的開始節(jié)點(diǎn),箭頭端的節(jié)點(diǎn)稱為該工作的完成節(jié)點(diǎn)。在一個(gè)完整的網(wǎng)絡(luò)圖中,除了最前的起點(diǎn)節(jié)點(diǎn)和最后的終點(diǎn)節(jié)點(diǎn)外,其余任何一個(gè)節(jié)點(diǎn)都具有雙重含義——既是前面工作的完成點(diǎn),又是后面工作的開始點(diǎn)。節(jié)點(diǎn)僅為前后兩項(xiàng)工作的交接點(diǎn),只是一個(gè)“瞬間”概念,因此它既不消耗時(shí)間,也不消耗資源。第二節(jié)

雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖第25頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月3、節(jié)點(diǎn)編號(hào)在雙代號(hào)網(wǎng)絡(luò)圖中,一項(xiàng)工作可以用其箭線兩端節(jié)點(diǎn)內(nèi)的號(hào)碼來(lái)表示,以方便網(wǎng)絡(luò)圖的檢查、計(jì)算與使用。對(duì)一個(gè)網(wǎng)絡(luò)圖中的所有節(jié)點(diǎn)應(yīng)進(jìn)行統(tǒng)一編號(hào),不得有缺編和重號(hào)現(xiàn)象。對(duì)于每一項(xiàng)工作而言,其箭頭節(jié)點(diǎn)的號(hào)碼應(yīng)大于箭尾節(jié)點(diǎn)的號(hào)碼,即順箭線方向由小到大。第二節(jié)

雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖第26頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月

4、虛箭線虛箭線又稱虛工作,它表示一項(xiàng)虛擬的工作,用帶箭頭的虛線表示。其工作持續(xù)時(shí)間必須用“0”標(biāo)出。虛工作的特點(diǎn)是既不消耗時(shí)間,也不消耗資源。虛箭線可起到聯(lián)系、區(qū)分和斷路作用,是雙代號(hào)網(wǎng)絡(luò)圖中表達(dá)一些工作之間的相互聯(lián)系、相互制約關(guān)系,從而保證邏輯關(guān)系正確的必要手段。第二節(jié)

雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖第27頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月5、線路在網(wǎng)絡(luò)圖中,從起點(diǎn)節(jié)點(diǎn)開始,沿箭線方向順序通過(guò)一系列箭線與節(jié)點(diǎn),最后到達(dá)終點(diǎn)節(jié)點(diǎn)所經(jīng)過(guò)的通路叫線路。124AC5B2D4E5G3F56351雙代號(hào)網(wǎng)絡(luò)圖①→②→④→⑥(8天);①→②→③→④→⑥(10天);①→②→③→⑤→⑥(9天);①→③→④→⑥(14天);①→③→⑤→⑥(13天),共5條線路。第二節(jié)

雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖第28頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月第四條線路耗時(shí)最長(zhǎng)(14天),對(duì)整個(gè)工程的完工起著決定性的作用,稱為關(guān)鍵線路;其余線路均稱為非關(guān)鍵線路。處于關(guān)鍵線路上的各項(xiàng)工作稱為關(guān)鍵工作。關(guān)鍵工作完成的快慢將直接影響整個(gè)計(jì)劃工期的實(shí)現(xiàn)。關(guān)鍵線路上的箭線常采用粗線、雙線或其它顏色的箭線突出表示。位于非關(guān)鍵線路上的工作除關(guān)鍵工作外,都稱為非關(guān)鍵工作,它們都有機(jī)動(dòng)時(shí)間(即時(shí)差);非關(guān)鍵工作也不是一成不變的,它可以轉(zhuǎn)化成關(guān)鍵工作;利用非關(guān)鍵工作的機(jī)動(dòng)時(shí)間可以科學(xué)地、合理地調(diào)配資源和對(duì)網(wǎng)絡(luò)計(jì)劃進(jìn)行優(yōu)化。第二節(jié)

雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖第29頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月二、雙代號(hào)網(wǎng)絡(luò)圖的繪制(一)繪圖的基本規(guī)則1.必須正確表達(dá)已定的邏輯關(guān)系。第二節(jié)

雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖第30頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月ABABCABCABCACB序號(hào)工作之間的邏輯關(guān)系網(wǎng)絡(luò)圖中的表示方法說(shuō)明1A工作完成后進(jìn)行B工作A工作制約著B工作的開始,B工作依賴著A工作2A、B、C三項(xiàng)工作同時(shí)開始

A、B、C三項(xiàng)工作稱為平行工作3A、B、C三項(xiàng)工作同時(shí)結(jié)束A、B、C三項(xiàng)工作稱為平行工作4有A、B、C三項(xiàng)工作。只有A完成后,B、C才能開始A工作制約著B、C工作的開始,B、C為平行工作5有A、B、C三項(xiàng)工作。C工作只有在A、B完成后才能開始C工作依賴著A、B工作,A、B為平行工作雙代號(hào)網(wǎng)絡(luò)圖中各工作邏輯關(guān)系的表示方法第31頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月BACDACBDiDA1B1A2A3B2B3ADBCE6有A、B、C、D四項(xiàng)工作。只有當(dāng)A、B完成后,C、D才能開始通過(guò)中間節(jié)點(diǎn)i正確地表達(dá)了A、B、C、D工作之間的關(guān)系7有A、B、C、D四項(xiàng)工作。A完成后C才能開始,A、B完成后D才能開始D與A之間引人了邏輯連接(虛工作),從而正確地表達(dá)了它們之間的制約關(guān)系8有A、B、C、D、E五項(xiàng)工作。A、B完成后C才能開始,B、D完成后E才能開始虛工作i-j反映出C工作受到B工作的制約;虛工作i-k反映出E工作受到B工作的制約9有A、B、C、D、E五項(xiàng)工作。A、B、C完成后D才能開始,B、C完成后E才能開始虛工作反映出D工作受到B、C工作的制約10A、B兩項(xiàng)工作分三個(gè)施工段,平行施工每個(gè)工種工程建立專業(yè)工作隊(duì),在每個(gè)施工段上進(jìn)行流水作業(yè),虛工作表達(dá)了工種間的工作面關(guān)系A(chǔ)CBE

i

j

k第32頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月

2.網(wǎng)絡(luò)圖中,只能有一個(gè)起點(diǎn)節(jié)點(diǎn);在不分期完成任務(wù)的

網(wǎng)絡(luò)計(jì)劃(單目標(biāo)網(wǎng)絡(luò)計(jì)劃)中,應(yīng)只有一個(gè)終點(diǎn)節(jié)點(diǎn);

而其他節(jié)點(diǎn)均應(yīng)是中間節(jié)點(diǎn)。3.

網(wǎng)絡(luò)圖中嚴(yán)禁出現(xiàn)循環(huán)回路123AC5B2D4E5G3F56451有循環(huán)回路錯(cuò)誤的網(wǎng)絡(luò)圖第33頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月4.網(wǎng)絡(luò)圖中不允許出現(xiàn)相同編號(hào)的工作相同編號(hào)工作示意圖

(b)正確砌隔墻345埋電線管

(a)錯(cuò)誤34埋電線管砌隔墻

(c)正確砌隔墻345

埋電線管第二節(jié)

雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖第34頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月5.不允許出現(xiàn)無(wú)開始節(jié)點(diǎn)或無(wú)完成節(jié)點(diǎn)的工作6.在節(jié)點(diǎn)之間,嚴(yán)禁出現(xiàn)帶雙向箭頭或無(wú)箭頭的連線。砌墻抹灰

(a)錯(cuò)誤

(b)正確無(wú)開始節(jié)點(diǎn)工作示意圖砌墻1砌墻2抹灰第二節(jié)

雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖第35頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月(二)繪制網(wǎng)絡(luò)圖的要求與方法1.網(wǎng)絡(luò)圖要布局規(guī)整、條理清晰、重點(diǎn)突出繪制網(wǎng)絡(luò)圖時(shí),應(yīng)盡量采用水平箭線和垂直箭線而形成網(wǎng)格結(jié)構(gòu),盡量減少斜箭線,使網(wǎng)絡(luò)圖規(guī)整、清晰。其次,應(yīng)盡量把關(guān)鍵工作和關(guān)鍵線路布置在中心位置,盡可能把密切相連的工作安排在一起,以突出重點(diǎn),便于使用。第二節(jié)

雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖第36頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月2.交叉箭線的處理方法12341234EFDCABEBDACF(a)有交叉和斜向箭線的網(wǎng)絡(luò)圖(b)調(diào)整后的網(wǎng)絡(luò)圖箭線交叉及其整理第二節(jié)

雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖第37頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月起點(diǎn)節(jié)點(diǎn)和終點(diǎn)節(jié)點(diǎn)的“母線法”(a)(b)123456874829697母線畫法第二節(jié)

雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖第38頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月3.網(wǎng)絡(luò)圖的排列方法(a)水平方向表示組織關(guān)系扎筋1土扎筋2土扎筋3土支模1土支模2土支模3(b)水平方向表示工藝關(guān)系扎筋1土扎筋2土支模1土支模2土澆筑1土澆筑2土第二節(jié)

雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖第39頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月3.盡量減少不必要的箭線和節(jié)點(diǎn)網(wǎng)絡(luò)圖的簡(jiǎn)化示意(b)簡(jiǎn)化后的網(wǎng)絡(luò)圖砌墻1砌墻2砌墻3抹灰1抹灰2抹灰3124785砌墻1(a)有多余節(jié)點(diǎn)和虛箭線的網(wǎng)絡(luò)圖砌墻2砌墻3抹灰1抹灰2抹灰312467853第二節(jié)

雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖第40頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月(一)概述網(wǎng)絡(luò)圖繪制,只是用網(wǎng)絡(luò)的形式表達(dá)出了工作之間的邏輯關(guān)系。還必須通過(guò)計(jì)算求出工期,得到一定的時(shí)間參數(shù)。1.計(jì)算的目的(1)找出關(guān)鍵線路(2)計(jì)算出時(shí)差(3)求出工期2.

計(jì)算條件3.

計(jì)算內(nèi)容4.

計(jì)算手段與方法第三節(jié)

雙代號(hào)網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)計(jì)算第41頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月(二)圖上計(jì)算法緊前工作

本工作

緊后工作ih

jk圖

本工作的緊前、緊后工作最早開始時(shí)間最遲開始時(shí)間最早開始時(shí)間最遲開始時(shí)間總時(shí)差自由時(shí)差最早開始時(shí)間最早完成時(shí)間最遲開始時(shí)間最遲完成時(shí)間總時(shí)差自由時(shí)差(a)二時(shí)標(biāo)注法(b)四時(shí)標(biāo)注法(c)六時(shí)標(biāo)注法

時(shí)間參數(shù)標(biāo)注形式ijijji第三節(jié)

雙代號(hào)網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)計(jì)算第42頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月1.最早時(shí)間的計(jì)算

最早時(shí)間包括工作最早開始時(shí)間(ES)和工作最早完成時(shí)間(EF)。(1)工作最早開始時(shí)間工作最早開始時(shí)間亦稱工作最早可能開始時(shí)間。它是指緊前工作全都完成,具備了本工作開始的必要條件的最早時(shí)刻。工作i-j的最早開始時(shí)間用ESi-j表示。第三節(jié)

雙代號(hào)網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)計(jì)算第43頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月①

計(jì)算順序由于最早開始時(shí)間是以緊前工作的最早開始或最早完成時(shí)間為依據(jù),所以,它的計(jì)算必須在各緊前工作都計(jì)算后才能進(jìn)行。因此該種參數(shù)的計(jì)算,必須從網(wǎng)絡(luò)圖的起點(diǎn)節(jié)點(diǎn)開始,順箭線方向逐項(xiàng)進(jìn)行,直到終點(diǎn)節(jié)點(diǎn)為止。②計(jì)算方法凡與起點(diǎn)節(jié)點(diǎn)相連的工作都是計(jì)劃的起始工作,當(dāng)未規(guī)定其最早開始時(shí)間ESi--j時(shí),其值都定為零。即ESi--j=0(i=1)第三節(jié)

雙代號(hào)網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)計(jì)算第44頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月

所有其它工作的最早開始時(shí)間的計(jì)算方法是:將其所有緊前工作h-i的最早開始時(shí)間ESh-i分別與各工作的持續(xù)時(shí)間Dh-i相加,取和數(shù)中的最大值;當(dāng)采用六參數(shù)法計(jì)算時(shí),可取各緊前工作最早完成時(shí)間的最大值。如下式:ESi-j=max{ESh-i+Dh-i}=max{EFh-i}

式中ESh-i——工作i-j的緊前工作h-i的最早開始時(shí)間;

Dh-i——工作i-j的緊前工作h-i的持續(xù)間;

EFh-i——工作i-j的緊前工作h-i的最早完成時(shí)間。第三節(jié)

雙代號(hào)網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)計(jì)算第45頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月(2)工作最早完成時(shí)間

工作最早完成時(shí)間亦稱工作最早可能完成時(shí)間。它是指一項(xiàng)工作如果按最早開始時(shí)間開始的情況下,該工作可能完成的最早時(shí)刻。工作i-j的最早完成時(shí)間用EFi-j表示,其值等于該工作最早開始時(shí)間與其持續(xù)時(shí)間之和。計(jì)算公式如下:EFi-j=ESi-j+Di-j

在采用六參數(shù)計(jì)算法時(shí),某項(xiàng)工作的最早開始時(shí)間計(jì)算后,應(yīng)立即將其最早完成時(shí)間計(jì)算出來(lái),以便于其緊后工作的計(jì)算。第三節(jié)

雙代號(hào)網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)計(jì)算第46頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月(3)計(jì)算示例圖例:ESi-jEFi-j124ACB2E5G3F5635114工期D4用圖上計(jì)算法計(jì)算工作的最早時(shí)間第三節(jié)

雙代號(hào)網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)計(jì)算5第47頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月(3)計(jì)算示例圖例:ESi-jEFi-j124ACB2E5G3F56351

03914591

0

5510101314工期111D4用圖上計(jì)算法計(jì)算工作的最早時(shí)間第三節(jié)

雙代號(hào)網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)計(jì)算5第48頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月3.最遲時(shí)間的計(jì)算最遲時(shí)間包括工作最遲完成時(shí)間(LF)和工作最遲開始時(shí)間(LS)。(1)工作最遲完成時(shí)間工作最遲完成時(shí)間亦稱工作最遲必須完成時(shí)間。它是指在不影響整個(gè)工程任務(wù)按期完成的條件下,一項(xiàng)工作必須完成的最遲時(shí)刻,工作i-j的最遲完成時(shí)間用LFi-j表示。第三節(jié)

雙代號(hào)網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)計(jì)算第49頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月①

計(jì)算順序該計(jì)算需依據(jù)計(jì)劃工期或緊后工作的要求進(jìn)行。因此,應(yīng)從網(wǎng)絡(luò)圖的終點(diǎn)節(jié)點(diǎn)開始,逆著箭線方向朝起點(diǎn)節(jié)點(diǎn)依次逐項(xiàng)計(jì)算,從而使整個(gè)計(jì)算工作形成一個(gè)逆箭線方向的減法過(guò)程。②

計(jì)算方法網(wǎng)絡(luò)計(jì)劃中最后(結(jié)束)工作i-n的最遲完成時(shí)間LFi-n應(yīng)按計(jì)劃工期TP確定,即

LFi-n=TP第三節(jié)

雙代號(hào)網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)計(jì)算第50頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月其它工作i-j的最遲完成時(shí)間的計(jì)算方法是:從其所有緊后工作j-k的最遲完成時(shí)間LFj-k分別減去各自的持續(xù)時(shí)間Dj-k,取差值中的最小值;當(dāng)采用六參數(shù)計(jì)算法時(shí),本工作的最遲結(jié)束時(shí)間等于各緊后工作最遲開始時(shí)間的最小值。就是說(shuō),本工作的最遲結(jié)束時(shí)間不得影響任何緊后工作,進(jìn)而不影響工期。計(jì)算公式如下:

LFi-j=min{LFj-k-Dj-k}=min{LSj-k}第三節(jié)

雙代號(hào)網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)計(jì)算第51頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月(2)工作最遲開始時(shí)間工作的最遲開始時(shí)間亦稱最遲必須開始時(shí)間。它是在保證工作按最遲完成時(shí)間完成的條件下,該工作必須開始的最遲時(shí)刻。本工作的最遲開始時(shí)間用LSi-j表示,計(jì)算方法如下:

LSi-j=LFi-j-Di-j=min{LSj-k}-Di-j

第三節(jié)

雙代號(hào)網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)計(jì)算第52頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月124AC5B2E5G3F56351

03914591

0

5510101314工期111D4

用圖上計(jì)算法計(jì)算工作的總時(shí)差圖例:LSi-jESi-jEFi-jLFi-jTFi-j第三節(jié)

雙代號(hào)網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)計(jì)算第53頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月124AC5B2E5G3F56351

039914149591

5

0

5

55111010141314工期1

511D4圖12-18用圖上計(jì)算法計(jì)算工作的最遲時(shí)間4795

5

0611圖例:ESi-jEFi-jLSi-jLFi-j第三節(jié)

雙代號(hào)網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)計(jì)算第54頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月4.工作時(shí)差的計(jì)算

工作時(shí)差是指在網(wǎng)絡(luò)圖的非關(guān)鍵工作中存在的機(jī)動(dòng)時(shí)間,或者說(shuō)是在不致影響工期或下一項(xiàng)工作開始的情況下,一項(xiàng)工作最多允許推遲的時(shí)間。它表明工作有多大的機(jī)動(dòng)時(shí)間可以利用,時(shí)差越大,工作的時(shí)間潛力也越大。常用的時(shí)差有工作總時(shí)差(TF)和工作的自由時(shí)差(FF)。第三節(jié)

雙代號(hào)網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)計(jì)算第55頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月(1)總時(shí)差工作總時(shí)差是指在不影響工期的前提下,一項(xiàng)工作所擁有機(jī)動(dòng)時(shí)間的最大值。工作i-j的總時(shí)差用TFi-j表示。①

計(jì)算方法工作總時(shí)差等于工作最早開始時(shí)間到最遲完成時(shí)間這段極限活動(dòng)范圍,再扣除工作本身必需的持續(xù)時(shí)間所剩余的差值。用公式表達(dá)如下:TFi-j=LFi-j-ESi-j-Di-j

經(jīng)稍加變換可得:TFi-j=LFi-j-(ESi-j+Di-j)=LFi-j-EFi-j

或TFi-j=(LFi-j-Di-j)-ESi-j=LSi-j-ESi-j第三節(jié)

雙代號(hào)網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)計(jì)算第56頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月124AC5B2E5G3F56351

0399141495915

0

5

55111010141314工期1

511D4

用圖上計(jì)算法計(jì)算工作的總時(shí)差4795

5

0611圖例:LSi-jESi-jEFi-jLFi-jTFi-j第三節(jié)

雙代號(hào)網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)計(jì)算第57頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月124AC5B2E5G3F56351

0439901414095915

00

5

5511110101141314工期14

5116D4

用圖上計(jì)算法計(jì)算工作的總時(shí)差4795

5

0611圖例:LSi-jESi-jEFi-jLFi-jTFi-j第三節(jié)

雙代號(hào)網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)計(jì)算第58頁(yè),課件共63頁(yè),創(chuàng)作于2023年2月②

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(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)論