The "Largest Variance First" Policy in Some Stochastic Scheduling Problems.
Michael L. PinedoGideon WeissPublished in: Oper. Res. (1987)
Keyphrases
- scheduling problem
- processing times
- control policies
- single machine
- flowshop
- model free reinforcement learning
- job shop scheduling
- monte carlo
- optimal policy
- state dependent
- setup times
- tabu search
- np hard
- standard deviation
- greedy heuristics
- sequencing problems
- greedy algorithm
- correlation coefficient
- job shop scheduling problem
- precedence constraints
- dynamic programming
- job shop