МНОГОКРИТЕРИАЛЬНОЙ ЗАДАЧИ ПРЯМОУГОЛЬНОЙ УПАКОВКИ
Автор: Максим Геннадиевич Ляпин
Аннотация:
В статье приводятся математическая модель и эвристич-ские подходы к решению задачи прямоугольной упаковки как задачи многокритериальной комбинаторной оптимизации. Для решения поставленной задачи применяются быстрые эвристики и известные метаэвристики, модифицированные для случая нескольких критериев оптимальности.
Ключевые слова:
задача прямоугольной упаковки, многокритериальная оптимизация, метаэвристические алгоритмы.