An Application of Balas' Linear Programming Decomposition Algorithm to a Multi-Item, Multi-Echelon, Dynamic, Deterministic Inventory System.
AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH SCHOOL OF ENGINEERING
Pagination or Media Count:
An actual, multi-item, multi-echelon, multi-ownership, stochastic, dynamic inventory system is described. By certain assumptions, the inventory system is reduced to a multi-item, multi-echelon, deterministic, dynamic inventory system. By subscripting time, a criterion function with necessary constraints is formulated into a linear program form. The criterion function to be minimized represents the total cost of maintaining the inventory system over a finite time horizon. The linear program is then decomposed and Balas first version of solution for decomposable linear programs is selected to solve the problem. This allows one to solve the linear program with computer facilities at the firm. Author
- Operations Research