網(wǎng)絡(luò)時(shí)間PPT課件

1、第三節(jié)第三節(jié) 雙代號網(wǎng)絡(luò)圖雙代號網(wǎng)絡(luò)圖時(shí)間參數(shù)的計(jì)算時(shí)間參數(shù)的計(jì)算 一、網(wǎng)絡(luò)計(jì)劃的時(shí)間參數(shù)及符號一、網(wǎng)絡(luò)計(jì)劃的時(shí)間參數(shù)及符號 二、工作計(jì)算法二、工作計(jì)算法 三、節(jié)點(diǎn)計(jì)算法三、節(jié)點(diǎn)計(jì)算法第1頁/共57頁一、網(wǎng)絡(luò)計(jì)劃的時(shí)間參數(shù)及符號一、網(wǎng)絡(luò)計(jì)劃的時(shí)間參數(shù)及符號參數(shù)名稱符號英文單詞工工期期工作工作的的時(shí)間時(shí)間參數(shù)參數(shù)節(jié)點(diǎn)節(jié)點(diǎn)的的時(shí)間時(shí)間參數(shù)參數(shù)計(jì)算工期計(jì)算工期要求工期要求工期計(jì)劃工期計(jì)劃工期持續(xù)時(shí)間持續(xù)時(shí)間最早開始時(shí)間最早開始時(shí)間最早完成時(shí)間最早完成時(shí)間最遲完成時(shí)間最遲完成時(shí)間最遲開始時(shí)間最遲開始時(shí)間總時(shí)差總時(shí)差自由時(shí)差自由時(shí)差最早時(shí)間最早時(shí)間最遲時(shí)間最遲時(shí)間TcTrTpDi-jESi-jEFi-j

2、LFi-jLSi-jTFi-jFFi-jETiLTiComputer TimeRequire TimePlan TimeDayEarliest Starting TimeEarliest Finishing TimeLatest Finishing TimeLatest Starting TimeTotal Float TimeEarliest TimeLatest TimeFree Float Time第2頁/共57頁一、網(wǎng)絡(luò)計(jì)劃的時(shí)間參數(shù)及符號一、網(wǎng)絡(luò)計(jì)劃的時(shí)間參數(shù)及符號參數(shù)名稱符號英文單詞工工期期工作工作的的時(shí)間時(shí)間參數(shù)參數(shù)節(jié)點(diǎn)節(jié)點(diǎn)的的時(shí)間時(shí)間參數(shù)參數(shù)計(jì)算工期計(jì)算工期要求工期要求工期計(jì)劃

3、工期計(jì)劃工期持續(xù)時(shí)間持續(xù)時(shí)間最早開始時(shí)間最早開始時(shí)間最早完成時(shí)間最早完成時(shí)間最遲完成時(shí)間最遲完成時(shí)間最遲開始時(shí)間最遲開始時(shí)間總時(shí)差總時(shí)差自由時(shí)差自由時(shí)差最早時(shí)間最早時(shí)間最遲時(shí)間最遲時(shí)間TcTrTpDi-jESi-jEFi-jLFi-jLSi-jTFi-jFFi-jETiLTiComputer TimeRequire TimePlan TimeDayEarliest Starting TimeEarliest Finishing TimeLatest Finishing TimeLatest Starting TimeTotal Float TimeEarliest TimeLatest Tim

4、eFree Float Time第3頁/共57頁二、工作計(jì)算法二、工作計(jì)算法第4頁/共57頁二、工作計(jì)算法二、工作計(jì)算法【例題例題】：根據(jù)表中邏輯關(guān)系，繪制雙代號網(wǎng)：根據(jù)表中邏輯關(guān)系，繪制雙代號網(wǎng)絡(luò)圖，并采用工作計(jì)算法計(jì)算各工作的時(shí)間參絡(luò)圖，并采用工作計(jì)算法計(jì)算各工作的時(shí)間參數(shù)。數(shù)。工作工作A AB BC CD DE EF FG GH HI I緊前緊前- -A AA AB BB B、C CC CD D、E E E E、F F H H、G G時(shí)間時(shí)間3 33 33 38 85 54 44 42 22 2BDG2915A84CEF36710HI338453422第5頁/共57頁二、工作計(jì)算法二、工

