Главное меню

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

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

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

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

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

ISSN 2072-3172

№4 (51), 2019. АВТОМАТИЗАЦИЯ И УПРАВЛЕНИЕ ТЕХНОЛОГИЧЕСКИМИ ПРОЦЕССАМИ И ПРОИЗВОДСТВАМИ

В.А. Чеканин

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

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

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

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