Accession Number : ADA118086

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

Corporate Author : GEORGIA INST OF TECH ATLANTA PRODUCTION AND DISTRIBUTION RESEARCH CENTER

Personal Author(s) : Pinedo,Michael

PDF Url : ADA118086

Report Date : Apr 1982

Pagination or Media Count : 15

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)

Descriptors :   *Job shop scheduling, *Stochastic processes, Processing, Decision making, Interruption, Optimization

Subject Categories : Administration and Management
      Statistics and Probability

Distribution Statement : APPROVED FOR PUBLIC RELEASE