5、作計(jì)算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)ijESi-jLSi-jEFi-jLFi-jTFi-jFFi-j第6頁/共57頁二、工作計(jì)算法二、工作計(jì)算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（一）工作的最早開始時(shí)間（一）工作的最早開始時(shí)間ESi-j036366661111141811-各緊前工作全部完成后，本工作可能開始各緊前工作全部完成后，本工作可能開始的最早時(shí)刻。的最早時(shí)刻。 第7頁/共57頁二、工作計(jì)算法二、工作計(jì)算法1.1.起始工作的最早開始時(shí)間，如無規(guī)定，定為起始工作

6、的最早開始時(shí)間，如無規(guī)定，定為0 0；（一）工作的最早開始時(shí)間（一）工作的最早開始時(shí)間ESi-j2.2.其他工作的最早開始時(shí)間按其他工作的最早開始時(shí)間按”順箭頭相順箭頭相加，箭頭相碰取大值加，箭頭相碰取大值”計(jì)算。計(jì)算。第8頁/共57頁二、工作計(jì)算法二、工作計(jì)算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（二）工作的最早完成時(shí)間（二）工作的最早完成時(shí)間EFi-j 036366661111141811-各緊前工作全部完成后，本工作可能完成各緊前工作全部完成后，本工作可能完成的最早時(shí)刻。的最早時(shí)刻。 366661111182013141110第

7、9頁/共57頁二、工作計(jì)算法二、工作計(jì)算法EFi-jESi-j + Di-j（二）工作的最早完成時(shí)間（二）工作的最早完成時(shí)間EFi-j 計(jì)算工期計(jì)算工期T Tc c等于一個(gè)網(wǎng)絡(luò)計(jì)劃關(guān)鍵線路等于一個(gè)網(wǎng)絡(luò)計(jì)劃關(guān)鍵線路所花的時(shí)間，即網(wǎng)絡(luò)計(jì)劃結(jié)束工作最早所花的時(shí)間，即網(wǎng)絡(luò)計(jì)劃結(jié)束工作最早完成時(shí)間的最大值，即完成時(shí)間的最大值，即T Tc cmaxmaxEFEFi-ni-n當(dāng)網(wǎng)絡(luò)計(jì)劃未規(guī)定要求工期當(dāng)網(wǎng)絡(luò)計(jì)劃未規(guī)定要求工期T Tr r時(shí)，時(shí)， T Tp pT Tc c當(dāng)規(guī)定了要求工期當(dāng)規(guī)定了要求工期T Tr r時(shí)，時(shí)，T Tc cTTp p，T Tp pTTr r第10頁/共57頁二、工作計(jì)算法二、工作計(jì)算

8、法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（三）工作最遲完成時(shí)間（三）工作最遲完成時(shí)間LFi-j036366661111141811-在不影響計(jì)劃工期的前提下，該工作最遲在不影響計(jì)劃工期的前提下，該工作最遲必須完成的時(shí)刻。必須完成的時(shí)刻。 336361111182013141110201818141416161499963第11頁/共57頁二、工作計(jì)算法二、工作計(jì)算法1 1結(jié)束工作的最遲完成時(shí)間結(jié)束工作的最遲完成時(shí)間LFLFi-ji-jT Tp p（三）工作最遲完成時(shí)間（三）工作最遲完成時(shí)間LFi-j2. 2. 其他工作的最遲完成時(shí)間按其

9、他工作的最遲完成時(shí)間按“逆箭頭相逆箭頭相減，箭尾相碰取小值減，箭尾相碰取小值”計(jì)算。計(jì)算。第12頁/共57頁二、工作計(jì)算法二、工作計(jì)算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（四）工作最遲開始時(shí)間（四）工作最遲開始時(shí)間LSi-j036366661111141811-在不影響計(jì)劃工期的前提下，該工作最遲在不影響計(jì)劃工期的前提下，該工作最遲必須開始的時(shí)刻。必須開始的時(shí)刻。 3363611111820131411102018181414161614999 9631814161614691296309第13頁/共57頁二、工作計(jì)算法二、工作計(jì)算

