Loading...
research article
Dynamic scheduling of a flexible machine. Restless bandit formulation
We explore the scheduling rules and the hedging levels that can be obtained by using a restless bandit problem formulation of a make-to-stock production. The underlying dynamics are a Markov chain in continuous time and the associated rewards are piecewise linear. We observe that, the use of priority indices to sub-optimally solve the restless bandit problem yields, for a particular example, results close to the optimal
Type
research article
Authors
Publication date
2002
Publisher
Volume
36
Issue
1
Start page
117
End page
30
Note
Inst. de Production Microtechnique, Ecole Polytech. Fed. de Lausanne, Switzerland
7317607
scheduling rules
dynamic scheduling
hedging levels
restless bandit problem formulation
make-to-stock production
Markov chain
priority indices
Peer reviewed
REVIEWED
EPFL units
Available on Infoscience
January 7, 2013
Use this identifier to reference this record