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

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