No-idle Parallel Machine Scheduling of Unit-time Jobs.
Nadia BraunerMikhail Y. KovalyovAlain QuilliotHélène ToussaintPublished in: CoDIT (2019)
Keyphrases
- processing times
- setup times
- scheduling problem
- single machine scheduling problem
- flowshop
- single machine
- job scheduling
- parallel machines
- multi item
- special case
- identical parallel machines
- deteriorating jobs
- preemptive scheduling
- limited capacity
- learning algorithm
- release times
- worst case performance ratio
- scheduling jobs
- strongly np hard
- precedence constraints
- response time
- upper bound
- decision trees