Разработка алгоритма уплотнения упаковки для повышения эффективности прямоугольного раскроя. В. А. Чеканин и др.
- Тип: Текст PDF
- Авторы:
- Издательство: Синергия(2018)
- Серия: Прикладная информатика. Научные статьи
- Год написания: 2018
- ISBN: 978-5-04-128663-7
- Страниц: 12
- Язык: Русский
152 руб.
Отложить
- Жанры: Информатика и вычислительная техника, Программирование, IT-менеджмент
- Теги:
- Описание
- Фрагмент
Статья содержит описание разработанного итерационного алгоритма уплотнения упаковки, в основе которого лежит идея локального перераспределения размещенных в контейнере объектов. Предложены шесть правил выбора объектов для их удаления из контейнера и последующего более рационального размещения с помощью однопроходного эвристического алгоритма. Приведены результаты тестирования алгоритма уплотнения упаковки на тестовых задачах рулонного раскроя.
