Алгоритм Вагнера-Уитина
Алгоритм Вагнера-Уитина, представленный Харви М. Вагнером и Томсоном М. Уитином в 1958 году, представляет собой решение задачи определения размера партии с учетом ограничений (capacitated lot-sizing problem) с использованием динамического программирования. Он определяет оптимальные объемы производства на несколько периодов, чтобы минимизировать общие затраты на наладку производства и хранение запасов при удовлетворении детерминированного спроса.
Читать метод полностью
Войдите с бесплатным аккаунтом, чтобы прочитать этот раздел.
Method map
The neighbourhood of related methods — select a node to explore.
Источники
- Wagner, H. M., & Whitin, T. M. (1958). Dynamic version of the economic lot size model. Management Science, 5(1), 89-96. DOI: 10.1287/mnsc.5.1.89 ↗
- Pochet, Y., & Wolsey, L. A. (2006). Production Planning by Mixed Integer Programming. Springer. link ↗
Как цитировать эту страницу
ScholarGate. (2026, June 3). Wagner-Whitin Algorithm for Lot-Sizing. ScholarGate. https://scholargate.app/ru/operations-research/wagner-whitin-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Метод ветвления и отсечения БендерсаИсследование операций↔ compare
- Генерация столбцов (Данциг-Вольф)Исследование операций↔ compare
- Метод симплексИсследование операций↔ compare
Нашли ошибку на этой странице? Сообщите о ней или предложите исправление →