系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
Systems Engineering—Theory & Practice
2009年
2期
~
,共null页
何正文 刘人境 薛顺利 徐渝
何正文 劉人境 薛順利 徐渝
하정문 류인경 설순리 서투
支付进度安排 活动执行模式 业主视角 优化模型 启发式算法
支付進度安排 活動執行模式 業主視角 優化模型 啟髮式算法
지부진도안배 활동집행모식 업주시각 우화모형 계발식산법
project payment scheduling; performing mode of activity; client s perspective; optimal model; heuristic;
从业主的视角研究了活动具有多种执行模式的项目支付进度问题.首先对所研究问题进行界定并定义文中所用到的符号;随后构建业主视角多模式项目支付进度问题的优化模型,通过将其转化为离散时间/费用权衡问题的子问题P_C|T,证明该问题为强NP-hard;基于这一结果,针对问题特征设计启发式求解算法,通过在两个模块之间的模拟退火搜索迭代,获得其满意解;在40个随机生成的标准算例上对算法进行测试,得到如下结论:算法可以在24.63秒内求解所有的算例,满意解对应的目标函数值与其上界的相对偏差不超过8.24%;随着支付次数、折现率、承包商可接受最低利润率及支付比例的上升,业主的项目净现值下降.
從業主的視角研究瞭活動具有多種執行模式的項目支付進度問題.首先對所研究問題進行界定併定義文中所用到的符號;隨後構建業主視角多模式項目支付進度問題的優化模型,通過將其轉化為離散時間/費用權衡問題的子問題P_C|T,證明該問題為彊NP-hard;基于這一結果,針對問題特徵設計啟髮式求解算法,通過在兩箇模塊之間的模擬退火搜索迭代,穫得其滿意解;在40箇隨機生成的標準算例上對算法進行測試,得到如下結論:算法可以在24.63秒內求解所有的算例,滿意解對應的目標函數值與其上界的相對偏差不超過8.24%;隨著支付次數、摺現率、承包商可接受最低利潤率及支付比例的上升,業主的項目淨現值下降.
종업주적시각연구료활동구유다충집행모식적항목지부진도문제.수선대소연구문제진행계정병정의문중소용도적부호;수후구건업주시각다모식항목지부진도문제적우화모형,통과장기전화위리산시간/비용권형문제적자문제P_C|T,증명해문제위강NP-hard;기우저일결과,침대문제특정설계계발식구해산법,통과재량개모괴지간적모의퇴화수색질대,획득기만의해;재40개수궤생성적표준산례상대산법진행측시,득도여하결론:산법가이재24.63초내구해소유적산례,만의해대응적목표함수치여기상계적상대편차불초과8.24%;수착지부차수、절현솔、승포상가접수최저리윤솔급지부비례적상승,업주적항목정현치하강.
This paper involves the multi-mode project payment scheduling problem from the client perspective. The problem is identified and the notations are defined at first.Then the optimization model of the problem is constructed and its strong NP-hardness is proved by simplifying it to P_C|T in the discrete time/cost tradeoff problem.Based on the characteristics of the problem,a special heuristic composed of two modules is developed.Through the iteration between the two modules,the heuristic can find the desirable...
