Abstract:This paper addresses a resource-constrained proactive project scheduling problem, where activity durations are stochastic variables and uncertainty-handling effort is devoted to decreasing the standard deviation of activity duration. The task is to determine the optimal level of uncertainty-handling effort and the corresponding baseline schedule under the constraints of renewable resources and project deadline, minimizing the total cost which consists of the uncertainty-handling cost and the robustness and adjustment costs of the baseline schedule. Based on the problem formulation, an optimization model is constructed, in which there exist two kinds of trade-off relationships among related costs. Then, for the NP-hardness of the problem, a hybrid metaheuristic algorithm is designed by combining a variable neighborhood search with a tabu search. In light of the characteristics of the problem, four measures are proposed to improve the searching efficiency of the algorithm. Finally, an extensive computational experiment is conducted on a randomly generated dataset. Based on the obtained results, the algorithm and improvement measures are evaluated, and a sensitivity analysis of the effect of key parameters on the objective function value is also carried out. The research conclusions are as follows: the algorithm equipped with all the improvement measures is the most promising algorithm for the studied problem, and the key parameters may generate an effect on the costs relevant to uncertainty.

Uncertain project scheduling problem with resource constraints

A New Uncertain Programming Model For Project Scheduling Problem

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

An Uncertain Random Programming Model for Project Scheduling Problem

Project Scheduling Problem with Mixed Uncertainty of Randomness and Fuzziness.

Uncertain chance-constrained programming model for project scheduling problem

Genetic Algorithm for the Project Scheduling Problem with Fuzzy Time Parameters

Project scheduling problem with stochastic activity duration times

Project Scheduling Problem with Stochastic Resource-Dependent Activity Duration

Uncertain Resource Leveling Problem

An Algorithm for Solving the Resource Constrained Project Scheduling Problem

Robust Optimization-Based Genetic Algorithm for Project Scheduling with Stochastic Activity Durations

Project Scheduling Cost Optimization Based on Resource Transfer Costs and Robustness

Hybrid genetic algorithm for resource constrained multi-project scheduling problem

Resource-constrained project scheduling problem with uncertain durations and renewable resources

Solving Project Scheduling Problem with the Philosophy of Fuzzy Random Programming

Multimode Time-Cost-robustness Trade-off Project Scheduling Problem under Uncertainty

Resource Constrained Project Proactive Scheduling to Minimize Uncertainty Cost Considering Information Handling

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

Uncertain Resource-Constrained Project Robust Scheduling Algorithm

Multi-Objective Multi-Skill Resource-Constrained Project Scheduling Problem Under Time Uncertainty