On SequencingnJobs on One Machine to Minimize the Number of Late Jobs

1970 ◽  
Vol 16 (5) ◽  
pp. 295-297 ◽  
Author(s):  
William L. Maxwell
1991 ◽  
Vol 5 (3) ◽  
pp. 349-354 ◽  
Author(s):  
Esther Frostig

This paper considers scheduling n jobs on one machine to minimize the expected weighted flowtime and the number of late jobs. The processing times of the jobs are independent random variables. The machine is subject to failure and repair where the uptimes are exponentially distributed. We find the optimal policies for the preemptive repeat model.


2011 ◽  
Vol 61 (3) ◽  
pp. 782-787 ◽  
Author(s):  
Wen-Chiung Lee ◽  
Jian-Bang Lin ◽  
Yau-Ren Shiau

Sign in / Sign up

Export Citation Format

Share Document