Применение алгоритма муравьиной колонии для решения задачи календарного планирования

Danil  Bukhovtsev

doi:10.47813/2782-2818-2022-2-1-18-29

Application of the ant colony algorithm for solving the job shop problem

Authors

Danil Bukhovtsev Siberian Federal University, Krasnoyarsk, Russian Federation

DOI:

https://doi.org/10.47813/2782-2818-2022-2-1-18-29

Keywords:

ant colony algorithm, job shop problem, combinatorial optimization

Abstract

The ant colony algorithm was first introduced by M. Dorigo, V. Maniezzo and A. Colorni in 1991. This algorithm is based on the behavior of a real ant colony when searching for food. The main area of application of the algorithm is the problem of combinatorial optimization. This paper describes the implementation of the algorithm, setting the parameters and considers its effectiveness in solving the job shop problem.

References

Dorigo, M The Ant System: Optimization by a colony of cooperating agents / M. Dorigo, V. Maniezzo, A. Colorni // IEEE Trans. Syst, Man, Cybern. – 1996. – № 26(2). – P. 29-41.

Dorigo, M. Ant colony System: A Cooperative Learning Approach to the Travelling Salesman Problem / M. Dorigo, L. M. Gambardella // IEEE Trans. On Evolutionary Computation. – 1997. – № 1(1).

Dorigo, M. Distributed Optimization by Ant Colonies / M. Dorigo, V. Maniezzo, A. Colorni // Proceedings of ECAL91 – European Conference on Artificial Life, Elsevier Publishing. – 1991. – P. 134-142.

Dorigo, M. An Investigation of some properties of an Ant Algorithm / M. Dorigo, V. Maniezzo, A. Colorni // Proceedings of the Parallel Problem Solving from Nature Conference (PPSN92), Brussels, Belgium, Elsevier Publishing. – 1992. – P 509-520.

Bierwith, C. A Generalized Permutation Approach to Job Shop Scheduling with Genetic Algorithms / C. Bierwith // Department of Economics, University of Bremen, Germany. – 1995. – № 17. – P. 87-92.

Job Shop Scheduling Benchmark, OR-library. hhtp://mscmga.ms.ic.ac.uk/jeb/ orlib/jobshopinfo.html.

Downloads

pdf (Русский)

Published

2022-03-25

How to Cite

Bukhovtsev , D. . (2022). Application of the ant colony algorithm for solving the job shop problem. Modern Innovations, Systems and Technologies, 2(1), 18–29. https://doi.org/10.47813/2782-2818-2022-2-1-18-29

Conference Proceedings Volume

Vol. 2 No. 1 (2022)

Section

IT and informatics

License

This work is licensed under a Creative Commons Attribution 4.0 International License.

The journal MIST - "Modern Innovations, Systems and Technologies" publishes materials under the terms of the Creative Commons Attribution 4.0 International (CC BY 4.0) license, hosted on the official website of the non-profit corporation Creative Commons:
This work is licensed under a Creative Commons Attribution 4.0 International License.

This means that users can copy and distribute materials in any medium and in any format, adapt and transform texts, use content for any purpose, including commercial ones. At the same time, the terms of use must be observed - an indication of the author of the original work and the source: you should indicate the output of the articles, provide a link to the source, and also indicate what changes have been made