A Bi-Level Formulation And Solution Method For The Integration Of Process Design And Scheduling

Avraamidou, Styliani; Pistikopoulos, Efstratios N.

doi:10.1016/B978-0-12-818597-1.50003-5

A Bi-Level Formulation And Solution Method For The Integration Of Process Design And Scheduling

Journal Article · Wed Jul 31 00:00:00 EDT 2019 · Computer Aided Chemical Engineering

DOI:https://doi.org/10.1016/B978-0-12-818597-1.50003-5· OSTI ID:1642416

Avraamidou, Styliani ^[1]; Pistikopoulos, Efstratios N. ^[2]

Texas A & M Univ., College Station, TX (United States); Texas A&M University
Texas A & M Univ., College Station, TX (United States)

Design and operation decisions of manufacturing plants can often be expressed within a hierarchical structure, where optimal decisions at lower operating level provide constraints for the decision raking at a higher decision level. In this work, we are addressing the case of a hierarchical design and scheduling optimization problem. The integration of design and scheduling decisions can play a big role in designing economically profitable plants and improving their operational performance. This problem can be expressed as a bi-level problem, where design related decisions occur at the upper level and operational scheduling decisions at the lower level. Since discrete decisions are involved in both optimization levels, the resulting formulation typically corresponds to bi-level mixed-integer programming problems (B-MIP). The solution of B-MIP problems is very challenging, and typically requires the use of global optimization techniques, with many algorithms not able to guarantee feasibility. To overcome the challenges in solving this class of problems we propose the use of a multi-parametric based algorithm for the solution of bi-level mixed-integer linear and quadratic programming problems, capable of providing the exact and global solution. The main idea of this approach is to treat the lower scheduling problem as a multi-parametric programming problem in which the design decisions are considered as parameters. Here, the resulting parametric solutions can then be substituted into the upper level design problem, which can be solved as a set of single-level deterministic programming problems. Through the developed formulation and algorithm we are able to supply the decision makers with the exact solution of the integrated design and scheduling problem.

View Accepted Manuscript (DOE)

Research Organization:: RAPID Manufacturing Institute, New York, NY (United States)

Sponsoring Organization:: USDOE Office of Energy Efficiency and Renewable Energy (EERE), Energy Efficiency Office. Advanced Manufacturing Office; National Science Foundation

Grant/Contract Number:: EE0007888

OSTI ID:: 1642416

Journal Information:: Computer Aided Chemical Engineering, Journal Name: Computer Aided Chemical Engineering Vol. 47; ISSN 1570-7946

Publisher:: ElsevierCopyright Statement

Country of Publication:: United States

Language:: English

References (7)

A multi-parametric programming approach for multilevel hierarchical and decentralised optimisation problems Faísca, Nuno P.; Saraiva, Pedro M.; Rustem, Berç Computational Management Science, Vol. 6, Issue 4 https://doi.org/10.1007/s10287-007-0062-z	journal	May 2007
Towards the integration of process design, control and scheduling: Are we getting closer? Pistikopoulos, Efstratios N.; Diangelakis, Nikolaos A. Computers & Chemical Engineering, Vol. 91 https://doi.org/10.1016/j.compchemeng.2015.11.002	journal	August 2016
A Multiparametric Mixed-integer Bi-level Optimization Strategy for Supply Chain Planning Under Demand Uncertainty * *We are grateful to the Department of Chemical Engineering and the Faculty of Engineering of Imperial College London for an EPSRC-funded Doctoral Training Partnership (DTP) studentship. Financial support from Texas A & M University and Texas A & M Energy Institute is also gratefully acknowledged Avraamidou, Styliani; Pistikopoulos, Efstratios N. IFAC-PapersOnLine, Vol. 50, Issue 1 https://doi.org/10.1016/j.ifacol.2017.08.1766	journal	July 2017
Proactive Scheduling under Uncertainty: A Parametric Optimization Approach Ryu, Jun-hyung; Dua, Vivek; Pistikopoulos, Efstratios N. Industrial & Engineering Chemistry Research, Vol. 46, Issue 24 https://doi.org/10.1021/ie070018j	journal	November 2007
Better design and operation of infrastructures through bi-level decision making Lukszo, Zofia; Heijnen, Petra 2007 IEEE International Conference on Networking, Sensing and Control https://doi.org/10.1109/ICNSC.2007.372773	conference	April 2007
New Branch-and-Bound Rules for Linear Bilevel Programming Hansen, Pierre; Jaumard, Brigitte; Savard, Gilles SIAM Journal on Scientific and Statistical Computing, Vol. 13, Issue 5 https://doi.org/10.1137/0913069	journal	September 1992
A novel algorithm for the global solution of mixed-integer bi-level multi-follower problems and its application to Planning & Scheduling integration Avraamidou, Styliani; Pistikopoulos, Efstratios N. 2018 17th European Control Conference (ECC), 2018 European Control Conference (ECC) https://doi.org/10.23919/ECC.2018.8550351	conference	June 2018