On Flow Time and Due Dates in Stochastic Open Shops. Revision,

Abstract

In this paper we consider Open Shops where the jobs have exponentially distributed processing times. We determine the policies that in the class of preemptive policies minimize the expected Flow Time. We also consider Open Shops where the jobs have random due dates. Under certain conditions we determine the policies that maximize the expected number of jobs that complete their processing before their respective due dates. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 1982
Accession Number
ADA118086

Entities

People

  • Michael Pinedo

Organizations

  • Georgia Tech

Tags

Communities of Interest

  • Human Systems

DTIC Thesaurus Topics

  • Engineering
  • Inequalities
  • Literature
  • Military Research
  • Permutations
  • Probability
  • Production Engineering
  • Random Variables
  • Scheduling (Production)
  • Sequences
  • Standards
  • Systems Engineering

Readers

  • Mathematical Modeling and Probability Theory.
  • Occupational Health and Safety.
  • Strategic Security Studies