Главное меню

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

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

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

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

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

ISSN 2072-3172

№2 (41), 2017. ИНФОРМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И УПРАВЛЕНИЕ

Чеканин В.А., Киреев Д.С.

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

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

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

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