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

Аннотация

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