论文部分内容阅读
随着激烈的市场竞争,原油混输调度问题成为炼油企业提高核心竞争力的重要环节。有效的原油混输调度策略能够在保证成品油质量的同时,快速响应市场竞争,节约成本,提高收益。本文使用了混合整数非线性规划(MINLP)模型来描述原油混输调度问题,并且对模型进行了与实际操作更为相符的改进,提出了基于分段线性化的求解非凸混合整数非线性规划问题的算法。将非凸的双线性项进行分段线性化可以使非凸的混合整数非线性规划模型近似等价为1个凸的混合整数二次规划(MIQCP)模型,通过使用凸二次规划基于的分支定界算法得到调度问题的近似全局最优解,实现原油混输调度中从港口油轮,到输油管道或存储罐,最后到达分离单元过程的卸载、存储等过程的优化操作。本文通过6个实例验证了文中改进的模型和提出的算法的有效性。结果表明,本文改进的模型和提出的算法可以获得原油混输调度问题的有效调度方案,解决分离单元(CDU)上料不连续、罐内与上料浓度不一致的问题,而且本算法求得的近似全局最优解可以保证在12%的范围内。
With the fierce market competition, the scheduling problem of crude oil mixed transportation has become an important link for refining enterprises to improve their core competitiveness. Effective oil blending scheduling strategy can ensure the quality of refined oil products, while quickly respond to market competition, save costs and increase revenue. In this paper, the mixed integer nonlinear programming (MINLP) model is used to describe the problem of crude oil blending and transportation scheduling, and the model is more in line with the actual operation improvement. Based on piecewise linearization, a non-convex mixed integer nonlinear programming Algorithm of the problem. The piecewise linearization of non-convex bilinear terms can make the non-convex mixed integer nonlinear programming model approximately equivalent to a convex mixed integer quadratic programming (MIQCP) model. By using convex quadratic programming, The algorithm can get the approximate global optimal solution of the scheduling problem and realize the optimal operation of unloading, storage and other processes from the port tankers to the oil pipeline or storage tank and finally to the separation unit. The paper validates the improved model and the effectiveness of the proposed algorithm through six examples. The results show that the improved model and the proposed algorithm can obtain an effective scheduling scheme for the crude oil mixed transportation scheduling problem, solve the problem of discontinuous feeding of discrete units (CDU) and inconsistent concentration in the tank. Moreover, The approximate global optimal solution can be guaranteed within 12%.