炼油厂原油处理过程短期生产计划及其复杂性

Short-Term Scheduling of Crude Oil Operations and Its Complexity

提出了原油处理过程短期生产计划是否存在可解性的问题。从控制理论的角度出发,建立了原油运作过程的短期生产计划模型,研究了输油管道调度问题的复杂性,最后得出炼油短期生产计划调度原问题为NP-hard问题,即该问题很难运用数学规划方法求解的结论。因此需要寻找更为有效的方法求解该类问题。

This paper focuses on the tractability of short-term scheduling for crude oil operations.With the help of control theory,a model of short-term scheduling is developed.Then the complexity of pipeline scheduling is discussed.It concludes that the short-term scheduling problem of crude oil operations is NP-hard,which implies that it is intractable and further research is required.