An Algorithm for Generating Ship Schedules for a Crisis Deployment Problem

Abstract

A deployment is the movement of armed forces from their home bases to their strategic locations. The movement of these forces usually involves the transportation of military personnel as well as equipment and supplies. In a crisis situation, it is essential that the deployment is carried out in a expeditious manner. This study considers the problem of constructing a deployment plan for sealift assets which transport military personnel, equipment, and supplies to their designated location in the least amount of time. In the construction of such a plan, feasible transportation schedules for each asset must be specified. When the number of movement requirements is large, the problem of arranging schedules for the assets is nontrivial. This thesis, therefore, describes an algorithm to generate these schedules. Crisis deployment, Deployment plan, Schedule generator, Dantzig-Wolfe decomposition, Ship schedule, Surface transportation.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1988
Accession Number
ADA201218

Entities

People

  • Svein Buvik

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Ground and Sea Platforms

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Classification
  • Computer Programming
  • Construction
  • Contingency Operations (Military)
  • Deployment
  • Integer Programming
  • Linear Programming
  • Mathematical Programming
  • Military Personnel
  • Operations Research
  • Security
  • Ships
  • Surface Transportation
  • Transportation
  • Trees (Data Structures)

Readers

  • Aerospace logistics and air mobility.
  • Operations Research