基于双重视角的MPPSP及其禁忌搜索启发式算法

《基于双重视角的MPPSP及其禁忌搜索启发式算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第19卷第3期2010年6月运筹与管理OPERATIONSRESEARCHANDMANAGEMENTSCIENCEV01．19，No．3Jun．2010基于双重视角的MPPSP及其禁忌搜索启发式算法何正文1，任世科2，柴国荣2(1．西安交通大学管理学院，陕西西安710049；2．兰州大学管理学院，甘肃兰州730000)摘要：首先界定研究假设条件并定义文中所使用的符号；随后从业主及承包商双重视角构建MPPSP的整数规划优化模型；Of对问题的强NP．hard属性，设计禁忌搜索启发式算法；在随机生成的标准箅例集

2、合上对算法进行测试；最后用一个算例对研究结果进行说明。结论如下：本文所开发的禁忌搜索启发式算法可以有效地求解MPPSP；关于给定项目的支付进度安排，承包商和业主的偏好存在显著差异；随着支付次数与支付比例的增加，承包商收益提高，业主收益下降，而双方收益均随折现率的上升而下降。关键词：MPPSP；双重视角；优化模型；禁忌搜索中图分类号：C931．1：F224．33文章标识码：A文章编号：1007-3221(2010)03-0001-08MPPSPBasedOnDoublePerspectivesandItsT

3、abuSearchHeuristicHEZheng．wenl。RENShi．ke2，CHAIGuo．ron92(1．SchoolofManagement，Xi’anJiaotongUniversity，Xi’an710049，China；2．SchoolofManage·ment，LanzhouUnwemity，Lanzhou730000，China)Abstract：Thispaperidentifiestheassumptionsofthestudyanddefinesthenotationsused

4、inthepaperatfirst．ThentheintegerprogrammingoptimizationmodelsofMPPSPareconstructedfromtheperspectivesofcontractorandclientrespectively．ForthestrongNP—hardnessoftheproblem，atabusearchheuristicisdevelopedandtest·edonastandarddatasetgeneratedrandomly．Ultimat

5、ely，aninstanceisgiventoillustratetheoutcomesofthestudy．Theconclusionsofthepaperareasfollows：TheproposedheuristiccansolveMPPSPefficiently．Fortheprojectpaymentschedulingofacertainproject，thepreferenceofthecontractorisquitedifferentfromthatoftheclient．Withth

6、eincreaseofthepaymentnumberandthepaymentproportiontheprofitofthecontractorascendswhilethatoftheclientdescends，andtheprofitsofthetwopartiesofthecontractdecreaseastheinterestrateperperiodgoesup．Keywords：MPPSP；doubleperspectives；optimizationmodel；tabusearch0

7、引言项目支付进度问题PPSP(projectpaymentschedulingproblem)研究如何合理地安排项目支付进度包括支付次数、支付量、支付时间或支付点(即与支付相联系的里程碑事件)以使项目收益最大化⋯。活动的执行模式(performingmodeofactivity)即项目活动的完成方式，对应于完成活动所需资源投入量和相应工期口】。MPPSP(multi．modePPSP)即为多模式项目支付进度问题，是指允许活动具有多种执行模式的项目支付进度问题。在MPPSP中，承包商可以根据项目管理的实际情

8、况，通过调整资源投入量来加快或延缓项目的进展；而业主则必须考虑承包商的活动模式选择对支付安排结果的影响。收稿日期：2008—09·03基金项目：国家自然科学基金资助项目(70702013)；陕西省软科学研究项目(2007KR56)作者简介：何正文(1967．)，男，制裁授，博士，山西运城人．主要研究方向为项目管理及优化。2运筹与管理2010年第19卷关于项目支付进度问题，Dayanand和Padman【3-5]建立了单模式项目