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.
Efstratios N. Pistikopoulos is a Professor of Chemical Engineering at Imperial College London and the Director of its Centre for Process Systems Engineering (CPSE). He holds a first degree in Chemical Engineering from Aristotle University of Thessaloniki, Greece and a PhD from Carnegie Mellon University, USA. He has supervised more than twenty PhD students, authored/ co-authored over 150 major research journal publications and been involved in over 50 major research projects and contracts. As co-founder and Director of two successful spin-off companies from Imperial, Process Systems Enterprise (PSE) Limited and Parametric Optimization Solutions (PAROS) Limited, he consults widely to a large number of process industry companies. Michael C. Georgiadis is a senior researcher in the Centre for Process Systems Engineering at Imperial College London and the manager of academic business development of Process Systems Enterprise Ltd in Thessaloniki, Greece. He holds a first degree in Chemical Engineering from Aristotle University of Thessaloniki and a MSc and PhD from Imperial College. He has authored/ co-authored over 40 journal publications and two books. He has a long experience in the management and participation of more than 20 collaborative research contracts and projects. Vivek Dua is a Lecturer in the Department of Chemical Engineering at University College London. He obtained his first degree in Chemical Engineering from Panjab University, Chandigarh, India and MTech in chemical engineering from the Indian Institute of Technology, Kanpur. He joined Kinetics Technology India Ltd. as a Process Engineer before moving to Imperial College London, where he obtained his PhD in Chemical Engineering. He was an Assistant Professor in the Department of Chemical Engineering at Indian Institute of Technology, Delhi before joining University College London. He is a co-founder of Parametric Optimization Solutions (PAROS) Ltd.
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.