Download or read book Chemical Production Scheduling written by Christos T. Maravelias and published by Cambridge University Press. This book was released on 2021-05-06 with total page 459 pages. Available in PDF, EPUB and Kindle. Book excerpt: Understand common scheduling as well as other advanced operational problems with this valuable reference from a recognized leader in the field. Beginning with basic principles and an overview of linear and mixed-integer programming, this unified treatment introduces the fundamental ideas underpinning most modeling approaches, and will allow you to easily develop your own models. With more than 150 figures, the basic concepts and ideas behind the development of different approaches are clearly illustrated. Addresses a wide range of problems arising in diverse industrial sectors, from oil and gas to fine chemicals, and from commodity chemicals to food manufacturing. A perfect resource for engineering and computer science students, researchers working in the area, and industrial practitioners.
Download or read book Mixed integer Programming Methods for Chemical Production Scheduling written by Arul Sundaramoorthy and published by . This book was released on 2011 with total page 210 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Mixed integer Programming Models and Solution Methods for Chemical Production Scheduling written by Ho Jae Lee and published by . This book was released on 2019 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Optimization-based chemical production scheduling allows for efficient utilization of available assets and brings significant operational benefits including reduction in costs. Unfortunately, application of such techniques to industrial settings is challenging due to multiple reasons: (i) the optimization models need to be general to accommodate different production processes, (ii) the solution of such models need to be quick to allow for frequent updates to the schedules, and (iii) the models should be capable of providing multiple alternative schedules for the practitioners to compare and implement. The goal of this work is to address the aforementioned challenges and bring optimization-based scheduling techniques closer to industrial applications. First, we develop mathematical programming models for simultaneous batching and scheduling in general sequential production environment while taking into account various process features including storage policies and limited shared utilities. The models are based on novel modeling approaches which allow for exploitation of instance characteristics, thus leading to solution of large-scale instances. Second, we develop a novel framework for a solution algorithm that harnesses the advantages of discrete- and continuous-time scheduling models. Specifically, we propose an algorithm that has modeling flexibility and computational efficiency of discrete-time models, as well as high solution accuracy of their continuous counterparts. We investigate in detail how the algorithm can be improved and extended to solve real-world industrial instances that are thought to be computationally near impossible if transitional methods were to be used. Finally, we develop systematic methods to generate multiple alternative schedules, specifically to account for modeling simplifications introduced in the scheduling models and plant nervousness when revising schedules. We generate alternative schedules by quantifying specific characteristics of a schedule using explicitly defined metrics, which are favored at different degrees by penalizing them in the objective function with varying penalty weights. We show that, by leveraging penalty weights, schedules with desirable properties can be readily found.
Download or read book Models and Solution Methods for Chemical Production Scheduling written by and published by . This book was released on 2014 with total page 264 pages. Available in PDF, EPUB and Kindle. Book excerpt: Chemical production scheduling optimization has the potential to reduce operating cost, increase profits, and improve efficiency. These optimization problems often formulated as mixed integer programming models which, despite advances in computer hardware and optimization software, remain hard to solve. We first formulate a more general model and then develop several solution methods to speed up the computational times. We show that the production environment can be defined by material handling constraints and formulate a general model that is valid for all production environments. We develop new formulations for processes with changeovers and compare their relative tightness and present computational results for several example problems. In the first solution method, customer orders are propagated backwards through the network to find the minimum amount of material each task must process, providing a lower bound on the number of times each task must run. We extend these methods to the general model. This method is most effective for cost minimization and can lead to a 2-3 order-of-magnitude improvement in computational time. The next method reduces the size of the model by using different time grids for each task, unit, material, and utility. We prove that this formulation will have the same optimal solution as a single-grid formulation. This method is most effective for makespan. The third method uses a parallel batch-and-bound algorithm. The scheduling problem is divided into subproblems by branching on the number of times each task runs. Each of these subproblems is solved in parallel by a separate core and may be divided further. Many difficult problems can be solved to optimality with this method. The final method is the simplest and most effective. Many equivalent schedules can be formed by simply shifting tasks in units with idle time earlier or later. These schedules have the same number of batches and similar objectives. Introducing a new integer variable representing the number of batches of each task allows the solver to branch on this variable to find truly different schedules quickly. This method is the most effective with over 2, 3, or 4 orders-of-magnitude improvements for makespan, profit, and cost optimization respectively.
Download or read book Production Planning by Mixed Integer Programming written by Yves Pochet and published by Springer Science & Business Media. This book was released on 2006-04-19 with total page 506 pages. Available in PDF, EPUB and Kindle. Book excerpt: This textbook provides a comprehensive modeling, reformulation and optimization approach for solving production planning and supply chain planning problems, covering topics from a basic introduction to planning systems, mixed integer programming (MIP) models and algorithms through the advanced description of mathematical results in polyhedral combinatorics required to solve these problems. Based on twenty years worth of research in which the authors have played a significant role, the book addresses real life industrial production planning problems (involving complex production structures with multiple production stages) using MIP modeling and reformulation approach. The book provides an introduction to MIP modeling and to planning systems, a unique collection of reformulation results, and an easy to use problem-solving library. This approach is demonstrated through a series of real life case studies, exercises and detailed illustrations. Review by Jakub Marecek (Computer Journal) The emphasis put on mixed integer rounding and mixing sets, heuristics in-built in general purpose integer programming solvers, as well as on decompositions and heuristics using integer programming should be praised... There is no doubt that this volume offers the present best introduction to integer programming formulations of lotsizing problems, encountered in production planning. (2007)
Download or read book Disjunctive Programming written by Egon Balas and published by Springer. This book was released on 2018-11-27 with total page 238 pages. Available in PDF, EPUB and Kindle. Book excerpt: Disjunctive Programming is a technique and a discipline initiated by the author in the early 1970's, which has become a central tool for solving nonconvex optimization problems like pure or mixed integer programs, through convexification (cutting plane) procedures combined with enumeration. It has played a major role in the revolution in the state of the art of Integer Programming that took place roughly during the period 1990-2010. The main benefit that the reader may acquire from reading this book is a deeper understanding of the theoretical underpinnings and of the applications potential of disjunctive programming, which range from more efficient problem formulation to enhanced modeling capability and improved solution methods for integer and combinatorial optimization. Egon Balas is University Professor and Lord Professor of Operations Research at Carnegie Mellon University's Tepper School of Business.
Download or read book Mixed Integer Nonlinear Programming written by Jon Lee and published by Springer Science & Business Media. This book was released on 2011-12-02 with total page 687 pages. Available in PDF, EPUB and Kindle. Book excerpt: Many engineering, operations, and scientific applications include a mixture of discrete and continuous decision variables and nonlinear relationships involving the decision variables that have a pronounced effect on the set of feasible and optimal solutions. Mixed-integer nonlinear programming (MINLP) problems combine the numerical difficulties of handling nonlinear functions with the challenge of optimizing in the context of nonconvex functions and discrete variables. MINLP is one of the most flexible modeling paradigms available for optimization; but because its scope is so broad, in the most general cases it is hopelessly intractable. Nonetheless, an expanding body of researchers and practitioners — including chemical engineers, operations researchers, industrial engineers, mechanical engineers, economists, statisticians, computer scientists, operations managers, and mathematical programmers — are interested in solving large-scale MINLP instances.
Download or read book Advanced Optimization for Process Systems Engineering written by Ignacio E. Grossmann and published by Cambridge University Press. This book was released on 2021-03-25 with total page 205 pages. Available in PDF, EPUB and Kindle. Book excerpt: A unique text covering basic and advanced concepts of optimization theory and methods for process systems engineers. With examples illustrating key concepts and algorithms, and exercises involving theoretical derivations, numerical problems and modeling systems, it is ideal for single-semester, graduate courses in process systems engineering.
Download or read book Rounding strategies for mixed integer programs arising from chemical production planning written by Rainer E. Burkard and published by . This book was released on 1997 with total page 15 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Applications of Optimization with Xpress MP written by Christelle Guéret and published by Twayne Publishers. This book was released on 2002 with total page 349 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Optimization for Chemical and Biochemical Engineering written by Vassilios S. Vassiliadis and published by Cambridge University Press. This book was released on 2021-01-14 with total page 353 pages. Available in PDF, EPUB and Kindle. Book excerpt: "Optimization for Chemical and Biochemical Engineering - Theory, Algorithms, Modeling and Applications"--
Download or read book Understanding Batch Chemical Processes written by Thokozani Majozi and published by CRC Press. This book was released on 2017-03-16 with total page 397 pages. Available in PDF, EPUB and Kindle. Book excerpt: Batch chemical processes, so often employed in the pharmaceutical and agrochemical fields, differ significantly from standard continuous operations in the emphasis upon time as a critical factor in their synthesis and design. With this inclusive guide to batch chemical processes, the author introduces the reader to key aspects in mathematical modeling of batch processes and presents techniques to overcome the computational complexity in order to yield models that are solvable in near real-time. This book demonstrates how batch processes can be analyzed, synthesized, and designed optimally using proven mathematical formulations. The text effectively demonstrates how water and energy aspects can be incorporated within the scheduling framework that seeks to capture the essence of time. It presents real-life case studies where mathematical modeling of batch plants has been successfully applied.
Download or read book 26th European Symposium on Computer Aided Process Engineering written by and published by Elsevier. This book was released on 2016-06-17 with total page 2482 pages. Available in PDF, EPUB and Kindle. Book excerpt: 26th European Symposium on Computer Aided Process Engineering contains the papers presented at the 26th European Society of Computer-Aided Process Engineering (ESCAPE) Event held at Portorož Slovenia, from June 12th to June 15th, 2016. Themes discussed at the conference include Process-product Synthesis, Design and Integration, Modelling, Numerical analysis, Simulation and Optimization, Process Operations and Control and Education in CAPE/PSE. Presents findings and discussions from the 26th European Society of Computer-Aided Process Engineering (ESCAPE) Event
Download or read book Combined Scheduling and Control written by John D. Hedengren and published by MDPI. This book was released on 2018-04-13 with total page 175 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book is a printed edition of the Special Issue "Combined Scheduling and Control" that was published in Processes
Download or read book Applied Integer Programming written by Der-San Chen and published by John Wiley & Sons. This book was released on 2011-09-20 with total page 489 pages. Available in PDF, EPUB and Kindle. Book excerpt: An accessible treatment of the modeling and solution of integer programming problems, featuring modern applications and software In order to fully comprehend the algorithms associated with integer programming, it is important to understand not only how algorithms work, but also why they work. Applied Integer Programming features a unique emphasis on this point, focusing on problem modeling and solution using commercial software. Taking an application-oriented approach, this book addresses the art and science of mathematical modeling related to the mixed integer programming (MIP) framework and discusses the algorithms and associated practices that enable those models to be solved most efficiently. The book begins with coverage of successful applications, systematic modeling procedures, typical model types, transformation of non-MIP models, combinatorial optimization problem models, and automatic preprocessing to obtain a better formulation. Subsequent chapters present algebraic and geometric basic concepts of linear programming theory and network flows needed for understanding integer programming. Finally, the book concludes with classical and modern solution approaches as well as the key components for building an integrated software system capable of solving large-scale integer programming and combinatorial optimization problems. Throughout the book, the authors demonstrate essential concepts through numerous examples and figures. Each new concept or algorithm is accompanied by a numerical example, and, where applicable, graphics are used to draw together diverse problems or approaches into a unified whole. In addition, features of solution approaches found in today's commercial software are identified throughout the book. Thoroughly classroom-tested, Applied Integer Programming is an excellent book for integer programming courses at the upper-undergraduate and graduate levels. It also serves as a well-organized reference for professionals, software developers, and analysts who work in the fields of applied mathematics, computer science, operations research, management science, and engineering and use integer-programming techniques to model and solve real-world optimization problems.
Download or read book Commemorative Issue to Celebrate the Life and Work of Prof Roger W H Sargent written by Rafiqul Gani and published by MDPI. This book was released on 2020-12-29 with total page 252 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book celebrates the life, work and influence of Professor Roger W.H. Sargent of Imperial College London. It does so through a range of original contributions that span the wide academic and industry interests of Professor Sargent. Roger Sargent passed away in late 2018, but his legacy lives on through his enormous academic tree, which traces to the early 1960s. That huge body of work has also had significant impacts on industrial practices. Roger was regarded as “the father of Process Systems Engineering (PSE)”. This area of Chemical Engineering continues to influence the modelling, design, control, optimization and integrated performance of industrial and related processes. This book highlights some of those impacts and the ongoing importance of PSE in helping to solve some of the grand challenges of our time.
Download or read book Integrated Process Design and Operational Optimization via Multiparametric Programming written by Baris Burnak and published by Springer Nature. This book was released on 2022-06-01 with total page 242 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book presents a comprehensive optimization-based theory and framework that exploits the synergistic interactions and tradeoffs between process design and operational decisions that span different time scales. Conventional methods in the process industry often isolate decision making mechanisms with a hierarchical information flow to achieve tractable problems, risking suboptimal, even infeasible operations. In this book, foundations of a systematic model-based strategy for simultaneous process design, scheduling, and control optimization is detailed to achieve reduced cost and improved energy consumption in process systems. The material covered in this book is well suited for the use of industrial practitioners, academics, and researchers. In Chapter 1, a historical perspective on the milestones in model-based design optimization techniques is presented along with an overview of the state-of-the-art mathematical tools to solve the resulting complex problems. Chapters 2 and 3 discuss two fundamental concepts that are essential for the reader. These concepts are (i) mixed integer dynamic optimization problems and two algorithms to solve this class of optimization problems, and (ii) developing a model based multiparametric programming model predictive control. These tools are used to systematically evaluate the tradeoffs between different time-scale decisions based on a single high-fidelity model, as demonstrated on (i) design and control, (ii) scheduling and control, and (iii) design, scheduling, and control problems. We present illustrative examples on chemical processing units, including continuous stirred tank reactors, distillation columns, and combined heat and power regeneration units, along with discussions of other relevant work in the literature for each class of problems.
