Stochastic Simulation Optimization for Discrete Event Systems

Stochastic Simulation Optimization for Discrete Event Systems

Author: Chun-Hung Chen

Publisher: World Scientific

Published: 2013

Total Pages: 274

ISBN-13: 9814513016

DOWNLOAD EBOOK

Discrete event systems (DES) have become pervasive in our daily lives. Examples include (but are not restricted to) manufacturing and supply chains, transportation, healthcare, call centers, and financial engineering. However, due to their complexities that often involve millions or even billions of events with many variables and constraints, modeling these stochastic simulations has long been a hard nut to crack. The advance in available computer technology, especially of cluster and cloud computing, has paved the way for the realization of a number of stochastic simulation optimization for complex discrete event systems. This book will introduce two important techniques initially proposed and developed by Professor Y C Ho and his team; namely perturbation analysis and ordinal optimization for stochastic simulation optimization, and present the state-of-the-art technology, and their future research directions.


Stochastic Simulation Optimization For Discrete Event Systems: Perturbation Analysis, Ordinal Optimization And Beyond

Stochastic Simulation Optimization For Discrete Event Systems: Perturbation Analysis, Ordinal Optimization And Beyond

Author: Chun-hung Chen

Publisher: World Scientific

Published: 2013-07-03

Total Pages: 274

ISBN-13: 9814513024

DOWNLOAD EBOOK

Discrete event systems (DES) have become pervasive in our daily lives. Examples include (but are not restricted to) manufacturing and supply chains, transportation, healthcare, call centers, and financial engineering. However, due to their complexities that often involve millions or even billions of events with many variables and constraints, modeling these stochastic simulations has long been a “hard nut to crack”. The advance in available computer technology, especially of cluster and cloud computing, has paved the way for the realization of a number of stochastic simulation optimization for complex discrete event systems. This book will introduce two important techniques initially proposed and developed by Professor Y C Ho and his team; namely perturbation analysis and ordinal optimization for stochastic simulation optimization, and present the state-of-the-art technology, and their future research directions.


Handbook of Simulation Optimization

Handbook of Simulation Optimization

Author: Michael C Fu

Publisher: Springer

Published: 2014-11-13

Total Pages: 400

ISBN-13: 1493913840

DOWNLOAD EBOOK

The Handbook of Simulation Optimization presents an overview of the state of the art of simulation optimization, providing a survey of the most well-established approaches for optimizing stochastic simulation models and a sampling of recent research advances in theory and methodology. Leading contributors cover such topics as discrete optimization via simulation, ranking and selection, efficient simulation budget allocation, random search methods, response surface methodology, stochastic gradient estimation, stochastic approximation, sample average approximation, stochastic constraints, variance reduction techniques, model-based stochastic search methods and Markov decision processes. This single volume should serve as a reference for those already in the field and as a means for those new to the field for understanding and applying the main approaches. The intended audience includes researchers, practitioners and graduate students in the business/engineering fields of operations research, management science, operations management and stochastic control, as well as in economics/finance and computer science.


Stochastic Simulation Optimization

Stochastic Simulation Optimization

Author: Chun-hung Chen

Publisher: World Scientific

Published: 2011

Total Pages: 246

ISBN-13: 9814282642

DOWNLOAD EBOOK

With the advance of new computing technology, simulation is becoming very popular for designing large, complex and stochastic engineering systems, since closed-form analytical solutions generally do not exist for such problems. However, the added flexibility of simulation often creates models that are computationally intractable. Moreover, to obtain a sound statistical estimate at a specified level of confidence, a large number of simulation runs (or replications) is usually required for each design alternative. If the number of design alternatives is large, the total simulation cost can be very expensive. Stochastic Simulation Optimization addresses the pertinent efficiency issue via smart allocation of computing resource in the simulation experiments for optimization, and aims to provide academic researchers and industrial practitioners with a comprehensive coverage of OCBA approach for stochastic simulation optimization. Starting with an intuitive explanation of computing budget allocation and a discussion of its impact on optimization performance, a series of OCBA approaches developed for various problems are then presented, from the selection of the best design to optimization with multiple objectives. Finally, this book discusses the potential extension of OCBA notion to different applications such as data envelopment analysis, experiments of design and rare-event simulation.


Ordinal Optimization

Ordinal Optimization

Author: Yu-Chi Ho

Publisher: Springer Science & Business Media

Published: 2007-09-12

Total Pages: 325

ISBN-13: 0387372326

DOWNLOAD EBOOK

Performance evaluation of increasingly complex human-made systems requires the use of simulation models. However, these systems are difficult to describe and capture by succinct mathematical models. The purpose of this book is to address the difficulties of the optimization of complex systems via simulation models or other computation-intensive models involving possible stochastic effects and discrete choices. This book establishes distinct advantages of the "softer" ordinal approach for search-based type problems, analyzes its general properties, and shows the many orders of magnitude improvement in computational efficiency that is possible.


Simulation Modeling and Analysis with ARENA

Simulation Modeling and Analysis with ARENA

Author: Tayfur Altiok

Publisher: Elsevier

Published: 2010-07-26

Total Pages: 462

ISBN-13: 0080548954

DOWNLOAD EBOOK

