Interactive Optimization Methodology for Fleet Scheduling,

Abstract

This paper addresses the problem of scheduling the United States Navy's Atlantic Fleet to overseas strategic requirements. The requirements are unique in a scheduling context in that the start and stop times to process them are fixed advance. An integer programming formulation for the problem is developed. However, the integer program is too large to optimally solve. This fact and the subjective nature of additional secondary objectives and constraints suggest an interactive optimization approach. A system which solves a relaxation of the integer program within an interactive environment is discussed.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1986
Accession Number
ADA174695

Entities

People

  • H. D. Ratliff
  • William G. Nulty

Organizations

  • Georgia Tech

Tags

Communities of Interest

  • Ground and Sea Platforms

DTIC Thesaurus Topics

  • Algorithms
  • Computer Programming
  • Computers
  • Deployment
  • Graphics
  • High Resolution
  • Integer Programming
  • Interactive Graphics
  • Mathematical Models
  • Mathematical Programming
  • Military Research
  • Models
  • Optimization
  • Overseas
  • Scheduling (Production)
  • Ships
  • Systems Engineering

Readers

  • Maritime and Naval Warfare Studies
  • Operations Research