Single-Machine Scheduling with Exponential Processing Times and General Stochastic Cost Functions.

Xiaoqiang Cai Xian Zhou

Published in: J. Glob. Optim. (2005)

Keyphrases

processing times
polynomially solvable
cost function
single machine
scheduling problem
setup times

release dates
scheduling jobs
single machine scheduling problem
flowshop
earliness tardiness
special case

assembly line
precedence relations
worst case performance ratio
completion times
resource consumption

identical machines
sequence dependent setup times
identical parallel machines
np complete
release times