10、法LSi-jLFi-jDi-j （四）工作最遲開始時(shí)間（四）工作最遲開始時(shí)間LSi-j第14頁/共57頁二、工作計(jì)算法二、工作計(jì)算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（五五）工作的總時(shí)差工作的總時(shí)差TFi-j 036366661111141811-在不影響計(jì)劃工期的前提下，該工作存在在不影響計(jì)劃工期的前提下，該工作存在的機(jī)動時(shí)間。的機(jī)動時(shí)間。 3363611111820131411102018181414161614999 96318141616146912963090000033336355第15頁/共57頁二、工作計(jì)算法二、工作

11、計(jì)算法TFi-jLSi-jESi-j或或TFi-jLFi-jEFi-j （五五）工作的總時(shí)差工作的總時(shí)差TFi-j第16頁/共57頁二、工作計(jì)算法二、工作計(jì)算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（六六）自由時(shí)差自由時(shí)差FFi-j 036366661111141811-在不影響緊后工作最早開始時(shí)間的前提下，在不影響緊后工作最早開始時(shí)間的前提下，該工作存在的機(jī)動時(shí)間。該工作存在的機(jī)動時(shí)間。 3666611111820131411102018181414161614999 963181416161469129630900000333363

12、550000001030050第17頁/共57頁二、工作計(jì)算法二、工作計(jì)算法FFi-jESj-kEFi-j （六六）自由時(shí)差自由時(shí)差FFi-j 第18頁/共57頁三、節(jié)點(diǎn)計(jì)算法三、節(jié)點(diǎn)計(jì)算法第19頁/共57頁三三、節(jié)點(diǎn)節(jié)點(diǎn)計(jì)算法計(jì)算法ijB(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)ETiLTiETjLTj第20頁/共57頁三三、節(jié)點(diǎn)節(jié)點(diǎn)計(jì)算法計(jì)算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)036661114111820（一）節(jié)點(diǎn)最早時(shí)間（一）節(jié)點(diǎn)最早時(shí)間ETi-該節(jié)點(diǎn)前面工作全部完成后，以

13、該節(jié)點(diǎn)為該節(jié)點(diǎn)前面工作全部完成后，以該節(jié)點(diǎn)為開始節(jié)點(diǎn)的各項(xiàng)工作的最早開始時(shí)刻。開始節(jié)點(diǎn)的各項(xiàng)工作的最早開始時(shí)刻。 第21頁/共57頁三三、節(jié)點(diǎn)節(jié)點(diǎn)計(jì)算法計(jì)算法1.1.起始節(jié)點(diǎn)的最早時(shí)間，如無規(guī)定，定為起始節(jié)點(diǎn)的最早時(shí)間，如無規(guī)定，定為0 0；（一）節(jié)點(diǎn)最早時(shí)間（一）節(jié)點(diǎn)最早時(shí)間ETi2.2.其他節(jié)點(diǎn)的最早時(shí)間按其他節(jié)點(diǎn)的最早時(shí)間按“順箭頭相加，順箭頭相加，箭頭相碰取大值箭頭相碰取大值”計(jì)算。計(jì)算。計(jì)算工期計(jì)算工期T Tc cETETn n ，當(dāng)網(wǎng)絡(luò)計(jì)劃未規(guī)定要當(dāng)網(wǎng)絡(luò)計(jì)劃未規(guī)定要求工期求工期T Tr r時(shí)，時(shí)， T Tp pT Tc c第22頁/共57頁三三、節(jié)點(diǎn)節(jié)點(diǎn)計(jì)算法計(jì)算法B(3)D(8)

