Approximation schemes for scheduling and covering on unrelated machines.
Pavlos S. EfraimidisPaul G. SpirakisPublished in: Theor. Comput. Sci. (2006)
Keyphrases
- approximation schemes
- parallel machines
- approximation algorithms
- identical machines
- wafer fabrication
- manufacturing cell
- scheduling problem
- round robin
- scheduling algorithm
- parallel processors
- identical parallel machines
- flowshop
- numerical methods
- flexible manufacturing systems
- resource allocation
- scheduling decisions
- wavelet transform