中文摘要：

原油在线调和调度对于优化炼油计划和保障先进控制的实施具有重要的意义。此问题复杂度高,需要研究更加高效的求解算法。实际生产过程中,既存在主炼原油和若干种掺炼原油混合炼制的情况,又存在无主炼原油的情况。无主炼原油的情况,油品配对和掺炼比紧密关联,难以直接描述。本文针对无主炼原油的原油调和调度问题提出了一种新颖的描述方式,并给出模型的构造算法,进一步针对其两层结构利用基于序的方案进行了求解,对实际原油性质数据的仿真结果表明,基于序的求解算法可以大幅度提高计算效率。

英文摘要：

The on-line crude oil blend scheduling is important to support the implementation of advanced control and optimize the refining plan,which is so complicated that some new efficient algorithm is required.In practice,there may be one kind of primal crude oil blended with one of the others in sequence,or some two kinds of crude oil be selected sequentially to be blended,say no primal crude oil.For the case of no primal crude oil,it is hard to match the crude oils because the match is determined by the sequence and the blending ratio together.A novel description and its construction algorithm are presented,then the problem is solved by the optimization scheme based on order for its double-layer structure.By the simulation on the practical data of crude oil distillation,it is shown that the algorithm based on order can improve the computational efficiency significantly.