Accession Number : ADA294526

Title :   A Computer Algorithm to Optimize the Scheduling of Strategic Sealift.

Descriptive Note : Master's thesis,

Corporate Author : MILITARY ACADEMY WEST POINT NY

Personal Author(s) : Lambert, Garrett R.

PDF Url : ADA294526

Report Date : MAY 1995

Pagination or Media Count : 62

Abstract : The problem of scheduling strategic sealift assets for a U.S. Army deployment in response to a major regional contingency is considered in this paper. The complexity of this problem depends upon the different types of ship speeds and capacities as well as unit precedence constraints. The objective is to minimize the sum of weighted unit tardiness. This paper presents the development and solution of a realistic strategic sealift scheduling problem based upon the experiences gained during Operation Desert Shield. A mathematical model for the problem is proposed and an algorithm is developed and applied to solve the scheduling problem. Results of the algorithm are compared with randomly generated schedules to determine algorithm effectiveness.

Descriptors :   *MATHEMATICAL MODELS, *SCHEDULING, *MARINE TRANSPORTATION, *LOGISTICS PLANNING, ALGORITHMS, MILITARY OPERATIONS, DEPLOYMENT, IRAQ, MILITARY STRATEGY, SHIPS, EMERGENCIES, THESES, WEIGHTING FUNCTIONS, COMPUTER APPLICATIONS.

Subject Categories : Logistics, Military Facilities and Supplies

Distribution Statement : APPROVED FOR PUBLIC RELEASE