Главное меню

Учредитель журнала

ФГБОУ ВПО Московский государственный технологический университет "СТАНКИН"

Свидетельство о регистрации ПИ № ФС77-31574 от 4 апреля 2008 г. выдано Федеральной службой по надзору за соблюдением законодательства в сфере массовых коммуникаций и охране культурного наследия

127055, г. Москва, Вадковский пер., д.1

Тел.: (499) 972-95-30,
e-mail: vestnik@stankin.ru

ISSN 2072-3172

№4 (31), 2014. МАТЕМАТИКА И ЕСТЕСТВЕННЫЕ НАУКИ

В.А. Чеканин, А.В. Чеканин

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

В статье рассматривается NP-полная задача прямоугольного раскроя. Предложены новые эвристики размещения объектов для оптимизации решения на 
основе мультиметодного генетического алгоритма. Исследована эффективность 
применения эвристического алгоритма на эталонных задачах прямоугольного раскроя. 

 

Ключевые слова: задача прямоугольного раскроя, прямоугольная упаковка, эвристики, эвристический алгоритм, мультиметодный генетический алгоритм, оптимизация..

[ Вернуться к содержанию ]
[ Получить статью ]