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

• 作者: 周晓玲 王震 肖文涛 许国栋
• 来源期刊: 上海海事大学学报
• 关键词: 原油远洋运输 NP难问题 差分进化算法 数据降维
• 年，卷（期）: 2017,（1）
• 页码范围: 31-36,51
• 页数: 7页
• 分类号: F550.74|U695.21
• 语种: 中文
• DOI: 10.13340/j.jsmu.2017.01.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王震	中国石油大学中国能源战略研究院	85	501	12.0	19.0
2	肖文涛	中国石油化工股份有限公司抚顺石油化工研究院	15	61	4.0	7.0
3	周晓玲	中国石油大学中国能源战略研究院	5	21	3.0	4.0
4	许国栋		7	8	2.0	2.0