Ⅰ 鏂藉伐涓瑿PM緗戠粶鍥炬槸浠涔堟剰鎬
鍏抽敭璺寰勬硶(Critical Path Method錛孋PM)錛屽張縐板叧閿綰胯礬娉曘備竴縐嶈″垝綆$悊鏂規硶銆傚畠鏄閫氳繃鍒嗘瀽欏圭洰榪囩▼涓鍝涓媧誨姩搴忓垪榪涘害瀹夋帓鐨鎬繪椂宸鏈灝戞潵棰勬祴欏圭洰宸ユ湡鐨勭綉緇滃垎鏋愩傚畠鐢緗戠粶鍥琛ㄧず鍚勯」宸ヤ綔涔嬮棿鐨勭浉浜掑叧緋伙紝鎵懼嚭鎺у埗宸ユ湡鐨勫叧閿璺綰匡紝鍦ㄤ竴瀹氬伐鏈熴佹垚鏈銆佽祫婧愭潯浠朵笅鑾峰緱鏈浣崇殑璁″垝瀹夋帓錛屼互杈懼埌緙╃煭宸ユ湡銆佹彁楂樺伐鏁堛侀檷浣庢垚鏈鐨勭洰鐨勩侰PM涓宸ュ簭鏃墮棿鏄紜瀹氱殑錛岃繖縐嶆柟娉曞氱敤浜庡緩絳戞柦宸ュ拰澶т慨宸ョ▼鐨勮″垝瀹夋帓銆傚畠閫傜敤浜庢湁寰堝氫綔涓氳屼笖蹇呴』鎸夋椂瀹屾垚鐨勯」鐩銆傚叧閿璺綰挎硶鏄涓涓鍔ㄦ佺郴緇燂紝瀹冧細闅忕潃欏圭洰鐨勮繘灞曚笉鏂鏇存柊錛岃ユ柟娉曢噰鐢ㄥ崟涓鏃墮棿浼拌℃硶錛屽叾涓鏃墮棿琚瑙嗕負涓瀹氱殑鎴栫『瀹氱殑銆
銆銆鍏抽敭璺綰挎硶鏄涓縐嶇綉緇滃浘鏂規硶錛屾渶鏃╁嚭鐜頒簬20涓栫邯50騫翠唬錛岀敱闆鋒槑欏-鍏板痙鍏鍙(Remington- Rand)鐨凧E鍏嬮噷(JE Kelly)鍜鏉滈偊鍏鍙鐨凪R娌冨皵鍏(MR Walker)鍦1957騫存彁鍑虹殑錛岀敤浜庡瑰寲宸ュ伐鍘傜殑緇存姢欏圭洰榪涜屾棩紼嬪畨鎺掋傝繖縐嶆柟娉曚駭鐢熺殑鑳屾櫙鏄錛屽湪褰撴椂鍑虹幇浜嗚稿氬簽澶ц屽嶆潅鐨勭戠爺鍜屽伐紼嬮」鐩錛岃繖浜涢」鐩甯稿父闇瑕佽繍鐢ㄥぇ閲忕殑浜哄姏銆佺墿鍔涘拰璐㈠姏錛屽洜姝ゅ備綍鍚堢悊鑰屾湁鏁堝湴瀵硅繖浜涢」鐩榪涜岀粍緇囷紝鍦ㄦ湁闄愯祫婧愪笅浠ユ渶鐭鐨勬椂闂村拰鏈浣庣殑鎴愭湰璐圭敤涓嬪畬鎴愭暣涓欏圭洰灝辨垚涓轟竴涓紿佸嚭鐨勯棶棰橈紝榪欐牱CPM灝卞簲榪愯岀敓浜嗐
璁懼畾鏂規硶銆佹ラ
銆銆 綆鍗曞叧閿璺寰勬硶
鍏抽敭璺寰勬硶錛圕PM錛夋槸涓縐嶇綉緇滃垎鏋愭妧鏈錛屾槸紜瀹氱綉緇滃浘褰撲腑姣忎竴鏉¤礬綰誇粠璧峰嬪埌緇撴潫錛屾壘鍑哄伐鏈熸渶闀跨殑綰胯礬錛屼篃灝辨槸璇存暣涓欏圭洰宸ユ湡鐨勫喅瀹氭槸鐢辨渶闀跨殑綰胯礬鏉ュ喅瀹氱殑銆
銆銆鍏抽敭璺寰勬硶鏄鏃墮棿綆$悊涓寰堝疄鐢ㄧ殑涓縐嶆柟娉曪紝鍏跺伐浣滃師鐞嗘槸錛氫負姣忎釜鏈灝忎換鍔″崟浣嶈$畻宸ユ湡銆佸畾涔夋渶鏃╁紑濮嬪拰緇撴潫鏃ユ湡銆佹渶榪熷紑濮嬪拰緇撴潫鏃ユ湡銆佹寜鐓ф椿鍔ㄧ殑鍏崇郴褰㈡垚欏哄簭鐨勭綉緇滈昏緫鍥撅紝鎵懼嚭蹇呴』鐨勬渶闀跨殑璺寰勶紝鍗充負鍏抽敭璺寰勩
銆銆鏃墮棿鍘嬬緝鏄鎸囬拡瀵瑰叧閿璺寰勮繘琛屼紭鍖栵紝緇撳悎鎴愭湰鍥犵礌銆佽祫婧愬洜緔犮佸伐浣滄椂闂村洜緔犮佹椿鍔ㄧ殑鍙琛岃繘搴﹀洜緔犲規暣涓璁″垝榪涜岃皟鏁達紝鐩村埌鍏抽敭璺寰勬墍鐢ㄧ殑鏃墮棿涓嶈兘鍐嶅帇緙╀負姝錛屽緱鍒版渶浣蟲椂闂磋繘搴﹁″垝銆
銆銆錛1錛夌敾鍑虹綉緇滃浘錛屼互鑺傜偣鏍囨槑浜嬩歡錛岀敱綆澶翠唬琛ㄤ綔涓氥傝繖鏍峰彲浠ュ規暣涓欏圭洰鏈変竴涓鏁翠綋姒傝傘備範鎯涓婇」鐩寮濮嬩簬宸︽柟緇堟浜庡彸鏂廣
銆銆錛2錛夊湪綆澶翠笂鏍囧嚭姣忛」浣滀笟鐨勬寔緇鏃墮棿錛圱錛
銆銆錛3錛変粠宸﹂潰寮濮嬶紝璁$畻姣忛」浣滀笟鐨勬渶鏃╃粨鏉熸椂闂達紙EF錛夈傝ユ椂闂寸瓑浜庢渶鏃╁彲鑳界殑寮濮嬫椂闂達紙ES錛夊姞涓婅ヤ綔涓氱殑鎸佺畫鏃墮棿銆
銆銆錛4錛夊綋鎵鏈夌殑璁$畻閮瀹屾垚鏃錛屾渶鍚庣畻鍑虹殑鏃墮棿灝辨槸瀹屾垚鏁翠釜欏圭洰鎵闇瑕佺殑鏃墮棿銆
銆銆錛5錛変粠鍙寵竟寮濮嬶紝鏍規嵁鏁翠釜欏圭洰鐨勬寔緇鏃墮棿鍐沖畾姣忛」浣滀笟鐨勬渶榪熺粨鏉熸椂闂達紙LF錛夈
銆銆錛6錛夋渶榪熺粨鏉熸椂闂村噺鍘諱綔涓氱殑鎸佺畫鏃墮棿寰楀埌鏈榪熷紑濮嬫椂闂達紙LS錛夈
銆銆錛7錛夋瘡欏逛綔涓氱殑鏈榪熺粨鏉熸椂闂翠笌鏈鏃╃粨鏉熸椂闂達紝鎴栬呮渶榪熷紑濮嬫椂闂翠笌鏈鏃╁紑濮嬫椂闂寸殑宸棰濆氨鏄璇ヤ綔涓氱殑鏃跺樊銆
銆銆錛8錛夊傛灉鏌愪綔涓氱殑鏃跺樊涓洪浂錛岄偅涔堣ヤ綔涓氬氨鍦ㄥ叧閿璺綰誇笂銆
銆銆錛9錛夐」鐩鐨勫叧鑱旇礬綰垮氨鏄鎵鏈変綔涓氱殑鏃跺樊涓洪浂鐨勮礬綰褲
涓昏佹椂闂村弬鏁
銆銆鍦ㄥ叧閿璺寰勬硶涓錛屼竴鑸鏈変互涓嬩竴浜涙椂闂村弬鏁幫細
銆銆鏈鏃╁紑濮嬫椂闂達紙Early Start錛夋椿鍔ㄦ渶鏃╁紑濮嬫椂闂寸敱鎵鏈夊墠緗媧誨姩涓鏈鍚庝竴涓鏈鏃╃粨鏉熸椂闂寸『瀹氥
銆銆鏈鏃╃粨鏉熸椂闂達紙Early Finish錛夋椿鍔ㄧ殑鏈鏃╃粨鏉熸椂闂寸敱媧誨姩鐨勬渶鏃╁紑濮嬫椂闂村姞涓婂叾宸ユ湡紜瀹氥
銆銆鏈榪熺粨鏉熸椂闂達紙Late Finish錛変竴涓媧誨姩鍦ㄤ笉鑰借鏁翠釜欏圭洰鐨勭粨鏉熸椂闂寸殑鎯呭喌涓嬭兘澶熸渶榪熷紑濮嬬殑鏃墮棿銆傚畠絳変簬鎵鏈夌揣鍚庡伐浣滀腑鏈鏃╃殑涓涓鏈鏅氬紑濮嬫椂闂淬
銆銆鏈榪熷紑濮嬫椂闂達紙Late Start錛変竴涓媧誨姩鍦ㄤ笉鑰借鏁翠釜欏圭洰鐨勭粨鏉熸椂闂寸殑鎯呭喌涓嬭兘澶熸渶鏃╁紑濮嬬殑鏃墮棿銆傚畠絳変簬媧誨姩鐨勬渶榪熺粨鏉熸椂闂村噺鍘繪椿鍔ㄧ殑宸ユ湡銆
銆銆鎬繪椂宸(Total Float) 鎸囦竴欏規椿鍔ㄥ湪涓嶅獎鍝嶆暣浣撹″垝宸ユ湡鐨勬儏鍐典笅鏈澶х殑嫻鍔ㄦ椂闂淬
銆銆鑷鐢辨椂宸錛團ree Float錛夋寚媧誨姩鍦ㄤ笉褰卞搷鍏剁揣鍚庡伐浣滅殑鏈鏃╁紑濮嬫椂闂寸殑鎯呭喌涓嬪彲浠ユ誕鍔ㄧ殑鏃墮棿銆
銆銆濡傛灉鏄瀵逛簬綆綰垮浘娉曪紝鐢ㄥ埌鐨勬椂闂村弬鏁拌繕甯告湁錛
銆銆鏈鏃╄妭鐐規椂闂達紙Early Event Occurrence Time錛夋渶鏃╄妭鐐規椂闂寸敱鍏跺墠緗媧誨姩涓鏈鏅氱殑鏈鏃╃粨鏉熸椂闂寸『瀹氥
銆銆鏈榪熻妭鐐規椂闂達紙Late Event Occurrence Time錛夋渶榪熻妭鐐規椂闂寸敱鍏跺悗緗媧誨姩涓鏈鏃╃殑鏈榪熷紑濮嬫椂闂寸『瀹氥
鍏抽敭璺寰勬硶鐨勬椂闂磋$畻
銆銆鍦ㄨ繘琛岃$畻鏃訛紝綆綰垮浘鍜屽墠瀵煎浘鐨勮$畻榪囩▼鏈夋墍涓嶅悓銆
銆銆鍏抽敭璺寰勬硶CPM姝f帹娉
銆銆綆綰垮浘錛圓DM錛夌殑璁$畻涓鑸鏈夋f帹娉曪紙Forward Pass錛夊拰閫嗘帹娉曪紙BACkward Pass錛変袱縐嶏紝姝f帹娉曠敤浜庤$畻媧誨姩鍜岃妭鐐圭殑鏈鏃╂椂闂達紝鍏剁畻娉曞備笅錛
銆 銆銆1. 璁劇疆綆綰垮浘錛圓DM錛変腑鐨勭涓涓鑺傜偣鐨勬椂闂達紝濡傝劇疆涓1銆
銆 銆銆2. 閫夋嫨涓涓寮濮嬩簬絎涓涓鑺傜偣鐨勬椿鍔ㄥ紑濮嬭繘琛岃$畻銆
銆 銆銆3. 浠ゆ椿鍔ㄦ渶鏃╁紑濮嬫椂闂寸瓑浜庡叾寮濮嬭妭鐐圭殑鏈鏃╂椂闂淬
銆 銆銆4. 鍦ㄩ夋嫨鐨勬椿鍔ㄧ殑鏈鏃╁紑濮嬫椂闂翠笂鍔犱笂鍏跺伐鏈燂紝灝辨槸鍏舵渶鏃╃粨鏉熸椂闂淬
銆 銆銆5. 姣旇緝姝ゆ椿鍔ㄧ殑鏈鏃╃粨鏉熸椂闂村拰姝ゆ椿鍔ㄧ粨鏉熻妭鐐圭殑鏈鏃╂椂闂淬傚傛灉緇撴潫鑺傜偣榪樻病鏈夎劇疆鏃墮棿錛屽垯姝ゆ椿鍔ㄧ殑鏈鏃╃粨鏉熸椂闂村氨鏄璇ョ粨鏉熻妭鐐圭殑鏈鏃╂椂闂達紱濡傛灉媧誨姩鐨勭粨鏉熸椂闂存瘮緇撴潫鑺傜偣鐨勬渶鏃╂椂闂村ぇ錛屽垯鍙栨ゆ椿鍔ㄧ殑鏈鏃╃粨鏉熸椂闂翠綔涓鴻妭鐐圭殑鏈鏃╂椂闂達紱濡傛灉姝ゆ椿鍔ㄧ殑鏈鏃╃粨鏉熸椂闂村皬浜庡叾緇撴潫鑺傜偣鐨勬渶鏃╂椂闂達紝鍒欎繚鐣欐よ妭鐐規椂闂翠綔涓哄叾鏈鏃╂椂闂淬
銆 銆銆6. 媯鏌ユ槸鍚﹁繕鏈夊叾瀹冩椿鍔ㄥ紑濮嬩簬姝よ妭鐐癸紝濡傛灉鏈夛紝鍒欏洖鍒版ラ3榪涜岃$畻錛涘傛灉娌℃湁錛屽垯榪涘叆涓嬩竴涓鑺傜偣鐨勮$畻錛屽苟鍥炲埌姝ラ3寮濮嬶紝鐩村埌鏈鍚庝竴涓鑺傜偣銆
銆銆鍏抽敭璺寰勬硶CPM閫嗘帹娉
銆銆媧誨姩鍜岃妭鐐圭殑鏈榪熸椂闂撮噰鐢ㄩ嗘帹娉曪紙Backward Pass錛夎$畻錛岄嗘帹娉曪紙Backward Pass錛変竴鑸浠庨」鐩鐨勬渶鍚庝竴涓媧誨姩寮濮嬭$畻錛岀洿鍒拌$畻鍒扮涓涓鑺傜偣鐨勬椂闂翠負姝錛屽湪閫嗘帹娉曠殑璁$畻涓錛岄栧厛浠ゆ渶鍚庝竴涓鑺傜偣鐨勬渶榪熸椂闂寸瓑浜庡叾鏈鏃╂椂闂達紝鐒跺悗寮濮嬭$畻錛屽叿浣撶殑璁$畻姝ラゅ備笅鎵紺猴細
銆 銆銆1. 璁劇疆鏈鍚庝竴涓鑺傜偣鐨勬渶榪熸椂闂達紝浠ゅ叾絳変簬姝f帹娉曡$畻鍑虹殑鏈鏃╂椂闂淬
銆 銆銆2. 閫夋嫨涓涓浠ユよ妭鐐逛負緇撴潫鑺傜偣鐨勬椿鍔ㄨ繘琛岃$畻銆
銆 銆銆3. 浠ゆゆ椿鍔ㄧ殑鏈榪熺粨鏉熸椂闂寸瓑浜庢よ妭鐐圭殑鏈榪熸椂闂淬
銆 銆銆4. 浠庢ゆ椿鍔ㄧ殑鏈榪熺粨鏉熸椂闂翠腑鍑忓幓鍏跺伐鏈燂紝寰楀埌鍏舵渶榪熷紑濮嬫椂闂淬
銆 銆銆5. 姣旇緝姝ゆ椿鍔ㄧ殑鏈榪熷紑濮嬫椂闂村拰鍏跺紑濮嬭妭鐐圭殑鏈榪熸椂闂達紝濡傛灉寮濮嬭妭鐐硅繕娌℃湁璁劇疆鏈榪熸椂闂達紝鍒欏皢媧誨姩鐨勬渶榪熷紑濮嬫椂闂磋劇疆涓烘よ妭鐐圭殑鏈榪熸椂闂達紝濡傛灉媧誨姩鐨勬渶榪熷紑濮嬫椂闂存棭浜庤妭鐐圭殑鏈榪熸椂闂達紝鍒欏皢姝ゆ椿鍔ㄧ殑鏈榪熷紑濮嬫椂闂磋劇疆涓鴻妭鐐圭殑鏈榪熸椂闂達紝濡傛灉媧誨姩鐨勬渶榪熷紑濮嬫椂闂磋繜浜庤妭鐐圭殑鏈榪熸椂闂達紝鍒欎繚鐣欏師鑺傜偣鐨勬椂闂翠綔涓烘渶榪熸椂闂
銆 銆銆6. 媯鏌ユ槸鍚﹁繕鏈夊叾瀹冩椿鍔ㄤ互姝よ妭鐐逛負緇撴潫鑺傜偣錛屽傛灉鏈夊垯榪涘叆絎浜屾ヨ$畻錛屽傛灉娌℃湁鍒欒繘鍏ヤ笅涓涓鑺傜偣錛岀劧鍚庤繘鍏ョ浜屾ヨ$畻錛岀洿鑷蟲渶鍚庝竴涓鑺傜偣銆
銆 銆銆7. 絎涓涓鑺傜偣鐨勬渶榪熸椂闂存槸鏈欏圭洰蹇呴』瑕佸紑濮嬬殑鏃墮棿錛屽亣璁懼彇鏈鍚庝竴涓鑺傜偣鐨勬渶榪熸椂闂村拰鏈鏃╂椂闂寸浉絳夛紝鍒欏叾鍊煎簲璇ョ瓑浜1銆
銆 銆銆涓婇潰浠嬬粛浜嗘椿鍔ㄧ殑鏈鏃╁拰鏈榪熸椂闂寸殑璁$畻鏂規硶錛屼互涓婄殑榪囩▼鍙浠ョ敤姣旇緝綆鍗曠殑鍏寮忔潵琛ㄨ揪銆
銆銆涓婇潰鎵璁茶堪鐨勬柟娉曪紝鎴戜滑涓鑸縐頒負鑺傜偣璁$畻娉曪紝鑺傜偣鍜屾椿鍔ㄧ殑鏈鏃╂椂闂存寜鐓фf帹娉曡繘琛岃$畻錛岃搗鐐硅妭鐐規湭瑙勫畾鏃墮棿鏃訛紝鎴戜滑鍙栧叾鏃墮棿涓1錛屽嵆
銆銆ETi=1錛坕=1錛
銆銆瀵逛簬浠繪剰涓涓鑺傜偣錛屽傛灉鍏朵箣鍓嶅彧鏈変竴鏉℃椿鍔ㄦ椂錛屽垯鍏舵渶鏃╂椂闂存寜鐓т笅寮忚$畻錛
銆銆ETj= ETi+Di-j
銆銆濡傛灉璇ヨ妭鐐逛箣鍓嶆湁澶氭潯媧誨姩鏃訛紝鍒欏叾鏈鏃╂椂闂存寜鐓т笅寮忚$畻錛
銆銆ETj= max{ETi+Di-j}
銆銆鍏朵腑Di-j涓烘椿鍔╥-j鐨勫伐鏈
銆銆瀵逛簬媧誨姩鐨勬渶鏃╂椂闂達紝鏈鏃╁紑濮嬫椂闂翠負錛
銆銆ESi-j=ETi
銆銆鏈鏃╃粨鏉熸椂闂翠負
銆銆EFi-j= ESi-j+ Di-j
銆銆璁″垝鐨勬誨伐鏈
銆銆T=ETn-1
銆銆鑺傜偣鍜屾椿鍔ㄧ殑鏈榪熸椂闂翠互閫嗘帹娉曡$畻錛岃$畻鏃訛紝棣栧厛浠ゆ渶鍚庝竴涓鑺傜偣鐨勬渶榪熸椂闂寸瓑浜庡叾鏈鏃╂椂闂達紝鍗
銆銆LTn=ETn
銆銆瀵逛簬鍏朵箣鍚庡彧鏈変竴鏉℃椿鍔ㄧ殑鑺傜偣錛屾渶榪熸椂闂村備笅寮忔墍紺
銆銆LTi=LTj-Di-j
銆銆瀵逛簬鍏朵箣鍚庢湁澶氭潯媧誨姩鐨勮妭鐐癸紝鏈榪熸椂闂村備笅寮忔墍紺
銆銆LTj=min{ LTj-Di-j} 銆銆宸ヤ綔i-j鐨勬渶榪熷畬鎴愭椂闂翠互涓嬪紡璁$畻錛
銆銆LFi-j=LTj
銆銆鏈榪熷紑濮嬫椂闂翠負
銆銆LSi-j=LFj- Di-j
銆銆鍙﹀栵紝涔熷彲浠ラ噰鐢ㄤ竴縐嶅彨鍋氬伐浣滆$畻娉曠殑鏂規硶榪涜屾椿鍔ㄦ椂闂寸殑璁$畻錛屽叿浣撳備笅銆
銆銆瀵逛簬鏈鏃╂椂闂達紝閲囩敤姝f帹娉曡$畻銆傚湪娌℃湁鎸囧畾鑺傜偣鐨勫紑濮嬫椂闂存椂錛屽垯璧風偣寮濮嬫椿鍔ㄧ殑鏈鏃╁紑濮嬫椂闂村畾涓1錛屽嵆
銆銆ESi-j=1
銆銆褰撳伐浣渋-j鍙鏈変竴鏉$揣鍓嶅伐浣渉-i鏃訛紝鍏舵渶鏃╁紑濮嬫椂闂存寜濡備笅鍏寮忚$畻
銆銆ESi-j=ESh-i + Dh-i
銆銆褰撳伐浣渋-j鏈夊氭潯緔у墠宸ヤ綔鏃訛紝鍏舵渶鏃╁紑濮嬫椂闂存寜鐓т互涓嬪叕寮忚$畻
銆銆ESi-j=max {ESh-j + Dh-i}
銆銆宸ヤ綔i-j鐨勬渶鏃╁畬鎴愭椂闂存寜鐓т笅寮忚$畻
銆銆EFi-j=ESi-j+ Di-j
銆銆緗戠粶璁″垝鐨勮$畻宸ユ湡鎸夌収涓嬪紡紜瀹
銆銆T=max {EFi-n}-1
銆銆媧誨姩鐨勬渶榪熺粨鏉熸椂闂村拰鏈榪熷紑濮嬫椂闂撮渶瑕侀噰鐢ㄩ嗘帹娉曡$畻銆
銆銆浠ョ粓鐐硅妭鐐逛負綆澶磋妭鐐圭殑媧誨姩鐨勬渶榪熷畬鎴愭椂闂存寜鐓х綉緇滆″垝鐨勫伐鏈熺『瀹氾紝鍗
銆銆LFi-j=T+1
銆銆鍏跺畠媧誨姩鐨勬渶榪熷紑濮嬫椂闂存寜鐓т笅寮忚$畻
銆銆LFi-j=min {LFj-k - Dj-k}
銆銆媧誨姩鐨勬渶榪熷紑濮嬫椂闂翠互涓嬪紡紜瀹
銆銆LSi-j=LFi-j - Di-j
銆銆瀵逛簬鎬繪椂宸鍜岃嚜鐢辨椂宸鍙浠ラ噰鐢ㄥ備笅鐨勫叕寮忚$畻銆
銆銆鎬繪椂宸鍙浠ユ寜鐓т笅寮忚$畻錛
銆銆TFi-j= LSi-j - ESi-j
銆銆鎴栬
銆銆TFi-j= LFi-j - EFi-j
銆銆褰撳伐浣渋-j鏈夌揣鍚庡伐浣渏-k鏃訛紝鑷鐢辨椂宸鍙浠ユ寜鐓т笅寮忚$畻錛
銆銆FFi-j=ESi-k - ESi-j - Di-j
銆銆鎴栬
銆銆FFi-j=ESj-k-EFi-j
銆銆鐢變簬寮曞叆浜嗗氱嶉昏緫鍏崇郴錛屽墠瀵煎浘錛圥DM錛夌殑鏃墮棿璁$畻鍜岀綰垮浘錛圓DM錛夋湁涓浜涘樊鍒銆傞櫎浜嗗墠瀵煎浘錛圥DM錛変腑涓嶅瓨鍦ㄨ妭鐐規渶鏃╂椂闂村拰鏈榪熸椂闂達紝鍦ㄧ綰垮浘錛圓DM錛変腑鎻愬強鐨勫叾瀹冩椂闂村弬鏁頒篃閮介傚悎鍓嶅煎浘錛圥DM錛夈
銆銆瀵逛簬媧誨姩鐨勬渶鏃╁紑濮嬪拰鏈鏃╃粨鏉熸椂闂達紝閲囩敤姝f帹娉曡$畻錛屽叾綆楁硶濡備笅鎵紺猴細
銆銆1. 灝嗙涓涓媧誨姩鐨勬渶鏃╁紑濮嬫椂闂磋劇疆涓1.
銆銆2. 鍦ㄦ椿鍔ㄧ殑鏈鏃╁紑濮嬫椂闂翠笂鍔犱笂鍏跺伐鏈燂紝寰楀埌媧誨姩鐨勬渶鏃╃粨鏉熸椂闂淬
銆銆3. 鏍規嵁璇ユ椿鍔ㄤ笌鍚庣疆媧誨姩鐨勯昏緫鍏崇郴錛岃$畻鍚庣疆媧誨姩搴旇ョ殑鏈鏃╁紑濮嬫椂闂達紝騫朵笌鍏跺凡鏈夌殑鏈鏃╁紑濮嬫椂闂村規瘮錛屽傛灉鍏跺悗緗媧誨姩榪樻病鏈夎劇疆鏈鏃╁紑濮嬫椂闂達紝鍒欏皢姝ゆ椂闂磋句負鍏舵渶鏃╁紑濮嬫椂闂達紝濡傛灉姝ゆ椂闂存棭浜庡叾鍚庣疆媧誨姩宸叉湁鐨勬渶鏃╁紑濮嬫椂闂達紝鍒欎繚鐣欏悗緗媧誨姩鐨勫師鏈夋渶鏃╁紑濮嬫椂闂達紝濡傛灉姝ゆ椂闂磋繜浜庡叾鍚庣疆媧誨姩宸叉湁鐨勬渶鏃╁紑濮嬫椂闂達紝鍒欏皢姝ゆ椂闂磋劇疆涓哄悗緗媧誨姩鐨勬渶榪熷紑濮嬫椂闂淬
銆銆4. 閲嶅嶆ラ2鍜3錛岀洿鍒版墍鏈夋椿鍔ㄧ殑鏃墮棿琚璁$畻瀹屼負姝銆
銆銆瀵逛簬浠ヤ笂鎵紺虹殑鏈鏃╂椂闂寸殑璁$畻榪囩▼錛屽彲浠ヤ互鍏寮忕殑褰㈠紡琛ㄧず濡備笅錛
銆銆褰撴椿鍔ㄩ棿鐨勯昏緫鍏崇郴涓篠S錛屽垯璁$畻濡備笅
銆銆ESj=max{ ESi + STS}
銆銆褰撴椿鍔ㄩ棿鐨勯昏緫鍏崇郴涓篎S錛屽垯璁$畻濡備笅
銆銆ESj= max{ESi+ Di+ FTS}
銆銆褰撴椿鍔ㄩ棿鐨勯昏緫鍏崇郴涓篎F錛岃$畻濡備笅
銆銆ESj= max{ESi+ Di - Dj +FTF}
銆銆褰撴椿鍔ㄩ棿鐨勯昏緫鍏崇郴涓篠F錛岃$畻濡備笅
銆銆ESj=max{ ESi - Dj +STF}
銆銆鍦ㄨ$畻鍑哄悇涓媧誨姩鐨勬渶鏃╁紑濮嬪拰緇撴潫鏃墮棿涔嬪悗錛屽氨鍙浠ヨ$畻媧誨姩鐨勮嚜鐢辨椂宸錛屽湪璁$畻鍓嶅煎浘錛圥DM錛夌殑鑷鐢辨椂宸鏃跺簲娉ㄦ剰錛岀敱浜庡紩鍏ヤ簡澶氱嶉昏緫鍏崇郴錛屽苟涓旀椿鍔ㄩ棿鍙浠ュ瓨鍦ㄥ歡鏃訛紝鎵浠ュ叾璁$畻鏂規硶涓庣綰垮浘錛圓DM錛夌殑璁$畻鏂規硶涓嶄竴鏍楓
鍏抽敭璺寰勬硶CPM搴旂敤
銆銆瀵逛簬涓涓欏圭洰鑰岃█錛屽彧鏈夐」鐩緗戠粶涓鏈闀跨殑鎴栬楁椂鏈澶氱殑媧誨姩瀹屾垚涔嬪悗錛岄」鐩鎵嶈兘緇撴潫錛岃繖鏉℃渶闀跨殑媧誨姩璺綰垮氨鍙鍏抽敭璺寰勶紙Critical Path錛夛紝緇勬垚鍏抽敭璺寰勭殑媧誨姩縐頒負鍏抽敭媧誨姩銆傚叾閫氬父鍋氭硶鏄錛
銆銆錛1錛夊皢欏圭洰涓鐨勫悇欏規椿鍔ㄨ嗕負鏈変竴涓鏃墮棿灞炴х殑緇撶偣錛屼粠欏圭洰璧風偣鍒扮粓鐐硅繘琛屾帓鍒楋紱
銆銆錛2錛夌敤鏈夋柟鍚戠殑綰挎墊爣鍑哄悇緇撶偣鐨勭揣鍓嶆椿鍔ㄥ拰緔у悗媧誨姩鐨勫叧緋伙紝浣誇箣鎴愪負涓涓鏈夋柟鍚戠殑緗戠粶鍥撅紱
銆銆錛3錛夌敤姝f帹娉曞拰閫嗘帹娉曡$畻鍑哄悇涓媧誨姩鐨勬渶鏃╁紑濮嬫椂闂達紝鏈鏅氬紑濮嬫椂闂達紝鏈鏃╁畬宸ユ椂闂村拰鏈榪熷畬宸ユ椂闂達紝騫惰$畻鍑哄悇涓媧誨姩鐨勬椂宸錛
銆銆錛4錛夋壘鍑烘墍鏈夋椂宸涓洪浂鐨勬椿鍔ㄦ墍緇勬垚鐨勮礬綰匡紝鍗充負鍏抽敭璺寰勶紱
銆銆錛5錛夎瘑鍒鍑哄噯鍏抽敭璺寰勶紝涓虹綉緇滀紭鍖栨彁渚涚害鏉熸潯浠訛紱
鍏抽敭璺寰勬硶CPM鐗圭偣
銆銆錛1錛夊叧閿璺寰勪笂鐨勬椿鍔ㄦ寔緇鏃墮棿鍐沖畾浜嗛」鐩鐨勫伐鏈燂紝鍏抽敭璺寰勪笂鎵鏈夋椿鍔ㄧ殑鎸佺畫鏃墮棿鎬誨拰灝辨槸欏圭洰鐨勫伐鏈熴
銆銆錛2錛夊叧閿璺寰勪笂鐨勪換浣曚竴涓媧誨姩閮芥槸鍏抽敭媧誨姩錛屽叾涓浠諱綍涓涓媧誨姩鐨勫歡榪熼兘浼氬艱嚧鏁翠釜欏圭洰瀹屽伐鏃墮棿鐨勫歡榪熴
銆銆錛3錛夊叧閿璺寰勪笂鐨勮楁椂鏄鍙浠ュ畬宸ョ殑鏈鐭鏃墮棿閲忥紝鑻ョ緝鐭鍏抽敭璺寰勭殑鎬昏楁椂錛屼細緙╃煭欏圭洰宸ユ湡錛涘弽涔嬶紝鍒欎細寤墮暱鏁翠釜欏圭洰鐨勬誨伐鏈熴備絾鏄濡傛灉緙╃煭闈炲叧閿璺寰勪笂鐨勫悇涓媧誨姩鎵闇瑕佺殑鏃墮棿錛屼篃涓嶈嚦浜庡獎鍝嶅伐紼嬬殑瀹屽伐鏃墮棿銆
銆銆錛4錛夊叧閿璺寰勪笂媧誨姩鏄鎬繪椂宸鏈灝忕殑媧誨姩錛屾敼鍙樺叾涓鏌愪釜媧誨姩鐨勮楁椂錛屽彲鑳戒嬌鍏抽敭璺寰勫彂鐢熷彉鍖栥
銆銆錛5錛夊彲浠ュ瓨鍦ㄥ氭潯鍏抽敭璺寰勶紝瀹冧滑鍚勮嚜鐨勬椂闂存婚噺鑲瀹氱浉絳夛紝鍗沖彲瀹屽伐鐨勬誨伐鏈熴
銆銆鍏抽敭璺寰勬槸鐩稿圭殑錛屼篃鍙浠ユ槸鍙樺寲鐨勩傚湪閲囧彇涓瀹氱殑鎶鏈緇勭粐鎺鏂戒箣鍚庯紝鍏抽敭璺寰勬湁鍙鑳藉彉涓洪潪鍏抽敭璺寰勶紝鑰岄潪鍏抽敭璺寰勪篃鏈夊彲鑳藉彉涓哄叧閿璺寰勩
浼樺寲
銆銆鍦ㄩ」鐩綆$悊涓錛岀紪鍒剁綉緇滆″垝鐨勫熀鏈鎬濇兂灝辨槸鍦ㄤ竴涓搴炲ぇ鐨勭綉緇滃浘涓鎵懼嚭鍏抽敭璺寰勶紝騫跺瑰悇鍏抽敭媧誨姩錛屼紭鍏堝畨鎺掕祫婧愶紝鎸栨帢娼滃姏錛岄噰鍙栫浉搴旀帾鏂斤紝灝介噺鍘嬬緝闇瑕佺殑鏃墮棿銆傝屽歸潪鍏抽敭璺寰勭殑鍚勪釜媧誨姩錛屽彧瑕佸湪涓嶅獎鍝嶅伐紼嬪畬宸ユ椂闂寸殑鏉′歡涓嬶紝鎶藉嚭閫傚綋鐨勪漢鍔涖佺墿鍔涘拰璐㈠姏絳夎祫婧愶紝鐢ㄥ湪鍏抽敭璺寰勪笂錛屼互杈懼埌緙╃煭宸ョ▼宸ユ湡錛屽悎鐞嗗埄鐢ㄨ祫婧愮瓑鐩鐨勩傚湪鎵ц岃″垝榪囩▼涓錛屽彲浠ユ槑紜宸ヤ綔閲嶇偣錛屽瑰悇涓鍏抽敭媧誨姩鍔犱互鏈夋晥鎺у埗鍜岃皟搴︺
銆銆鍦ㄨ繖涓浼樺寲鎬濇兂鎸囧間笅錛屾垜浠鍙浠ユ牴鎹欏圭洰璁″垝鐨勮佹眰錛岀患鍚堝湴鑰冭檻榪涘害銆佽祫婧愬埄鐢ㄥ拰闄嶄綆璐圭敤絳夌洰鏍囷紝瀵圭綉緇滃浘榪涜屼紭鍖栵紝紜瀹氭渶浼樼殑璁″垝鏂規堛備笅闈㈠垎鍒璁ㄨ哄湪涓嶅悓鐨勭洰鏍囩害鏉熶笅錛屼紭鍖栨柟妗堢瓥鐣ョ殑鍒跺畾姝ラゃ
銆銆鐩鏍囦竴錛氭椂闂翠紭鍖栵紝鍗蟲牴鎹瀵硅″垝榪涘害鐨勮佹眰錛岀緝鐭欏圭洰宸ョ▼鐨勫畬宸ユ椂闂淬
銆銆鍙渚涢夋嫨鐨勬柟妗堬細
銆銆1錛 閲囧彇鍏堣繘鎶鏈鐨勬帾鏂藉傚紩鍏ユ柊鐨勭敓浜ф満鍣ㄧ瓑鏂瑰紡錛岀緝鐭鍏抽敭媧誨姩鐨勪綔涓氭椂闂達紱
銆銆2錛 鍒╃敤蹇閫熻窡榪涙硶錛屾壘鍑哄叧閿璺寰勪笂鐨勫摢涓媧誨姩鍙浠ュ苟琛岋紱
銆銆3錛 閲囧彇緇勭粐鎺鏂斤紝鍏呭垎鍒╃敤闈炲叧閿媧誨姩鐨勬繪椂宸錛屽埄鐢ㄥ姞鐝銆佸歡闀垮伐浣滄椂闂淬佸掔彮鍒跺拰澧炲姞鍏跺畠璧勬簮絳夋柟寮忓悎鐞嗚皟閰嶆妧鏈鍔涢噺鍙婁漢銆佽儲銆佺墿絳夎祫婧愶紝緙╃煭鍏抽敭媧誨姩鐨勪綔涓氭椂闂淬
銆銆鐩鏍囦簩錛氭椂闂達紞璧勬簮浼樺寲錛屽湪鑰冭檻宸ョ▼榪涘害鐨勫悓鏃訛紝鑰冭檻灝介噺鍚堢悊鍒╃敤鐜版湁璧勬簮錛屽苟緙╃煭宸ユ湡銆
銆銆鍏蜂綋瑕佹眰鍜屽仛娉曟槸錛
銆銆1錛 浼樺厛瀹夋帓鍏抽敭媧誨姩鎵闇瑕佺殑璧勬簮錛
銆銆2錛 鍒╃敤闈炲叧閿媧誨姩鐨勬繪椂宸錛岄敊寮鍚勬椿鍔ㄧ殑寮濮嬫椂闂達紝鎷夊鉤璧勬簮鎵闇瑕佺殑楂樺嘲錛屽嵆浜轟滑甯歌寸殑鈥滃墛宄板~璋封濓紱
銆銆3錛 鍦ㄧ『瀹炲彈鍒拌祫婧愰檺鍒訛紝鎴栬呭湪鑰冭檻緇煎悎緇忔祹鏁堢泭鐨勬潯浠朵笅錛屼篃鍙浠ラ傚綋鍦版帹榪熷伐紼嬫椂闂淬
銆銆鐩鏍囦笁錛氭椂闂達紞璐圭敤浼樺寲銆傝繖涓鐩鏍囧寘鎷涓や釜鏂歸潰錛屼竴涓鏄鎸囧湪淇濊瘉鏃㈠畾鐨勫伐紼嬪畬宸ユ椂闂寸殑鏉′歡涓嬶紝鎵闇瑕佺殑璐圭敤鏈灝戱紱鎴栬呮槸鍦ㄩ檺鍒惰垂鐢ㄧ殑鏉′歡涓嬶紝宸ョ▼瀹屽伐鏃墮棿鏈鐭銆
銆銆涓鑸鏉ヨ詫紝宸ョ▼璐圭敤鍙鍒嗕負鐩存帴璐圭敤鍜岄棿鎺ヨ垂鐢ㄤ袱澶х被錛屽叾涓鐩存帴璐圭敤鍖呮嫭鐩存帴鐢熶駭鐨勫伐浜哄伐璧勫強闄勫姞璐癸紝璁懼囨姌鏃с佽兘婧愩佸伐鍏峰強鏉愭枡娑堣楃瓑鐩存帴涓庡畬鎴愭椿鍔ㄦ湁鍏崇殑璐圭敤銆備負緙╃煭媧誨姩鐨勪綔涓氭椂闂達紝闇瑕侀噰鍙栦竴瀹氱殑鎶鏈緇勭粐鎺鏂斤紝鐩稿簲鍦伴渶瑕佸炲姞涓閮ㄥ垎鐩存帴璐圭敤錛屽備負浜嗚刀宸ュ炲姞璁懼囨垨鑰呭崟浣嶆椂闂村唴澧炲姞鑳芥簮娑堣楃瓑銆傚洜姝わ紝鍦ㄤ竴瀹氭潯浠朵笅鍜屼竴瀹氳寖鍥村唴錛屾椿鍔ㄧ殑浣滀笟鏃墮棿瓚婄煭錛岀洿鎺ヨ垂鐢ㄨ秺澶氥傞棿鎺ヨ垂鐢ㄩ氬父鍖呮嫭綆$悊浜哄憳鐨勫伐璧勩佸姙鍏璐圭瓑,浠庢垚鏈浼氳′笂錛屾垜浠鎶婇棿鎺ヨ垂鐢ㄦ寜鐓у伐紼嬬殑鏂藉伐鏃墮棿榪涜岀洿鎺ュ垎鎽娿傚湪涓瀹氱殑鐢熶駭瑙勬ā鍐咃紝媧誨姩鐨勪綔涓氭椂闂磋秺鐭錛屽垎鎽婄殑闂存帴璐圭敤涔熻秺灝戙傚洜姝わ紝鎴戜滑鏈変互涓嬫椂闂-璐圭敤鍑芥暟錛 Y = f1(t) f2(t)
銆銆Y錛氭昏垂鐢
銆銆f1(t)錛氱洿鎺ヨ垂鐢
銆銆f2(t)錛氶棿鎺ヨ垂鐢
銆銆璇ユ柟紼嬪紡琛ㄦ槑錛屽伐紼嬮」鐩鐨勪笉鍚屽畬宸ユ椂闂存墍瀵瑰簲鐨勬椿鍔ㄦ昏垂鐢ㄥ拰宸ョ▼欏圭洰鎵闇瑕佺殑鎬昏垂鐢ㄩ殢鐫鏃墮棿鐨勫彉鍖栬屽彉鍖栥傚亣璁懼綋 t = T鈥 鏃訛紝Y鈥 = Min(Y) 鍗沖伐紼嬫昏垂鐢ㄨ揪鍒版渶浣庣偣錛屾垜浠灝員鈥欑偣縐頒負鏈浣庢垚鏈鏃ョ▼(鎴戜滑鍙浠ョ敤涓闃跺兼暟涓洪浂,浜岄樁瀵兼暟涓烘f潵奼傚緱T鈥欑偣)銆傚湪鍒惰㈢綉緇滆″垝鏃訛紝鏃犺烘槸浠ラ檷浣庤垂鐢ㄤ負涓昏佺洰鏍囷紝榪樻槸灝介噺緙╃煭宸ョ▼瀹屽伐鏃墮棿涓轟富瑕佺洰鏍囷紝閮借佽$畻鏈浣庢垚鏈鏃ョ▼錛屼粠鑰屾嫙瀹氬嚭鏃墮棿-璐圭敤鐨勪紭鍖栨柟妗堛
鍏抽敭璺寰勬硶CPM浼樼己鐐
銆銆CPM錛堝叧閿璺寰勬硶錛変富瑕佹槸涓縐嶅熀浜庡崟鐐規椂闂翠及璁°佹湁涓ユ牸嬈″簭鐨勪竴縐嶇綉緇滃浘銆傚畠鍦ㄩ」鐩綆$悊搴旂敤涓鏃㈡湁浼樼偣錛屽張鏈夊叾涓嶈凍涔嬪勩
銆銆浼樼偣錛氬畠鐨勫嚭鐜頒負欏圭洰鎻愪緵浜嗛噸瑕佺殑甯鍔╋紝鐗瑰埆鏄涓洪」鐩鍙婂叾涓昏佹椿鍔ㄦ彁渚涗簡鍥懼艦鍖栫殑鏄劇ず錛岃繖浜涢噺鍖栦俊鎮涓鴻瘑鍒娼滃湪鐨勯」鐩寤惰繜椋庨櫓鎻愪緵鏋佸叾閲嶈佺殑渚濇嵁銆
銆銆緙虹偣錛氶栧厛錛岀幇瀹炵敓媧諱腑鐨勯」鐩緗戠粶寰寰鍖呮嫭涓婂崈欏規椿鍔錛屽湪鍒跺畾緗戠粶鍥炬椂錛屾瀬鍏跺規槗閬楁紡錛涘叾嬈★紝鍚勪釜宸ヨ祫涔嬮棿鐨勪紭鍏堝叧緋繪湭蹇呭嶮鍒嗘槑紜錛岄毦浠ュ仛鍥撅紱鏈鍚庢槸鍚勪釜媧誨姩鏃墮棿緇忓父闇瑕佸埄鐢ㄦ傜巼鍒嗗竷鏉ヤ及璁℃椂闂寸偣錛屾湁鍙鑳藉彂鐢熺殑鍋忓樊錛涙渶鍚庯紝紜瀹氬叧閿璺寰勭洰鏍囧叾瀹炶川涓婁負浜嗙『淇濋」鐩鎸夌収榪欎竴鐗瑰畾鐨勯『搴忎弗鏍兼墽琛岋紝浠庤屼笉鑷充簬浣挎暣涓欏圭洰鍋滈】銆佹嫋寤訛紝濡傛灉綆$悊鍥㈤槦瀵圭『瀹炴棤娉曠『瀹氱殑宸ヤ綔錛屽氨搴旇ュ湪欏圭洰榪愪綔鐨勮″垝涓榪涜屽厖鍒嗙殑鍒嗘瀽鍜岄噸鏂板畨鎺掞紝姝ゆ槸緗戠粶璁″垝鏄懼緱鏃犺兘涓哄姏銆傚洜姝ゅ湪欏圭洰涓錛孋PM涔熼渶瑕佸叾瀹冨伐鍏峰拰鏂規硶鍚屾椂杈呭姪浣跨敤銆
Ⅱ 網路的問題
網路計劃技術可以有效解決這些問題。目前應用比較廣泛的兩種計劃方法是關鍵路徑法(Critical Path Method,簡稱CPM)和計劃評審技術(Program Evaluation and Review Technique,簡稱PERT)。
CPM和PERT是獨立發展起來的計劃方法。兩者的主要區別在於:CPM是以經驗數據為基礎來確定各項工作的時間,而PERT則把各項工作的時間作為隨機變數來處理。所以,前者往往被稱為肯定型網路計劃技術,而後者往往被稱為非肯定型網路計劃技術。前者是以縮短時間、提高投資效益為目的,而後者則能指出縮短時間、節約費用的關鍵所在。因此,將兩者有機結合,可以獲得更顯著的效果。
信息工程項目建設過程中不可預見的因素較多,如新技術、需求變化、到貨延遲,以及政策指令性影響等。因此,整體工程進度計劃與控制大多採用非肯定型網路計劃,即PERT網路模型。
信息工程項目應用網路計劃技術的步驟如下:①繪制網路圖;②網路計劃計算;③求關鍵路徑;④計算完工期及其概率;⑤網路計劃優化。
步驟1:繪制ERP項目網路圖
本文主要以某公司(中小型企業)ERP項目建設為例,講述網路計劃技術在信息工程項目監理工作進度控制中的應用。
(1) 定義各項工作(作業)
恰當地確定各項工作范圍,以使網路圖復雜程度適中。
(2) 編制工作表
首先是根據實施廠商的實施方法和業主單位的實?B style='color:black;background-color:#ff9999'>是榭觶
Ⅲ 什麼是網路計劃技術
網路計劃技術是指用於工程項目的計劃與控制的一項管理技術。它是五十年代末發展起來的,依其起源有關鍵路徑法(CPM)與計劃評審法(PERT)之分。1956年,美國杜邦公司在制定企業不同業務部門的系統規劃時,制定了第一套網路計劃。這種計劃藉助於網路表示各項工作與所需要的時間,以及各項工作的相互關系。通過網路分析研究工程費用與工期的相互關系,並找出在編制計劃及計劃執行過程中的關鍵路線。最早是由在二戰時期,德國(第三帝國)軍備與戰時生產部部長——阿爾貝特·施佩爾根據建築學原理發明與實施。
技術內容
網路計劃技術包括以下基本內容:
網路圖
網路圖是指網路計劃技術的圖解模型,反映整個工程任務的分解和合成。分解,是指對工程任務的劃分;合成,是指解決各項工作的協作與配合。分解和合成是解決各項工作之間,按邏輯關系的有機組成。繪制網路圖是網路計劃技術的基礎工作。
時間參數
在實現整個工程任務過程中,包括人、事、物的運動狀態。這種運動狀態都是通過轉化為時間函數來反映的。反映人、事、物運動狀態的時間參數包括:各項工作的 作業時間、開工與完工的時間、工作之間的銜接時間、完成任務的機動時間及工程范圍和總工期等。
關鍵路線
通過計算網路圖中的時間參數,求出工程工期並找出關鍵路徑。在關鍵路線上的作業稱為關鍵作業,這些作業完成的快慢直接影響著整個計劃的工期。在計劃執行過程中關鍵作業是管理的重點,在時間和 費用方面則要嚴格控制。
網路優化
網路優化,是指根據關鍵路線法,通過利用時差,不斷改善網路計劃的初始方案,在滿足一定的約束條件下,尋求管理目標達到最優化的計劃方案。網路優化是網路計劃技術的主要內容之一,也是較之其它計劃方法優越的主要方面。