首页 | 本学科首页   官方微博 | 高级检索  
     

基于分段线性的原油混输调度全局优化算法研究
引用本文:张帆,朱玉山.基于分段线性的原油混输调度全局优化算法研究[J].计算机与应用化学,2013(8):835-841.
作者姓名:张帆  朱玉山
作者单位:清华大学化学工程系,北京,100084
基金项目:国家自然科学基金资助项目
摘    要:随着激烈的市场竞争,原油混输调度问题成为炼油企业提高核心竞争力的重要环节。有效的原油混输调度策略能够在保证成品油质量的同时,快速响应市场竞争,节约成本,提高收益。本文使用了混合整数非线性规划(MINLP)模型来描述原油混输调度问题,并且对模型进行了与实际操作更为相符的改进,提出了基于分段线性化的求解非凸混合整数非线性规划问题的算法。将非凸的双线性项进行分段线性化可以使非凸的混合整数非线性规划模型近似等价为1个凸的混合整数二次规划(MIQCP)模型,通过使用凸二次规划基于的分支定界算法得到调度问题的近似全局最优解,实现原油混输调度中从港口油轮,到输油管道或存储罐,最后到达分离单元过程的卸载、存储等过程的优化操作。本文通过6个实例验证了文中改进的模型和提出的算法的有效性。结果表明,本文改进的模型和提出的算法可以获得原油混输调度问题的有效调度方案,解决分离单元(CDU)上料不连续、罐内与上料浓度不一致的问题,而且本算法求得的近似全局最优解可以保证在12%的范围内。

关 键 词:原油混输调度  混合整数非线性规划  分段线性化  全局优化

Piecewise linearization based global optimization algorithm for crude oil scheduling
Zhang Fan , Zhu Yushan.Piecewise linearization based global optimization algorithm for crude oil scheduling[J].Computers and Applied Chemistry,2013(8):835-841.
Authors:Zhang Fan  Zhu Yushan
Affiliation:Zhang Fan and Zhu Yushan* (Department of Chemical Engineering,Tsinghua University,Beijing 100084,China)
Abstract:
Keywords:crude oil scheduling  mixed-integer non-linear program  piecewise linearization  global optimization
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号