informИнформатикаInformatics1816-03012617-6963UIIP NASBinform-201Research ArticleИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИINFORMATION TECHNOLOGYОПТИМИЗАЦИЯ РАЗМЕЩЕНИЯ ГРУППЫ ДЕТАЛЕЙ НА МНОГОПОЗИЦИОННОМ ПОВОРОТНОМ СТОЛЕ АГРЕГАТНОГО СТАНКАOPTIMIZING THE PLACEMENT OF A BATCH OF WORK-PIECES AT A MULTI-POSITION ROTARY TABLE OF TRANSFER MACHINEГущинскийН. Н.GuschinskyN. N.

Минск, ул. Сурганова, 6 

gyshin@newman.bas-net.byРозинБ. М.RozinB. M.

Минск, ул. Сурганова, 6 

rozin@newman.bas-net.byОбъединенный институт проблем информатики НАН БеларусиBelarus20172803201701(53)5369Copyright © Гущинский Н.Н., Розин Б.М., 20172017Гущинский Н.Н., Розин Б.М.Guschinsky N.N., Rozin B.M.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://inf.grid.by/jour/article/view/201

Рассматривается задача минимизации массы агрегатного станка с многопозиционным поворотным столом за счет размещения каждой детали группы на столе при их групповой последовательно-параллельной обработке. Предлагаются математическая модель и эвристический алгоритм «роя частиц» для решения данной задачи. Приводятся результаты численных экспериментов по решению предложенным методом задач этого типа.

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.

ReferencesГебель, Х. Компоновка агрегатных станков и автоматических линий / Х. Гебель. – М. : Машгиз, 1959. – 189 с.Гебель, Х. Компоновка агрегатных станков и автоматических линий / Х. Гебель. – М. : Машгиз, 1959. – 189 с.Хомяков, В.С. Автоматизированное проектирование компоновок металлообрабатывающих станков / В.С. Хомяков, И.И. Давыдов // Станки и инструмент. – 1990. – № 5. – С. 4–7.Хомяков, В.С. Автоматизированное проектирование компоновок металлообрабатывающих станков / В.С. Хомяков, И.И. Давыдов // Станки и инструмент. – 1990. – № 5. – С. 4–7.Аверьянов, О.И. Модульный принцип построения станков с ЧПУ / О.И. Аверьянов. – М. : Машиностроение, 1987. – 232 с.Аверьянов, О.И. Модульный принцип построения станков с ЧПУ / О.И. Аверьянов. – М. : Машиностроение, 1987. – 232 с.Комплекс алгоритмов и программных средств формирования компоновок агрегатных металлорежущих станков / Г.М. Левин [и др.] – Минск, 2005. – 50 с. – (Препринт / Нац. академия наук Беларуси, Объед. ин-т проблем информатики НАН Беларуси ; № 4).Комплекс алгоритмов и программных средств формирования компоновок агрегатных металлорежущих станков / Г.М. Левин [и др.] – Минск, 2005. – 50 с. – (Препринт / Нац. академия наук Беларуси, Объед. ин-т проблем информатики НАН Беларуси ; № 4).Автоматизация проектирования агрегатных металлорежущих станков : учеб. пособие / Г.М. Левин [и др.] ; Витебский гос. технол. ун-т. – Витебск, 2008. –122 с.Автоматизация проектирования агрегатных металлорежущих станков : учеб. пособие / Г.М. Левин [и др.] ; Витебский гос. технол. ун-т. – Витебск, 2008. –122 с.Розин, Б.М. К синтезу компоновок агрегатных станков для групповой обработки / Б.М. Розин, В.Е. Зданович // Информатика. – 2014. – № 4(44). – С. 100–116.Розин, Б.М. К синтезу компоновок агрегатных станков для групповой обработки / Б.М. Розин, В.Е. Зданович // Информатика. – 2014. – № 4(44). – С. 100–116.Гущинский, Н.Н. Оптимизация размещения детали на многопозиционном поворотном столе агрегатного станка / Н.Н. Гущинский, В.Е. Зданович, Б.М. Розин // Информатика. – 2015. – № 4. – С. 57–72.Гущинский, Н.Н. Оптимизация размещения детали на многопозиционном поворотном столе агрегатного станка / Н.Н. Гущинский, В.Е. Зданович, Б.М. Розин // Информатика. – 2015. – № 4. – С. 57–72.Скобцов, Ю.А. Метаэвристики / Ю.А. Скобцов, Е.Е. Федоров – Донецк : Ноулидж, 2013. – 426 с.Скобцов, Ю.А. Метаэвристики / Ю.А. Скобцов, Е.Е. Федоров – Донецк : Ноулидж, 2013. – 426 с.Пантелеев, А.В. Методы оптимизации в примерах и задачах : учеб. пособие / А.В. Пантелеев, Т.А. Летова. – 2-е изд. – М. : Высш. шк., 2005. – 544 с.Пантелеев, А.В. Методы оптимизации в примерах и задачах : учеб. пособие / А.В. Пантелеев, Т.А. Летова. – 2-е изд. – М. : Высш. шк., 2005. – 544 с.Соболь, И.М. Выбор оптимальных параметров в задачах со многими критериями / И.М. Соболь, Р.Б. Статников. – М. : Дрофа, 2006. – 175 с.Соболь, И.М. Выбор оптимальных параметров в задачах со многими критериями / И.М. Соболь, Р.Б. Статников. – М. : Дрофа, 2006. – 175 с.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.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.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.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.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.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.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.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.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.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.

The authors declare that there are no conflicts of interest present.