【正文】 ? 結(jié)點(diǎn)時(shí)差 ： S ( i ) = LF ( i ) － ES ( i ) ? 作業(yè)時(shí)差 ： ? 總時(shí)差：在不影響總工期，即不影響其緊后作業(yè)最遲開始時(shí)間的前 提下，作業(yè)可推遲開始的一段時(shí)間。 11 網(wǎng)絡(luò)計(jì)劃技術(shù)的特點(diǎn)： – 直觀性強(qiáng)，可形象反映工程全貌； – 主次、緩急清楚，便于抓住主要矛盾； – 可利用非關(guān)鍵路線上的工作潛力，加速關(guān)鍵作業(yè)進(jìn)程，因而可縮短工期，降低工程成本； – 可估計(jì)各項(xiàng)作業(yè)所需時(shí)間和資源； – 便于修改； – 可運(yùn)用電子計(jì)算機(jī)運(yùn)算和畫圖，縮短計(jì)劃編制時(shí)間。1 第八章 單件小批定貨生產(chǎn)類型的生產(chǎn)組織及生產(chǎn)作業(yè)計(jì)劃 167。 12 167。 S ( i, j) = LS ( i, j) － ES ( i, j) = LF ( i, j) － EF ( i, j) = LF ( j ) － ES ( i ) － t ( i, j) ? 單時(shí)差：在不影響緊后作業(yè)最早開始時(shí)間前提下，可推遲的時(shí)間。 ?表示方法 ： LF ( i )： 作業(yè)“ i j ”箭尾結(jié)點(diǎn)最遲結(jié)束時(shí)間 LF ( j ) ：作業(yè)“ i j ”箭頭結(jié)點(diǎn)最遲結(jié)束時(shí)間 ?計(jì)算規(guī)則 ： 由終點(diǎn)開始，自右至左計(jì)算 LF （終點(diǎn)） = ES（始點(diǎn)） LF ( i ) = min [ LF ( j ) t ( i, j) ] ?圖上表示法 ： i 15 ij LF（結(jié)點(diǎn)號(hào)碼） 30 三 作業(yè)時(shí)間參數(shù)的計(jì)算 1 作業(yè)最早開始時(shí)間 ； ES ( i, j) = ES ( i )； 2 作業(yè)最早結(jié)束時(shí)間 ； EF ( i, j) = ES ( i ) + t ( i, j) ； 3 作業(yè)最遲結(jié)束時(shí)間 ； LF( i, j) = LF ( j )； 4 作業(yè)最遲開始時(shí)間 ； LS ( i, j) = LF ( j ) t ( i, j) ； A 12 A 12 12 12 A A 31 四 時(shí)差 ? 概念 ：結(jié)點(diǎn)或作業(yè)在不影響總工期的前提下，可以推遲的最 大延誤時(shí)間。 計(jì)算完工期及其概率 10 網(wǎng)絡(luò)計(jì)劃技術(shù)的概念： 是以工序所需時(shí)間為時(shí)間因素，用描述工序之間相互聯(lián)系的網(wǎng)絡(luò)和網(wǎng)絡(luò)時(shí)間的計(jì)算，反映整個(gè)工程或任務(wù)的全貌，并在規(guī)定條件下，全面籌劃、統(tǒng)一安排，來尋求達(dá)到目標(biāo)的最優(yōu)方案的計(jì)劃技術(shù)。 167。 網(wǎng)絡(luò)圖的組成 一 工序（作業(yè)、活動(dòng)） 二 事項(xiàng)（事件、結(jié)點(diǎn)） 三 路線 13 一 工序（作業(yè)、活動(dòng)） ? 定義：指一項(xiàng)有具體內(nèi)容的、需要人力、物力、財(cái)力、占用一定空間和時(shí)間才能完成的活動(dòng)過程。 S f ( i, j) = ES ( j ) － ES ( i ) － t ( i, j) 32 167。 ?表示方法 ： ES ( i )：作業(yè) “ i j ”箭尾結(jié)點(diǎn)最早開始時(shí)間 ES ( j ) ：作業(yè) “ i j”箭頭結(jié)點(diǎn)最早開始時(shí)間 ?計(jì)算規(guī)則 ： 由始點(diǎn)開始，由左至右計(jì)算 ES ( 1) = 0 E