Performance Optimization of a Class of Discrete Event Dynamic Systems Using Calculus of Variations Techniques

D. L. Pepyne and C. G. Cassandras
Additional contact information
D. L. Pepyne: University of Massachusetts
C. G. Cassandras: Boston University

Journal of Optimization Theory and Applications, 1999, vol. 100, issue 3, No 10, 599-622

Abstract: Abstract We explore an approach involving the use of calculus of variations techniques for discrete event dynamic system (DEDS) performance optimization problems. The approach is motivated by the observation that such problems can be described by separable cost functions and recursive dynamics of the same form as that used to describe conventional discrete-time continuous-variable optimal control problems. Three important difficulties are that DEDS are generally stochastic, their dynamics typically involve max and min operations, which are not everywhere differentiable, and the state variables are often discrete. We demonstrate how to overcome these difficulties by applying the approach to a transportation problem, modeled as a polling system, where we are able to derive an explicit and intuitive analytic expression for an optimal control policy.

Keywords: Discrete event dynamic systems; optimal control; calculus of variations; polling problems; transportation systems; performance optimization (search for similar items in EconPapers)
Date: 1999
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1023/A:1022690507461 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:joptap:v:100:y:1999:i:3:d:10.1023_a:1022690507461

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1023/A:1022690507461

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().