Abstract: The complexity and characteristic of software project makes the Payment Schedule Problem(PSP)has its own unique characteristics. The PSP of software project is studied in this paper according to difference level of software quality. A payment schedule optimization model with penalty structure is constructed to maximize the Net Present Value(NPV)of the contractor, which reflects the impact of different software quality on contractor's gains. And then a heuristic algorithm is developed to solve the PSP. Finally, the validity of the model and algorithm is verified by an instance. It can provide a decision-making basis for contractor in process of signing outsourcing contract and implementing project.

Key words: software project, payment scheduling, optimal model, Heuristic algorithm, contractor

摘要： 软件项目的复杂性和特点使得其支付进度问题较具特殊性。针对软件质量的差异性,对软件项目支付进度问题进行研究。以承包商净现值最大化为优化目标,构建了具有惩罚结构的支付进度优化模型,该模型反映了不同软件质量对承包商收益的影响;针对该问题的特点设计了启发式求解算法;最后通过一个算例对模型进行了验证。可为承包商在签订外包合同及外包实施中的策略提供决策依据。

关键词: 软件项目, 支付进度安排, 优化模型, 启发式算法, 软件承包商