New results for scheduling to minimize tardiness on one machine with rejection and related problems.
Christos KoulamasGeorge SteinerPublished in: J. Sched. (2021)
Keyphrases
- related problems
- scheduling problem
- job processing times
- single machine
- minimize total
- parallel machines
- flowshop
- completion times
- scheduling jobs
- sequence dependent setup times
- processing times
- release dates
- single machine scheduling problem
- unrelated parallel machines
- tardiness penalties
- batch processing
- total weighted tardiness
- identical machines
- tardiness cost
- broadly applicable
- setup times
- precedence constraints
- manufacturing cell
- np hard
- stable marriage
- total cost
- preventive maintenance
- range searching
- tabu search
- resource constraints
- biomedical ontologies
- job shop
- scheduling decisions
- single machine scheduling
- shared memory
- wafer fabrication
- special case
- parallel computing
- lower bound