- ホーム
- > 洋書
- > 英文書
- > Science / Mathematics
基本説明
Includes theoretical developments and algorithms in multi-parametric programming with applications from the manufacturing sector and energy and environment analysis. Inspired by the leading authority in the field, the Centre for Process Systems Engineering at Imperial College London.
Full Description
This first book to cover all aspects of multi-parametric programming and its applications in process systems engineering includes theoretical developments and algorithms in multi-parametric programming with applications from the manufacturing sector and energy and environment analysis. The volume thus reflects the importance of fundamental research in multi-parametric programming applications, developing mechanisms for the transfer of the new technology to industrial problems. Since the topic applies to a wide range of process systems, as well as due to the interdisciplinary expertise required to solve the challenge, this reference will find a broad readership. Inspired by the leading authority in the field, the Centre for Process Systems Engineering at Imperial College London.
Contents
Preface-Volume 1: Multiparametric Programming. List of Authors. Related Titles. Part I Theory and Algorithms. 1 Multiparametric Linear and Quadratic Programming. 1.1 Introduction. 1.2 Methodology. 1.3 Numerical Examples. 1.3.1 Example 1: Crude Oil Refinery. 1.3.2 Example 2: Milk Surplus. 1.3.3 Example 3: Model-Based Predictive Control. 1.4 Computational Complexity. 1.5 Concluding Remarks. Acknowledgments. Appendix A. Redundancy Check for a Set of Linear Constraints. Appendix B. Definition of Rest of the Region. Literature. 2 Multiparametric Nonlinear Programming. 2.1 Introduction. 2.1.1 Motivating Example. 2.2 The mp-NLP Algorithm. 2.3 Example. 2.4 Global Optimization Issues. 2.4.1 Remarks and Observations on the Application of the mp-NLP Algorithm for Problem (2.8). 2.4.2 Algorithm for Multiparametric Nonlinear Programming. 2.4.3 Example (2.8) Solved with the New Algorithm. 2.4.4 Extension to Higher Order Spaces and Higher Order Objective Functions. 2.5 Concluding Remarks. Appendix A. Infeasibility of Corners. Appendix B. Comparison Procedure. Appendix C. Definition of the Rest of the Region. Appendix D. Redundancy Test. Appendix E. Vertices of a Critical Region. Acknowledgments. Literature. 3 Multiparametric Mixed-Integer Linear Programming. 3.1 Parametric Mixed-Integer Linear Programming. 3.2 Multiparametric Mixed-Integer Linear Programming. Branch and Bound Approach. 3.3 Multiparametric Mixed-Integer Linear Programming. Parametric and Integer Cuts. 3.3.1 Initialization. 3.3.2 Multiparametric LP Subproblem. 3.3.3 MILP Subproblem. 3.3.4 Comparison of Parametric Solutions. 3.3.5 Multiparametric MILP Algorithm. 3.4 Numerical Example. 3.5 Concluding Remarks. Appendix A. Definition of an Infeasible Region. Literature. 4 Multiparametric Mixed-Integer Quadratic and Nonlinear Programming. 4.1 Introduction. 4.2 Methodology. 4.3 The mp-MIQP Algorithm. 4.3.1 Initialization. 4.3.2 Primal Subproblem. 4.3.3 Master Subproblem. 4.3.4 Strategy for the Solution of the Master Subproblem. 4.3.5 Envelope of Solutions. 4.3.6 Redundant Profiles. 4.4 The mp-MINLP Algorithm. 4.4.1 Initialization. 4.4.2 Primal Subproblem. 4.4.3 Master Subproblem 82 4.4.4 Remarks and Summary of the Algorithm. 4.5 Examples. 4.5.1 Example on mp-MIQP. 4.5.2 Example on mp-MINLP. 4.6 Concluding Remarks. Acknowledgment. Literature. 5 Parametric Global Optimization. 5.1 Introduction. 5.2 Parametric Global Optimization. 5.2.1 B&B Algorithm. 5.2.2 Multiparametric Convex Nonlinear Programs. 5.3 Multiparametric Nonconvex Nonlinear Programming. 5.3.1 Motivating Examples. 5.3.2 An Algorithm for Multiparametric Nonconvex Nonlinear Programming. 5.4 Multiparametric Mixed-Integer Nonconvex Programming. 5.5 Numerical Examples. 5.5.1 Example 1. 5.5.2 Example 2. 5.6 Concluding Remarks. Acknowledgments. Appendix A. Comparison of Parametric Solutions. Appendix B. Definition of Rest of the Region. Literature. 6 Bilevel and Multilevel Programming. 6.1 Introduction. 6.1.1 Global Optimum of a Bilevel Programming Problem. 6.2 Quadratic Bilevel Programming. 6.2.1 LP|LP Bilevel Programming Problem. 6.2.2 LP|QP Bilevel Programming Problem. 6.2.3 QP|QP Bilevel Programming Problem. 6.3 Bilevel Programming with Uncertainty. 6.4 Mixed-Integer Bilevel Programming. 6.5 Other Multilevel Optimization Problems. 6.5.1 Three-Level Programming Problem. 6.5.2 Bilevel Multifollower Programming Problem. 6.6 Concluding Remarks. Acknowledgments. Appendix A. Literature. 7 Dynamic Programming. 7.1 Introduction. 7.2 Constrained Dynamic Programming. 7.3 Illustrative Examples. 7.4 Complexity Analysis. 7.5 Concluding Remarks. Acknowledgments. Literature. Part II Applications. 8 Flexibility Analysis via Parametric Programming. 8.1 Introduction. 8.2 Flexibility Test and Index for Linear Systems. 8.2.1 Parametric Programming Approach. 8.2.2 Algorithm 8.1. 8.2.3 Illustrative Example. 8.2.4 Remarks on Algorithm 8.1. 8.2.5 Design Optimization of Linear Systems. 8.3 Stochastic Flexibility of Linear Systems. 8.3.1 Parametric Programming Approach. 8.3.2 Algorithm 8.2. 8.3.3 Illustrative Example. 8.3.4 Remarks on Algorithm 8.2. 8.4 Expected Stochastic Flexibility of Linear Systems. 8.5 Process Example 8.1: Chemical Complex. 8.5.1 Flexibility Test and Index. 8.5.2 Design with Optimal Degree of Flexibility. 8.5.3 Expected Stochastic Flexibility. 8.6 Process Example 8.2: HEN with 2 Hot, 2 Cold Streams. 8.6.1 Flexibility Test and Index. 8.6.2 Stochastic Flexibility. 8.7 Process Example 8.3: HEN with 4 Hot, 3 Cold Streams. 8.7.1 Flexibility Test and Index. 8.7.2 Stochastic Flexibility. 8.8 Incorporation of Discrete Decisions. 8.9 Extension to Multipurpose Processes. 8.10 Flexibility Test and Index for Convex Nonlinear Systems. 8.10.1 Parametric Programming Approach. 8.10.2 Algorithm 8.3. 8.10.3 Illustrative Example. 8.10.4 Remarks on Algorithm 8.3. 8.11 Design Optimization of Nonlinear Convex Systems. 8.12 Stochastic Flexibility of Nonlinear Convex Systems. 8.12.1 Algorithm 8.4. 8.12.2 Illustrative Example. 8.13 Flexibility Test and Index for Nonlinear Nonconvex Systems. 8.13.1 Parametric Programming Approach. 8.13.2 Algorithm 8.5. 8.13.3 Process Example 8.4. 8.14 Summary and Conclusions. Literature. 9 Planning and Material Design Under Uncertainty. 9.1 Introduction. 9.2 Process Planning Under Uncertainty. 9.3 Supply Chain Planning Under Uncertainty. 9.4 Hierarchical Decision Planning. 9.5 Material Design Under Uncertainty. 9.5.1 Material Design Example. 9.6 Concluding Remarks. Acknowledgments. Literature. 10 Multiobjective Energy and Environmental Analysis. 10.1 Introduction. 10.2 Review of Hydrogen Infrastructure Studies. 10.3 Motivation. 10.4 Methodology and Model Overview. 10.5 Model Formulation. 10.5.1 Centralized Production Sites and Technologies. 10.5.2 Distribution Network. 10.5.3 Forecourt Markets. 10.5.4 Net Present Value Objective Function. 10.5.5 Greenhouse Gas Emissions Objective Function. 10.5.6 Model Summary. 10.6 Solution Method. 10.6.1 Model Decomposition Algorithm. 10.6.2 Solution Time Comparison. 10.7 Illustrative Example. 10.7.1 Problem Formulation. 10.7.2 Trade-Off Analysis Results. 10.7.3 Constrained Roadmap Comparisons. 10.8 Conclusions. Literature. Index.
