71035

Автор(ы): 

Автор(ов): 

2

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

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

Статья в журнале/сборнике

Название: 

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

ISBN/ISSN: 

1993-8314

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

  • Прикладная информатика

Обозначение и номер тома: 

Том 13, № 3 (75)

Город: 

  • Москва

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

  • Университет "Синергия"

Год издания: 

2018

Страницы: 

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

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

Чеканин В.А., Чеканин А.В. Разработка алгоритма уплотнения упаковки для повышения эффективности прямоугольного раскроя // Прикладная информатика. 2018. Том 13, № 3 (75). С. 35-46.