web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0000846638
Cybernetics and Systems Analysis   А - 2019 /  Issue (2018, Т. 54, № 2)
Гребенник И. В., Коваленко А. А., Романова Т. Е., Урняева И. А., Шеховцов С. Б.
Комбинаторные конфигурации в оптимизационных задачах балансной компоновки Рассмотрена оптимизационная задача балансной компоновки заданного множества 3D-объектов в контейнере, разделенном горизонтальными стеллажами на подконтейнеры. Для аналитического описания условий непересечения объектов и размещения объектов в подконтейнерах использован метод phi-функций. Определены комбинаторные конфигурации, описывающие комбинаторную структуру задачи. На основании введенных конфигураций построена математическая модель, в которой при проектировании компоновки учитываются не только ограничения размещения и механические свойства системы, но и комбинаторные особенности задачи, связанные с генерацией разбиений множества объектов, размещаемых внутри подконтейнеров. Предложена стратегия решения. Приведены результаты численных экспериментов.
 https://doi.org/10.1007/s10559-018-0023-2
 Scopus
Бібліографічний опис:
Гребенник И. В., Коваленко А. А., Романова Т. Е., Урняева И. А., Шеховцов С. Б. Комбинаторные конфигурации в оптимизационных задачах балансной компоновки. Кибернетика и системный анализ. 2018. Т. 54, № 2. С. 55-67. doi: https://doi.org/10.1007/s10559-018-0023-2 URL: http://jnas.nbuv.gov.ua/article/UJRN-0000846638 |
 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]. |
PDF