Bounding Completion Times of Jobs with Arbitrary Release Times, Variable Execution Times and Resource Sharing.
Jun SunMark K. GardnerJane W.-S. LiuPublished in: IEEE Trans. Software Eng. (1997)
Keyphrases
- execution times
- release times
- resource sharing
- completion times
- single machine
- single machine scheduling problem
- number of late jobs
- processing times
- scheduling problem
- load balancing
- grid computing
- resource allocation
- weighted sum
- peer to peer
- release dates
- learning effect
- flowshop
- scheduling jobs
- upper bound
- dynamic programming
- genetic algorithm
- queue length
- resource consumption