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

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