On Batch Scheduling of Jobs with Stochastic Service Times and Cost Structures on a Single Server.
John L. BrunoEdward G. Coffman Jr.D. B. JohnsonPublished in: J. Comput. Syst. Sci. (1976)
Keyphrases
- single server
- service times
- parallel machines
- state dependent
- identical parallel machines
- setup times
- retrial queue
- traffic intensity
- arrival process
- special case
- steady state
- holding cost
- queueing model
- queueing systems
- waiting times
- queue length
- queueing networks
- poisson arrivals
- markov chain
- arrival processes
- stationary distribution
- scheduling problem
- heavy traffic
- release dates
- fluid model
- offered load
- markov processes
- processing times
- total cost
- service rates
- precedence constraints
- neural network
- expected cost
- stochastic model
- flowshop
- random variables
- optimal policy