29034
20130605083003.0
oai:doc.rero.ch:20120427142657-TK
cdu33
rero_explore
postprint
dissertation
cdu1
preprint
hegge
cdu16
journal
book
thesis
report
thesis_urn
cdu34
eng
33
Haurie, Alain
Université de Genève
eng
A stochastic programming approach to manufacturing flow control
2000
eng
This paper proposes and tests an approximation of the solution of a class of piecewise deterministic control problems, typically used in the modeling of manufacturing flow processes. This approximation uses a stochastic programming approach on a suitably discretized and sampled system. The method proceeds through two stages: (i) the Hamilton-Jacobi-Bellman (HJB) dynamic programming equations for the finite horizon continuous time stochastic control problem are discretized over a set of sampled times; this defines an associated discrete time stochastic control problem which, due to the finiteness of the sample path set for the Markov disturbance process, can be written as a stochastic programming problem; and (ii) the very large event tree representing the sample path set is replaced with a reduced tree obtained by randomly sampling over the set of all possible paths. It is shown that the solution of the stochastic program defined on the randomly sampled tree converges toward the solution of the discrete time control problem when the sample size increases to infinity. The discrete time control problem solution converges to the solution of the flow control problem when the discretization mesh tends to zero. A comparison with a direct numerical solution of the dynamic programming equations is made for a single part manufacturing flow control model in order to illustrate the convergence properties. Applications to larger models affected by the curse of dimensionality in a standard dynamic programming techniques show the possible advantages of the method.
eng
manufacturing processes ; approximation theory ; piecework ; production control ; Markov processes ; stochastic programming
Moresino, Francesco
Haute école de gestion de Genève
IIE Transactions
2000/32/10/907-919
Moresino_2000_stochastic_programming.pdf
application/pdf
312063
http://doc.rero.ch/record/29034/files/Moresino_2000_stochastic_programming.pdf
order:1
Texte intégral
Haute école de gestion de Genève
Centre de recherche appliqué en gestion (CRAG)
Campus de Battelle, Bâtiment F, 7 route de Drize, 1227 Carouge
Haute école de gestion de Genève
Genève
doc.support@rero.ch
POSTPRINT
HEGGE
ART_JOURNAL
20120427142657-TK