Presenting a Model for Scheduling in a Multi-Objective Construction Project with Limited Resources and Solving it Using a Meta-Heuristic Algorithm

The purpose of the research was to provide an approach to solve the scheduling problem of the construction project by considering the allocation of resources to the activities according to the prerequisite relationships and resource limitations with multiple skills. A model for scheduling in a multi-objective construction research project with limited resources was presented with the aim of minimizing time while completing the project. The result was a mathematical programming model. A meta-heuristic algorithm was used to solve this model in real dimensions. Excel, MATLAB and GEMS software were used, and GEMS software was used to solve problems in small dimensions and MATLAB software was used to solve problems in large dimensions. To prove the complexity of the problem, different and random examples are presented in different dimensions of the problem. As the dimensions of the problem increase, the time to solve the problem with GEMS software increases exponentially, and from a certain stage, the problem becomes unsolvable with GEMS software. Considering that the model presented in this research was more complex than the basic article, which caused the complexity of the research model. After checking the efficiency of the algorithm in small dimensions and in large dimensions by checking the correctness, correctness and efficiency of the algorithm, several numerical examples in small and large dimensions are randomly generated and by NSGA II algorithm, the solutions and solutions obtained from the Gems software are presented and compared.