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