Abstract:There are many uncertainties in practical project management,such as weather,client's payments,resource shortages and so on.The uncertain factors may influence the client's and the contractor's benefits and delay the project at the same time.Based on the facts above,this paper deals with the stochastic duration Max-npv project robust scheduling problem with renewable resource constraints from the two sides of contract.The project's robustness plays an important role to execute the project smoothly.In order to cope with the effects of the stochastic activity duration on the project net present value,the authors introduce the RFDFF to generate a robust schedule so that the schedule can be executed stably and make the client's and the contract's benefits be maximized.The authors define the studied problem at first,where the client arranges payments whereas the contractor determines starting times of activities based on the arrangement of payments by the client.Under the constraints of renewable resource and project deadline,the objective is to maximize the profits of the two parties of contract.Then,the authors construct the Max-npv project scheduling optimization model,which consists of the client's and the contractor's submodels.When the duration is determined,the optimization model is established without robustness to get the ideal results.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 the profits of the two parties under the practical schedule and the theoretical desirable schedule are compared.The conclusions of the researches are as follows:The stochastic duration in the uncertainty environment may decrease the profits of the contractor and the client and delay the project.The theoretical desirable schedule can achieve an effective tradeoff among duration,expenses and payments of the project,and thus get a higher robust schedule to make the project be executed stably.The client's payment can increase the profits of the contractor and the client in the meantime.In addition,the influences of the key parameters including the discount rate,the payment proportion,the project deadline and the client's payment pattern on the profits of the two parties are analyzed,and the following results are drawn:The profits of the contractor and the client go down as the discount rate goes up;with the increase of the payment proportion,the profit of the contractor ascends while that of the client descends;when the project is postponed,the client's profit drops first and tends towards stability later whereas the contractor's profit rises first and tends towards stability later;as the client's payment changes,the profit of the client climbs at first and then goes down while that of the contractor goes up invariably.The research in this paper can provide decision supports for the contractor and the client to arrange the payments and the schedule of projects in uncertain environment.Therefore,it is helpful for the coordination of the relationship between the two parties of the contract and facilitates them to achieve a win-win result.

Max-npv Project Scheduling Problems with Cash Flow Balance Constraints

Study on Bank Credit Limit Based Max-NPV Project Scheduling Problems

Resource-constrained Max-npv Project Scheduling Problem and Branch and Bound Algorithm

A Survey of Max-npv Project Scheduling Problems

Financing Capacity Constraint Based Multimode Max-npv Project Scheduling Optimization from Both Perspectives of Contract

Multi-mode Project Scheduling Problems with Cash Flow Balanced Objectives

Cash Flow Balanced Project Scheduling Optimization Based on Different Payment Conditions

Proactive and Reactive Resource-Constrained Max-Npv Project Scheduling with Random Activity Duration.

Credit constrained project scheduling with discounted cash flow under different payment terms

Simulated Annealing for Centralised Resource-Constrained Multiproject Scheduling to Minimise the Maximal Cash Flow Gap under Different Payment Patterns

Tabu Search for Dedicated Resource-Constrained Multiproject Scheduling to Minimise the Maximal Cash Flow Gap under Uncertainty

Metaheuristics for Multi-Mode Cash Flow Balanced Project Scheduling with Stochastic Duration of Activities

TABU SEARCH AND SIMULATED ANNEALING FOR RESOURCE-CONSTRAINED MULTI-PROJECT SCHEDULING TO MINIMIZE MAXIMAL CASH FLOW GAP

Multi-Mode Resource-Constrained Time/Cost Trade-off Project Scheduling Problem with Discounted Cash Flow

Metaheuristic Algorithms for Multimode Multiproject Scheduling with the Objective of Positive Cash Flow Balance

Variable neighbourhood search and tabu search for a discrete time/cost trade-off problem to minimize the maximal cash flow gap

Metaheuristic Algorithms for Proactive and Reactive Project Scheduling to Minimize Contractor’s Cash Flow Gap under Random Activity Duration

Renewable resource constraint based max-npv project robust scheduling optimization with stochastic activity duration

Ant Colony Algorithm for Scheduling Resource Constrained Projects with Discounted Cash Flows

Heuristic Algorithm for Multi-Resource Investment Problem in Project Scheduling

A Study on Multi-Mode Flexible-Resource-Constrained Project Scheduling with Discounted Cash Flow