Stochastic scheduling on parallel machines to minimize discounted holding costs.
Xiaoqiang CaiXianyi WuXian ZhouPublished in: J. Sched. (2009)
Keyphrases
- parallel machines
- release dates
- minimize total
- holding cost
- infinite horizon
- single server
- scheduling problem
- tardiness cost
- total cost
- sequence dependent setup times
- unrelated parallel machines
- average cost
- state dependent
- total weighted tardiness
- precedence constraints
- lot sizing
- setup cost
- long run
- markov decision processes
- dynamic programming
- shared memory
- arrival rate
- heavy traffic
- lead time
- optimal policy
- single machine
- finite horizon
- parallel computing
- single item
- optimal control
- setup times
- asymptotically optimal
- expected cost
- completion times
- high volume
- planning horizon
- production planning
- finite state
- linear programming
- queue length
- np hard
- multistage
- steady state
- linear program
- production system
- flowshop