Minimum number of tardy jobs in single machine scheduling with release dates—an improved algorithm
Computers and Industrial Engineering
Single machine flow-time scheduling with a single breakdown
Acta Informatica
Minimizing the number of tardy job units under release time constraints
Discrete Applied Mathematics - Combinatorial Optimization
Annals of Operations Research
Scheduling jobs under simple linear deterioration
Computers and Operations Research
Single-machine scheduling with periodic maintenance and nonresumable jobs
Computers and Operations Research
An Exact Method to Minimize the Number of Tardy Jobs in Single Machine Scheduling
Journal of Scheduling
Computers and Industrial Engineering
Minimizing the number of tardy jobs under piecewise-linear deterioration
Computers and Industrial Engineering
An O(n4) algorithm for preemptive scheduling of a single machine to minimize the number of late jobs
Operations Research Letters
Hi-index | 0.01 |
This research focuses on the problem of scheduling jobs on a single machine that requires periodic maintenance with the objective of minimizing the number of tardy jobs. We present a two-phase heuristic algorithm in which an initial solution is obtained first with a method modified from Moore's algorithm for the problem without maintenance and then the solution is improved in the second phase. Performance of the proposed heuristic algorithm is evaluated through computational experiments on randomly generated problem instances and results show that the heuristic gives solutions close to those obtained from a commercial integer programming solver in much shorter time and works better than an existing heuristic algorithm in terms of the solution quality.