An equitable approach to the payment scheduling problem in project management

Abstract

This study reports on a new approach to the payment scheduling problem. In this approach, the amount and timing of the payments made by the client and received by the contractor are determined so as to achieve an equitable solution. An equitable solution is defined as one where both the contractor and the client deviate from their respective ideal solutions by an equal percentage. The ideal solutions for the contractor and the client result from having a lump sum payment at the start and end of the project, respectively. A double-loop genetic algorithm (GA) is proposed to solve for an equitable solution. The outer loop represents the client and the inner loop the contractor. The inner loop corresponds to a multi-mode resource-constrained project scheduling problem (RCPSP) with the objective of maximizing the contractor's net present value (NPV) for a given payment distribution. When searching for an equitable solution, information flows between the outer and inner loops regarding the payment distribution over the event nodes and the timing of these payments. An example problem is solved and analyzed. A set of 93 problems from the literature are solved and some computational results are reported.