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

ОС и сети

программы

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

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

программное обеспечение

модели и алгоритмы

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

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

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

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

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

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

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

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

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

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

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

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

prikladnaia-informatika-nauchnye-stati