Combinatorial configurations in balance layout optimization problems / Grebennik, / Kovalenko, / Romanova, / Urniaieva, / Shekhovtsov. (2018)
Ukrainian

English  Cybernetics and Systems Analysis   /     Issue (2018, 54 (2))

Grebennik I.V., Kovalenko A.A., Romanova T.E., Urniaieva I.A., Shekhovtsov S.B.
Combinatorial configurations in balance layout optimization problems

The balance layout optimization problem for a given set of 3D objects in a container divided by horizontal racks 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. © 2018, Springer Science+Business Media, LLC, part of Springer Nature.

Keywords: 3D objects, balance layout, combinatorial configurations, mathematical model, optimization, phi-function method, Functions, Mathematical models, Optimization, 3D object, Analytical description, combinatorial configurations, Combinatorial structures, Function methods, Layout optimization, Numerical experiments, Solution strategy, Combinatorial mathematics


Cite:
Grebennik I.V., Kovalenko A.A., Romanova T.E., Urniaieva I.A., Shekhovtsov S.B. (2018). Combinatorial configurations in balance layout optimization problems. Cybernetics and Systems Analysis, 54 (2), 55-67. doi: https://doi.org/10.1007/s10559-018-0023-2 http://jnas.nbuv.gov.ua/article/UJRN-0000846638 [In Russian].


 

Institute of Information Technologies of VNLU


+38 (044) 525-36-24
Ukraine, 03039, Kyiv, Holosiivskyi Ave, 3, room 209