Scheduling a Single Machine to Minimize the Number of Late Jobs
Scheduling a Single Machine to Minimize the Number of Late Jobs
Pareto optima for total weighted completion time and maximum lateness on a single machine
Discrete Applied Mathematics
Computers and Industrial Engineering
A branch, bound, and remember algorithm for the 1|ri|Σti scheduling problem
Journal of Scheduling
Optimal Admission Control of Discrete Event Systems with Real-Time Constraints
Discrete Event Dynamic Systems
Minimizing the number of tardy jobs under piecewise-linear deterioration
Computers and Industrial Engineering
Minimizing the number of tardy jobs in a single-machine scheduling problem with periodic maintenance
Computers and Operations Research
Competitive strategies for on-line production order disposal problem
AAIM'05 Proceedings of the First international conference on Algorithmic Applications in Management
New dominance rules and exploration strategies for the 1|ri|ΣUi scheduling problem
Computational Optimization and Applications
Optimality proof of the Kise---Ibaraki---Mine algorithm
Journal of Scheduling
Scheduling linear deteriorating jobs to minimize the number of tardy jobs
Journal of Global Optimization
Computers and Operations Research
Hi-index | 0.00 |
This paper considers the problem of scheduling n jobs on a single machine to minimize the number of tardy (or late) jobs. Each job has a release date, a processing time and a due date. The general case with non-equal release dates and different due dates is considered. Using new and efficient lower bounds and several dominance rules, a branch and bound scheme is proposed based on the definition of a master sequence, i.e. a sequence containing at least one optimal sequence. With this procedure, 95% of 140-job instances are optimally solved in a maximum of one-hour CPU time.