Accession Number : AD0874198
Title : An Application of Balas' Linear Programming Decomposition Algorithm to a Multi-Item, Multi-Echelon, Dynamic, Deterministic Inventory System.
Descriptive Note : Master's thesis,
Corporate Author : AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH SCHOOL OF ENGINEERING
Personal Author(s) : Smith, Dee R.
Report Date : JUN 1970
Pagination or Media Count : 71
Abstract : 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)
Descriptors : (*INVENTORY CONTROL, LINEAR PROGRAMMING), STOCHASTIC PROCESSES, INDUSTRIAL PROCUREMENT, STORAGE, HANDLING, COST EFFECTIVENESS, ALGORITHMS, FLOW CHARTING, THESES.
Subject Categories : Operations Research
Distribution Statement : APPROVED FOR PUBLIC RELEASE