Abstract:This paper addresses a project scheduling problem (PSP) where the activities can be performed with several discrete modes and with four different payment patterns. Cash outflows depend on the activities’ execution modes, while cash inflows are determined by the payment pattern. Under project deadline constraints, the objective is to minimize the maximal cash flow gap, which is defined as the greatest gap between the accumulative cash inflows and outflows over the course of the project. Based on the definition of the problem, the optimization models are constructed using the activity-based method. Due to the NP-hardness of the problem, the mixed and nested versions of variable neighbourhood search (VNS), tabu search (TS), and variable neighbourhood search with tabu search (VNS-TS) are developed. Based on the characteristics of the problem, two improvement measures are proposed and embedded into the algorithms. Through a computational experiment conducted on a data set generated randomly, the performance of the developed algorithms, the contributions of the improvement measures, and the effects of the key parameters on the objective function are analysed. Based on the computational results, the following conclusions are drawn: Among the algorithms developed, the nested version of the VNS-TS is the most promising algorithm, especially for larger problems. The maximal cash flow gap decreases with the increase of the advance payment proportion, payment number, payment proportion, or project deadline. Among the four payment patterns, the expense based and progress based payment patterns may be more favourable for contractors to decrease the gap. The research in this paper has practical implications for contractors to smooth their cash flows and academic implications for project scheduling research due to the introduction of a new objective.

Study on Project Payment Scheduling Problems with Bonus-Penalty Structure from Two Viewpoints

Research on the Payment Systems of Executives in Listed Companies in Post-crisis Era——Pattern of Risk Management and Long-term Incentive

Research on Incentive Penalty Model in Computational Grids

A DYNAMIC PERFORMANCE-BASED PAYMENT MECHANISM FOR PUBLIC-PRIVATE PARTNERSHIP PROJECTS: AN INTEGRATED MODEL FOR PRINCIPAL-AGENT AND MULTI-OBJECTIVE OPTIMIZATION MODELS

Revenue Incentive Mechanism For The Two Parties In Construction Supply Chain: A Bi-Level Programming Decision Model

A Preference Biobjective Evolutionary Algorithm for the Payment Scheduling Negotiation Problem

Research on the Rewards and Punishment Mechanism in the Project Progress Management

Penalizing Lateness or Sharing Cost: Project Outsourcing Via Request-for-Quote

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

Combinatorial Auction Algorithm for Project Portfolio Selection and Scheduling to Maximize the Net Present Value

Payment Problems, Cash Flow and Profitability of Construction Project: A System Dynamics Model

A Multi-Objective Mathematical Programming Model for Project-Scheduling Optimization Considering Customer Satisfaction in Construction Projects

Analysis on Performance and Evolution of Mass Stimulation under Project Quality Optimization

On Dynamically Pricing Crowdsourcing Tasks

Bonus-penalty wage contract based on target output

The prize-collecting single machine scheduling with bounds and penalties

A Competitive Penalty Model for Availability Based Cloud SLA

Research On Incentive Mechanise Of Engineering Insurance Technical Service Based On Principal-Agent

Study on incentive contract mechanism of construction project under bilateral moral hazard

Negotiation for Time Optimization in Construction Projects with Competitive and Social Welfare Preferences

Project scheduling problem with stochastic activity duration times