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

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

Статья представлена к публикации членом редколлегии: А. И. Кибзун