论文部分内容阅读
应用混合整数规划(MIP)，按周期建立原油调度模型曾经是模型法解决原油调度问题的主要方式。但是，当模型规模扩大时，由于模型中整型变量的增加，特别是0、1整型变量的骤增导致模型求解困难，而且，MIP模型并不能直接处理调度问题中所遇到的非线性约束。为了探索解决这两个问题的方法，首次应用约束规划(CP)，以事件驱动的方式建立原油调度模型。
原油调度可以看成是由对象和事件组成的系统。其中，对象是指油轮、码头罐、装置罐、CDU以及各连接管线，事件则是作用在这些对象上的收油、送油操作，这些事件相互作用，构成了原油调度的事件驱动模型。在每个基本事件中，采用约束规划方法描述变量和约束。
通过对模型在单CDU情况、双CDU情况、含有非线性质标的情况以及加入优化目标的情况4个例题中的应用，得到如下结论：基于约束规划方法，以事件驱动方式建立原油调度模型的方法是可行的：应用事件驱动法建立原油调度的约束规划模型可以更好的发挥约束规划在建模和求解方面的优势：应用约束规划方法可以直接处理原油调度问题中的非线性约束；模型中变量之间的相互约束关系越多，搜索可行解的速度越快；在原油调度的约束规划模型中，使用连续变量和整型变量均可较快地求出可行解。