Average Cost Control Of Stochastic Manufacturing Systems

This book articulates a new theory that shows that hierarchical decision making can in fact lead to a near optimization of system goals. The material in the book cuts across disciplines. It will appeal to graduate students and researchers in applied mathematics, operations management, operations research, and system and control theory.

Most manufacturing systems are large, complex, and operate in an environment of uncertainty. It is common practice to manage such systems in a hierarchical fashion. This book articulates a new theory that shows that hierarchical decision making can in fact lead to a near optimization of system goals. The material in the book cuts across disciplines. It will appeal to graduate students and researchers in applied mathematics, operations management, operations research, and system and control theory.

This new 4th edition offers an introduction to optimal control theory and its diverse applications in management science and economics. It introduces students to the concept of the maximum principle in continuous (as well as discrete) time by combining dynamic programming and Kuhn-Tucker theory. While some mathematical background is needed, the emphasis of the book is not on mathematical rigor, but on modeling realistic situations encountered in business and economics. It applies optimal control theory to the functional areas of management including finance, production and marketing, as well as the economics of growth and of natural resources. In addition, it features material on stochastic Nash and Stackelberg differential games and an adverse selection model in the principal-agent framework. Exercises are included in each chapter, while the answers to selected exercises help deepen readers’ understanding of the material covered. Also included are appendices of supplementary material on the solution of differential equations, the calculus of variations and its ties to the maximum principle, and special topics including the Kalman filter, certainty equivalence, singular control, a global saddle point theorem, Sethi-Skiba points, and distributed parameter systems. Optimal control methods are used to determine optimal ways to control a dynamic system. The theoretical work in this field serves as the foundation for the book, in which the author applies it to business management problems developed from his own research and classroom instruction. The new edition has been refined and updated, making it a valuable resource for graduate courses on applied optimal control theory, but also for financial and industrial engineers, economists, and operational researchers interested in applying dynamic optimization in their fields.

Manufacturing systems rarely perform exactly as expected and predicted. Unexpected events, such as order changes, equipment failures and product defects, affect the performance of the system and complicate decision-making. This volume is devoted to the development of analytical methods aiming at responding to variability in a way that limits its corrupting effects on system performance. The book includes fifteen novel chapters that mostly focus on the development and analysis of performance evaluation models of manufacturing systems using decomposition-based methods, Markovian and queuing analysis, simulation, and inventory control approaches. They are organized into four distinct sections to reflect their shared viewpoints: factory design, unreliable production lines, queuing network models, production planning and assembly.

This volume contains almost all of the papers that were presented at the Workshop on Stochastic Theory and Control that was held at the Univ- sity of Kansas, 18–20 October 2001. This three-day event gathered a group of leading scholars in the ?eld of stochastic theory and control to discuss leading-edge topics of stochastic control, which include risk sensitive control, adaptive control, mathematics of ?nance, estimation, identi?cation, optimal control, nonlinear ?ltering, stochastic di?erential equations, stochastic p- tial di?erential equations, and stochastic theory and its applications. The workshop provided an opportunity for many stochastic control researchers to network and discuss cutting-edge technologies and applications, teaching and future directions of stochastic control. Furthermore, the workshop focused on promoting control theory, in particular stochastic control, and it promoted collaborative initiatives in stochastic theory and control and stochastic c- trol education. The lecture on “Adaptation of Real-Time Seizure Detection Algorithm” was videotaped by the PBS. Participants of the workshop have been involved in contributing to the documentary being ?lmed by PBS which highlights the extraordinary work on “Math, Medicine and the Mind: Discovering Tre- ments for Epilepsy” that examines the e?orts of the multidisciplinary team on which several of the participants of the workshop have been working for many years to solve one of the world’s most dramatic neurological conditions. Invited high school teachers of Math and Science were among the part- ipants of this professional meeting.

This edited volume contains 16 research articles. It presents recent and pressing issues in stochastic processes, control theory, differential games, optimization, and their applications in finance, manufacturing, queueing networks, and climate control. One of the salient features is that the book is highly multi-disciplinary. The book is dedicated to Professor Suresh Sethi on the occasion of his 60th birthday, in view of his distinguished career.

In view of Professor Wendell Fleming's many fundamental contributions, his profound influence on the mathematical and systems theory communi ties, his service to the profession, and his dedication to mathematics, we have invited a number of leading experts in the fields of control, optimiza tion, and stochastic systems to contribute to this volume in his honor on the occasion of his 70th birthday. These papers focus on various aspects of stochastic analysis, control theory and optimization, and applications. They include authoritative expositions and surveys as well as research papers on recent and important issues. The papers are grouped according to the following four major themes: (1) large deviations, risk sensitive and Hoc control, (2) partial differential equations and viscosity solutions, (3) stochastic control, filtering and parameter esti mation, and (4) mathematical finance and other applications. We express our deep gratitude to all of the authors for their invaluable contributions, and to the referees for their careful and timely reviews. We thank Harold Kushner for having graciously agreed to undertake the task of writing the foreword. Particular thanks go to H. Thomas Banks for his help, advice and suggestions during the entire preparation process, as well as for the generous support of the Center for Research in Scientific Computation. The assistance from the Birkhauser professional staff is also greatly appreciated.

This book focuses on two-time-scale Markov chains in discrete time. Our motivation stems from existing and emerging applications in optimization and control of complex systems in manufacturing, wireless communication, and ?nancial engineering. Much of our e?ort in this book is devoted to designing system models arising from various applications, analyzing them via analytic and probabilistic techniques, and developing feasible compu- tionalschemes. Ourmainconcernistoreducetheinherentsystemcompl- ity. Although each of the applications has its own distinct characteristics, all of them are closely related through the modeling of uncertainty due to jump or switching random processes. Oneofthesalientfeaturesofthisbookistheuseofmulti-timescalesin Markovprocessesandtheirapplications. Intuitively,notallpartsorcom- nents of a large-scale system evolve at the same rate. Some of them change rapidly and others vary slowly. The di?erent rates of variations allow us to reduce complexity via decomposition and aggregation. It would be ideal if we could divide a large system into its smallest irreducible subsystems completely separable from one another and treat each subsystem indep- dently. However, this is often infeasible in reality due to various physical constraints and other considerations. Thus, we have to deal with situations in which the systems are only nearly decomposable in the sense that there are weak links among the irreducible subsystems, which dictate the oc- sional regime changes of the system. An e?ective way to treat such near decomposability is time-scale separation. That is, we set up the systems as if there were two time scales, fast vs. slow. xii Preface Followingthetime-scaleseparation,weusesingularperturbationmeth- ology to treat the underlying systems.