Scheduling Unit Jobs with a Common Deadline to Minimize the Sum of Weighted Completion Times and Rejection Penalties.
Nevzat Onur DomaniçC. Gregory PlaxtonPublished in: ISAAC (2014)
Keyphrases
- completion times
- scheduling problem
- single machine
- sum of completion times
- processing times
- release times
- single machine scheduling problem
- weighted sum
- open shop
- flowshop
- absolute deviation
- unrelated parallel machines
- release dates
- identical parallel machines
- minimize total
- queue length
- resource consumption
- number of late jobs
- shortest processing time
- scheduling algorithm
- competitive ratio
- sequence dependent setup times
- tabu search
- scheduling jobs
- response time
- special case
- lower bound
- precedence constraints
- resource allocation
- linear programming
- np hard