ОПТИМИЗАЦИЯ РАЗМЕЩЕНИЯ ДЕТАЛИ НА МНОГОПОЗИЦИОННОМ ПОВОРОТНОМ СТОЛЕ АГРЕГАТНОГО СТАНКА

The problem of minimizing the weight of transfer machine with a multi-position rotary table by placing of a work-piece at the table for processing of homogeneous batch of work-pieces is considered. To solve this problem the mathematical model and heuristic particle swarm optimization algorithm are proposed. The results of numerical experiments for two real problems of this type are given. The experiments revealed that the particle swarm optimization algorithm is more effective for the solution of the problem compared to the methods of random search and LP-search.Рассматривается задача минимизации массы агрегатного станка с многопозиционным поворотным столом за счет размещения детали на столе при обработке деталей одного наименования. Предлагаются математическая модель и эвристический алгоритм «роя частиц» для решения данной задачи. Приводятся результаты численных экспериментов по решению предложенным методом двух задач этого типа. Эксперименты показали большую эффективность алгоритма «роя частиц» для решения рассматриваемых задач по сравнению с методами случайного поиска и ЛП-последовательностей

OPTIMIZING THE PLACEMENT OF A WORK-PIECE AT A MULTI-POSITION ROTARY TABLE OF TRANSFER MACHINE WITH VERTICAL MULTI-SPINDLE HEAD

The problem of minimizing the weight of transfer machine with a multi-position rotary table by placing of a work-piece at the table for processing of homogeneous batch of work-pieces is considered. To solve this problem the mathematical model and heuristic particle swarm optimization algorithm are proposed. The results of numerical experiments for two real problems of this type are given. The experiments revealed that the particle swarm optimization algorithm is more effective for the solution of the problem compared to the methods of random search and LP-search