A heuristic for parallel machine scheduling with agreeable due dates to minimize the number of late jobs.
Chung-Lun LiPublished in: Comput. Oper. Res. (1995)
Keyphrases
- number of late jobs
- processing times
- single machine
- release times
- completion times
- scheduling jobs
- setup times
- scheduling problem
- optimal solution
- tabu search
- dynamic programming
- release dates
- single machine scheduling problem
- search algorithm
- simulated annealing
- objective function
- combinatorial optimization
- total tardiness
- metaheuristic
- lower bound