Ⅰ 鏂藉伐涓瑿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姝ｆ帹娉
銆銆绠绾垮浘锛圓DM锛夌殑璁＄畻涓鑸鏈夋ｆ帹娉曪紙Forward Pass锛夊拰閫嗘帹娉曪紙BACkward Pass锛変袱绉嶏紝姝ｆ帹娉曠敤浜庤＄畻娲诲姩鍜岃妭鐐圭殑鏈鏃╂椂闂达紝鍏剁畻娉曞備笅锛
銆 銆銆1. 璁剧疆绠绾垮浘锛圓DM锛変腑鐨勭涓涓鑺傜偣鐨勬椂闂达紝濡傝剧疆涓1銆
銆 銆銆2. 閫夋嫨涓涓寮濮嬩簬绗涓涓鑺傜偣鐨勬椿鍔ㄥ紑濮嬭繘琛岃＄畻銆
銆 銆銆3. 浠ゆ椿鍔ㄦ渶鏃╁紑濮嬫椂闂寸瓑浜庡叾寮濮嬭妭鐐圭殑鏈鏃╂椂闂淬
銆 銆銆4. 鍦ㄩ夋嫨鐨勬椿鍔ㄧ殑鏈鏃╁紑濮嬫椂闂翠笂鍔犱笂鍏跺伐鏈燂紝灏辨槸鍏舵渶鏃╃粨鏉熸椂闂淬
銆 銆銆5. 姣旇緝姝ゆ椿鍔ㄧ殑鏈鏃╃粨鏉熸椂闂村拰姝ゆ椿鍔ㄧ粨鏉熻妭鐐圭殑鏈鏃╂椂闂淬傚傛灉缁撴潫鑺傜偣杩樻病鏈夎剧疆鏃堕棿锛屽垯姝ゆ椿鍔ㄧ殑鏈鏃╃粨鏉熸椂闂村氨鏄璇ョ粨鏉熻妭鐐圭殑鏈鏃╂椂闂达紱濡傛灉娲诲姩鐨勭粨鏉熸椂闂存瘮缁撴潫鑺傜偣鐨勬渶鏃╂椂闂村ぇ锛屽垯鍙栨ゆ椿鍔ㄧ殑鏈鏃╃粨鏉熸椂闂翠綔涓鸿妭鐐圭殑鏈鏃╂椂闂达紱濡傛灉姝ゆ椿鍔ㄧ殑鏈鏃╃粨鏉熸椂闂村皬浜庡叾缁撴潫鑺傜偣鐨勬渶鏃╂椂闂达紝鍒欎繚鐣欐よ妭鐐规椂闂翠綔涓哄叾鏈鏃╂椂闂淬
銆 銆銆6. 妫鏌ユ槸鍚﹁繕鏈夊叾瀹冩椿鍔ㄥ紑濮嬩簬姝よ妭鐐癸紝濡傛灉鏈夛紝鍒欏洖鍒版ラ3杩涜岃＄畻锛涘傛灉娌℃湁锛屽垯杩涘叆涓嬩竴涓鑺傜偣鐨勮＄畻锛屽苟鍥炲埌姝ラ3寮濮嬶紝鐩村埌鏈鍚庝竴涓鑺傜偣銆
銆銆鍏抽敭璺寰勬硶CPM閫嗘帹娉
銆銆娲诲姩鍜岃妭鐐圭殑鏈杩熸椂闂撮噰鐢ㄩ嗘帹娉曪紙Backward Pass锛夎＄畻锛岄嗘帹娉曪紙Backward Pass锛変竴鑸浠庨」鐩鐨勬渶鍚庝竴涓娲诲姩寮濮嬭＄畻锛岀洿鍒拌＄畻鍒扮涓涓鑺傜偣鐨勬椂闂翠负姝锛屽湪閫嗘帹娉曠殑璁＄畻涓锛岄栧厛浠ゆ渶鍚庝竴涓鑺傜偣鐨勬渶杩熸椂闂寸瓑浜庡叾鏈鏃╂椂闂达紝鐒跺悗寮濮嬭＄畻锛屽叿浣撶殑璁＄畻姝ラゅ備笅鎵绀猴細
銆 銆銆1. 璁剧疆鏈鍚庝竴涓鑺傜偣鐨勬渶杩熸椂闂达紝浠ゅ叾绛変簬姝ｆ帹娉曡＄畻鍑虹殑鏈鏃╂椂闂淬
銆 銆銆2. 閫夋嫨涓涓浠ユよ妭鐐逛负缁撴潫鑺傜偣鐨勬椿鍔ㄨ繘琛岃＄畻銆
銆 銆銆3. 浠ゆゆ椿鍔ㄧ殑鏈杩熺粨鏉熸椂闂寸瓑浜庢よ妭鐐圭殑鏈杩熸椂闂淬
銆 銆銆4. 浠庢ゆ椿鍔ㄧ殑鏈杩熺粨鏉熸椂闂翠腑鍑忓幓鍏跺伐鏈燂紝寰楀埌鍏舵渶杩熷紑濮嬫椂闂淬
銆 銆銆5. 姣旇緝姝ゆ椿鍔ㄧ殑鏈杩熷紑濮嬫椂闂村拰鍏跺紑濮嬭妭鐐圭殑鏈杩熸椂闂达紝濡傛灉寮濮嬭妭鐐硅繕娌℃湁璁剧疆鏈杩熸椂闂达紝鍒欏皢娲诲姩鐨勬渶杩熷紑濮嬫椂闂磋剧疆涓烘よ妭鐐圭殑鏈杩熸椂闂达紝濡傛灉娲诲姩鐨勬渶杩熷紑濮嬫椂闂存棭浜庤妭鐐圭殑鏈杩熸椂闂达紝鍒欏皢姝ゆ椿鍔ㄧ殑鏈杩熷紑濮嬫椂闂磋剧疆涓鸿妭鐐圭殑鏈杩熸椂闂达紝濡傛灉娲诲姩鐨勬渶杩熷紑濮嬫椂闂磋繜浜庤妭鐐圭殑鏈杩熸椂闂达紝鍒欎繚鐣欏師鑺傜偣鐨勬椂闂翠綔涓烘渶杩熸椂闂
銆 銆銆6. 妫鏌ユ槸鍚﹁繕鏈夊叾瀹冩椿鍔ㄤ互姝よ妭鐐逛负缁撴潫鑺傜偣锛屽傛灉鏈夊垯杩涘叆绗浜屾ヨ＄畻锛屽傛灉娌℃湁鍒欒繘鍏ヤ笅涓涓鑺傜偣锛岀劧鍚庤繘鍏ョ浜屾ヨ＄畻锛岀洿鑷虫渶鍚庝竴涓鑺傜偣銆
銆 銆銆7. 绗涓涓鑺傜偣鐨勬渶杩熸椂闂存槸鏈椤圭洰蹇呴』瑕佸紑濮嬬殑鏃堕棿锛屽亣璁惧彇鏈鍚庝竴涓鑺傜偣鐨勬渶杩熸椂闂村拰鏈鏃╂椂闂寸浉绛夛紝鍒欏叾鍊煎簲璇ョ瓑浜1銆
銆 銆銆涓婇潰浠嬬粛浜嗘椿鍔ㄧ殑鏈鏃╁拰鏈杩熸椂闂寸殑璁＄畻鏂规硶锛屼互涓婄殑杩囩▼鍙浠ョ敤姣旇緝绠鍗曠殑鍏寮忔潵琛ㄨ揪銆
銆銆涓婇潰鎵璁茶堪鐨勬柟娉曪紝鎴戜滑涓鑸绉颁负鑺傜偣璁＄畻娉曪紝鑺傜偣鍜屾椿鍔ㄧ殑鏈鏃╂椂闂存寜鐓фｆ帹娉曡繘琛岃＄畻锛岃捣鐐硅妭鐐规湭瑙勫畾鏃堕棿鏃讹紝鎴戜滑鍙栧叾鏃堕棿涓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
銆銆鍙﹀栵紝涔熷彲浠ラ噰鐢ㄤ竴绉嶅彨鍋氬伐浣滆＄畻娉曠殑鏂规硶杩涜屾椿鍔ㄦ椂闂寸殑璁＄畻锛屽叿浣撳備笅銆
銆銆瀵逛簬鏈鏃╂椂闂达紝閲囩敤姝ｆ帹娉曡＄畻銆傚湪娌℃湁鎸囧畾鑺傜偣鐨勫紑濮嬫椂闂存椂锛屽垯璧风偣寮濮嬫椿鍔ㄧ殑鏈鏃╁紑濮嬫椂闂村畾涓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锛夈
銆銆瀵逛簬娲诲姩鐨勬渶鏃╁紑濮嬪拰鏈鏃╃粨鏉熸椂闂达紝閲囩敤姝ｆ帹娉曡＄畻锛屽叾绠楁硶濡備笅鎵绀猴細
銆銆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锛夌敤姝ｆ帹娉曞拰閫嗘帹娉曡＄畻鍑哄悇涓娲诲姩鐨勬渶鏃╁紑濮嬫椂闂达紝鏈鏅氬紑濮嬫椂闂达紝鏈鏃╁畬宸ユ椂闂村拰鏈杩熷畬宸ユ椂闂达紝骞惰＄畻鍑哄悇涓娲诲姩鐨勬椂宸锛
銆銆锛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) 鍗冲伐绋嬫昏垂鐢ㄨ揪鍒版渶浣庣偣锛屾垜浠灏員鈥欑偣绉颁负鏈浣庢垚鏈鏃ョ▼(鎴戜滑鍙浠ョ敤涓闃跺兼暟涓洪浂,浜岄樁瀵兼暟涓烘ｆ潵姹傚緱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年，美国杜邦公司在制定企业不同业务部门的系统规划时，制定了第一套网络计划。这种计划借助于网络表示各项工作与所需要的时间，以及各项工作的相互关系。通过网络分析研究工程费用与工期的相互关系，并找出在编制计划及计划执行过程中的关键路线。最早是由在二战时期，德国（第三帝国）军备与战时生产部部长——阿尔贝特·施佩尔根据建筑学原理发明与实施。
技术内容
网络计划技术包括以下基本内容：
网络图
网络图是指网络计划技术的图解模型，反映整个工程任务的分解和合成。分解，是指对工程任务的划分；合成，是指解决各项工作的协作与配合。分解和合成是解决各项工作之间，按逻辑关系的有机组成。绘制网络图是网络计划技术的基础工作。
时间参数
在实现整个工程任务过程中，包括人、事、物的运动状态。这种运动状态都是通过转化为时间函数来反映的。反映人、事、物运动状态的时间参数包括：各项工作的 作业时间、开工与完工的时间、工作之间的衔接时间、完成任务的机动时间及工程范围和总工期等。
关键路线
通过计算网络图中的时间参数，求出工程工期并找出关键路径。在关键路线上的作业称为关键作业，这些作业完成的快慢直接影响着整个计划的工期。在计划执行过程中关键作业是管理的重点，在时间和 费用方面则要严格控制。
网络优化
网络优化，是指根据关键路线法，通过利用时差，不断改善网络计划的初始方案，在满足一定的约束条件下，寻求管理目标达到最优化的计划方案。网络优化是网络计划技术的主要内容之一，也是较之其它计划方法优越的主要方面。