Adaptive Ant Colony Optimization Algorithm for Hierarchical Scheduling Problem

Abstract

The paper deals with the scheduling problem relevant in many fields, such as project management, lesson scheduling or production scheduling. We propose to implement a hierarchical problem structure that puts the travelling salesman problem at the top and replaces the nested resource-constrained project scheduling problem with a simulation model. The paper considers using adaptive parameters control method for Ant Colony Optimization. The performance comparison with such algorithms as Lin-Kernighan heuristic, Genetic Algorithm and Intelligent Water Drops Algorithm is made and competitive results are demonstrated.