Scheduling jobs with equal processing times and a single server on parallel identical machines.
An ZhangHongjun WangYong ChenGuangting ChenPublished in: Discret. Appl. Math. (2016)
Keyphrases
- identical machines
- processing times
- scheduling jobs
- identical parallel machines
- single server
- setup times
- scheduling problem
- single machine
- parallel machines
- release dates
- state dependent
- flowshop
- competitive ratio
- queueing networks
- single machine scheduling problem
- special case
- queue length
- sequence dependent setup times
- resource consumption
- heavy traffic
- markov chain
- holding cost
- shared memory
- np hard