Блочная технология конструирования алгоритмов для решения задач прямоугольной упаковки полубесконечной полосы

Abstract

Рассматривается NP-трудная задача прямоугольной упаковки полубесконечного рулона (1,5 Dimensional Bin Packing, 1.5DBP). Предлагается новая технология блочных структур для решения задач 1.5 DBP на основе вероятностных методов локального поиска оптимума. После небольших модификаций она может быть применена и для решения задач 2DBP, а также параллелепипедной упаковки, 3DBP.