Scheduling Jobs with Exponential Processing and Arrival Times on Identical Processors so as to Minimize the Expected Makespan.
Ludo van der HeydenPublished in: Math. Oper. Res. (1981)
Keyphrases
- scheduling jobs
- arrival times
- completion times
- single machine
- batch processing
- processing times
- parallel machines
- scheduling problem
- single server
- production system
- release dates
- parallel computing
- single machine scheduling problem
- genetic algorithm
- shared memory
- parallel algorithm
- competitive ratio
- dynamic programming
- expert systems