Simulation Modeling and Analysis with Arena is a highly readable textbook which treats the essentials of the Monte Carlo discrete-event simulation methodology, and does so in the context of a popular Arena simulation environment. It treats simulation modeling as an in-vitro laboratory that facilitates the understanding of complex systems and experimentation with what-if scenarios in order to estimate their performance metrics. The book contains chapters on the simulation modeling methodology and the underpinnings of discrete-event systems, as well as the relevant underlying probability, statistics, stochastic processes, input analysis, model validation and output analysis. All simulation-related concepts are illustrated in numerous Arena examples, encompassing production lines, manufacturing and inventory systems, transportation systems, and computer information systems in networked settings. - Introduces the concept of discrete event Monte Carlo simulation, the most commonly used methodology for modeling and analysis of complex systems - Covers essential workings of the popular animated simulation language, ARENA, including set-up, design parameters, input data, and output analysis, along with a wide variety of sample model applications from production lines to transportation systems - Reviews elements of statistics, probability, and stochastic processes relevant to simulation modeling


Handbook of Simulation

Handbook of Simulation

Author: Jerry Banks

Publisher: John Wiley & Sons

Published: 1998-09-14

Total Pages: 868

ISBN-13: 9780471134039

DOWNLOAD EBOOK

Dieses Buch ist eine unschätzbare Informationsquelle für alle Ingenieure, Designer, Manager und Techniker bei Entwicklung, Studium und Anwendung einer großen Vielzahl von Simulationstechniken. Es vereint die Arbeit internationaler Simulationsexperten aus Industrie und Forschung. Alle Aspekte der Simulation werden in diesem umfangreichen Nachschlagewerk abgedeckt. Der Leser wird vertraut gemacht mit den verschiedenen Techniken von Industriesimulationen sowie mit Einsatz, Anwendungen und Entwicklungen. Neueste Fortschritte wie z.B. objektorientierte Programmierung werden ebenso behandelt wie Richtlinien für den erfolgreichen Umgang mit simulationsgestützten Prozessen. Auch gibt es eine Liste mit den wichtigsten Vertriebs- und Zulieferadressen. (10/98)


Foundations and Methods of Stochastic Simulation

Foundations and Methods of Stochastic Simulation

Author: Barry Nelson

Publisher: Springer Science & Business Media

Published: 2013-01-31

Total Pages: 285

ISBN-13: 146146160X

DOWNLOAD EBOOK

This graduate-level text covers modeling, programming and analysis of simulation experiments and provides a rigorous treatment of the foundations of simulation and why it works. It introduces object-oriented programming for simulation, covers both the probabilistic and statistical basis for simulation in a rigorous but accessible manner (providing all necessary background material); and provides a modern treatment of experiment design and analysis that goes beyond classical statistics. The book emphasizes essential foundations throughout, rather than providing a compendium of algorithms and theorems and prepares the reader to use simulation in research as well as practice. The book is a rigorous, but concise treatment, emphasizing lasting principles but also providing specific training in modeling, programming and analysis. In addition to teaching readers how to do simulation, it also prepares them to use simulation in their research; no other book does this. An online solutions manual for end of chapter exercises is also provided.​


Conditional Monte Carlo

Conditional Monte Carlo

Author: Michael C. Fu

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 411

ISBN-13: 1461562937

DOWNLOAD EBOOK

Conditional Monte Carlo: Gradient Estimation and Optimization Applications deals with various gradient estimation techniques of perturbation analysis based on the use of conditional expectation. The primary setting is discrete-event stochastic simulation. This book presents applications to queueing and inventory, and to other diverse areas such as financial derivatives, pricing and statistical quality control. To researchers already in the area, this book offers a unified perspective and adequately summarizes the state of the art. To researchers new to the area, this book offers a more systematic and accessible means of understanding the techniques without having to scour through the immense literature and learn a new set of notation with each paper. To practitioners, this book provides a number of diverse application areas that makes the intuition accessible without having to fully commit to understanding all the theoretical niceties. In sum, the objectives of this monograph are two-fold: to bring together many of the interesting developments in perturbation analysis based on conditioning under a more unified framework, and to illustrate the diversity of applications to which these techniques can be applied. Conditional Monte Carlo: Gradient Estimation and Optimization Applications is suitable as a secondary text for graduate level courses on stochastic simulations, and as a reference for researchers and practitioners in industry.


Principles of Data Mining

Principles of Data Mining

Author: David J. Hand

Publisher: MIT Press

Published: 2001-08-17

Total Pages: 594

ISBN-13: 9780262082907

DOWNLOAD EBOOK

The first truly interdisciplinary text on data mining, blending the contributions of information science, computer science, and statistics. The growing interest in data mining is motivated by a common problem across disciplines: how does one store, access, model, and ultimately describe and understand very large data sets? Historically, different aspects of data mining have been addressed independently by different disciplines. This is the first truly interdisciplinary text on data mining, blending the contributions of information science, computer science, and statistics. The book consists of three sections. The first, foundations, provides a tutorial overview of the principles underlying data mining algorithms and their application. The presentation emphasizes intuition rather than rigor. The second section, data mining algorithms, shows how algorithms are constructed to solve specific problems in a principled manner. The algorithms covered include trees and rules for classification and regression, association rules, belief networks, classical statistical models, nonlinear models such as neural networks, and local "memory-based" models. The third section shows how all of the preceding analysis fits together when applied to real-world data mining problems. Topics include the role of metadata, how to handle missing data, and data preprocessing.