Enterprise-wide optimization of integrated planning and scheduling for refinery-petrochemical complex with heuristic algorithm

Abstract

This paper focuses on the integrated problem of long-term planning and short-term scheduling in a large-scale refinery-petrochemical complex, and considers the overall manufacturing process from the upstream refinery to the downstream petrochemical site. Different time scales are incorporated from the planning and scheduling subproblems. At the end of each discrete time period, additional constraints are imposed to ensure material balance between different time scales. Discrete time representation is applied to the planning subproblem, while continuous time is applied to the scheduling of ethylene cracking and polymerization processes in the petrochemical site. An enterprise-wide mathematical model is formulated through mixed integer nonlinear programming. To solve the problem efficiently, a heuristic algorithm combined with a convolutional neural network (CNN), is proposed. Binary variables are used as the CNN input, leading to the integration of a data-driven approach and classical optimization by which a heuristic algorithm is established. The results do not only illustrate the detailed operations in a refinery and petrochemical complex under planning and scheduling, but also confirm the high efficiency of the proposed algorithm for solving large-scale problems.

Graphical abstract

Keywords

planning / scheduling / refinery-petrochemical / convolutional neural network / heuristic algorithm

References

[1] Sahinidis N, Grossmann I, Fornari R, Chathrathi M. Optimization model for long range planning in the chemical industry. Computers & Chemical Engineering, 1989, 13(9): 1049–1063

[2] Moro L, Zanin A, Pinto J. A planning model for refinery diesel production. Computers & Chemical Engineering, 1998, 22: S1039–S1042

[3] Pinto J M, Joly M, Moro L F L. Planning and scheduling models for refinery operations. Computers & Chemical Engineering, 2000, 24(9–10): 2259–2276

[4] Li W, Hui C W, Li A. Integrating CDU, FCC and product blending models into refinery planning. Computers & Chemical Engineering, 2005, 29(9): 2010–2028

[5] Alattas A M, Grossmann I E, Palou-Rivera I. Integration of nonlinear crude distillation unit models in refinery planning optimization. Industrial & Engineering Chemistry Research, 2011, 50(11): 6860–6870

[6] Alattas A M, Grossmann I E, Palou-Rivera I. Refinery production planning: multiperiod minlp with nonlinear CDU model. Industrial & Engineering Chemistry Research, 2012, 51(39): 12852–12861

[7] Li J, Misener R, Floudas C A. Continuous-time modeling and global optimization approach for scheduling of crude oil operations. AIChE Journal, 2012, 58(1): 205–226

[8] Zhang L, Yuan Z, Chen B. Refinery-wide planning operations under uncertainty via robust optimization approach coupled with global optimization. Computers & Chemical Engineering, 2021, 146: 107205

[9] Castro P M, Grossmann I E, Zhang Q. Expanding scope and computational challenges in process scheduling. Computers & Chemical Engineering, 2018, 114: 14–42

[10] Dogan M E, Grossmann I E. A decomposition method for the simultaneous planning and scheduling of single-stage continuous multiproduct plants. Industrial & Engineering Chemistry Research, 2006, 45(1): 299–315

[11] Erdirik-Dogan M, Grossmann I E. Simultaneous planning and scheduling of single-stage multi-product continuous plants with parallel lines. Computers & Chemical Engineering, 2008, 32(11): 2664–2683

[12] Li Z, Ierapetritou M G. Production planning and scheduling integration through augmented Lagrangian optimization. Computers & Chemical Engineering, 2010, 34(6): 996–1006

[13] Mouret S, Grossmann I E, Pestiaux P. A new Lagrangian decomposition approach applied to the integration of refinery planning and crude-oil scheduling. Computers & Chemical Engineering, 2011, 35(12): 2750–2766

[14] Li J, Xiao X, Boukouvala F, Floudas C A, Zhao B, Du G, Su X, Liu H. Data-driven mathematical modeling and global optimization framework for entire petrochemical planning operations. AIChE Journal, 2016, 62(9): 3020–3040

[15] Wang Z, Li Z, Feng Y, Rong G. Integrated short-term scheduling and production planning in an ethylene plant based on Lagrangian decomposition. Canadian Journal of Chemical Engineering, 2016, 94(9): 1723–1739

[16] Zhao H, Ierapetritou M G, Shah N K, Rong G. Integrated model of refining and petrochemical plant for enterprise-wide optimization. Computers & Chemical Engineering, 2017, 97: 194–207

[17] Ketabchi E, Mechleri E, Arellano-Garcia H. Increasing operational efficiency through the integration of an oil refinery and an ethylene production plant. Chemical Engineering Research & Design, 2019, 152: 85–94

[18] Uribe-Rodriguez A, Castro P M, Gonzalo G G, Chachuat B. Global optimization of large-scale MIQCQPs via cluster decomposition: application to short-term planning of an integrated refinery-petrochemical complex. Computers & Chemical Engineering, 2020, 140: 106883

[19] Yang H, Bernal D E, Franzoi R E, Engineer F G, Kwon K, Lee S, Grossmann I E. Integration of crude-oil scheduling and refinery planning by Lagrangean decomposition. Computers & Chemical Engineering, 2020, 138: 106812

[20] Zhang L, Yuan Z, Chen B. Adjustable robust optimization for the multi-period planning operations of an integrated refinery-petrochemical site under uncertainty. Computers & Chemical Engineering, 2022, 160: 107703

