A Computer Algorithm to Optimize the Scheduling of Strategic Sealift.

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 01, 1995
Accession Number
ADA294526

Entities

People

  • Garrett R. Lambert

Organizations

  • United States Military Academy

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Computer Programming
  • Computer Programs
  • Computers
  • Data Sets
  • Deployment
  • Engineering
  • Industrial Engineering
  • Linear Programming
  • Logistics
  • Mathematical Models
  • Mathematical Programming
  • Operations Research
  • United States
  • United States Military Academy
  • Universities
  • War Colleges

Readers

  • Maritime Combat Support and Expeditionary Logistics.
  • Operations Research