Production scheduling with ant colony optimization

Innovations and Prospects of Development of Mining Machinery and Electrical Engineering

矿业工程;电工学

Chernigovskiy, A.S.^1 ; Kapulin, D.V.^1 ; Noskova, E.E.^1 ; Yamskikh, T.N.^1 ; Tsarev, R Yu^1

Siberian Federal University, 79, Svobodny Prospect, Krasnoyarsk

660041, Russia^1

关键词: Algorithm efficiency;    Ant Colony Optimization algorithms;    Manufacturing process;    Multi-objective optimization problem;    Optimization algorithms;    Production schedule;    Production Scheduling;    Production scheduling problems;   

Others  :  https://iopscience.iop.org/article/10.1088/1755-1315/87/6/062002/pdf
DOI  :  10.1088/1755-1315/87/6/062002

来源: IOP

【 摘 要 】

The optimum solution of the production scheduling problem for manufacturing processes at an enterprise is crucial as it allows one to obtain the required amount of production within a specified time frame. Optimum production schedule can be found using a variety of optimization algorithms or scheduling algorithms. Ant colony optimization is one of well-known techniques to solve the global multi-objective optimization problem. In the article, the authors present a solution of the production scheduling problem by means of an ant colony optimization algorithm. A case study of the algorithm efficiency estimated against some others production scheduling algorithms is presented. Advantages of the ant colony optimization algorithm and its beneficial effect on the manufacturing process are provided.