Accession Number : AD0749707

Title :   The Development of a Linear/Dynamic Program to Optimize the Sixth Fleet Logistic Force Scheduling.

Descriptive Note : Research rept.,

Corporate Author : NAVAL ACADEMY ANNAPOLIS MD

Personal Author(s) : Albert,Lawrence R.

Report Date : 30 MAY 1972

Pagination or Media Count : 30

Abstract : An attempt has been made to make up a schedule for the oilers in their complicated task of refueling the Sixth Fleet Combatant Force through the development of a linear/dynamic program. Linear programming efficiency and the exactness of a transportation model were combined in an approach to the problem based on a binary methodology. It was necessary to develop a means of introducing sequencing essential to the problem, to the simplex algorithm, which was accomplished through the use of a series of logic constraint. The program successfully solved small scale problems through the use of a combination of the simplex, Gomory's cutting-plane and the dual-simplex algorithms. However, before the final solution was generated, computer round-off error destroyed the convergence of the algorithms. (Author)

Descriptors :   (*NAVAL VESSELS, REFUELING), (*SCHEDULING, REFUELING), LINEAR PROGRAMMING, DYNAMIC PROGRAMMING, MATHEMATICAL MODELS, SIMPLEX METHOD, COMPUTER PROGRAMS, ALGORITHMS

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE