周智菊， 周 祥， 周 涵

(中国石化 石油化工科学研究院，北京 100083)

石油是不可再生资源，储量有限，据预测现今石油资源量只能维持人类未来50年的需求[1]。统计数据表明，2018年世界石油消费量已高达9.9843×107桶/d，较上一年增加了1.46%，其中仅中国石油的消费量就达到了1.3525×107桶/d，较上一年增加了5.33%[1]。面对巨大需求和有限资源之间的矛盾，世界各国，尤其是对外依存度近70%的中国，需要充分挖掘高硫、高酸类低成本劣质原油的价值[2]。

原油混输调度(又名“原油储运”)为炼油企业安排未来一段时间内的原油卸载、储存、运输、混合和蒸馏加工过程的操作任务，是石油加工过程的第一个环节[3]。优化的原油混输调度方案能够减少石油加工装置的进料切换，保证装置平稳运行，避免油轮滞期，降低成本，可在满足装置进料限值的前提下，使其尽可能多地加工劣质原油，为企业带来良好的经济效益[4]。因此，原油混输调度对石油资源的合理利用具有举足轻重的作用，其方案的优化研究受到广大学者[5-10]的关注。

学者们采用数学规划法[11-13]、约束规划法[14-15]、启发式算法[16-17]或元启发式算法[10,18]搭建原油调度数学模型，希望借助计算机手段实现原油调度方案的自动编制。其中，人们对数学规划方法的研究时间最长，该方法具有严格的优化评估机制，是最常用的原油调度模型化方法。然而，原油调度数学规划模型属于混合整数非线性规划(MINLP)模型，该模型具有非确定多项式可解的特征[19]，难以用于处理复杂原油储运的优化。……