Введите размеры контейнера и предметов, затем нажмите Упаковать.

Задача двумерной упаковки в контейнеры заключается в размещении прямоугольных предметов в прямоугольные контейнеры с минимизацией количества используемых контейнеров, без перекрытия предметов. Это классическая задача комбинаторной оптимизации с применениями в логистике, складировании, производстве и транспортировке. Теоретический подход использует эвристические алгоритмы, такие как стратегии First-Fit Decreasing (FFD) или Best-Fit Decreasing (BFD). Предметы сначала сортируются по убыванию площади, затем размещаются в контейнеры с использованием политики размещения снизу-слева (BL). Алгоритм ищет самую нижнюю доступную позицию в каждом контейнере, где помещается предмет, сохраняя все предметы выровненными по осям и без перекрытий. Этот калькулятор предоставляет практическое решение для наборов предметов малого и среднего размера. Хотя оптимальная упаковка является NP-трудной задачей, данная эвристика даёт эффективные результаты для реальных сценариев, помогая снизить затраты на доставку и улучшить использование пространства. Результат показывает раскладку каждого контейнера с координатами предметов и процентом заполнения.

1. Введите Ширину контейнера и Высоту контейнера (в любых единицах).
2. Введите предметы в текстовое поле, по одному на строку, как ширина,высота (например, 30,40).
3. Нажмите Упаковать предметы для выполнения алгоритма упаковки.
4. Результат показывает, сколько контейнеров использовано и расположение каждого предмета.
5. Процент заполнения показывает эффективность использования каждого контейнера.
6. Нажмите Сбросить, чтобы вернуться к значениям примера по умолчанию.