71040

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Доклад

Название: 

Алгоритм уплотнения упаковки для повышения эффективности распределения ортогональных ресурсов

ISBN/ISSN: 

2223-0807

Наименование конференции: 

  • 7-я Международная научно-практическая конференция "Современное машиностроение: Наука и образование" (MMESE-2018, Санкт-Петербург)

Наименование источника: 

  • Материалы 7-й Международной научно-практической конференции "Современное машиностроение: Наука и образование" (MMESE-2018, Санкт-Петербург)

Город: 

  • Санкт-Петербург

Издательство: 

  • Политех. ун-т

Год издания: 

2018

Страницы: 

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

Библиографическая ссылка: 

Чеканин В.А., Чеканин А.В. Алгоритм уплотнения упаковки для повышения эффективности распределения ортогональных ресурсов / Материалы 7-й Международной научно-практической конференции "Современное машиностроение: Наука и образование" (MMESE-2018, Санкт-Петербург). СПб.: Политех. ун-т, 2018. С. 430-442.