Abstract:In this paper, we investigate the proactive resource-constrained project scheduling problem with resource transfer times under uncertain environment, aiming to generate robust baseline schedules that will be as stable as possible during project execution. The contribution of this paper is threefold. Firstly, the proactive project scheduling problem with resource transfer times is proposed and modeled as an integrated (one-phase) robust project scheduling problem where decisions regarding activity scheduling and resource transfers are simulta-neously considered. Secondly, the computational complexity of the proposed problem is proved to be NP-hard in the strong sense, and a genetic algorithm (GA) is developed to solve this problem, in which two measures are proposed to respectively improve the efficiency and the effectiveness of the GA. Thirdly, through analyzing the results from the designed computational experiment, one interesting phenomenon is found that the consideration of breakable flows as well as a local search of resource transfer priority rules in the decoding procedure does not improve schedule robustness so much but costs much more computing time. Another finding is that the resource transfer priority rule we propose, resource transfer efficiency (RTE), is more likely to obtain the optimal solutions for the tested PSPLIB instances.

A Modified Genetic Algorithm for Scheduling Multiple Projects with Resource Constraint

Hybrid genetic algorithm for resource constrained multi-project scheduling problem

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

A Novel Parallel Multi-Objective Genetic Algorithm And Its Application In Process Scheduling

Genetic Algorithm for the Project Scheduling Problem with Fuzzy Time Parameters

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

Scheduling Optimization of Multi-projects Overdue Penalty Minimization Based on Resource Sharing

A Novel Genetic Simulated Annealing Algorithm for the Resource-Constrained Project Scheduling Problem

A Robust Optimization Model Based Genetic Algorithm for Project Scheduling Policies

An Intelligent Optimazition Algorithm for Construction Project Scheduling Problem

A Multi-Pass Biased Random Sampling Method for Scheduling Multiple Projects

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

A Multiagent Evolutionary Algorithm for the Resource-Constrained Project Portfolio Selection and Scheduling Problem

A surrogate-assisted dual-tree genetic programming framework for dynamic resource constrained multi-project scheduling problem

A neural network based heuristic for resource-constrained project scheduling

Hybrid Genetic Algorithm Based on Synthetical Level of Resource Conflict for Complex Construction Project Scheduling Problem

A Bi-directional Ant colony algorithm for resource constrained project scheduling

MULTI-RESOURCE ALLOCATION AND LEVELING IN MULTI-PROJECT SCHEDULING PROBLEM WITH HYBRID-CHROMOSOME NON-DOMINATED SORTING GENETIC ALGORITHM II

Solving Resource-Constrained Project Scheduling Problem via Genetic Algorithm

Scheduling of Activities in Multi-projects Management Model with Resource Constraints

A Genetic Algorithm for Proactive Project Scheduling with Resource Transfer Times