• DocumentCode
    2829760
  • Title

    Analysis of the Completion Time for the Job Processed on a Machine Subject to Stochastic Breakdowns

  • Author

    Cheng, Congdian

  • Author_Institution
    Coll. of Math. & Syst. Sci., Shenyang Normal Univ., Shenyang, China
  • fYear
    2009
  • fDate
    19-20 Dec. 2009
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    This article addresses the completion time of a job processed on a machine subject to the sequence stochastic breakdowns described by Birge et. al (1990). I present an general analysis on the first and second moments of the completion time. Let r and p denote respectively the starting time and processing time of the job. My contributions can be roughly stated as follows. (A) For the resume case, if r and p possess finite first and second moments, then the completion time has finite second moment. (B) For the repeat case, if r and p possess first and second moments and Pr{Uk ¿ p} > 0, where Uk represents the kth uptime, then the completion time has finite second moment.
  • Keywords
    single machine scheduling; stochastic processes; completion time first moment; completion time second moment; job completion time; machine process; sequence stochastic breakdowns; Educational institutions; Electric breakdown; Mathematics; Random variables; Resumes; Stochastic processes; Stochastic systems;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Engineering and Computer Science, 2009. ICIECS 2009. International Conference on
  • Conference_Location
    Wuhan
  • Print_ISBN
    978-1-4244-4994-1
  • Type

    conf

  • DOI
    10.1109/ICIECS.2009.5364050
  • Filename
    5364050