Skip to main content

InfoTech conference

2020 IEEE International Conference on Information Technologies

Adaptive Ant Colony Optimization Algorithm for Hierarchical Scheduling Problem

Olga Evgenievna Semenkina
Eugene Aleksandrovich Popov
Olga Ernestovna Semenkina
Reshetnev Siberian State University of Science and Technology

The paper deals with the scheduling problem and it is proposed to implement a hierarchical problem structure that puts the travelling salesman problem at the top and replaces the nested one 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 fulfilled and competitive results are demonstrated.

Key words:
scheduling problem
short-term production planning
ant colony optimization
parameters control