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

• Published in: Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки
• Date: 2015
• Main Authors: Емец, О.А., Барболина, Т.Н.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2015
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/133864
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: О задачах оптимизации взаимного расположения прямоугольников в условиях стохастической, интервальной или нечеткой неопределенности / О.А. Емец, Т.Н. Барболина // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2015. — Вип. 12. — С. 83-100. — Бібліогр.: 14 назв. — рос.

Для использования в постановках задач упаковки и покрытия формализовано взаимное расположение прямоугольников со стохастическими, интервальными или нечеткими параметрами. Предлагаемый подход основывается на установлении взаимного расположения отрезков, являющихся их проекциями на оси координат. Также построены комбинаторные математические модели оптимальной упаковки прямоугольников и покрытия прямоугольниками для случая, когда входные данные являются дискретными случайными величинами. Authors formalize mutual placement of rectangles with stochastic, interval or fuzzy parameters for use in packing and covering problem statements. The approach offered in the paper is based on determining of mutual placement of their projections on the coordinate axes. We also construct a combinatorial mathematical model of optimum rectangle packing when data are discrete random variables.