技术经济
技術經濟
기술경제
Technology Economics
2008年
10期
69~73
,共null页
网络计划图 工期-费用优化 柱子群算法 次关键路线
網絡計劃圖 工期-費用優化 柱子群算法 次關鍵路線
망락계화도 공기-비용우화 주자군산법 차관건로선
network plan graph; time cost optimization; particle swarm optimization; secondary critical path
工期-费用优化是网络优化技术的核心内容。传统的工期-费用优化研究忽略了次关键路线、资源约束条件对工期压缩的影响。本文研究了次关键路线对工期压缩的影响,描述了求解最低压缩成本的特征路线法,并以此为基础建立了有资源约束的工期-费用优化数学模型。对解进行编码处理后,采用粒子群算法对工期费用优化模型进行求解,并根据求得的最优解来调整工序工期,最终实现工期-费用的最优化。最后,经过工程实例的仿真,证明了模型的合理性和有效性。
工期-費用優化是網絡優化技術的覈心內容。傳統的工期-費用優化研究忽略瞭次關鍵路線、資源約束條件對工期壓縮的影響。本文研究瞭次關鍵路線對工期壓縮的影響,描述瞭求解最低壓縮成本的特徵路線法,併以此為基礎建立瞭有資源約束的工期-費用優化數學模型。對解進行編碼處理後,採用粒子群算法對工期費用優化模型進行求解,併根據求得的最優解來調整工序工期,最終實現工期-費用的最優化。最後,經過工程實例的倣真,證明瞭模型的閤理性和有效性。
공기-비용우화시망락우화기술적핵심내용。전통적공기-비용우화연구홀략료차관건로선、자원약속조건대공기압축적영향。본문연구료차관건로선대공기압축적영향,묘술료구해최저압축성본적특정로선법,병이차위기출건립료유자원약속적공기-비용우화수학모형。대해진행편마처리후,채용입자군산법대공기비용우화모형진행구해,병근거구득적최우해래조정공서공기,최종실현공기-비용적최우화。최후,경과공정실례적방진,증명료모형적합이성화유효성。
The time-cost optimization is the core of network plan. However,the traditional study on optimization of time-cost neglectes the im pact of secondary critical path and resource constraint on time compression. This paper studies the impact of secondary critical path on time compression ,and describes the characteristic path method for solving the optimal cost of compression. Based on this method, it establishes the mathematical model on time cost with resource constraint. After coding for solution,it uses the particle swarm optimization to solve this model, and then adjusts the time of working procedure to obtain the optimum time cost according to the optimal solution. Finally, through the simulation of project example, it verifies the rationality and effectiveness of this model.