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

Optimization of ocean shipping schemes of crude oil along the Middle East-China transportation route

作　　者：周晓玲[1] 王震[1] 肖文涛[2] 刘刚[3] 陈雷[3] ZHOU Xiaoling;WANG Zhen;XIAO Wentao;LIU Gang;CHEN Lei(Academy of Chinese Energy Strategy, China University of Petroleum （Beijing;SINOPEC Fushun Research Institute of Petroleum and Petrochemicals;College of Pipeline and Civil Engineering, China University of Petroleum （East China)

机构地区：[1]中国石油大学(北京)中国能源战略研究院 [2]中国石油化工股份有限公司抚顺石油化工研究院 [3]中国石油大学(华东)储运与建筑工程学院

出　　处：《油气储运》2018年第6期693-701,共9页Oil & Gas Storage and Transportation

基　　金：国家自然科学基金资助项目"我国国民经济中隐含石油的测算;路径分解与出口结构优化研究";71303258

摘　　要：中东是中国进口原油数量最多的地区,且中东-中国航线原油远洋运输规模不断扩大,为了有效节省远洋运输费用,降低一次物流成本,分析了该航线原油远洋运输问题的特点,并建立了运输方案优化模型。以差分进化算法为主体,采用四染色体编码、基因组压缩、变量互锁、邻近时空优先编/解码等子算法支持,求解中东-中国航线原油远洋运输方案优化问题。在满足供需平衡约束的情况下,缩小了问题规模,缩减了问题的"劣质解空间",最终有效提高了寻优时效。利用算法求解中东-中国航线某月度的局部远洋运输方案优化问题,在约5 min内获得较优可行解,所得优化方案较人工方案节省运费近36×10~4美元。The region in which China imports the most crude oil is the Middle East. And the ocean shipping scale of crude oil along Middle East-China transportation route also increases. To save the ocean shipping cost effectively and cut down the primary logistics cost, the characteristics of ocean shipping of crude oil along the Middle East-China transportation route were analyzed, and an optimization model of transportation scheme was established. The optimization of ocean shipping scheme of crude oil along the Middle East-China transportation route was solved by taking differential evolution algorithm（DEA） as the main part and four chromosome encoding, genome compression, variable interlock and near space-time priority encoding/decoding as the support sub-algorithms. While the constraint of supply-demand balance is satisfied, the scale of problems and the inferior solution space are reduced and ultimately the time of optimization is shortened effectively. When this algorithm was used to calculate the optimization of local ocean shipping scheme along the Middle East-China transportation route in one month, an appropriate feasible transportation scheme was obtained within 5 minutes and the transportation expense of the optimized scheme was 360 000 dollars less than that of the artificial scheme.

关 键 词：原油远洋运输优化 NP难问题 差分进化算法 降维方法 

分 类 号：TE832[石油与天然气工程—油气储运工程]