14、G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)036661114111820（二）節(jié)點(diǎn)最遲時(shí)間（二）節(jié)點(diǎn)最遲時(shí)間LTi-在不影響計(jì)劃工期的情況下，以該節(jié)點(diǎn)為在不影響計(jì)劃工期的情況下，以該節(jié)點(diǎn)為完成節(jié)點(diǎn)的各項(xiàng)工作的最遲完成時(shí)刻。完成節(jié)點(diǎn)的各項(xiàng)工作的最遲完成時(shí)刻。 039961414161820第23頁/共57頁三三、節(jié)點(diǎn)節(jié)點(diǎn)計(jì)算法計(jì)算法1 1終點(diǎn)節(jié)點(diǎn)的最遲完成時(shí)間終點(diǎn)節(jié)點(diǎn)的最遲完成時(shí)間LTLTn nT Tp pT Tc c（二）節(jié)點(diǎn)最遲時(shí)間（二）節(jié)點(diǎn)最遲時(shí)間LTi2.2.其他節(jié)點(diǎn)的最遲時(shí)間按其他節(jié)點(diǎn)的最遲時(shí)間按“逆箭頭相減，逆箭頭相減，箭尾相碰取小值箭尾相碰取小

15、值”計(jì)算。計(jì)算。第24頁/共57頁二、工作計(jì)算法二、工作計(jì)算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)036366661111141811366661111182013141110（三）利用節(jié)點(diǎn)時(shí)間參數(shù)推導(dǎo)（三）利用節(jié)點(diǎn)時(shí)間參數(shù)推導(dǎo) 工作時(shí)間參數(shù)工作時(shí)間參數(shù) 0 06633696914 1411 1411 1618 1820 20ESi-j ETi 第25頁/共57頁二、工作計(jì)算法二、工作計(jì)算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)0363666611111418113666611

16、11182013141110201818141416161499963181416161469129630900000333363550000001030050（三）利用節(jié)點(diǎn)時(shí)間參數(shù)推導(dǎo)（三）利用節(jié)點(diǎn)時(shí)間參數(shù)推導(dǎo) 工作時(shí)間參數(shù)工作時(shí)間參數(shù) 0 06633696914 1411 1411 1618 1820 20LFi-j LTj 第26頁/共57頁二、工作計(jì)算法二、工作計(jì)算法（三）利用節(jié)點(diǎn)時(shí)間參數(shù)推導(dǎo)（三）利用節(jié)點(diǎn)時(shí)間參數(shù)推導(dǎo) 工作時(shí)間參數(shù)工作時(shí)間參數(shù) TFi-jLTjETiDi-j FFi-jETjETiDi-j 第27頁/共57頁三三、節(jié)點(diǎn)節(jié)點(diǎn)計(jì)算法計(jì)算法例題例題: 用節(jié)點(diǎn)計(jì)算法計(jì)算各節(jié)點(diǎn)

17、的用節(jié)點(diǎn)計(jì)算法計(jì)算各節(jié)點(diǎn)的時(shí)間參數(shù)和各工作的時(shí)間參數(shù)時(shí)間參數(shù)和各工作的時(shí)間參數(shù)1625340 0676791111 1215 1515634353第28頁/共57頁三三、節(jié)點(diǎn)節(jié)點(diǎn)計(jì)算法計(jì)算法例題例題: 用節(jié)點(diǎn)計(jì)算法計(jì)算各節(jié)點(diǎn)的用節(jié)點(diǎn)計(jì)算法計(jì)算各節(jié)點(diǎn)的時(shí)間參數(shù)和各工作的時(shí)間參數(shù)時(shí)間參數(shù)和各工作的時(shí)間參數(shù)162534006669116315914911151212111577121287740 014213130000210 0676791111 1215 1506 71 1091311 221563435315第29頁/共57頁我的心得體會我的心得體會1.1.從同一節(jié)點(diǎn)開始的各工作的最早開始從同

