Please use this identifier to cite or link to this item:
http://hdl.handle.net/11375/25376
Title: | PLANNING AND SCHEDULING OF CONTINUOUS PROCESSES VIA INVENTORY PINCH DECOMPOSITION AND GLOBAL OPTIMIZATION ALGORITHMS |
Other Titles: | INVENTORY PINCH DECOMPOSITION AND GLOBAL OPTIMIZATION METHODS |
Authors: | Castillo Castillo, Pedro Alejandro |
Advisor: | Mahalec, Vladimir |
Department: | Chemical Engineering |
Keywords: | planning and scheduling;inventory pinch;global optimization;normalized multiparametric disaggregation;gasoline blend scheduling;refinery planning |
Publication Date: | 2020 |
Abstract: | In order to compute more realistic production plans and schedules, techniques using nonlinear programming (NLP) and mixed-integer nonlinear programming (MINLP) have gathered a lot of attention from the industry and academy. Efficient solution of these problems to a proven ε-global optimality remains a challenge due to their combinatorial, nonconvex, and large dimensionality attributes. The key contributions of this work are: 1) the generalization of the inventory pinch decomposition method to scheduling problems, and 2) the development of a deterministic global optimization method. An inventory pinch is a point at which the cumulative total demand touches its corresponding concave envelope. The inventory pinch points delineate time intervals where a single fixed set of operating conditions is most likely to be feasible and close to the optimum. The inventory pinch method decomposes the original problem in three different levels. The first one deals with the nonlinearities, while subsequent levels involve only linear terms by fixing part of the solution from previous levels. In this heuristic method, infeasibilities (detected via positive value of slack variables) are eliminated by adding at the first level new period boundaries at the point in time where infeasibilities are detected. The global optimization algorithm presented in this work utilizes both piecewise McCormick (PMCR) and Normalized Multiparametric Disaggregation (NMDT), and employs a dynamic partitioning strategy to refine the estimates of the global optimum. Another key element is the parallelized bound tightening procedure. Case studies include gasoline blend planning and scheduling, and refinery planning. Both inventory pinch method and the global optimization algorithm show promising results and their performance is either better or on par with other published techniques and commercial solvers, as exhibited in a number of test cases solved during the course of this work. |
Description: | Ph. D. Thesis |
URI: | http://hdl.handle.net/11375/25376 |
Appears in Collections: | Open Access Dissertations and Theses |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
CastilloCastillo_Pedro_A_2020April_PhD.pdf | 29.07 MB | Adobe PDF | View/Open |
Items in MacSphere are protected by copyright, with all rights reserved, unless otherwise indicated.