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

Описание книги:

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

Внимание! Сайт работает в архивном режиме. Все новые публикации и активность на нашем форуме.

Подробнее