基于遗传算法的渤海海域溢油救助资源配置优化

PDF(817 KB)

大连海事大学学报 ›› 2015, Vol. 41 ›› Issue (4) : 121-126.

海洋环境

李云斌^1，2，刘敬贤^1*，魏蕾¹，许军辉³

作者信息 +

Resources allocation optimization of oil spill rescue in the Bohai sea area based on genetic algorithm

LI Yun-bin ^1，2，LIU Jing-xian^1*，WEI Lei¹，XU Jun-hui³

Author information +

文章历史 +

摘要

针对渤海海域溢油救助资源短缺、分布不合理等问题，以中海石油环保服务有限公司为例，分析渤海溢油的风险分布现状和溢油救助基地的建设现状及规划,以海上溢油救助服务收益最大化为优化目标，建立各溢油批次与救助基地对应关系的目标函数，并采用遗传算法求解.根据计算结果，给出溢油救助资源在各救助点之间的优化配置方案.研究结果表明，该优化方法可具体到有限资源在各基地之间配置的比例问题，在现实应用中具有较强的可操作性.

Abstract

In order to solve the problems of oil spill rescue resources’ lack and unreasonable distribution in the Bohai sea area, taking China Offshore Environmental Service Ltd. (COES) as an example, the oil spill risk distribution, the construction and the planning of oil spill rescue were analyzed. Aiming at the greatest profit from oil spill rescue service, the objective function of the corresponding relationship between the oil spill batches and the rescue base was established and solved by using genetic algorithm. According to above result, the optimized allocation scheme of oil spill rescue resources allocation among all aid points was acquired. Results show that the optimization method can be specific to the issue of allocating limited resources among all bases,which is highly applicable in practice.

导出引用

李云斌，刘敬贤，魏蕾，许军辉. 基于遗传算法的渤海海域溢油救助资源配置优化[J]. 大连海事大学学报. 2015, 41(4): 121-126

LIYun-bin，LIU Jing-xian，WEI Lei，XUJun-hui. Resources allocation optimization of oil spill rescue in the Bohai sea area based on genetic algorithm[J]. Journal of Dalian Maritime University. 2015, 41(4): 121-126

参考文献

[1]ARAZ C, SELIM H, OZKARAHAN I. A fuzzy multi-objective covering-based vehicle location model for emergency services[J]. Computers & Operations Research, 2007,34(3):705-726.
[2]BADRI M A, MORTAGY A K, ALSAYED C A. A multi-objective model for locating fire stations[J]. European Journal of Operational Research, 1998, 110(2):243-260.
[3]朱燕,邵荃,贾萌,等.通用航空应急救援点布局方法研究[J].河南科学,2015,33(2):265-270.
ZHUYan,SHAO Quan,JIA Meng,et al. Research on the layout of general aviation rescue point[J] HenanScience,2015,33(2):265-270.(in Chinese)
[4]宁艳梅.应急系统选址的模型与算法研究[D].西安:西安电子科技大学,2007.
NING Yan-mei.Research on model and algorithm of the location of the emergencysystem [D].Xi’an:XidianUniversity,2007.(in Chinese)
[5]IMO. Guidelines for formal safety assessment (FSA) for use in the IMO rule making process[S]. London:IMO, 2012.
[6]LIYun-bin, TANG Cheng-gang,WANG Xian-feng. The risk probability analysis of oil spill on offshore facilities based on ETA[J]. Environmental Engineering, 2013, 864:809-814.
[7] OGRYCZAK W. On the distribution approach to location problems [J]. Computers and Industrial Engineering, 1999, 37(3): 595-612.
[8] ZOGRAFOS K G,ANDROUTSOPOULOS K N.A decision support system for integrated hazardous materials routing and emergency response decisions[J].Transportation Research Part C: Emerging Technologies,2008,16(6):684-703.
[9] ZITZLER E , THIELE L. Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach[J]. IEEE Transactions on Evolutionary Computation,1999, 3(4): 257-271.
[10]SRINIVAS N,DEB K.Muiltiobjective optimization using nondominated sorting in genetic algorithms[J]. Evolutionary Computation,1994, 2(3): 221-248.