基于改进SPEA2的原油短期调度问题研究

doi:10.3969/j.issn.1007-7375.2023.03.014

摘要/Abstract

摘要： 针对原油短期调度多目标优化问题，在分析已有多目标模型对原油调度过程中的供油罐个数、供油罐切换次数、原油在管道中的混合成本和供油罐罐底混合成本这4个目标优化的基础上，本文建立的模型增加了原油在管道转运过程中的能耗成本这一优化目标，使模型更吻合生产实际。在SPEA2算法中引入极值归档集，结合MOGWO算法指导极值归档集更新来提高算法的全局搜索能力；利用余弦相似度对归档集进行裁剪操作，以保证归档集中个体的多样性。将改进算法与多个具有代表性的进化多目标优化算法进行对比实验，结果表明，本文所提出算法在求解原油短期调度问题时性能较优。

关键词: 原油调度, 多目标优化, SPEA2算法, 极值归档集

Abstract: To solve the multi-objective optimization problem of short-term crude oil scheduling, on the basis of four objectives in existing optimization models including the number of charging tanks, the times of charging tank switching, the mixing cost of crude oil in pipelines and the mixing cost of charging tank bottoms in a crude oil scheduling process, the model established in this paper adds an optimization objective of the energy consumption cost of crude oil transferring through pipelines, which is more coincident to real production. The extreme value archive set is introduced into Strength Pareto Evolutionary Algorithm 2 (SPEA2), while Multi-Objective Grey Wolf Optimizer (MOGWO) algorithm is combined to guide the update of the extreme value archive set to enhance the global search ability of the algorithm; the cosine similarity is adopted to prune the extreme value archive set to improve the diversity of individuals in the set. The modified algorithm is compared with several representative evolutionary multi-objective optimization algorithms, and the experimental results show that the proposed one has better performance in solving the short-term scheduling problem of crude oil.

Key words: crude oil scheduling, multi-objective optimization, SPEA2 (strength Pareto evolutionary algorithm 2), extreme value archive set

中图分类号:

TP301

王书娟, 侯艳, 滕少华, 朱清华. 基于改进SPEA2的原油短期调度问题研究[J]. 工业工程, 2023, 26(3): 124-133.

WANG Shujuan, HOU Yan, TENG Shaohua, ZHU Qinghua. Research on Short-term Crude Oil Schedule Based on Improved SPEA2[J]. Industrial Engineering Journal, 2023, 26(3): 124-133.

参考文献

[1] FLOUDAS C A, LIN X. Continuous-time versus discrete-time approaches for scheduling of chemical processes: a review[J]. Computers & Chemical Engineering, 2004, 28(11): 2109-2129
[2] WU N, CHU F, CHU C, et al. Short-term schedulability analysis of crude oil operations in refinery with oil residency time constraint using Petri nets[J]. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), 2008, 38(6): 765-778
[3] WU N, CHU C, CHU F, et al. Schedulability analysis of short-term scheduling for crude oil operations in refinery with oil residency time and charging-tank-switch-overlap constraints[J]. IEEE Transactions on Automation Science and Engineering, 2010, 8(1): 190-204
[4] WU N, CHU F, CHU C, et al. Short-term schedulability analysis of multiple distiller crude oil operations in refinery with oil residency time cons traint[J]. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), 2008, 39(1): 1-16
[5] HOU Y, WU N, ZHOU M, et al. Pareto-optimization for scheduling of crude oil operations in refinery via genetic algorithm[J]. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2017, 47(3): 517-530
[6] DEB K, PRATAP A, AGARWAL S, et al. A fast and elitist multiobjective genetic algorithm: NSGA-II[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197
[7] WU N, LI Z, QU T. Energy efficiency optimization in scheduling crude oil operations of refinery based on linear programming[J]. Journal of Cleaner Production, 2017, 166: 49-57
[8] ZITZLER E, LAUMANNS M, THIELE L. SPEA2: improving the strength Pareto evolutionary algorithm[R/OL]. TIK-report, 2001, 103: (2001-05).https://doi.org/10.3929/ethz-a-004284029.
[9] ZITZLER E, KÜNZLI S. Indicator-based selection in multiobjective search[C]// Proceedings of the 8th International Conference On Parallel Problem Solving from Nature. Berlin: Springer-Verlag, 2004. 832-842.
[10] ZHANG Q, LI H. MOEA/D: a multiobjective evolutionary algorithm based on decomposition[J]. IEEE Transactions on Evolutionary Computation, 2007, 11(6): 712-731
[11] 孙宝凤, 任欣欣, 郑再思, 等. 考虑工人负荷的多目标流水车间优化调度[J]. 吉林大学学报(工学版), 2021, 51(3): 900-909
SUN Baofeng, REN Xinxin, ZHENG Zaisi, et al. Multi-objective flow shop optimal scheduling considering worker's load[J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(3): 900-909
[12] LARRAÍN S, PRADENAS L, PULKKINEN I, et al. Multiobjective optimization of a continuous kraft pulp digester using SPEA2[J]. Computers & Chemical Engineering, 2020, 143: 107086
[13] LIU X, ZHANG D. An improved SPEA2 algorithm with local search for multi-objective investment decision-making[J]. Applied Sciences, 2019, 9(8): 1675
[14] MIRJALILI S, SAREMI S, MIRJALILI S M, et al. Multi-objective grey wolf optimizer: a novel algorithm for multi-criterion optimization[J]. Expert Systems with Applications, 2016, 47: 106-119
[15] 邢怀玺, 吴华, 陈游, 等. 基于多目标灰狼算法的干扰资源多效能优化方法[J]. 北京航空航天大学学报, 2020, 46(10): 1990-1998
XING Huaixi, WU Hua, CHEN You, et al. Multi-efficiency optimization method of jamming resource based on multi-objective grey wolf optimizer[J]. Journal of Beijing University of Aeronatics and Astronautics, 2020, 46(10): 1990-1998
[16] 李长安, 谢宗奎, 吴忠强, 等. 改进灰狼算法及其在港口泊位调度中的应用[J]. 哈尔滨工业大学学报, 2021, 53(1): 101-108
LI Chang'an, XIE Zongkui, WU Zhongqiang et al. Improved grey wolf algorithm and its application in port berth scheduling[J]. Journal of Harbin Institute of Technology, 2021, 53(1): 101-108
[17] ZHANG X, ZHANG Y, MING Z. Improved dynamic grey wolf optimizer[J]. Frontiers of Information Technology & Electronic Engineering, 2021, 22(6): 877-890