西非—中国航线原油远洋运输方案优化

发布时间：2018-04-11 06:50

本文选题：原油远洋运输 + NP难问题　；参考：《上海海事大学学报》2017年01期

【摘要】：为满足西非—中国航线的原油远洋运输方案的时效性要求,以油船运费、滞期费和靠港费之和最低为目标函数,以供需平衡、港口水深和装卸时间为约束条件,求解一个包含船型组合、装/卸港航线组合、油种替换、批次拆分等多决策变量的大规模NP(Non-deterministic Polynomial)难问题.采用差分进化算法进行求解.为提高求解速度,采用双染色体编码、基因组压缩编码、船型与拼装变量隐式联锁、配送油种比对解码等方法,进行供需平衡约束,降低问题规模,并缩减问题的"劣质解空间",提高差分进化算法的搜索时效.利用提出的算法对中国石化某月度西非—中国航线实际原油远洋运输方案进行优化,得到优化方案平均用时约5 min,可节约运费50余万美元.
[Abstract]:In order to meet the requirement of timeliness of ocean transportation scheme for crude oil in West Africa China route, the minimum sum of shipping charges, demurrage charges and port charges are taken as objective functions, and the balance of supply and demand, port water depth and loading and unloading time are taken as constraint conditions.A large scale NP(Non-deterministic Polomialproblem with multiple decision variables such as ship type combination, loading / unloading route combination, oil type replacement, batch splitting and so on is solved.The differential evolution algorithm is used to solve the problem.In order to improve the solution speed, the methods of double chromosome coding, genome compression coding, ship type and assembly variable implicit interlocking, distribution oil type ratio decoding and so on are used to restrict the balance between supply and demand and reduce the scale of the problem.The "inferior solution space" of the problem is reduced, and the search time of differential evolution algorithm is improved.By using the proposed algorithm, the actual crude oil ocean transportation scheme of a monthly West Africa-China route of Sinopec is optimized. The average time of the optimized scheme is about 5 mins, and the freight cost can be saved by more than US $500, 000.
【作者单位】：中国石油大学中国能源战略研究院;中国石油化工股份有限公司抚顺石油化工研究院;中国石油集团工程设计有限责任公司北京分公司;
【基金】：国家自然科学基金(71303258)
【分类号】：F426.72;F552

【参考文献】