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

第 3 8 卷 第 1 期 上 海 海 事大 学 学 报 Vol.38 No. 1 2017年 3 月 Journal of Shanghai Maritime University Mar. 2017 D 01 ：10.13340/j. jsmu. 2017. 01.007 文章编号 ： 1672 -9498 (2 017)01-0031-06 西非一中国航线原油远洋运输方案优化 周 晓 玲 \ 王 震 \ 肖 文 涛 2，许国栋3 ( 1 . 中国石油大学中国能源战略研究院，北 京 102249; 2 . 中国石油化工股份有限公司抚顺石油化工研究院，辽 宁 抚 顺 113001; 3 . 中国石油集团工程设计有限责任公司北京分公司，北 京 100085) 摘要：为满足西非一中国航线的原油远洋运输方案的时效性要求，以油船运费、滞期费和靠港费之 和最低为目标函数，以供需平衡、港口水深和装卸时间为约束条件，求解一个包含船型组合、装/卸 港航线组合、油种替换、批次拆分等多决策变量的大规模NP( Non-deterministic Polynomial)难问题. 采用差分进化算法进行求解. 为提高求解速度，采用双染色体编码、基因组压缩编码、船型与拼装变 量隐式联锁、配送油种比对解码等方法，进行供需平衡约束，降低问题规模，并缩减问题的“劣质解 空间” ，提高差分进化算法的搜索时效.利用提出的算法对中国石化某月度西非一中国航线实际原 油远洋运输方案进行优化，得到优化方案平均用时约5 min ，可节约运费5 0 余万美元. 关键词：原油远洋运输；N P 难问题；差分进化算法；数据降维 中图分类号：F550.74;U695.21 文献标志码：A Ocean crude oil shipping scheme optimization of West Africa-China shipping line ZHOU Xiaoling 1, WANG Zhen 1, XIAO Wentao2, XU Guodong3 (1. Academy of Chinese Energy Strategy, China University of Petroleum, Beijing 102249, China ； 2. Fushun Research Institute of Petroleum and Petrochemicals, SINOPEC, Fushun 113001, Liaoning, China ； 3. China Petroleum Engineering Co., Ltd. Beijing Company, Beijing 100085, China) Abstract ：To meet the timeliness and effectiveness of the crude oil shipping scheme of West Africa-China shipping line, a large scale NP (Non-deterministic Polynomial) hard problem with multiple decision vari­ ables including ship-type combination, loading/unloading port route c