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.
展开▼
