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

Автор(и)

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

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

Номер

2015: Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки. Випуск 12

Розділ

Статті

Ліцензія

Authors who publish with this journal agree to the following terms:

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).