Stochastic single machine scheduling problem with V-shaped or Λ-shaped optimal sequences

Author

Jia, Chunfu ; Tu, Fengsheng

Author_Institution

Dept. of Comput. & Syst. Sci., Nankai Univ., Tianjin, China

Volume

1

fYear

1996

fDate

11-13 Dec 1996

Firstpage

849

Abstract

In this paper, we study a problem of scheduling n jobs with stochastic processing times on a single machine which is subject to stochastic breakdowns to minimize the expectation of the linear combination of three functions of completion times: (i) the sum of squares, (ii) the square of mean and (iii) the mean. The deterministic equivalent of the stochastic scheduling problem is established when the point process N(t) related to the machine uptimes is a generalized Poisson process, and sufficient conditions under which the optimal sequences of the scheduling problem is V-shaped or Λ-shaped in terms of means of processing times are derived

Keywords

minimisation; scheduling; statistical analysis; stochastic processes; Λ-shaped optimal sequences; V-shaped optimal sequences; deterministic equivalent; expectation minimization; generalized Poisson process; mean square; stochastic breakdowns; stochastic processing times; stochastic single machine scheduling problem; sum of squares; Control systems; Electric breakdown; Optimal control; Processor scheduling; Random sequences; Single machine scheduling; Stochastic processes; Stochastic systems;

fLanguage

English

Publisher

ieee

Conference_Titel

Decision and Control, 1996., Proceedings of the 35th IEEE Conference on

Conference_Location

Kobe

ISSN

0191-2216

Print_ISBN

0-7803-3590-2

Type

conf

DOI

10.1109/CDC.1996.574523

Filename

574523