运筹与管理 ›› 2026, Vol. 35 ›› Issue (2): 34-41.DOI: 10.12005/orms.2026.0039
侯艳, 李锟泽, 滕少华, 朱清华
HOU Yan, LI Kunze, TENG Shaohua, ZHU Qinghua
摘要: 在原油加工短期生产调度问题中,当作为关键资源的供油罐的可用数量不足,且与需要承担生产任务的蒸馏塔数量呈某种数量关系时,称为供油罐与蒸馏塔处于非平衡状态。非平衡状态下生产系统中相关设备对供油罐资源的竞争会变得异常激烈,使得获取可行调度的难度和成本激增。本文针对该问题求解困难的特点,提出了基于成对比较的并行长短时记忆代理模型辅助进化算法(Parallel Long-Short Term Memory - Pairwise Comparison Based Surrogate-Assisted Evolutionary Algorithm, PLSTM-PC-SAEA)进行求解性能的优化,同时设计能耗优化模型指导算法进行较优解搜索,并在此基础上进行染色体的编码和解码策略设计;最后通过将PLSTM-PC-SAEA应用于工业实例并与其他6种算法进行CR指标、HV指标以及算法整体运行时长的对比,结果表明其求解的收敛性、多样性以及求解效率的综合表现良好,为求解供油罐与蒸馏塔非平衡状态下原油短期调度问题提供了参考。
中图分类号: