1、活動。
(1)概念:指一項工作或一道工序。需要人力、物力參加,經過一定時間後才能完成的生產過程或活動過程。
一、網路圖的構成
2、事項
(1)概念:指某一項工作(工序)的開始或完成的瞬間。
(2)在網路圖中表示法。一般用圓圈表示。
(3)始點事項、終點事項和中間事項
(4)結點的編號
一、網路圖的構成
3、線路
指從網路始點事項開始,順著箭線方向,到網路終點事項為止,中間由一系列首尾相連的結點和箭線組成的通道。線路中各項活動的作業時間之和就是該線路的時間。
二、網路圖繪製的原則
1、在網路圖中不能出現迴圈線路(或稱環閉線路。
2、箭線的首尾都必須有結點相連,不能從一條箭線的中間引出另一條箭線。
3、相鄰兩個結點之間只能有一條箭線相連。
4、網路圖至少而且僅能有乙個網路始結點和乙個網路終結點。
5、結點編號一般從左向右,從上向下編號,箭尾編號必須小於箭頭編號。
第三節網路圖的時間引數計算
一、應用網路計畫方法的步驟
1、專案分解
2、確定各種活動的先後關係,繪製網路圖
3、估計活動所需的時間
4、計算網路引數,確定關鍵路線
5、網路優化
6、監控
7、調整
二、估計活動所需的時間
1、活動時間及其表示法
2、活動時間的估計方法
(1)單一時間估計法。
二、估計活動所需的時間
(2)三點時間估計法
◆最樂觀時間。指在最有利的條件下,順利完成一項活動所需要的時間,常用a表示。
◆最可能時間。指在正常情況下完成一項活動所需要的時間。常以m表示。
◆最悲觀的時間。指在最不利的條件下完成一項活動所需要的時間,常以b表示。
三、事項(結點)時間引數的計算
1、結點最早(開始)時間
(1)概念:指從該結點開始的各種活動最早可能開始工作的時刻。一般用es(i)表示
(2)計算:計算每個結點的最早時間從網路圖的始點事項開始,自左向右,順箭頭方向,逐個計算,直至網路的終點事項。
三、事項(結點)時間引數的計算
◆規定:起點事項的最早開始時間為零,即:
es(起點)=0
◆當該事項僅有一條箭線流入時,該事項的最早開始時間等於箭線箭尾所觸事項的最早開始時間加上作業本身時間。即:
es(j)=es(i)+ t(i,j)
◆當該事項有多條箭線流入時 ,應分別就每條箭線計算結點的最早開始時間,然後從中選擇乙個最大值作為箭頭結點的最早時間。即:
es(j)=max{es(i)+ t(i,j)}
三、事項(結點)時間引數的計算
2、結點最遲(完成)時間
(1)概念:以該結點為結束的各項活動最遲必須完成的時間。一般用lf(i)表示。
(2)計算:計算每個結點的最遲時間應從網路終點事項開始,自右向左,逆箭線方向,逐步計算,直至網路起點事項。
三、事項(結點)時間引數的計算
◆規定:終點事項的最遲完成時間等到於最早開始時間。即:
lf(終點)=es(終點)
◆當某一事項僅有一條箭線流出時,該事項的最遲完成時間等於箭線箭頭所觸事項的最遲完成時間減去作業本身時間。即:
lf(i)=lf(j)- t(i,j)
◆當某一事項有多條箭線流出時,則分別就每條箭線計算該事項的最遲完成時間,然後從中選擇乙個最小值作為該事項的最遲完成時間。即:
lf(i)=min{lf(j)- t(i,j)}
四、活動時間引數的計算
es(i,j)= es(i)
ef(i,j)= es(i,j)+ t(i,j)
lf(i,j)= lf(j)
ls(i,j)= lf(i,j)- t(i,j)
五、活動時差及關鍵路線
1、活動時差的概念:
指在不影響整個專案完工的條件下,某項活動最遲開始(完成)與最早開始(完成)時間的差值,也就是活動開始時間或完成時間容許推遲的最大限度。
2、活動時差的型別
(1)活動總時差:
是指在不影響整個工程工期,即不影響緊後活動的最遲開始時間的前提下,活動(i,j)的開始時間或完成時間可以前後鬆動的最大範圍。
工作總時差的計算
◆工作總時差=工作的最遲開始時間-最早開始時間
或 =工作的最遲結束時間-最早結束時間
st(i,j)= ls(i,j)- es(i,j)
lf(i,j)- ef(i,j)
注:總時差可以儲存在作業線路之中,並可將本工作的一部分或全部機動時間轉讓給其它工作使用。當某一工作占用了這部分機動時間後,在作業線上的其它工作就不能再加以利用,所以總時差在一條線路上可以互相共用。
五、活動時差及關鍵路線
(2)單時差。
是指某一工作的完工期在不影響緊後活動最早開始時間的前提下,該工作所擁有的機動時間。即,工作或活動(i,j)的開始時間或完成時間可以前後鬆動的最大範圍。用s(i,j)表示。
工作單時差的計算
◆某工作的單時差等於該工作緊後工作的最早開始時間減去該工作的最早完成時間。即:
s(i,j)= es(j,k)- ef(i,j)
es(j)- ( es(i)+ t(i,j))
注:活動單時差是活動總時差的一部分。由於單時差以不影響緊後工序最早開始時間為前提,這就有兩方面的意義。
一方面表明單時差只能在本項活動中利用,如果不用也不能讓給緊後作業,而總時差可以部分讓給後續作業使用;另一方面,它對緊後活動的正常進行毫無影響,即使某項活動的單時差全部用完了,其緊後活動並不推遲開工。
六、網路時間引數的計算方式
◆採用計算機處理。
◆採用手工計算。如果結點在200個以下,手算還是可行的。手算的方法有兩種。
1、圖上作業法。
2、表上作業法。
第四節網路計畫優化
網路計畫優化
網路計畫優化就是在滿足一定條件下,利用時差來平衡時間、資源與費用三者之間的關係,尋求工期最短、費用最低、資源利用最好的網路計畫過程。但是目前還沒有同時對這三個方面進行優化的數學模型。
目前能進行優化的有:
◆時間優化
◆時間資源優化
◆時間費用優化
三、虛箭線(虛活動)的應用
1、分類加工作業、平行作業
2、邏輯關係
3、交叉作業
相互連線的工序,可以不必等上道工序全部完成後再做下道工序,而是在技術允許的條件下,上道工序做好一部分後,下道工序就開始了,上下道工序交叉進行。
第九章班輪運營管理
一 判斷題 1 航線配船模型是線性規劃模型,根據運籌學理論,其一定有最優解。2 幹 支線運輸雖然有規模經濟優勢,使幹線單位運輸成本減少,但增加了運輸環節,使實際貨物裝卸費用加倍。3 貨流表是以 形式把一定時期內貨物資料彙總表示出來。通常表的上半部分為去向貨流量,下半部分為反向貨流量。4 班輪航線的最...
第九章採購管理
採購管理是財務及企管軟體購銷存系統的乙個子系統,它的主要功能包括以下幾個方面。採購訂單管理 採購訂單管理包括採購訂單的編制 採購訂單的審核,動態掌握採購訂單的執 況,並向拖期交貨的 商發出催貨函。採購業務處理 採購業務處理主要包括採購入庫 受託代銷入庫 採購退貨 採購結算等內容。採購管理系統處理採購...
第九章班級管理
1 班級管理的功能有哪些?1 有助於實現教育目標,提高學習效率 2 有助於維持班級秩序,形成良好班風 3 有助於鍛鍊學生能力,學會自治自理。2 班級的規章制度由哪些部分組成?1 教育行政部門統一規定的有關班集體與學生管理的制度 2 學校根據教育目標 上級有關指示制定的學校常規制度 3 班集體根據學校...