OPTIMIZING THE PLACEMENT OF A BATCH OF WORK-PIECES AT A MULTI-POSITION ROTARY TABLE OF TRANSFER MACHINE
Abstract
The problem of minimizing the mass of rotary transfer machine by placing a batch of workpieces at the rotary table is considered. To solve this problem the mathematical model and heuristic PSO algorithm are proposed. The results of numerical experiments for series of real problems are reported. The experiments revealed that the PSO algorithm on average is more effective for the solution of the problem compared to methods of random search and LP-search.
About the Authors
N. N. Guschinsky
Объединенный институт проблем информатики НАН Беларуси
Belarus
Belarus
B. M. Rozin
Объединенный институт проблем информатики НАН Беларуси
Belarus
Belarus
References
1. Гебель, Х. Компоновка агрегатных станков и автоматических линий / Х. Гебель. – М. : Машгиз, 1959. – 189 с.
2. Хомяков, В.С. Автоматизированное проектирование компоновок металлообрабатывающих станков / В.С. Хомяков, И.И. Давыдов // Станки и инструмент. – 1990. – № 5. – С. 4–7.
3. Аверьянов, О.И. Модульный принцип построения станков с ЧПУ / О.И. Аверьянов. – М. : Машиностроение, 1987. – 232 с.
4. Комплекс алгоритмов и программных средств формирования компоновок агрегатных металлорежущих станков / Г.М. Левин [и др.] – Минск, 2005. – 50 с. – (Препринт / Нац. академия наук Беларуси, Объед. ин-т проблем информатики НАН Беларуси ; № 4).
5. Автоматизация проектирования агрегатных металлорежущих станков : учеб. пособие / Г.М. Левин [и др.] ; Витебский гос. технол. ун-т. – Витебск, 2008. –122 с.
6. Розин, Б.М. К синтезу компоновок агрегатных станков для групповой обработки / Б.М. Розин, В.Е. Зданович // Информатика. – 2014. – № 4(44). – С. 100–116.
7. Гущинский, Н.Н. Оптимизация размещения детали на многопозиционном поворотном столе агрегатного станка / Н.Н. Гущинский, В.Е. Зданович, Б.М. Розин // Информатика. – 2015. – № 4. – С. 57–72.
8. Скобцов, Ю.А. Метаэвристики / Ю.А. Скобцов, Е.Е. Федоров – Донецк : Ноулидж, 2013. – 426 с.
9. Пантелеев, А.В. Методы оптимизации в примерах и задачах : учеб. пособие / А.В. Пантелеев, Т.А. Летова. – 2-е изд. – М. : Высш. шк., 2005. – 544 с.
10. Соболь, И.М. Выбор оптимальных параметров в задачах со многими критериями / И.М. Соболь, Р.Б. Статников. – М. : Дрофа, 2006. – 175 с.
11. Poli, R. Analysis of the Publications on the Applications of Particle Swarm Optimisation / R. Poli // J. of Artificial Evolution and Applications. – 2008. – Vol. 2008. – 57 p.
12. Shahrajabian, H. Multi-constrained optimization in ball-end machining of carbon fiberreinforced epoxy composites by PSO / H. Shahrajabian, M. Farahnakian // Cogent Engineering. – 2015. – Vol. 2, iss. 1. – 14 p.
13. Wei, L. A particle swarm optimization approach to a multi-objective reconfigurable machine tool design problem / L. Wei, L. Ming // Proc. of the 2006 IEEE Congress on Evolutionary Computation, Vancouver, BC, Canada, 16–21 July 2006 / IEEE Press. – Vancouver, 2006. – P. 2222–2229.
14. Clerc, M. The particle swarm – explosion, stability, and convergence in a multidimensional complex space / M. Clerc, J. Kennedy // IEEE Transactions on Evolutionary Computation. – 2002. – Vol. 6. – P. 58–73.
15. Pedersen, M.E.H. Simplifying particle swarm optimization / M.E.H. Pedersen, A.J. Chipperfield // Applied Soft Computing. – 2010. – Vol. 10, no. 2. – P. 618–628.
Review
For citations:
Guschinsky N.N., Rozin B.M. OPTIMIZING THE PLACEMENT OF A BATCH OF WORK-PIECES AT A MULTI-POSITION ROTARY TABLE OF TRANSFER MACHINE. Informatics. 2017;(1(53)):53-69. (In Russ.)
Views: 746
Email this article 