Cybernetics And Systems Analysis logo
Editorial Board Announcements Abstracts Authors Archive
Cybernetics And Systems Analysis
International Theoretical Science Journal
UDC 519.85
I.V. Grebennik,1 А.А. Kovalenko,2 Т.Е. Romanova,3 I.А. Urniaieva,4 S.B. Shekhovtsov5

COMBINATORIAL CONFIGURATIONS IN BALANCE LAYOUT OPTIMIZATION PROBLEMS

Abstract. The balance layout optimization problem for a given set of 3D-objects in a container divided by horizontal shelves into subcontainers is considered. For analytical description of non-overlapping and containment constraints, the phi-function technique is used. Combinatorial configurations describing the combinatorial structure of the problem are defined. Based on the introduced configurations, a mathematical model is constructed that takes into account not only the placement constraints and mechanical properties of the system but also the combinatorial features of the problem associated with generation of partitions of the set of objects placed inside the subcontainers. A solution strategy is proposed. The results of numerical experiments are provided.

Keywords: balance layout, combinatorial configurations, 3D-objects, phi-function method, mathematical model, optimization .



FULL TEXT

1 Kharkiv National University of Radio Electronics, Kharkiv, Ukraine,
e-mail: igor.grebennik@nure.ua.

2 Kharkiv National University of Radio Electronics, Kharkiv, Ukraine,
e-mail: hanna.kovalenko@nure.ua.

3 A. Podgorny Institute for Mechanical Engineering Problems, Kharkiv, Ukraine,
e-mail: sherom@kharkov.ua.

4 Kharkiv National University of Radio Electronics, Kharkiv, Ukraine,
e-mail: inna.urniaieva@nure.ua.

5 Kharkiv National University of Home Affairs, Kharkiv, Ukraine,
e-mail: tarom7@yahoo.com.

© 2018 Kibernetika.org. All rights reserved.