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

программирование

технические науки

информатика и вычислительная техника

эффективные алгоритмы

инструментальные средства

решение задач

IT-менеджмент

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

Оптимизация решения задачи ортогональной упаковки

Эффективная модель управления объектами в задачах ортогональной упаковки и прямоугольного раскроя

Программная реализация эффективной структуры данных для задач ортогональной упаковки различной размерности

Алгоритмы корректной визуализации двухмерных и трехмерных ортогональных многогранников

Использование нейросетевых моделей в поведенческом скоринге

Беспроводные теги на основе Bluetooth-устройств

Профессиональные стандарты в области ИТ как фактор технологического и социального развития

Сравнительный анализ сайтов поиска оптовых поставщиков по критерию функциональной полноты

Анализ интеллектуальных информационных систем на примере сCRM и ERP

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

prikladnaia-informatika-nauchnye-stati