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

第２４卷　第４期 运　 筹　 与 　管　 理 Ｖｏｌ．２４，Ｎｏ．４ ２０１５年８月 ＯＰＥＲＡＴＩＯＮＳＲＥＳＥＡＲＣＨＡＮＤＭＡＮＡＧＥＭＥＮＴＳＣＩＥＮＣＥ Ａｕｇ．２０１５ 　 　 软件项目支付进度问题研究 １ ２ １ 曹 萍 ，　张 剑 ，　陈福集 （１．福州大学 经济与管理学院，福建 福州 ３５０１１６；２．上海工程技术大学 航空学院，上海 ２０１６２０） 摘　要：软件项目的复杂性和特点使得其支付进度问题较具特殊性。针对软件质量的差异性，对软件项目支付 进度问题进行研究。以承包商净现值最大化为优化目标，构建了具有惩罚结构的支付进度优化模型，该模型反 映了不同软件质量对承包商收益的影响；针对该问题的特点设计了启发式求解算法；最后通过一个算例对模型 进行了验证。可为承包商在签订外包合同及外包实施中的策略提供决策依据。 关键词：软件项目；支付进度安排；优化模型；启发式算法；软件承包商 中图分类号：Ｃ９３５；Ｆ２２４．３３　　　文章标识码：Ａ　　　文章编号：１００７３２２１（２０１５）０４０２８２０６ ＲｅｓｅａｒｃｈｏｎＰａｙｍｅｎｔＳｃｈｅｄｕｌｉｎｇＰｒｏｂｌｅｍｓｏｆＳｏｆｔｗａｒｅＰｒｏｊｅｃｔ １ ２ １ ＣＡＯＰｉｎｇ，ＺＨＡＮＧＪｉａｎ，ＣＨＥＮＦｕｊｉ （１．ＳｃｈｏｏｌｏｆＥｃｏｎｏｍｉｃａｎｄＭａｎａｇｅｍｅｎｔ，ＦｕｚｈｏｕＵｎｉｖｅｒｓｉｔｙ，Ｆｕｚｈｏｕ３５０１１６，Ｃｈｉｎａ；２．ＳｃｈｏｏｌｏｆＡｉｒＴｒａｎｓｐｏｒ ｔａｔｉｏｎ，ＳｈａｎｇｈａｉＵｎｉｖｅｒｓｉｔｙｏｆＥｎｇｉｎｅｅｒｉｎｇＳｃｉｅｎｃｅ，Ｓｈａｎｇｈａｉ２０１６２０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＴｈｅｃｏｍｐｌｅｘｉｔｙａｎｄｃｈａｒａｃｔｅｒｉｓｔｉｃｏｆｓｏｆｔｗａｒｅｐｒｏｊｅｃｔｍａｋｅｓｔｈｅＰａｙｍｅｎｔＳｃｈｅｄｕｌｅＰｒｏｂｌｅｍ（ＰＳＰ）ｈａｓ ｉｔｓｏｗｎｕｎｉｑｕｅｃｈａｒａｃｔｅｒｉｓｔｉｃｓ．ＴｈｅＰＳＰｏｆｓｏｆｔｗａｒｅｐｒｏｊｅｃｔｉｓｓｔｕｄｉｅｄｉｎｔｈｉｓｐａｐｅｒａｃｃｏｒｄｉｎｇｔｏｄｉｆｆｅｒｅｎｃｅｌｅｖｅｌｏｆ ｓｏｆｔｗａｒｅｑｕａｌｉｔｙ．Ａｐａｙｍｅｎｔｓｃｈｅｄｕｌｅｏｐｔｉｍｉｚａｔｉｏｎｍｏｄｅｌｗｉｔｈｐｅｎａｌｔｙｓｔｒｕｃｔｕｒｅｉｓｃｏｎｓｔｒｕｃｔｅｄｔｏｍａｘｉｍｉｚｅｔｈｅ ＮｅｔＰｒｅｓｅｎｔＶａｌｕｅ（ＮＰＶ）ｏｆｔｈｅｃｏｎｔｒａｃｔｏｒ，ｗｈｉｃｈｒｅｆｌｅｃｔｓｔｈｅｉｍｐａｃｔｏｆｄｉｆｆｅｒｅｎｔｓｏｆｔｗａｒｅｑｕａｌｉｔｙｏｎｃｏｎｔｒａｃｔｏｒ＇ｓ ｇａｉｎｓ．ＡｎｄｔｈｅｎａｈｅｕｒｉｓｔｉｃａｌｇｏｒｉｔｈｍｉｓｄｅｖｅｌｏｐｅｄｔｏｓｏｌｖｅｔｈｅＰＳＰ．Ｆｉｎａｌｌｙ，ｔｈｅｖａｌｉｄｉｔｙｏｆｔｈｅｍｏｄｅｌａｎｄａｌｇｏ ｒｉｔｈｍｉｓｖｅｒｉｆｉｅｄｂｙａｎｉｎｓｔａｎｃｅ．Ｉｔｃａｎｐｒｏｖｉｄｅａｄｅｃｉｓｉｏｎｍａｋｉｎｇｂａｓｉｓｆｏｒｃｏｎｔｒａｃｔｏｒｉｎｐｒｏｃｅｓｓｏｆｓｉｇｎｉｎｇｏｕｔ ｓｏｕｒｃｉｎｇｃｏｎｔｒａｃｔａｎｄｉｍｐｌｅｍｅｎｔｉｎｇｐｒｏｊｅｃｔ． Ｋｅｙｗｏｒｄｓ：ｓｏｆｔｗａｒｅｐｒｏｊｅｃｔ；ｐａｙｍｅｎｔｓｃｈｅｄｕｌｉｎｇ；ｏｐｔｉｍａｌｍｏｄｅｌ；Ｈｅｕｒｉｓｔｉｃａｌｇｏｒｉｔｈｍ；ｃｏｎｔｒａｃｔｏｒ ０　引言 软件外包项目实施过程中外包双方均面对各种决策，收益最大化是决策的重要依据和目标。Ｋｗｅｋｕ ［１］ Ｍｕａｔａ等认为外包合同是外包决策的重要组成部分 。外包合同中支付进度的安排直接影响到外包双方 的收益，因此支付进度问题