Approximation Techniques for Average Completion Time Scheduling.
Chandra ChekuriRajeev MotwaniB. NatarajanClifford SteinPublished in: SIAM J. Comput. (2001)
Keyphrases
- relative error
- scheduling problem
- approximation error
- scheduling algorithm
- database
- case study
- approximation methods
- real time
- neural network
- approximation algorithms
- parallel machines
- dynamic scheduling
- flexible manufacturing systems
- processing times
- standard deviation
- multi objective
- reinforcement learning
- decision trees
- genetic algorithm