TY - JOUR
T1 - A three-stage solution algorithm for chemical production scheduling
AU - Lee, Hojae
AU - Maravelias, Christos T.
N1 - Funding Information:
H. Lee would like to acknowledge support from University of Wisconsin - Wisconsin Distinguished Graduate Fellowship, as well as the Kwanjeong Educational Foundation, South Korea.
Publisher Copyright:
© 2019, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.
PY - 2019
Y1 - 2019
N2 - A novel algorithm that exploits the strengths of discrete- and continuous-time scheduling mathematical programming formulations is proposed. It consists of three stages, in which (i) an approximate solution is obtained using a discrete-time mixed-integer programming scheduling model, (ii) the solution is mapped onto continuous-time grids via a mapping algorithm, and (iii) the accuracy of the solution is improved by solving a continuous-time linear programming model. Two types of continuous-time grids are introduced, namely unit- and material-specific grids, to ensure feasible unit utilization and material balance in the model. An extensive computational study is performed, showing that the algorithm is capable of finding high quality solutions orders of magnitudes faster than traditional methods.
AB - A novel algorithm that exploits the strengths of discrete- and continuous-time scheduling mathematical programming formulations is proposed. It consists of three stages, in which (i) an approximate solution is obtained using a discrete-time mixed-integer programming scheduling model, (ii) the solution is mapped onto continuous-time grids via a mapping algorithm, and (iii) the accuracy of the solution is improved by solving a continuous-time linear programming model. Two types of continuous-time grids are introduced, namely unit- and material-specific grids, to ensure feasible unit utilization and material balance in the model. An extensive computational study is performed, showing that the algorithm is capable of finding high quality solutions orders of magnitudes faster than traditional methods.
KW - Chemical production scheduling
KW - Network environment
KW - Scheduling algorithm
KW - Solution method
UR - http://www.scopus.com/inward/record.url?scp=85070565211&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85070565211&partnerID=8YFLogxK
U2 - 10.1016/j.ifacol.2019.06.166
DO - 10.1016/j.ifacol.2019.06.166
M3 - Conference article
AN - SCOPUS:85070565211
SN - 2405-8963
VL - 52
SP - 838
EP - 843
JO - IFAC-PapersOnLine
JF - IFAC-PapersOnLine
IS - 1
T2 - 12th IFAC Symposium on Dynamics and Control of Process Systems, including Biosystems, DYCOPS 2019
Y2 - 23 April 2019 through 26 April 2019
ER -