Preemptive Scheduling with Availability Constraints to Minimize Total Weighted Completion Times.
Guoqing WangHongyi SunChengbin ChuPublished in: Ann. Oper. Res. (2005)
Keyphrases
- single machine
- minimize total
- completion times
- preemptive scheduling
- release dates
- scheduling problem
- single machine scheduling problem
- processing times
- release times
- number of late jobs
- weighted sum
- sequence dependent setup times
- flowshop
- setup times
- dynamic programming
- parallel machines
- constraint satisfaction
- genetic algorithm
- total cost
- np hard