• DocumentCode
    337144
  • Title

    Stochastic single machine scheduling with a general objective function

  • Author

    Jia, Chunfu

  • Author_Institution
    Dept. of Comput. & Syst. Sci., Nankai Univ., Tianjin, China
  • Volume
    2
  • fYear
    1998
  • fDate
    16-18 Dec 1998
  • Firstpage
    2166
  • Abstract
    We consider the problem of scheduling n jobs on a single machine which is subject to stochastic breakdowns to minimize the expectation of the linear combination of three functions of job completion times: (i) the weighted sum of the squares, (ii) the square of the weighted mean and (iii) the weighted mean. Many regular and irregular objective functions are the particular cases of this general objective function. The deterministic equivalent objective function of this problem is derived when the counting process N(t) describing the number of the machine breakdowns is a generalized Poisson process. For the two cases: (a) the processing times of the jobs are equal and (b) the weights of the jobs are proportional to their processing times, several properties of the optimal sequences of the problem are developed
  • Keywords
    production control; stochastic processes; counting process; general objective function; generalized Poisson process; job completion times; processing times; single machine scheduling; stochastic breakdowns; Electric breakdown; Processor scheduling; Random variables; Single machine scheduling; Stochastic processes; Stochastic systems;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control, 1998. Proceedings of the 37th IEEE Conference on
  • Conference_Location
    Tampa, FL
  • ISSN
    0191-2216
  • Print_ISBN
    0-7803-4394-8
  • Type

    conf

  • DOI
    10.1109/CDC.1998.758660
  • Filename
    758660