網(wǎng)絡(luò)圖繪制及雙代號網(wǎng)絡(luò)計劃時間參數(shù)的計算（1）一、網(wǎng)絡(luò)計劃技術(shù)bb-全文預(yù)覽
【正文】 D 的箭頭節(jié)點合并，以保證網(wǎng)絡(luò)圖只有一個終點節(jié)點。 (三 )繪圖示例 現(xiàn)舉例說明前述雙代號網(wǎng) 絡(luò)圖的繪制方法。 3．當(dāng)各項工作箭線都繪制出來之后，應(yīng)合并那些沒有緊后工作之工作箭線的箭頭節(jié)點，以保證網(wǎng)絡(luò) 圖只有一個終點節(jié)點 (多目標(biāo)網(wǎng)絡(luò)計劃除外 )。 ② 對于所要繪制的工作 (本工作 )而言，如果在其緊前工作之中存在多項只作為本工作緊前工作的工作，應(yīng)先將這些緊前工作箭線的箭頭節(jié)點合并，再從合并后的節(jié)點開始，畫出本工作箭線，最后用虛箭線將其他緊前工作箭線的箭頭節(jié)點與本工作箭線的箭尾節(jié)點分別相連，以表達(dá)它們之間的邏輯關(guān)系。 2．依次繪制其他工作箭線。當(dāng)交叉不可避免時，可以采用過橋法或指向法處理，如圖 3— 10 所示。 但當(dāng)網(wǎng)絡(luò)圖的起點節(jié)點有多條箭線引出 (外向箭線 )或終點節(jié)點有多條箭線引入 (內(nèi)向箭線 )時，為使圖形簡潔，可用母線法繪圖。因為工作進(jìn)行的方向不明確，因而不能達(dá)到網(wǎng)絡(luò)圖有向的要求。當(dāng)然，此時節(jié)點編號也發(fā)生錯誤。例如，已知工作之間的邏輯關(guān)系如表 3— 1 所示，若繪出網(wǎng)絡(luò)圖 3— 4(a)則是錯誤的，因為工作 A 不是工作 D 的緊前工作。而相反自由時差為零的工序其總時差卻不一定為零。 tfi = lsi esi 工序總時差的總結(jié) 在上面的計算中，總時差等于零的工序為關(guān)鍵工序，由關(guān)鍵工序組成的線路為關(guān)鍵線路。 繪圖示例 工作代號 a b c d e f 緊后工作 d d、 e e、 f e 工作時間 3 2 2 2 4 6 四 時間參數(shù)的計算 1 工序的最早可能開工時間： esj=max{efi} j 工序的最早可能開工時間為，其緊前工序的最早可能完成時間的最大值。 4 除始節(jié)點和終節(jié)點外，其余各中間節(jié)點必須有向內(nèi)和向外的箭線。 3 代號：節(jié)點的編號，一個代號表示一項工作，箭頭節(jié)點編號大于箭尾節(jié)點的編號。 A．均為 5 B．分別為 6 和 5 C．均為 6 D．分別為 11 和 6 答案： B。工作 M 有 2 項緊后工作，它們的最早開始時間分別為第 24 天和第 26 天，則工作 M 的總時差和自由時差 ( )天。 例題 2：在某工程網(wǎng) 絡(luò)計劃中，工作 M 的最早開始時間和最遲開始時間分別為第 12 天和第15 天，其持續(xù)時間為 5 天。 (3)網(wǎng)絡(luò)計劃的計算工期就是網(wǎng)絡(luò)計劃終點節(jié)點的標(biāo)號值。 (1)網(wǎng)絡(luò)計劃起點節(jié)點的標(biāo)號值為零。在這些工作中，除以關(guān)鍵節(jié)點為完成的節(jié)點的工作自由時差等于總時差外，其余工作的自由時差均為零。 (2)以關(guān)鍵節(jié)點為完成節(jié)點的工作，其總時差和自由時差必然 相等。 當(dāng)利用關(guān)鍵節(jié)點判別關(guān)鍵線路和關(guān)鍵工作時，還要滿足下列判別 式： ETi+Dij=ETj 或 LTi+Dij=LTj 如果兩個關(guān)鍵節(jié)點之間的工作符合上述判別式，則該工作必然為關(guān)鍵工作，它應(yīng)該在關(guān)鍵線路上。關(guān)鍵工作兩端的節(jié)點必為關(guān)鍵節(jié)點，但兩端為關(guān)鍵節(jié)點的工作不一定是關(guān)鍵工作。即： LFij=LTj (3— 19) (4)工作的最遲開始時間等于該工作完成節(jié)點的最遲時間與其持續(xù)時間之差，即： LSij=LTjDij (320) (5)工作的總時差可根據(jù)公式 (3— 9)、公式 (3— 19)和公式 (318)得到： TFij=LFijEFij =LTj(ETi+Dij) =LTjETiDij (321) 由公式 (321)可知，工作的總時差等于該工作完成節(jié)點的最遲時間減去該工作開始節(jié)點的最早時間所得差值再減其持續(xù)時間。 (3)計算節(jié)點的最遲時間 節(jié)點最遲時間的計算應(yīng)從網(wǎng)絡(luò)計劃的終點節(jié)點開始，逆著箭線方向依次進(jìn)行。 1．計算節(jié)點的最早時間和最遲時間 (1)計算節(jié)點的最早時間 節(jié)點最早時間的計算應(yīng)從網(wǎng)絡(luò)計劃的起點節(jié)點開始，順著箭線方向依次進(jìn)行。 為使網(wǎng)絡(luò)計劃的圖面更加簡潔，在雙代號網(wǎng)絡(luò)計劃中，除各項工作的持續(xù)時間以外，通常只需標(biāo)注兩個最基本的時間參數(shù) —— 各項工作的最早開始時間和最遲開始時間即可，而工作的其他四個時間參數(shù)均可根據(jù)工作的最早開始時間、最遲開始時間及持續(xù)時間導(dǎo)出。 找出關(guān)鍵工作之后，將這些關(guān)鍵工作首尾相連，便構(gòu)成從起點節(jié)點到終點節(jié)點的通路，位于該通路上各項工作的持續(xù)時間總和最大，這條通路就是關(guān)鍵線路。 需要指出的是，對于網(wǎng)絡(luò)計劃中以終點節(jié)點為完成節(jié)點的工作，其自由時差與總時差相等。 LFi— n=Tp （ 36） (2)工作的最遲開始時間可利用公式 (3— 7)進(jìn)行計算： LSij=LFijDij （ 37） (3)其他工作的最遲完成時間應(yīng)等于其緊后工作最遲開始時間的最小值。 (4)網(wǎng)絡(luò)計劃的計算工期應(yīng)等于以網(wǎng)絡(luò)計劃終點節(jié)點為完成節(jié)點的工作的最早完成時間的最大值。 下面是按工作計算法計算時間參數(shù)的過程。這些時間參數(shù)包括：工作的最 早開始時間和最早完成時間、工作的最遲開始時間和最遲完成時間、工作的總時差和自由時差。 A．按工作計算法 所謂按工作計算法，就是以網(wǎng)絡(luò)計劃中的工作為對象，直接計算各項工作的時間參數(shù)。如第 3 天開始即是指第 3 天終了 (下班 )時刻開始，實際上是第 4 天上班時刻才開始；第 5 天完成即是指第 5 天終了 (下班 )時刻完成。 (2)工作的最早完成時間可利用公式 (3— 3)進(jìn)行計算： EFiJ=ESij+Di— j (3— 3) (3)其他工作的最早開始時間應(yīng)等于其緊前工作最早完成時間的最大值。其計算步
公司管理相關(guān)推薦
鄂ICP備17016276號-1