RESEARCH INITIATION AWARD: Parametric and Nonparametric Control in Discrete Event Systems

本文研究离散事件系统（DESs）的参数和非参数决策与控制问题。DESs是由物理事件驱动的动态系统，几乎出现在所有人造系统中，包括制造系统、通信网络、分布式计算机系统、物流系统和车辆交通。该方案考虑了面向性能的DES模型，并重点研究了性能优化问题。优化dss的方法近年来受到了极大的关注，并为大规模复杂人工系统优化的有效方法的发展显示出巨大的希望。本研究的目的是将扰动分析方法与优化算法（参数和非参数）结合起来，目的是进一步严格理解它们何时和为什么起作用，并开发算法和工具，这些算法和工具将在DES决策和控制问题中有用。这项工作强调在制造系统、通信网络和实时计算机系统中的应用。＊＊＊

9410313 Chong This proposal deals with issues in parametric and nonparametric decision and control problems for Discrete Event Systems (DESs). DESs are dynamical systems that are driven by the occurrence of physical events, and arise in virtually all man-made systems, including manufacturing systems, communication networks, distributed computer systems, logistic systems, and vehicular traffic. The proposal considers performance oriented DES models, and focuses on the problem of performance optimization. Methods for optimizing DESs have received significant interest in recent years, and show tremendous promise for the development of efficient ways to optimize large-scale complex man-made systems. An objective of the study is to couple perturbation analysis methods with optimization algorithms (both parametric and nonparametric), with the aim of gaining further rigorous understanding into when and why they work, and developing algorithms and tools that will be useful in DES decision and control problems. This work emphasizes applications in manufacturing systems, communication networks, and real-time computer systems. ***