Approximate solutions for large-scale piecewise deterministic control systems arising in manufacturing flow control models

Christian van Delft ()
Additional contact information
Christian van Delft: GREGH - Groupement de Recherche et d'Etudes en Gestion à HEC - HEC Paris - Ecole des Hautes Etudes Commerciales - CNRS - Centre National de la Recherche Scientifique

Post-Print from HAL

Abstract: We propose a numerical technique for approximately solving large-scale piecewise deterministic control systems that are typically related to manufacturing flow control problems in unreliable production systems. The method consists of reformulating the stochastic control problem under study into a Markov decision process. Then we exploit the associated dynamic programming conditions and we propose an "approximate" policy iteration algorithm. This will be based on an approximation of the Bellman functions by a combination of a set of base functions, using a specific decomposition technique. The numerical method is applicable whenever a turnpike property holds for some associated infinite horizon deterministic control problem. To illustrate the approach, we solve an example and compare this new approximation method with a more classical approximation-by-decomposition technique

Keywords: Approximate solutions; large-scale piecewise deterministic control systems; manufacturing flow control models (search for similar items in EconPapers)
Date: 1994-04-01
References: Add references at CitEc
Citations:

Published in IEEE Transactions on Robotics and Automation, 1994, Vol.10,n°2, pp.142-152. ⟨10.1109/70.282539⟩

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hal:journl:hal-00471369

DOI: 10.1109/70.282539

Access Statistics for this paper

More papers in Post-Print from HAL
Bibliographic data for series maintained by CCSD ().