Abstract:Maintaining a positive balance between cash outflow and inflow is very important for contractors to smoothly implement projects. Based on this fact, with the objective of minimising the maximal cash flow gap, this paper investigates a dedicated resource-constrained multiproject scheduling problem with stochastic activity duration where renewable resources are dedicated to individual projects in advance, and the schedule of each project is then arranged independently. First, we construct an optimisation model for the problem and propose properties for it. Second, for the NP-hardness of the problem, we design a tabu search algorithm consisting of two modules and develop the measures according to the proposed properties to improve the searching efficiency of the algorithm. Finally, we conduct a com-putational experiment on a randomly generated dataset to evaluate the performance of the developed algorithm and analyse the effects of key parameters on the objective function value. The conclusions are as follows. The developed tabu search algorithm with the improvement measures is the most promising algorithm for solving the studied problem, and the contribution of the improvement measures may vary as the project parameters change. The maximal cash flow gap increases along with the resource factor, required robustness of project schedule, and discount rate per period of cash flows, and decreases with the increase in the project deadline, resource strength, number of milestone activities, advance payment proportion, or progress payment proportion. The interactions among the resource strength, resource fac-tor, and project deadline may also generate an effect on the maximal cash flow gap. (c) 2023 Elsevier B.V. All rights reserved.

A Monte-Carlo Ant Colony System for Scheduling Multi-Mode Projects with Uncertainties to Optimize Cash Flows

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

An Ant Colony Algorithm for Improving the Net Present Values of Resource Constrained Projects

Multi-colony Ant Algorithm for Multi-Objective Resource-Constrained Project Scheduling

Resource-constrained Multi-Project Scheduling Based on Ant Colony Optimization Algorithm

A Hybrid Metaheuristic Algorithm for Resource-Constrained Proactive Project Scheduling with Uncertainty-Handling Effort

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

Critical chain based Proactive-Reactive scheduling for Resource-Constrained project scheduling under uncertainty

A Robust Optimization Model For The Resource-Constrained Project Scheduling Problem With Uncertain Activity Durations

Modeling of Ant Colony's Labor Division for the Multi-Project Scheduling Problem and Its Solution by PSO

A Chaotic PSO Approach to Multi-Mode Resource-Constraint Project Scheduling with Uncertainty.

Bi-level Multiple Mode Resource-Constrained Project Scheduling Problems under Hybrid Uncertainty

An Adaptive Multi-Agent System For Project Schedule Management

A Hybrid Meta-Heuristic Algorithm For Multi-Mode Resource Constrained Project Scheduling Problem

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

Control Risk for Multimode Resource-Constrained Project Scheduling Problems under Hybrid Uncertainty

An Effective Multi-objective EDA for Robust Resource Constrained Project Scheduling with Uncertain Durations.

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

An Efficient Hybrid Algorithm for Resource-Constrained Project Scheduling

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

Improved Ant Colony Algorithm for Solving Multi-modal Resource Constrained Project Scheduling Problem