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...

Повний опис

Збережено в:

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

Репозиторії

Journal of Mechanical Engineering

id	journalsuranuajme-article-70057
record_format	ojs
spelling	journalsuranuajme-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 Рассматривается оптимизационная задача упаковки одинаковых кругов в многосвязную область, граница которой состоит из отрезков дуг окружностей и прямых отрезков. Предлагается подход, который позволяет свести решение поставленной задачи к решению последовательности задач с линейной целевой функцией. С этой целью радиусы всех кругов принимаются переменными. При построении математической модели используется метод Ф-функций. Рассматриваются некоторые важные особенности построенной математической модели Розглядається оптимізаційна задача пакування однакових кіл у багатозв’язну область, границя якої складається з відрізків дуг окружностей та прямих відрізків. Пропонується підхід, що дозволяє звести розв’язання поставленої задачі до розв’язання послідовності задач із лінійною цільовою функцією. З цією метою радіуси всіх кіл приймаються змінними. При побудові математичної моделі використовується метод Ф-функцій. Розглядаються деякі важливі особливості побудованої математичної моделі Journal of Mechanical Engineering Проблемы машиностроения Проблеми машинобудування 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	Journal of Mechanical Engineering
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	Journal of Mechanical Engineering
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-06-01T14:43:19Z
last_indexed	2024-06-01T14:43:19Z
_version_	1800670281782525952

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

Репозиторії

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