[21] BaoYPengY WuCLiZ, eds. Online Job Scheduling in Distributed Machine Learning Clusters. IEEE INFOCOM 2018–IEEE Conference on Computer Communications. IEEE, 2018: 495–503

[22] WangSLi DGengJ, eds. Geryon: Accelerating Distributed CNN Training by Network-Level Flow Scheduling. IEEE INFOCOM 2020–IEEE Conference on Computer Communications. IEEE, 2020: 1678–1687

[23] Guo P, Cheng W, Wang Y. Hybrid evolutionary algorithm with extreme machine learning fitness function evaluation for two-stage capacitated facility location problems. Expert Systems with Applications, 2017, 71: 57–68

[24] Aoun O, Sarhani M, El Afia A. Investigation of hidden markov model for the tuning of metaheuristics in airline scheduling problems. IFAC-PapersOnLine, 2016, 49(3): 347–352

[25] Aytug H, Bhattacharyya S, Koehler G J, Snowdon J L. A review of machine learning in scheduling. IEEE Transactions on Engineering Management, 1994, 41(2): 165–171

[26] Bagloee S A, Asadi M, Sarvi M, Patriksson M. A hybrid machine-learning and optimization method to solve bi-level problems. Expert Systems with Applications, 2018, 95: 142–152

[27] Bengio Y, Lodi A, Prouvost A. Machine learning for combinatorial optimization: a methodological tour d’horizon. European Journal of Operational Research, 2021, 290(2): 405–421

[28] Misra S, Roald L, Ng Y. Learning for constrained optimization: identifying optimal active constraint sets. INFORMS Journal on Computing, 2022, 34(1): 463–480

[29] Alvarez A M, Louveaux Q, Wehenkel L. A machine learning-based approximation of strong branching. INFORMS Journal on Computing, 2017, 29(1): 185–195

[30] Morabit M, Desaulniers G, Lodi A. Machine-learning-based column selection for column generation. Transportation Science, 2021, 55(4): 815–831

[31] Hou Y, Wu N, Zhou M, Li Z. Pareto-optimization for scheduling of crude oil operations in refinery via genetic algorithm. IEEE Transactions on Systems, Man, and Cybernetics. Systems, 2015, 47(3): 517–530

[32] Zhao Z, Liu S, Zhou M, Abusorrah A. Dual-objective mixed integer linear program and memetic algorithm for an industrial group scheduling problem. IEEE/CAA Journal of Automatica Sinica, 2020, 8(6): 1199–1209

[33] McCulloch W S, Pitts W. A logical calculus of the ideas immanent in nervous activity. Bulletin of Mathematical Biophysics, 1943, 5(4): 115–133

[34] Hubel D H, Wiesel T N. Receptive fields, binocular interaction and functional architecture in the cat’s visual cortex. Journal of Physiology, 1962, 160(1): 106–154

[35] FukushimaKMiyake S. Neocognitron: a self-organizing neural network model for a mechanism of visual pattern recognition. In: Competition and Cooperation in Neural Nets. Heidelberg: Springer, 1982, 267–285

[36] LeCun Y, Bottou L, Bengio Y, Haffner P. Gradient-based learning applied to document recognition. Proceedings of the IEEE, 1998, 86(11): 2278–2324

[37] Krizhevsky A, Sutskever I, Hinton G E. Imagenet classification with deep convolutional neural networks. Communications of the ACM, 2017, 60(6): 84–90

[38] ZeilerM DFergus R. Visualizing and Understanding Convolutional Networks. European Conference on Computer Vision. Cham: Springer, 2014, 818–833

[39] SzegedyCLiu WJiaYSermanetPReedS AnguelovDErhan DVanhouckeVRabinovichA. Going Deeper With Convolutions. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 2015, 1–9

[40] SimonyanKZisserman A. Very deep convolutional networks for large-scale image recognition. arXiv preprint, 2014, 1409.1556

[41] HeKZhangX RenSSunJ. Deep Residual Learning for Image Recognition. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 2016, 770–778

[42] Ieracitano C, Paviglianiti A, Campolo M, Hussain A, Pasero E, Morabito F C. A novel automatic classification system based on hybrid unsupervised and supervised machine learning for electrospun nanofibers. IEEE/CAA Journal of Automatica Sinica, 2020, 8(1): 64–76

[43] Muzahid A, Wan W, Sohel F, Wu L, Hou L. CurveNet: curvature-based multitask learning deep networks for 3D object recognition. IEEE/CAA Journal of Automatica Sinica, 2020, 8(6): 1177–1187

[44] Tawarmalani M, Sahinidis N V. A polyhedral branch-and-cut approach to global optimization. Mathematical Programming, 2005, 103(2): 225–249

[45] Grossmann I E, Viswanathan J, Vecchietti A, Raman R, Kalvelagen E. GAMS/DICOPT: a discrete continuous optimization package. GAMS Corporation Inc, 2002, 37: 55

[46] Gupta O K, Ravindran A. Branch and bound experiments in convex nonlinear integer programming. Management Science, 1985, 31(12): 1533–1546

[47] Bussieck M R, Pruessner A. Mixed-integer nonlinear programming. SIAG/OPT Newsletter. Views & News, 2003, 14(1): 19–22

[48] Duran M A, Grossmann I E. An outer-approximation algorithm for a class of mixed-integer nonlinear programs. Mathematical Programming, 1986, 36(3): 307–339

[49] Geoffrion A M. Generalized benders decomposition. Journal of Optimization Theory and Applications, 1972, 10(4): 237–260

RIGHTS & PERMISSIONS

Higher Education Press