Комбинаторные конфигурации в оптимизационных задачах балансной компоновки
Рассмотрена оптимизационная задача балансной компоновки заданного множества 3D-объектов в контейнере, разделенном горизонтальными стеллажами на подконтейнеры. Для аналитического описания условий непересечения объектов и размещения объектов в подконтейнерах использован метод phi-функций. Определены к...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2018 |
| Hauptverfasser: | , , , , |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2018
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/144851 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Комбинаторные конфигурации в оптимизационных задачах балансной компоновки / И.В. Гребенник, А.А. Коваленко, Т.Е. Романова, И.А. Урняева, С.Б. Шеховцов // Кибернетика и системный анализ. — 2018. — Т. 54, № 2. — С. 55–67. — Бібліогр.: 18 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-144851 |
|---|---|
| record_format |
dspace |
| spelling |
Гребенник, И.В. Коваленко, А.А. Романова, Т.Е. Урняева, И.А. Шеховцов, С.Б. 2019-01-05T19:22:38Z 2019-01-05T19:22:38Z 2018 Комбинаторные конфигурации в оптимизационных задачах балансной компоновки / И.В. Гребенник, А.А. Коваленко, Т.Е. Романова, И.А. Урняева, С.Б. Шеховцов // Кибернетика и системный анализ. — 2018. — Т. 54, № 2. — С. 55–67. — Бібліогр.: 18 назв. — рос. 1019-5262 https://nasplib.isofts.kiev.ua/handle/123456789/144851 519.85 Рассмотрена оптимизационная задача балансной компоновки заданного множества 3D-объектов в контейнере, разделенном горизонтальными стеллажами на подконтейнеры. Для аналитического описания условий непересечения объектов и размещения объектов в подконтейнерах использован метод phi-функций. Определены комбинаторные конфигурации, описывающие комбинаторную структуру задачи. На основании введенных конфигураций построена математическая модель, в которой при проектировании компоновки учитываются не только ограничения размещения и механические свойства системы, но и комбинаторные особенности задачи, связанные с генерацией разбиений множества объектов, размещаемых внутри подконтейнеров. Предложена стратегия решения. Приведены результаты численных экспериментов. Розглянуто оптимізаційну задачу балансної компоновки заданої множини 3D-об’єктів у контейнері, розділеному горизонтальними стелажами на підконтейнери. Для аналітичного опису умов неперетинання об’єктів і розміщування об’єктів у підконтейнерах використано метод phi-функцій. Визначено комбінаторні конфігурації, що описують комбінаторну структуру задачі. Відповідно до введених конфігурацій побудовано математичну модель, в якій для проектування компоновки враховуються не тільки обмеження розміщення і механічні властивості системи, а й комбінаторні особливості задачі, пов’язані з генеруванням розбиття множини об’єктів, що розміщуються всередині підконтейнерів. Запропоновано стратегію розв’язання. Наведено результати чисельних експериментів. 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системний аналіз Комбинаторные конфигурации в оптимизационных задачах балансной компоновки Комбінаторні конфігурації в оптимізаційних задачах балансної компоновки Combinatorial configurations in balance layout optimization problems Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Комбинаторные конфигурации в оптимизационных задачах балансной компоновки |
| spellingShingle |
Комбинаторные конфигурации в оптимизационных задачах балансной компоновки Гребенник, И.В. Коваленко, А.А. Романова, Т.Е. Урняева, И.А. Шеховцов, С.Б. Системний аналіз |
| title_short |
Комбинаторные конфигурации в оптимизационных задачах балансной компоновки |
| title_full |
Комбинаторные конфигурации в оптимизационных задачах балансной компоновки |
| title_fullStr |
Комбинаторные конфигурации в оптимизационных задачах балансной компоновки |
| title_full_unstemmed |
Комбинаторные конфигурации в оптимизационных задачах балансной компоновки |
| title_sort |
комбинаторные конфигурации в оптимизационных задачах балансной компоновки |
| author |
Гребенник, И.В. Коваленко, А.А. Романова, Т.Е. Урняева, И.А. Шеховцов, С.Б. |
| author_facet |
Гребенник, И.В. Коваленко, А.А. Романова, Т.Е. Урняева, И.А. Шеховцов, С.Б. |
| topic |
Системний аналіз |
| topic_facet |
Системний аналіз |
| publishDate |
2018 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Комбінаторні конфігурації в оптимізаційних задачах балансної компоновки Combinatorial configurations in balance layout optimization problems |
| description |
Рассмотрена оптимизационная задача балансной компоновки заданного множества 3D-объектов в контейнере, разделенном горизонтальными стеллажами на подконтейнеры. Для аналитического описания условий непересечения объектов и размещения объектов в подконтейнерах использован метод phi-функций. Определены комбинаторные конфигурации, описывающие комбинаторную структуру задачи. На основании введенных конфигураций построена математическая модель, в которой при проектировании компоновки учитываются не только ограничения размещения и механические свойства системы, но и комбинаторные особенности задачи, связанные с генерацией разбиений множества объектов, размещаемых внутри подконтейнеров. Предложена стратегия решения. Приведены результаты численных экспериментов.
Розглянуто оптимізаційну задачу балансної компоновки заданої множини 3D-об’єктів у контейнері, розділеному горизонтальними стелажами на підконтейнери. Для аналітичного опису умов неперетинання об’єктів і розміщування об’єктів у підконтейнерах використано метод phi-функцій. Визначено комбінаторні конфігурації, що описують комбінаторну структуру задачі. Відповідно до введених конфігурацій побудовано математичну модель, в якій для проектування компоновки враховуються не тільки обмеження розміщення і механічні властивості системи, а й комбінаторні особливості задачі, пов’язані з генеруванням розбиття множини об’єктів, що розміщуються всередині підконтейнерів. Запропоновано стратегію розв’язання. Наведено результати чисельних експериментів.
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.
|
| issn |
1019-5262 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/144851 |
| citation_txt |
Комбинаторные конфигурации в оптимизационных задачах балансной компоновки / И.В. Гребенник, А.А. Коваленко, Т.Е. Романова, И.А. Урняева, С.Б. Шеховцов // Кибернетика и системный анализ. — 2018. — Т. 54, № 2. — С. 55–67. — Бібліогр.: 18 назв. — рос. |
| work_keys_str_mv |
AT grebennikiv kombinatornyekonfiguraciivoptimizacionnyhzadačahbalansnoikomponovki AT kovalenkoaa kombinatornyekonfiguraciivoptimizacionnyhzadačahbalansnoikomponovki AT romanovate kombinatornyekonfiguraciivoptimizacionnyhzadačahbalansnoikomponovki AT urnâevaia kombinatornyekonfiguraciivoptimizacionnyhzadačahbalansnoikomponovki AT šehovcovsb kombinatornyekonfiguraciivoptimizacionnyhzadačahbalansnoikomponovki AT grebennikiv kombínatorníkonfíguracíívoptimízacíinihzadačahbalansnoíkomponovki AT kovalenkoaa kombínatorníkonfíguracíívoptimízacíinihzadačahbalansnoíkomponovki AT romanovate kombínatorníkonfíguracíívoptimízacíinihzadačahbalansnoíkomponovki AT urnâevaia kombínatorníkonfíguracíívoptimízacíinihzadačahbalansnoíkomponovki AT šehovcovsb kombínatorníkonfíguracíívoptimízacíinihzadačahbalansnoíkomponovki AT grebennikiv combinatorialconfigurationsinbalancelayoutoptimizationproblems AT kovalenkoaa combinatorialconfigurationsinbalancelayoutoptimizationproblems AT romanovate combinatorialconfigurationsinbalancelayoutoptimizationproblems AT urnâevaia combinatorialconfigurationsinbalancelayoutoptimizationproblems AT šehovcovsb combinatorialconfigurationsinbalancelayoutoptimizationproblems |
| first_indexed |
2025-12-07T20:33:15Z |
| last_indexed |
2025-12-07T20:33:15Z |
| _version_ |
1850883016391393280 |