面向项目方案优化的机会约束规划模型

《面向项目方案优化的机会约束规划模型》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第29卷第6期哈尔滨工程大学学报v01．29№．62008年6月JournalofHarbinEngineeringUniversityJun2008面向项目方案优化的机会约束规划模型王少君，王刚，吕民，高国安(哈尔滨工业大学现代生产技术中心，黑龙江哈尔滨150001)摘要：为了控制项目实施过程中的风险，提高项目的成功率，针对项目实施过程中时间、成本、质量的不确定优化问题，结合PEI汀技术分别提出了基于机会约束规划的项目关键路线实施进度优化模型、项目实施进度一费用优化模型、项目实施质量优化模型和项目进度

2、一费用一质量联合折衷优化模型，并采用随机模拟技术通过MonteCarlo仿真给出了项目实施风险的概率估计．利用嵌入PERT的基于随机模拟的遗传算法对模型求解，通过算例验证了模型的合理性和算法的有效性，根据对比，进度一费用一质量联合折衷模型的解方案具有更小的实施风险概率，为项目实施方案规划提供了定量可靠的决策依据．关键词：项目优化；机会约束规划；计划评审技术；遗传算法中图分类号：TP391．9；()221．5文献标识码：A文章编号：1006—7043(2008)06一0610—07Chanceconstr

3、ainedprogrammingmodelsforoptimizationofprojectschemesWANGShao-jun，WANGGang，LUMin，GAOGu伊an(AdvancedManufacturingTechnologyCenter，HarbinInstituteofTechnology，Harbin150001，China)Abstr舵t：Tocontroltherisksinprojectimplementationandraisethesuccessrateofproject

4、s，weproposedfouroptimizationmodelsforsolvingtheindefiniteoptimizationproblemsoftime，costandqualityinpro—jectimplementationbyusingprogramevaluationandreviewtechnique(PERT)andchance-constrainedprogramming．Thesemodelsincludeaprojectimplementationprogressopt

5、imizationmodelbasedonc“ticalpath，atime／costtrade-offoptimizationmodel，animplementationqualityoptimizationmodel，andaschedul}cost—qualitycompromiseoptimizationmodel．Then，aprojectimplementationriskprobabilityes—timationwascarriedoutusingMonteCarlosimulation

6、．ThemodelsweresolvedwithgeneticalgorithmembeddedinPERT．Thepracticalexamplesverifythecorrectnessofthesemodelsandeffectivenessoftherelatedalgo“thms．Thecomparisonbetweenthesemodelsshowedthat，theschedule_cost—qualitycompro—miseoptimizationmodelpossesseslowes

7、tprobabilityofimplementationrisk，providingthequantitativeandauthenticdecisio小makingbasisforplanningofprojectimplementati6nschemes．Ke”帅川s：projectoptimization；chance-constrainedprogramming；PERT；geneticalgorithm在项目实施过程中，往往由于技术、资金、环境、人员等因素的不确定性，使得项目的实施周期与成本具

8、有很大的随机性，经常由于项目方案规划不合理而导致项目延期、实施费用超预算以及项目实施质量不稳定，从而增大项目的实施风险‘1

9、．为了提高收稿日期：2007—10一25．基金项目：国家863／CIMS主题基金资助项目(2003AA413210)．作者简介：王少君(1971一)，男，博上研究生，E-mil：wang—shaojun@126．com：高国安(1937一)。男，教授，博士生导师．项目的成功率，降低项目的实施风险，必须明确项目目标，对项