71038

Автор(ы): 

Автор(ов): 

2

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

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

Доклад

Название: 

К вопросу о повышении плотности ортогональной упаковки

ISBN/ISSN: 

978-5-502-01017-7

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

  • 24-я Международная научно-техническая конференция «Информационные системы и технологии» (ИСТ-2018, Нижний Новгород)

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

  • Труды 24-й Международной научно-технической конференции «Информационные системы и технологии» (ИСТ-2018, Нижний Новгород)

Город: 

  • Н. Новгород

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

  • Нижегород. гос. техн. ун-т им. Р.Е. Алексеева

Год издания: 

2018

Страницы: 

1033-1038
Аннотация
Цель работы: Решение проблемы выбора объектов для их последующего перераспределения в контейнере с целью получения более плотной упаковки при решении задач прямоугольного раскроя и ортогональной упаковки. Методология: Предлагаются шесть правил выбора объектов из контейнера для их удаления и последующего более рационального размещения. Правила реализуют выбор объектов, расположенных максимально далеко от начала координат контейнера, а также объектов, расположенных рядом с локальными пустотами внутри рассматриваемого контейнера. Результаты: Приведены результаты тестирования правил выбора объектов на эталонных тестовых задачах прямоугольного раскроя. Определена последовательность применения предложенных правил при выполнении алгоритма уплотнения упаковки. Выводы: Предложенные правила обеспечивают повышение плотности размещения объектов до 5 % и могут быть использованы в составе эвристического алгоритма уплотнения упаковки.

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

Чеканин В.А., Чеканин А.В. К вопросу о повышении плотности ортогональной упаковки / Труды 24-й Международной научно-технической конференции «Информационные системы и технологии» (ИСТ-2018, Нижний Новгород). Н. Новгород: Нижегород. гос. техн. ун-т им. Р.Е. Алексеева, 2018. С. 1033-1038.