Задача упаковки интервальных параллелепипедов

Abstract

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

Побудовано інтервальну математичну модель оптимізаційної задачі упакування інтервальних паралелепіпедів. Здійснено перехід до двохкритеріальної задачі в евклідовому просторі. Запропоновано стратегію розв’язання, яка базується на використанні методу оптимізації за групами змінних і модифікованого методу околів, що звужуються.

The interval mathematical model of optimization problem of packing the interval parallelepipeds is built. Transition is made to the two-criteria problem in Euclidean space. The solution strategy, based on the use of the optimization on the groups of variables and of modified method of narrowing environs, is suggested.