An optimization problem of packing identical circles into a multiply connected region. Part 1. A mathematical model and its characteristics

The paper deals with an optimization problem of packing identical circles into a multiply connected region whose frontier consists of arcs of circles and line segments. The approach that allows to reduce solving the problem to solving a sequence of problems with linear objective functions is suggest...

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2016
Автори:	Stoyan, Yu. G., Chugay, A. M.
Формат:	Стаття
Мова:	English
Опубліковано:	Інститут енергетичних машин і систем ім. А. М. Підгорного Національної академії наук України 2016
Теми:	UDC 519.85
Онлайн доступ:	https://journals.uran.ua/jme/article/view/70057
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Energy Technologies & Resource Saving

Репозитарії

Energy Technologies & Resource Saving

id	oai:ojs.journals.uran.ua:article-70057
record_format	ojs
spelling	oai:ojs.journals.uran.ua:article-700572016-05-30T14:59:41Z An optimization problem of packing identical circles into a multiply connected region. Part 1. A mathematical model and its characteristics Завдання оптимізації упаковки однакових кіл в многосвязной області. Частина 1. Математична модель і її характеристики Stoyan, Yu. G. Chugay, A. M. UDC 519.85 UDC 519.85 UDC 519.85 The paper deals with an optimization problem of packing identical circles into a multiply connected region whose frontier consists of arcs of circles and line segments. The approach that allows to reduce solving the problem to solving a sequence of problems with linear objective functions is suggested. To this end radii of all circles are taken as variables. In order to construct a mathematical model of the problem the concept of Ф-functions is using. Some important characteristics of the mathematical model are considered Рассматривается оптимизационная задача упаковки одинаковых кругов в многосвязную область, граница которой состоит из отрезков дуг окружностей и прямых отрезков. Предлагается подход, который позволяет свести решение поставленной задачи к решению последовательности задач с линейной целевой функцией. С этой целью радиусы всех кругов принимаются переменными. При построении математической модели используется метод Ф-функций. Рассматриваются некоторые важные особенности построенной математической модели Розглядається оптимізаційна задача пакування однакових кіл у багатозв’язну область, границя якої складається з відрізків дуг окружностей та прямих відрізків. Пропонується підхід, що дозволяє звести розв’язання поставленої задачі до розв’язання послідовності задач із лінійною цільовою функцією. З цією метою радіуси всіх кіл приймаються змінними. При побудові математичної моделі використовується метод Ф-функцій. Розглядаються деякі важливі особливості побудованої математичної моделі Інститут енергетичних машин і систем ім. А. М. Підгорного Національної академії наук України 2016-05-30 Article Article application/pdf https://journals.uran.ua/jme/article/view/70057 Journal of Mechanical Engineering; Vol. 14 No. 1 (2011); 44-51 Проблемы машиностроения; Том 14 № 1 (2011); 44-51 Проблеми машинобудування; Том 14 № 1 (2011); 44-51 2709-2992 2709-2984 en https://journals.uran.ua/jme/article/view/70057/65308 Copyright (c) 2016 Yu. G. Stoyan, A. M. Chugay https://creativecommons.org/licenses/by-nd/4.0
institution	Energy Technologies & Resource Saving
collection	OJS
language	English
topic	UDC 519.85 UDC 519.85 UDC 519.85
spellingShingle	UDC 519.85 UDC 519.85 UDC 519.85 Stoyan, Yu. G. Chugay, A. M. An optimization problem of packing identical circles into a multiply connected region. Part 1. A mathematical model and its characteristics
topic_facet	UDC 519.85 UDC 519.85 UDC 519.85
format	Article
author	Stoyan, Yu. G. Chugay, A. M.
author_facet	Stoyan, Yu. G. Chugay, A. M.
author_sort	Stoyan, Yu. G.
title	An optimization problem of packing identical circles into a multiply connected region. Part 1. A mathematical model and its characteristics
title_short	An optimization problem of packing identical circles into a multiply connected region. Part 1. A mathematical model and its characteristics
title_full	An optimization problem of packing identical circles into a multiply connected region. Part 1. A mathematical model and its characteristics
title_fullStr	An optimization problem of packing identical circles into a multiply connected region. Part 1. A mathematical model and its characteristics
title_full_unstemmed	An optimization problem of packing identical circles into a multiply connected region. Part 1. A mathematical model and its characteristics
title_sort	optimization problem of packing identical circles into a multiply connected region. part 1. a mathematical model and its characteristics
title_alt	Завдання оптимізації упаковки однакових кіл в многосвязной області. Частина 1. Математична модель і її характеристики
description	The paper deals with an optimization problem of packing identical circles into a multiply connected region whose frontier consists of arcs of circles and line segments. The approach that allows to reduce solving the problem to solving a sequence of problems with linear objective functions is suggested. To this end radii of all circles are taken as variables. In order to construct a mathematical model of the problem the concept of Ф-functions is using. Some important characteristics of the mathematical model are considered
publisher	Інститут енергетичних машин і систем ім. А. М. Підгорного Національної академії наук України
publishDate	2016
url	https://journals.uran.ua/jme/article/view/70057
work_keys_str_mv	AT stoyanyug anoptimizationproblemofpackingidenticalcirclesintoamultiplyconnectedregionpart1amathematicalmodelanditscharacteristics AT chugayam anoptimizationproblemofpackingidenticalcirclesintoamultiplyconnectedregionpart1amathematicalmodelanditscharacteristics AT stoyanyug zavdannâoptimízacííupakovkiodnakovihkílvmnogosvâznojoblastíčastina1matematičnamodelʹíííharakteristiki AT chugayam zavdannâoptimízacííupakovkiodnakovihkílvmnogosvâznojoblastíčastina1matematičnamodelʹíííharakteristiki AT stoyanyug optimizationproblemofpackingidenticalcirclesintoamultiplyconnectedregionpart1amathematicalmodelanditscharacteristics AT chugayam optimizationproblemofpackingidenticalcirclesintoamultiplyconnectedregionpart1amathematicalmodelanditscharacteristics
first_indexed	2024-09-01T17:36:18Z
last_indexed	2024-09-01T17:36:18Z
_version_	1809016085151744000

An optimization problem of packing identical circles into a multiply connected region. Part 1. A mathematical model and its characteristics

Репозитарії

Схожі ресурси