Nested Partitions Method Theory And Applications

Thesubjectofthisbookisthenested partitions method(NP),arelativelynew optimization method that has been found to be very e?ective solving discrete optimization problems. Such discrete problems are common in many practical applications and the NP method is thus useful in diverse application areas. It can be applied to both operational and planning problems and has been demonstrated to e?ectively solve complex problems in both manufacturing and service industries. To illustrate its broad applicability and e?ectiveness, in this book we will show how the NP method has been successful in solving complex problems in planning and scheduling, logistics and transportation, supply chain design, data mining, and health care. All of these diverse app- cationshaveonecharacteristicincommon:theyallleadtocomplexlarge-scale discreteoptimizationproblemsthatareintractableusingtraditionaloptimi- tion methods. 1.1 Large-Scale Optimization IndevelopingtheNPmethodwewillconsideroptimization problemsthatcan be stated mathematically in the following generic form: minf(x), (1.1) x?X where the solution space or feasible region X is either a discrete or bounded ? set of feasible solutions. We denote a solution to this problem x and the ? ? objective function value f = f (x ).

Thesubjectofthisbookisthenested partitions method(NP),arelativelynew optimization method that has been found to be very e?ective solving discrete optimization problems. Such discrete problems are common in many practical applications and the NP method is thus useful in diverse application areas. It can be applied to both operational and planning problems and has been demonstrated to e?ectively solve complex problems in both manufacturing and service industries. To illustrate its broad applicability and e?ectiveness, in this book we will show how the NP method has been successful in solving complex problems in planning and scheduling, logistics and transportation, supply chain design, data mining, and health care. All of these diverse app- cationshaveonecharacteristicincommon:theyallleadtocomplexlarge-scale discreteoptimizationproblemsthatareintractableusingtraditionaloptimi- tion methods. 1.1 Large-Scale Optimization IndevelopingtheNPmethodwewillconsideroptimization problemsthatcan be stated mathematically in the following generic form: minf(x), (1.1) x?X where the solution space or feasible region X is either a discrete or bounded ? set of feasible solutions. We denote a solution to this problem x and the ? ? objective function value f = f (x ).

Aligning the latest practices, innovations and case studies with academic frameworks and theories, the broad area of multi-criteria and game theory applications in manufacturing and logistics is covered in comprehensive detail. Divided into two parts, part I is dedicated to ‘multi-criteria applications’ and includes chapters on logistics with a focus on vehicle routing problems, a multi-objective decision making approach to select the best storage policy and an exploratory study to predict the most important factors that can lead to successful mobile supply chain management adoption for manufacturing firms. Part II covers ‘game theory applications’ and encompasses the process of forming a coalition within a corporate network to the problem of integrating inventory and distribution optimization together with game theory to effectively manage supply networks. Providing a forum to investigate, exchange novel ideas and disseminate knowledge covering the broad area of multi-criteria and game theory applications in manufacturing and logistics, Applications of Multi-Criteria and Game Theory Approaches is an excellent reference for students, researchers but also managers and industry professionals working with manufacturing and logistics issues.

Data Mining is the science and technology of exploring data in order to discover previously unknown patterns. It is a part of the overall process of Knowledge Discovery in Databases (KDD). The accessibility and abundance of information today makes data mining a matter of considerable importance and necessity. This book provides an introduction to the field with an emphasis on advanced decomposition methods in general data mining tasks and for classification tasks in particular. The book presents a complete methodology for decomposing classification problems into smaller and more manageable sub-problems that are solvable by using existing tools. The various elements are then joined together to solve the initial problem. The benefits of decomposition methodology in data mining include: increased performance (classification accuracy); conceptual simplification of the problem; enhanced feasibility for huge databases; clearer and more comprehensible results; reduced runtime by solving smaller problems and by using parallel/distributed computation; and the opportunity of using different techniques for individual sub-problems.

New, significant scientific discoveries in laser and photonic technologies, systems perspectives, and integrated design approaches can improve even further the impact in critical areas of challenge. Yet this knowledge is dispersed across several disciplines and research arenas. Laser and Photonic Systems: Design and Integration brings together a multidisciplinary group of experts to increase understanding of the ways in which systems perspectives may influence laser and photonic innovations and application integration. By bringing together chapters from leading scientists and technologists, industrial and systems engineers, and managers, the book stimulates new thinking that would bring a systems, network, and system-of-systems perspective to bear on laser and photonic systems applications. The chapters challenge you to explore opportunities for revolutionary and broader advancements. The authors emphasize the identification of emerging research and application frontiers where there are promising contributions to lasers, optics, and photonics applications in fields such as manufacturing, healthcare, security, and communications. The book contains insights from leading researchers, inventors, implementers, and innovators. It explains a variety of techniques, models, and technologies proven to work with laser and photonic systems, their development, design, and integration. Such systems are of growing interest to many organizations, given their promise and potential solutions of grand societal challenges. Lastly, the book helps you leverage the knowledge into exciting new frontiers of successful solutions.

Artificial Intelligence Techniques for Networked Manufacturing Enterprises Management addresses prominent concepts and applications of AI technologies in the management of networked manufacturing enterprises. The aim of this book is to align latest practices, innovation and case studies with academic frameworks and theories, where AI techniques are used efficiently for networked manufacturing enterprises. More specifically, it includes the latest research results and projects at different levels addressing quick-response system, theoretical performance analysis, performance and capability demonstration. The role of emerging AI technologies in the modelling, evaluation and optimisation of networked enterprises’ activities at different decision levels is also covered. Artificial Intelligence Techniques for Networked Manufacturing Enterprises Management is a valuable guide for postgraduates and researchers in industrial engineering, computer science, automation and operations research.

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.

Simulation-Based Optimization: Parametric Optimization Techniques and Reinforcement Learning introduce the evolving area of static and dynamic simulation-based optimization. Covered in detail are model-free optimization techniques – especially designed for those discrete-event, stochastic systems which can be simulated but whose analytical models are difficult to find in closed mathematical forms. Key features of this revised and improved Second Edition include: · Extensive coverage, via step-by-step recipes, of powerful new algorithms for static simulation optimization, including simultaneous perturbation, backtracking adaptive search and nested partitions, in addition to traditional methods, such as response surfaces, Nelder-Mead search and meta-heuristics (simulated annealing, tabu search, and genetic algorithms) · Detailed coverage of the Bellman equation framework for Markov Decision Processes (MDPs), along with dynamic programming (value and policy iteration) for discounted, average, and total reward performance metrics · An in-depth consideration of dynamic simulation optimization via temporal differences and Reinforcement Learning: Q-Learning, SARSA, and R-SMART algorithms, and policy search, via API, Q-P-Learning, actor-critics, and learning automata · A special examination of neural-network-based function approximation for Reinforcement Learning, semi-Markov decision processes (SMDPs), finite-horizon problems, two time scales, case studies for industrial tasks, computer codes (placed online) and convergence proofs, via Banach fixed point theory and Ordinary Differential Equations Themed around three areas in separate sets of chapters – Static Simulation Optimization, Reinforcement Learning and Convergence Analysis – this book is written for researchers and students in the fields of engineering (industrial, systems, electrical and computer), operations research, computer science and applied mathematics.