scientific article; zbMATH DE number 805057

zbMath0920.93003MaRDI QIDQ4851772

David D. W. Yao, Paul Glasserman

Publication date: 12 October 1995

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

latticesimulationdiscrete-event systemsstochastic Petri netsmonotonicity conditionperturbation analysissemi-Markov processesgreedoidspartial orderscouplingsproduction linescommon random numbersmonotone optimal controls(max,+) recursionsantimatroid property

Mathematics Subject Classification ID

Stochastic systems and control (93E99) Production models (90B30) Research exposition (monographs, survey articles) pertaining to systems and control theory (93-02) Optimal stochastic control (93E20) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20) Control/observation systems governed by functional relations other than differential equations (such as hybrid and switching systems) (93C30)

Related Items

Designing parsimonious scheduling policies for complex resource allocation systems through concurrency theory ⋮ CERTAIN DEVELOPMENTS ON SOLUTIONS OF DYNAMIC INEQUALITIES IN THE PREMISE OF TIME SCALES ⋮ Coordinated production and inspection in a tandem system ⋮ Optimal couplings are totally positive and more ⋮ Scheduling parallel processors: Structural properties and optimal policies ⋮ Optimality of monotonic policies for two-action Markovian decision processes, with applications to control of queues with delayed information ⋮ \(S\)-modular games, with queueing applications ⋮ Monotone optimal control for a class of Markov decision processes ⋮ Heuristic policies for stochastic knapsack problem with time‐varying random demand ⋮ Antimatroids and balanced pairs ⋮ An Overview for Markov Decision Processes in Queues and Networks ⋮ The affine representation theorem for abstract convex geometries ⋮ An algorithm approach to bounding aggregations of multidimensional Markov chains ⋮ Optimal control of a stochastic assembly production line ⋮ The asymptotic value-to-capacity ratio for the multi-class stochastic knapsack problem ⋮ Statistical Model Checking Using Perfect Simulation ⋮ A survey of fundamental operations on discrete convex functions of various kinds ⋮ On basic operations related to network induction of discrete convex functions ⋮ Surgery scheduling of pelvic fracture patients with stochastic recovery time ⋮ From max-plus algebra to nonexpansive mappings: A nonlinear theory for discrete event systems. ⋮ Optimal allocation of buffers and customers in a two-node cyclic network with multiple servers