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

Авторы

  • Yu. G. Stoyan Институт проблем машиностроения Национальной академии наук Украины, Ukraine
  • A. M. Chugay Институт проблем машиностроения Национальной академии наук Украины, Ukraine

Аннотация

Рассматривается оптимизационная задача упаковки одинаковых кругов в многосвязную область, граница которой состоит из отрезков дуг окружностей и прямых отрезков. Предлагается подход, который позволяет свести решение поставленной задачи к решению последовательности задач с линейной целевой функцией. С этой целью радиусы всех кругов принимаются переменными. При построении математической модели используется метод Ф-функций. Рассматриваются некоторые важные особенности построенной математической модели

Биографии авторов

Yu. G. Stoyan, Институт проблем машиностроения Национальной академии наук Украины

Член-корреспондент НАН Украины

A. M. Chugay, Институт проблем машиностроения Национальной академии наук Украины

Кандидат технических наук

Загрузки

Опубликован

2016-05-30

Выпуск

Раздел

Прикладная математика