О задачах оптимизации взаимного расположения прямоугольников в условиях стохастической, интервальной или нечеткой неопределенности

Автор(и)

  • Олег Олексійович Ємець Полтавський університет економіки і торгівлі, Ukraine
  • Тетяна Миколаївна Барболіна Полтавський національний педагогічний університет імені В. Г. Короленка, Ukraine

DOI:

https://doi.org/10.32626/2308-5878.2015-12.83-100

Ключові слова:

комбинаторная оптимизация, модели упаковки, параметры с неопределенностью, упаковка прямоугольников

Анотація

Для использования в постановках задач упаковки и покрытия формализовано взаимное расположение прямоугольников со стохастическими, интервальными или нечеткими параметрами. Предлагаемый подход основывается на установлении взаимного расположения отрезков, являющихся их проекциями на оси координат. Также построены комбинаторные математические модели оптимальной упаковки прямоугольников и покрытия прямоугольниками для случая, когда входные данные являются дискретными случайными величинами

Посилання

Сергиенко И. В. Модели и методы решения на ЭВМ комбинаторных задач оптимизации / И. В. Сергиенко, М. Ф. Каспшицкая. — К. : Наук. думка, 1981. —288 с.

Cтоян Ю. Г. Теорія і методи евклідової комбінаторної оптимізації / Ю. Г. Стоян, О. О. Ємець. — К. : Інститут системних досліджень освіти, 1993. — 188 с.

Барболина Т. Н. Решение частично комбинаторных задач оптимизации на размещениях методом построения лексикографической эквивалентности / Т. Н. Барболина // Кибернетика и системный анализ. — 2013. — № 6. — С. 137–149.

Емец О. А. Решение линейных условных полностью комбинаторных оп-тимизационных задач на перестановках методом ветвей и границ / О. А. Емец, Е. М. Емец, Т. А. Парфёнова, Т. В. Чиликина // Кибернетика и системный анализ. — 2013. — № 2. — С. 121–128.

Емец О. А. О комбинаторной оптимизации в условиях неопределенности / О. А. Емец, А. А. Роскладка // Кибернетика и системный анализ. — 2008. — № 5. — С. 35–44.

Емец О. А. Решение задач оптимизации с дробно-линейными целевыми функциями и дополнительными ограничениями / О. А. Емец, Т. Н. Бар-болина, О. А. Черненко // Кибернетика и системный анализ. — 2006. — № 5. —С. 79–85.

Сергиенко И. В. Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ / И. В. Сергиенко, О. А. Емец, А. О. Емец // Ки-бернетика и системный анализ. — 2013. — № 5. — С. 38–50.

Ємець О.О. Розв'язування задач комбінаторної оптимізації на нечітких множинах / О. О. Ємець, Ол-ра О. Ємець. — Полтава : ПУЕТ, 2011. — 239 с.

Ємець О. О. Формалізація взаємного розташування прямокутників з ви-падковими параметрами / О. О. Ємець, Т. М. Барболіна // Problems of de-cision making under uncertainties (PDMU-2014) : abstracts of XXIV Interna-tional Conference, September 1-5, 2014, Cesky Rudolec, Czech Republic / Taras Shevchenko National University of Kyiv, University of Defence, Brno etc. — К.: ТВіМС, 2014. — С. 124–125.

Ермольев Ю. М. Стохастические модели и методы в экономическом пла-нировании / Ю. М. Ермольев, А. И. Ястремский. — М. : Наука, 1979. — 256 с.

Юдин Д. Б. Математические методы управления в условиях неполной информации / Д. Б. Юдин.— М. : Сов. радио, 1974. — 400 с.

Ємець О. О. Комбінаторна задача покриття прямокутника прямокутника-ми / О. О. Ємець, О. Ю. Галюкова // Матеріали ІІ Всеукраїнської науково-практичної конференції «Інформатика та системні науки» ІСН-2011, 17-19 березня 2011р. / за ред. д.ф.-м.н., проф. О. О. Ємця. — Полтава : РВВ ПУЕТ, 2011. — С. 102–104.

Ємець О. О. Нечіткі прямокутники в задачі покриття / О. О. Ємець, О. Ю. Галюкова // Інформаційні технології, системний аналіз і моделю-вання соціоекологічних систем / Кафедра економічної кібернетики ФЕП ІЕМ НАУ. — К. : Допомога, 2011. — С. 97–103.

Стоян Ю. Г. Комбинаторная оптимизационная задача размещения прямо-угольников с учетом погрешностей исходных данных / Ю. Г. Стоян, Т. Е. Романова, Л. Г. Евсеева // Доповіді НАН України. — 1997. — № 7. — С. 56–60.

##submission.downloads##

Опубліковано

2015-03-26