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

作者：周晓玲; **; 肖文涛; 许国栋

来源：上海海事大学学报, 2017, 38(01): 31-51.

DOI：10.13340/j.jsmu.2017.01.007

• 原油远洋运输
• NP难问题
• 差分进化算法
• 数据降维

为满足西非—中国航线的原油远洋运输方案的时效性要求,以油船运费、滞期费和靠港费之和最低为目标函数,以供需平衡、港口水深和装卸时间为约束条件,求解一个包含船型组合、装/卸港航线组合、油种替换、批次拆分等多决策变量的大规模NP(Non-deterministic Polynomial)难问题.采用差分进化算法进行求解.为提高求解速度,采用双染色体编码、基因组压缩编码、船型与拼装变量隐式联锁、配送油种比对解码等方法,进行供需平衡约束,降低问题规模,并缩减问题的"劣质解空间",提高差分进化算法的搜索时效.利用提出的算法对中国石化某月度西非—中国航线实际原油远洋运输方案进行优化,得到优化方案平均用时约5 min,可节约运费50余万美元.

• 单位
  中国石油化工股份有限公司抚顺石油化工研究院; 中国石油集团工程设计有限责任公司