In the practice of scheduling of construction projects, there is a great variety of methods and procedures that need to be selected at each construction process during project. Accordingly, it is important to consider the different modes that may be selected for an activity in the scheduling of construction projects. In this study, first, we mathematically formulated the resource-constrained project scheduling problem with multiple modes while minimizing the total project time as the objective function. Following, we proposed a new random key-based genetic algorithm with fuzzy logic controller to solve this NP-hard optimization problem which has not been experimented before....