Scheduling unit time jobs with integer release dates to minimize the weighted number of tardy jobs

Annals of Operations Research

Volumn 169, Issue 1, 2009, Pages 81-91

  Rodrigues, Rosiane De Freitas ^b,c   Dourado, Mitre Costa ^a,b   Szwarcfiter, Jayme Luiz ^b  

^a FEDERAL RURAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

^b FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

^c FEDERAL UNIVERSITY OF AMAZONAS   (Brazil)

Author keywords

Algorithms; Graph theory; Parallel machines; Scheduling theory; Tardy jobs; Unit time jobs

Indexed keywords

EID: 64149103699     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-008-0479-y     Document Type: Article

References (11)

1. P. Baptiste 1999 Polynomial time algorithms for minimizing the weighted number of late jobs on a single machine when processing times are equal Journal of Scheduling 2 245 252
2. P. Baptiste P. Brucker S. Knust V. Timbkovsky 2004 Ten notes on equal-processing-time scheduling: at the frontiers of solvability in polynomial time Quaterly Journal of the Belgian, French and Italian Operations Research Societies 4OR 2 111 127
3. Brucker, P. (2004). Scheduling algorithms (4rd ed.). New York: Springer.
4. Brucker, P., & Knust, S. (2007). Complexity results for scheduling problems. http://www.mathematik.uni-osnabrueck.de/research/OR/class.
5. P. Brucker S. Kravchenko 2006 Scheduling equal processing time jobs to minimize the weighted number of late jobs Journal of Mathematical Modelling and Algorithms 2 245 252
6. P. Brucker S. Heitmann J. Hurink 2003 How useful are preemptive schedules Operational Research Letters 31 129 136
7. M. Chrobak C. Durr W. Jawor L. Kowalik M. Kurowski 2006 A note on scheduling equal-length jobs to maximize throughput Journal of Scheduling 9 71 73
8. R. Graham E. Lawler J. Lenstra A. Rinnooy-Kan 1979 Optimization and approximation in deterministic sequencing and scheduling: a survey Annals of Discrete Mathematics 5 287 326
9. E. Lawler J. Moore 1969 A functional equation and its application to resource allocation and sequencing problems Management Science 16 77 84
10. Leung, J. (ed.) (2004). Handbook of scheduling: algorithms, models, and performance analysis. Computer and Information science series. London: Chapman& Hall.
11. J. Moore 1968 A n job, one machine sequencing algorithm for minimizing the mumber of late jobs Management Science 15 102 109