18、一節(jié)點(diǎn)開始的各工作的最早開始時(shí)間都是相同的，且等于開始節(jié)點(diǎn)的時(shí)間都是相同的，且等于開始節(jié)點(diǎn)的最早時(shí)間；最早時(shí)間； 2.2.結(jié)束于同一節(jié)點(diǎn)的各工作的最遲完成結(jié)束于同一節(jié)點(diǎn)的各工作的最遲完成時(shí)間都是相同的，且等于結(jié)束節(jié)點(diǎn)的時(shí)間都是相同的，且等于結(jié)束節(jié)點(diǎn)的最遲時(shí)間；最遲時(shí)間； 第30頁/共57頁我的心得體會我的心得體會ijkhESi-jDi-jESj-kLSj-kEFi-jFFi-jTFi-j3.3. TFTFi-ji-jFFFFi-ji-j，當(dāng)當(dāng)TFTFi-ji-j0 0時(shí)，時(shí)，F(xiàn)FFFi-ji-j0 0。 第31頁/共57頁關(guān)鍵工作和關(guān)鍵線關(guān)鍵工作和關(guān)鍵線路路1.1.所花時(shí)間最長的線路稱為關(guān)鍵線

19、路，所花時(shí)間最長的線路稱為關(guān)鍵線路，至少有一條。位于關(guān)鍵線路上的工作至少有一條。位于關(guān)鍵線路上的工作稱為稱為關(guān)鍵工作關(guān)鍵工作。 2.2.當(dāng)未規(guī)定要求工期當(dāng)未規(guī)定要求工期T Tr r時(shí)，時(shí)， T Tp pT Tc c 。TFTFi-ji-j0 0的工作為關(guān)鍵工作。的工作為關(guān)鍵工作。 第32頁/共57頁B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)036366661111141811366661111182013141110201818141416161499963181416161469129630900000333363550000001030

20、0500 06633696914 1411 1411 1618 1820 20關(guān)鍵工作和關(guān)鍵線關(guān)鍵工作和關(guān)鍵線路路第33頁/共57頁關(guān)鍵工作和關(guān)鍵線關(guān)鍵工作和關(guān)鍵線路路凡是凡是ET=LTET=LT的節(jié)點(diǎn)為關(guān)鍵節(jié)點(diǎn)。的節(jié)點(diǎn)為關(guān)鍵節(jié)點(diǎn)。ijETiLTiETjLTj3.3.用關(guān)鍵節(jié)點(diǎn)判斷關(guān)鍵工作。用關(guān)鍵節(jié)點(diǎn)判斷關(guān)鍵工作。 關(guān)鍵工作兩端的節(jié)點(diǎn)為關(guān)鍵節(jié)點(diǎn)，但兩關(guān)關(guān)鍵工作兩端的節(jié)點(diǎn)為關(guān)鍵節(jié)點(diǎn)，但兩關(guān)鍵節(jié)點(diǎn)之間的工作不一定是關(guān)鍵工作。鍵節(jié)點(diǎn)之間的工作不一定是關(guān)鍵工作。第34頁/共57頁關(guān)鍵工作和關(guān)鍵線路關(guān)鍵工作和關(guān)鍵線路凡滿足下列三個(gè)條件的工作為關(guān)鍵工作。凡滿足下列三個(gè)條件的工作為關(guān)鍵工作。 ijETiLT

21、iETjLTj0jiijjjiiDETETLTETLTETDi-j第35頁/共57頁作業(yè)講評作業(yè)講評 用雙代號表示法畫出各小題的用雙代號表示法畫出各小題的圖。圖。（1 1）H H的緊前工序?yàn)榈木o前工序?yàn)锳 A、B;FB;F的緊前工序?yàn)榈木o前工序?yàn)锽 B、C;C; G G的緊前工序?yàn)榈木o前工序?yàn)镃 C、D D。ABCDHFG第36頁/共57頁作業(yè)講評作業(yè)講評（2 2）H H的緊前工序?yàn)榈木o前工序?yàn)锳 A、B;FB;F的緊前工序?yàn)榈木o前工序?yàn)锽 B、 C C、D;GD;G的緊前工序?yàn)榈木o前工序?yàn)镃 C、D D。ABCDHFG第37頁/共57頁作業(yè)講評作業(yè)講評（2 2）H H的緊前工序?yàn)榈木o前工序?yàn)?/p>

