Scheduling parallel machines with a single server: some solvable cases and heuristics.
Amir H. AbdekhodaeeAndrew WirthPublished in: Comput. Oper. Res. (2002)
Keyphrases
- parallel machines
- single server
- list scheduling
- scheduling problem
- unrelated parallel machines
- retrial queue
- minimize total
- sequence dependent setup times
- setup times
- state dependent
- precedence constraints
- special case
- scheduling jobs
- shared memory
- np hard
- release dates
- parallel computing
- priority scheduling
- service times
- search algorithm
- flowshop
- holding cost
- computational complexity
- heavy traffic
- identical parallel machines
- lot sizing
- single machine
- distributed systems