Interactive Anticipatory Scheduling for Two Military Applications

Abstract

Application of scheduling technologies lags significantly behind the state-of-the-art. This project investigated two contributors to this lag. First, researchers do not know what makes particular problems difficult for their methods. Second, researchers often develop methods in isolation from actual data and applications. To address the first, new static and the first dynamic models of local search algorithms have been developed; these models partially explain what makes some job shop scheduling problems difficult. For the second, several algorithms for Air Force Satellite Control Network scheduling have been compared on historical and recent data. Additionally, a prototype interactive scheduler has been built that includes the algorithm and objective functions.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 12, 2003
Accession Number
ADA417171

Entities

People

  • Adele Howe
  • L. D. Whitely

Organizations

  • Colorado State University

Tags

Communities of Interest

  • Space

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Artificial Intelligence
  • Artificial Satellites
  • Evolutionary Algorithms
  • Genetic Algorithms
  • Heuristic Methods
  • High Altitude
  • Job Shop Scheduling
  • Low Altitude
  • Military Organizations
  • Models
  • Operating Systems
  • Operations Research
  • Probability
  • Random Walk
  • Scheduling (Production)

Fields of Study

  • Computer science

Readers

  • Distributed Systems and Data Platform Development
  • Operations Research

Technology Areas

  • Space