系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
SYSTEMS ENGINEERING--THEORY & PRACTICE
2009年
2期
70-77
,共8页
何正文%刘人境%薛顺利%徐渝
何正文%劉人境%薛順利%徐渝
하정문%류인경%설순리%서투
支付进度安排%活动执行模式%业主视角%优化模型%启发式算法
支付進度安排%活動執行模式%業主視角%優化模型%啟髮式算法
지부진도안배%활동집행모식%업주시각%우화모형%계발식산법
从业主的视角研究了活动具有多种执行模式的项目支付进度问题.首先对所研究问题进行界定并定义文中所用到的符号;随后构建业主视角多模式项目支付进度问题的优化模型,通过将其转化为离散时间/费用权衡问题的子问题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%;수착지부차수、절현솔、승포상가접수최저리윤솔급지부비례적상승,업주적항목정현치하강.
