软件项目支付进度问题研究.pdfVIP

第24卷 第4期 运 筹 与 管 理 Vo1．24，No．4 2015年 8月 OPERATIONSRESEARCH AND MANAGEMENTSCIENCE Aug．2015 软件项 目支付进度 问题研究 曹萍，张剑 ，陈福集 (1．福州大学 经济与管理学院，福建 福州 350116；2．上海工程技术大学 航空学院，上海 201620) 摘 要：软件项 目的复杂性和特点使得其支付进度 问题较具特殊性。针对软件质量的差异性 ，对软件项 目支付 进度 问题进行研究。以承包商净现值最大化为优化 目标，构建了具有惩罚结构的支付进度优化模型，该模型反 映了不同软件质量对承包商收益的影响；针对该问题的特点设计了启发式求解算法；最后通过一个算例对模型 进行 了验证 。可为承包商在签订外包合同及外包实施 中的策略提供决策依据 。 关键词：软件项 目；支付进度安排；优化模型；启发式算法；软件承包商 中图分类号 ：C935；F224．33 文章标识码 ：A 文章编号 ：1007—3221(2015)04-0282—06 ResearchonPaymentSchedulingProblemsofSoftwareProject CAOPing ，ZHANGJian ，CHENFu．ji (1．SchoolofEconomicandManagement，FuzhouUniversity，Fuzhou350116，China；2．SchoolofAirTranspor- tation，ShanghaiUniversityofEngineeringScience，Shanghai201620，China) Abstract：ThecomplexityandcharacteristicofsoftwareprojectmakesthePaymentScheduleProblem(PSP)has itsownuniquecharacteristics．ThePSPofsoftwareprojectisstudiedinthispaperaccordingtodifferencelevelof softwarequality．A paymentschedule optimizationmodelwith penaltystructureisconstructedtomaximize the NetPresentValue(NPV)ofthecontractor，whichreflectstheimpactofdifferentsoftwarequalityoncontractorg gains．Andthenaheuristicalgorithm isdevelopedtosolvethePSP．Finally，thevalidityofthemodelandalgo- rithm isverifiedbyan instance．Itcanprovideadecision—makingbasisforcontractorin processofsigningout— sourcingcontractandimplementingproject． Keywords：softwareproject；paymentscheduling；optimalmodel；Heuristicalgorithm；contractor 0 引言 软件外包项 目实施过程中外包双方均面对各种决策 ，收益最大化是决策的重要依据和 目标。Kweku- Muata等认为外包合同是外包决策 的重要组成部分 。外包合同中支付进度的安排直接影响到外包双方 的收益，因此支付进度问题 (paymentschedulingproblems，PSP)成为承包商和客户所共同关注的一个关键 性决策问题 ]。支付进度研究如何合理安排项 目的支付进度 ，包括支付次数、支付量及支付时间以使项 目的收益最大化 ¨。 在传统工程项 目领域 ，支付进度问题研究 已取得了一些基本成果。如 Dayanand和 Padman研究了在项 目时间和支付总数固定的情况下，以承包商的净现金流量(NetPresentValue，NPV)最大为 目标分析