РЕШЕНИЯ ЗАДАЧ ОРТОГОНАЛЬНОГО РАСКРОЯ-УПАКОВКИ НА ОСНОВЕ КОНСТРУКТИВНЫХ И НЕЙРОСЕТЕВЫХ ПОДХОДОВ

Автор(ы): Корчевская Оксана Валерьевна

Рубрика: Информационные технологии

Выпуск: 2014-1 (4)

Страницы: 142-149

Ключевые слова: Задачи раскроя упаковки, Оптимизационные задачи, NP-трудные задачи комбинаторной оптимизации

Аннотация: Представлена постановка задачи n-мерной упаковки(n = 1, 2, 3). Приведено описание метода плоскостей для решения задачи трёхмерной упаковки. Приведена композиция этого метода для задачи двухмерной упаковки. Для определения нижних границ решения задач раскроя-упаковки применён аппарат нейронных сетей. Разработаны высокоэффективные алгоритмы решения задач двух и трёхмерного раскроя-упаковки, позволяющие быстро строить карты раскроя с коэффициентом раскроя, в среднем, от 85%. Достоверность полученных результатов диссертации подтверждается сравнительным анализом существующих подходов к решению поставленной задачи и результатами экспериментальных данных.

Библиографическая ссылка: Корчевская О.В. РЕШЕНИЯ ЗАДАЧ ОРТОГОНАЛЬНОГО РАСКРОЯ-УПАКОВКИ НА ОСНОВЕ КОНСТРУКТИВНЫХ И НЕЙРОСЕТЕВЫХ ПОДХОДОВ // Образовательные ресурсы и технологии. – 2014. – № 1 (4). – С. 142-149. doi: