Research Article

An Automatic Heuristic Design Approach for Seru Scheduling Problem with Resource Conflicts

Table 2

Description of GP-SS and comparison algorithms.

AlgorithmDescription

GP-SSThis algorithm performs GP with structure similarity-based operators to generate heuristic rules
Human-made rulesRules are selected from previous studies and are specially designed for SSRC
Basic GPThis algorithm performs GP to generate heuristic rules
GP-HHThis algorithm performs GP with a predesigned low-level heuristics set to generate heuristic rules
GRASP-VNSGreedy randomized adaptive search procedure with variable neighborhood search
IGAGenetic algorithm with improved crossover operators and elitism selection mechanism