caa a22 4500 445838868 CHVBK 20180317145338.0 cr unu---uuuuu 170323e20110401xx s 000 0 eng 10.1007/s10951-009-0132-x doi (NATIONALLICENCE)springer-10.1007/s10951-009-0132-x Scheduling deteriorating jobs on a single machine subject tobreakdowns [Elektronische Daten] [Xiaoqiang Cai, Xianyi Wu, Xian Zhou] We investigate the problem of scheduling a set of jobs to minimize the expected makespan or the variance of the makespan. The jobs are subject to deteriorations which are expressed as linear increments of the processing requirements. The machine is subject to preemptive-resume breakdowns with exponentially distributed uptimes and downtimes. It has been well known in the classical models that the expectation and variance of the makespan of deteriorating jobs can be minimized analytically by an index policy if no machine breakdowns are involved. Such basic features, however, change dramatically when breakdowns and deteriorations are present together. In this paper, we derive conditions for jobs to be processible in the sense that they will be eventually completed, and the characteristics of the time that a job occupies the machine. We further find that the expected makespan can still be minimized by a simple index policy that is independent of the breakdown process, but this is no longer the case for the variance of the makespan. Springer Science+Business Media, LLC, 2009 Stochastic scheduling nationallicence Machine breakdowns nationallicence Preemptive-resume nationallicence Deteriorations nationallicence Processibility of job nationallicence Cai Xiaoqiang Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Pok Fu Lam, Hong Kong aut Wu Xianyi Department of Statistics and Actuarial Science, and Center of International Finance and Risk Management, East China Normal University, Shanghai, China aut Zhou Xian Department of Actuarial Studies, Macquarie University, Sydney, Australia aut Journal of Scheduling Springer US; http://www.springer-ny.com 14/2(2011-04-01), 173-186 1094-6136 14:2<173 2011 14 10951 https://doi.org/10.1007/s10951-009-0132-x text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10951-009-0132-x text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Cai Xiaoqiang Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Pok Fu Lam, Hong Kong aut NATIONALLICENCE 700 1- Wu Xianyi Department of Statistics and Actuarial Science, and Center of International Finance and Risk Management, East China Normal University, Shanghai, China aut NATIONALLICENCE 700 1- Zhou Xian Department of Actuarial Studies, Macquarie University, Sydney, Australia aut NATIONALLICENCE 773 0- Journal of Scheduling Springer US; http://www.springer-ny.com 14/2(2011-04-01), 173-186 1094-6136 14:2<173 2011 14 10951 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer