关键词: Max-npv项目调度, 双重视角, 优化模型, 禁忌搜索, 融资能力约束

Abstract: This paper deals with the multimode Max-npv project scheduling problem with financing capacity constraints from the two sides of contract. The authors define the studied problem at first and then, construct the optimization model which consists of the client’s and the contractor’s submodels. Due to the strong NP-hardness of the problem, a tabu search heuristic, which solves the two submodels iteratively, is developed, thus obtaining the desirable solution which can be accepted by contractor and client simultaneously. Ultimately, a practical project is utilized to illustrate the research and through analyzing the key parameters of the instance, the following conclusions are drawn. The theoretical desirable schedule can increase the profits of the contractor and the client in the meantime. The key parameters including the client’s and the contractor’s financing capacity, the project deadline, the baseline profit of the contractor, the discount rate and the payment proportion all influence the parties’ project npv.

Key words: Max-npv project scheduling, two perspectives of contract, optimization model, tabu search, financing capacity constraints