Accession Number : ADA186675

Title :   Strategic Allocation of Sealift: A GAMS-Based Integer Programming Approach.

Descriptive Note : Master's thesis,

Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s) : Lally, Michael J.

Report Date : SEP 1987

Pagination or Media Count : 50

Abstract : This study develops a prototype model which can be used to allocate strategic sealift resources in crisis deployments. The first part of the model is a GAMS- Based Integer Program that extends a classic network flow optimization model developed by Dantzig and Fulkerson. The second part uses a Fortran program to convert the GAMS output into ship schedules. Using intelligent reduction methods, the formulation reduces the number of constraints by 60-70% and the number of variables and nonzero elements in the matrix by 90-99%. Results of this study indicate integer programming with these reduction methods is a viable alternative to modelling sealift as continuous flow variables.

Descriptors :   *MARINE TRANSPORTATION, *STRATEGIC MATERIALS, ALLOCATIONS, COMPUTER PROGRAMS, FLOW, FORTRAN, METHODOLOGY, MODELS, NETWORKS, OPTIMIZATION, PROTOTYPES, REDUCTION, RESOURCES, STRATEGIC WARFARE, VARIABLES, DEPLOYMENT, INTEGER PROGRAMMING, THESES.

Subject Categories : Logistics, Military Facilities and Supplies

Distribution Statement : APPROVED FOR PUBLIC RELEASE