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

Скачать книгу в различных форматах или читать онлайн на сайте.

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

Автор: В. А. Чеканин

Издательство: Синергия

Жанр: Техническая литература

Серия: Прикладная информатика. Научные статьи

isbn:

isbn: 2018

Аннотация:

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