Olga Evgenievna Semenkina
Eugene Aleksandrovich Popov
Olga Ernestovna Semenkina
Reshetnev Siberian State University of Science and Technology
Russia
e-mail: semenkinaolga@gmail.com
Abstract:
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
adaptation
Section: