Disjunctive Graph Algorithms for Average Flow Time and Average Tardiness.

Abstract

Several new algorithms using disjunctive networks are developed for the resource constrained scheduling problem. The algorithms employ as objective functions the riteria of average flow time and average tardiness which have received little attention previously. Extensions to multiple criteria objective functions are discussed. (Author)

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 1970
Accession Number
AD0715737

Entities

People

  • Horace W. Heck
  • Stephen D. Roberts

Organizations

  • University of Florida

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Engineering
  • Mathematics
  • Scheduling (Production)

Readers

  • Operations Research