Proactive and Reactive Multi-Project Scheduling in Uncertain Environment

Abstract

In this paper, a proactive and reactive multi-project scheduling problem is addressed. This problem is related to the influences of uncertain factors, which leads to a deviation between actual scheduling and baseline scheduling, and a recovery strategy is established in order to generate a baseline scheduling scheme. This paper introduces a proactive multi-project scheduling sub-model. When the activity is interrupted, the proactive scheduling scheme is used as the baseline scheduling scheme, which is embedded in the reactive scheduling, and then, the reactive scheduling sub-model is established. The proposed model can be used to generate alternative schedules, and to meet this need, a genetic simulated annealing algorithm is proposed. A buffer change operator (SC) and a crossover operator are designed in a genetic simulated annealing algorithm so that in the early stages of the algorithm, an optimum individual is produced and protected. The performance comparison shows that the genetic simulated annealing algorithm significantly outperforms the previous algorithms.

Keywords

• Multi-project scheduling
• proactive and reactive scheduling
• genetic simulated annealing algorithm
• optimization model