Cybernetics And Systems Analysis logo
Editorial Board Announcements Abstracts Authors Contents
Cybernetics And Systems Analysis
International Theoretical Science Journal
UDC 519.859
Yu.G. Stoyan, V.V. Semkin, A.M. Chugay

OPTIMIZATION OF 3D OBJECTS LAYOUT INTO A MULTI-CONNECTED REGION WITH ACCOUNT OF SHORTEST DISTANCES

Abstract. The paper deals with the optimization of the layout of 3D objects into a multi-connected region formed by a circular cylinder and right rectangular prisms. Constraints are imposed on the shortest distances between objects. In order to construct a mathematical model, the Ф-function technique is employed. A special approach is proposed to construct different starting points. The approach is based on solving an auxiliary problem with an increased dimension of the solution space. The numerical examples are given.

Keywords: mathematical modeling, layout problem, optimization, 3D objects.



FULL TEXT

Стоян Юрий Григорьевич, чл.-кор. НАН Украины, профессор, заведующий отделом Института проблем машиностроения
им. А.Н. Подгорного НАН Украины, Харьков,
e-mail: stoyan@ipmach.kharkov.ua.

Семкин Владимир Владимирович, аспирант Института проблем машиностроения
им. А.Н. Подгорного НАН Украины, Харьков,
e-mail: vl.semkin@gmail.com.

Чугай Андрей Михайлович, кандидат техн. наук, научный сотрудник Института проблем машиностроения
им. А.Н. Подгорного НАН Украины, Харьков,
e-mail: chugay@ipmach.kharkov.ua.

© 2017 Kibernetika.org. All rights reserved.