ЛогистикаМетоды и моделиИТ-системы
Bin packing - задача упаковки
Размещение объектов заданных размеров в минимальное число контейнеров фиксированной вместимости.
1D bin packing (по весу/объёму) - базовая задача комплектации паллет и загрузки транспорта; 3D bin packing учитывает геометрию, устойчивость, порядок разгрузки. NP-трудная задача, решается эвристиками (First Fit Decreasing, Best Fit) и метаэвристиками. Применяется в WMS/TMS для расчёта загрузки FTL/контейнеров.
Где мы это применяем
Услуги Advice LogisticsСвязанные термины
- Методы и модели · Транспорт · ЛогистикаVRP - задача маршрутизации транспорта
Vehicle Routing Problem: обобщение TSP на парк из нескольких машин, обслуживающих множество клиентов из одного склада.
- Методы и модели · ИТ-системыЭвристики и метаэвристики
Приближённые алгоритмы, дающие хорошее (не обязательно оптимальное) решение за разумное время.
- Транспорт · ЛогистикаFTL / LTL
FTL - фура целиком под одного грузоотправителя; LTL - сборный груз нескольких клиентов в одной машине.