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