A tabu-search algorithm for scheduling jobs with controllable processing times on a single machine to meet due-dates.
Kailiang XuZuren FengKeliang JunPublished in: Comput. Oper. Res. (2010)
Keyphrases
- single machine
- scheduling jobs
- processing times
- scheduling problem
- release dates
- release times
- setup times
- single machine scheduling problem
- competitive ratio
- sequence dependent setup times
- learning effect
- identical machines
- dynamic programming
- identical parallel machines
- tabu search
- resource consumption
- completion times