约束规划在原油调度中应用的探索  

Research of constraint programming technique in scheduh'ng of crude oil

作　　者：高鸷[1] 郭锦标[1] 杨明诗[1] 

机构地区：[1]中国石油化工股份有限公司中国石油化工科学研究院,北京100083

出　　处：《计算机与应用化学》2006年第12期1239-1244,共6页Computers and Applied Chemistry

摘　　要：针对数学规划方法应用在原油调度中对非线性约束和连续变量处理的局限性,通过分析约束规划方法解决问题的原理、建模方式和搜索机制,指出了应用约束规划方法解决原油调度问题的可能性和优势;并针对实际问题,分别应用两种方法进行建模、求解．通过对结果的分析得出,约束规划方法建模简单,可直接处理非线性问题,对连续变量和整型变量都可以很快求得可行解。By analyzing the theory of mathematics programming and its application in scheduling of crude oil. Finding the disadvantage of mathematics programming in dealing with non linear constraint and continuous variables. As a new method, Constraint programming is different from mathematics programming on its theory, mode of modeling and searching method, and is better than mathematics programming in some aspects. Giving an example, and solving it in different method. By analyzing and comparing the model and the result, the conclusion is that constraint programming is simple in modeling, can resolve the non linear problem directly, and can obtain the feasibility result quickly.

关 键 词：原油调度 数学规划 约束规划 

分 类 号：TE6[石油与天然气工程—油气加工工程]