Novel heuristic solutions for Multi-Skill Resource-Constrained Project Scheduling Problem

In this article some novel scheduling heuristics for Multi-Skill Resource-Constrained Project Scheduling Problem have been proposed and compared to state-of-the-art priority rules, based on task duration, resource salaries and precedence relations. New heuristics stand an aggregation of known methods, but are enhanced by skills domain. The goal of the paper is to investigate, whether evaluated methods can be used as robustness enhancement tools in metaheuristics, mostly evolutionary algorithms. Experiments have been performed using artificially created dataset instances, based on real-world instances. Obtained results prove that such methods stand interesting feature that can be included to more complex methods and increase their robustness.