caa a22 4500 386350272 CHVBK 20180307111827.0 cr unu---uuuuu 161130e198907 xx s 000 0 eng 10.1017/S0269964800001194 doi S0269964800001194 pii (NATIONALLICENCE)cambridge-10.1017/S0269964800001194 Scheduling Multiclass Single Server Queueing Systems to Stochastically Maximize the Number of Successful Departures [Elektronische Daten] We wish to schedule heterogeneous jobs on a single machine to stochastically maximize the number of jobs that are correctly completed before a random due date. Jobs arrive according to an arbitrary arrival process. Job i has probability ci, that it will be correctly completed, and a processing time that has distribution Fi. Jobs that are incorrectly processed cannot be reprocessed, and jobs that are not completed by the due date are assumed to be incorrectly processed. The machine is subject to breakdowns and repairs. Both premptive and non-preemptive policies are considered. We give conditions under which simple index rules are optimal. This generalizes and extends the results of Derman et al. [3], Pinedo and Rammouz [9], and Buyukkoc et al. [2], who derive policies that maximize the expected number of jobs correctly completed by the due date. We also consider policies that stochastically minimize the number of correct job completions. For single class systems, we give conditions under which FCFS (first-come-first-served) or LAST (least-attained-service-time) service disciplines stochastically minimize or maximize the number in the system. Copyright © Cambridge University Press 1989 Righter Rhonda Department of Decision and In formation Sciences Santa Clara University Santa Clara, California 95053 Shanthikumar J. George School of Business Administration University of California Berkeley, California 94720 Probability in the Engineering and Informational Sciences Cambridge University Press 3/3(1989-07), 323-333 0269-9648 3:3<323 1989 3 PES https://doi.org/10.1017/S0269964800001194 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1017/S0269964800001194 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Righter Rhonda Department of Decision and In formation Sciences Santa Clara University Santa Clara, California 95053 NATIONALLICENCE 700 1- Shanthikumar J. George School of Business Administration University of California Berkeley, California 94720 NATIONALLICENCE 773 0- Probability in the Engineering and Informational Sciences Cambridge University Press 3/3(1989-07), 323-333 0269-9648 3:3<323 1989 3 PES CC0 http://creativecommons.org/publicdomain/zero/1.0 nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-cambridge