22、A A、B;FB;F的緊前工序?yàn)榈木o前工序?yàn)锽 B、 C C、D;GD;G的緊前工序?yàn)榈木o前工序?yàn)镃 C、D D。ABCDHFG第38頁/共57頁作業(yè)講評作業(yè)講評（3 3）M M的緊前工序?yàn)榈木o前工序?yàn)锳 A、B B、C;NC;N的緊前工序?yàn)榈木o前工序?yàn)锽 B、C C、D D。ABCDMN第39頁/共57頁作業(yè)講評作業(yè)講評（4 4）H H的緊前工序?yàn)榈木o前工序?yàn)锳 A、B B、C;NC;N的緊前工序?yàn)榈木o前工序?yàn)锽 B、C C、D;PD;P的緊前工序?yàn)榈木o前工序?yàn)镃 C、D D、E E。BCDNPAEH第40頁/共57頁作業(yè)講評作業(yè)講評作業(yè)作業(yè)6 6：根據(jù)表中邏輯關(guān)系，繪制雙代號網(wǎng)絡(luò)圖。：根據(jù)

23、表中邏輯關(guān)系，繪制雙代號網(wǎng)絡(luò)圖。工作工作A AB BC CD DE EF F緊前緊前工作工作- - - -A A、B BB BC C、D D、E E第41頁/共57頁工作工作A AB BC CD DE EF F緊前緊前工作工作- - - -A A、B BB BC C、D D、E E213A4BCDE5F第42頁/共57頁作業(yè)作業(yè)7 7：根據(jù)表中邏輯關(guān)系，繪制雙代號網(wǎng)絡(luò)圖。：根據(jù)表中邏輯關(guān)系，繪制雙代號網(wǎng)絡(luò)圖。工作工作A AB BC CD DE EF F緊前緊前工作工作- -A AA AA AB B、C C、D DD D作業(yè)講評作業(yè)講評第43頁/共57頁工作工作A AB BC CD DE EF

24、F緊前緊前工作工作- -A AA AA AB B、C C、D DD D425A6BCDE3F1第44頁/共57頁作業(yè)作業(yè)8 8：根據(jù)表中邏輯關(guān)系，繪制雙代號網(wǎng)絡(luò)圖。：根據(jù)表中邏輯關(guān)系，繪制雙代號網(wǎng)絡(luò)圖。工作工作A AB BC CD DE EF F緊前緊前工作工作- - -A AA AB BC C、D D作業(yè)講評作業(yè)講評第45頁/共57頁工作工作A AB BC CD DE EF F緊前緊前工作工作- - -A AA AB BC C、D DA4CDE5F1236B第46頁/共57頁作業(yè)作業(yè)9 9：根據(jù)表中邏輯關(guān)系，繪制雙代號網(wǎng)絡(luò)圖。：根據(jù)表中邏輯關(guān)系，繪制雙代號網(wǎng)絡(luò)圖。工作工作A AB BC CD

25、 DE EF F緊前緊前工作工作- -A AA AB BB B、C CD D、E E時(shí)間時(shí)間2 25 53 34 48 85 5作業(yè)講評作業(yè)講評第47頁/共57頁工作工作A AB BC CD DE EF F緊前緊前工作工作- -A AA AB BB B、C CD D、E E時(shí)間時(shí)間2 25 53 34 48 85 5A(2)3C(3)D(4)E(8)6F(5)1245B(5)第48頁/共57頁工作工作A AB BC CD DE EF F緊前緊前工作工作- -A AA AB BB B、C CD D、E E時(shí)間時(shí)間2 25 53 34 48 85 5A(2)3C(3)D(4)E(8)6F(5)1245B(5)02 20 0027 72 007111511 4415202015 00715157 0025 74 2277 77 00TPTC20天第49頁/共57頁作業(yè)作業(yè)1010：根據(jù)表中邏輯關(guān)系，繪制雙代號網(wǎng)絡(luò)圖。：根據(jù)表中邏輯關(guān)系，繪制雙代號網(wǎng)絡(luò)圖。工作工作A AB BC CD DE EF FG GH H緊前緊前工作工作- -A AB BB BB BC C、D DC C、E EF F、G G時(shí)間時(shí)間1