Методы и моделиЦепи поставок
Алгоритм Вагнера - Уитина
Динамическое программирование для оптимального размера партии при переменном спросе за конечный горизонт.
Классическая lot-sizing задача: минимизировать сумму затрат на заказ и хранение при известном, но нестационарном спросе по периодам. Даёт точный оптимум за O(T²). Часто заменяется эвристиками Silver-Meal, Part-Period Balancing, Least Unit Cost - они проще и близки к оптимуму в реальных данных с шумом.
Формула
min Σₜ (Sₜ·δₜ + hₜ·Iₜ), Iₜ = Iₜ₋₁ + Qₜ − Dₜ
Где мы это применяем
Услуги Advice LogisticsСвязанные термины
- Методы и модели · Цепи поставок · ЛогистикаEOQ - экономически обоснованный размер заказа
Economic Order Quantity: объём партии, минимизирующий сумму затрат на заказ и хранение.
- Цепи поставок · Бизнес-процессы · Методы и моделиMRP - планирование потребности в материалах
Material Requirements Planning: расчёт заказов на компоненты от плана производства и спецификаций.
- Методы и моделиLP - линейное программирование
Задача оптимизации линейной целевой функции при линейных ограничениях на непрерывные переменные.