油套管回收车辆路径问题及基于清除小生境差分演化求解算法研究

doi:10.16381/j.cnki.issn1003-207x.2018.05.012

中国管理科学 ›› 2018, Vol. 26 ›› Issue (5): 118-128.doi: 10.16381/j.cnki.issn1003-207x.2018.05.012

油套管回收车辆路径问题及基于清除小生境差分演化求解算法研究

潘雯雯¹, 郭海湘^1,2,3, 杜天松¹, 刘晓¹, 王德运¹

1. 中国地质大学经济管理学院, 湖北武汉 430074;
2. 国土资源部国土资源战略研究重点实验室, 湖北武汉 430074;
3. 中国地质大学中国矿产资源战略与政策研究中心, 湖北武汉 430074

收稿日期:2016-11-20 修回日期:2017-06-01 出版日期:2018-05-20 发布日期:2018-07-30
通讯作者: 郭海湘(1978-),男(汉族),湖南湘乡人,中国地质大学(武汉)经济管理学院,教授,博士生导师,研究方向:软计算、复杂系统模拟与决策,E-mail:faterdumk0732@sina.com. E-mail:faterdumk0732@sina.com
基金资助:
国家自然科学基金资助项目（71573237）；教育部人文社会科学研究规划基金资助项目（15YJA630019）；教育部新世纪优秀人才支持计划项目（NCET-13-1012）

The Vehicle Routing Problem with the Recycling of Oil Pipelines and Oil Casings and the Differential Evolution Algorithm based on Niching Clearing

PAN Wen-wen¹, GUO Hai-xiang^1,2,3, DU Tian-song¹, LIU Xiao¹, WANG De-yun¹

1. School of Economics and Management, China University of Geosciences, Wuhan 430074, China;
2. Key Laboratory of Strategic Studies, Ministry of Land Resources, China University of Geosciences, Wuhan 430074, China;
3. Mineral Resource Strategy and Policy Research Center, China University of Geosciences, Wuhan 430074, China

Received:2016-11-20 Revised:2017-06-01 Online:2018-05-20 Published:2018-07-30

摘要/Abstract

摘要： 在现实的油田生产作业中，为了避免由于物资短缺造成油井工作无法继续等问题的发生，仓库往往会配送比计划需求量多的油管和套管（简称油套管），未使用的油套管若不能有效回收，会造成极大的资源浪费。但是，若回收油套管发生的成本高于油套管本身的价值，油套管回收工作也变得徒劳。基于此，本文建立考虑油套管回收价值的车辆路径问题模型，并设计基于清除小生镜技术的差分演化算法，求解得到合理的油套管回收方案。然后以中石化华北分公司鄂尔多斯盆地南部油田的油套管回收问题为例，求解得到包括17条回收路径的94口油井的油套管回收方案，其中总运输费用为3.72万元，远低于待回收油套管的价值15.03万元，实现了资源的有效回收。最后对模型进行灵敏度分析以验证模型的鲁棒性。本文的求解结果不仅对油田行业具有节约资源、降低成本的现实意义，也拓展了逆向物流的理论研究。

关键词: 油田, 车辆路径问题, 差分演化算法, 清除小生境技术, 灵敏度分析

Abstract: In order to avoid the problem that drilling cannot continue to work due to material shortage, warehouses often distribute pipelines and casings more than planed demand in the production of oilfield. In some cases, the excess pipelines and casings can't be used up. And if unused pipelines and casings are not recycled effectively, resources would be wasted. But the recycling would be in vain if the recycling cost is higher than the value of pipelines and casings. Based on the above, the Vehicle Routing Problem considering recycling value of pipelines and casings is studied, and a model which has a special constraint which requires that the recovery costs are lower than the current value of the pipelines and casings is proposed, and improved Differential Evolution Algorithm which is more effective than Genetic Algorithm is implemented. Numerical experiments are performed on real data from the south oilfield of the Ordos Basin belonging to North China branch of Sinope. The recovery scheme of the 94 oil wells includes 17 paths, and the transportation cost is RMB 37,200 lower than the value of oil pipelines and oil casings which is RMB 150,300. Finally, the sensitivity analyses performed examine the robustness of the proposed model. The results show that the unit price directly affects the recovery expense, and the number of vehicles is the most affected by the amount of unused pipelines and casings. In particular, our study not only has practical significance for saving resources and reducing the cost in the oil-field industry, but also has a great theoretical significance for the theoretical research of reverse logistics.

Key words: oil-field, vehicle routing problem, differential evolution algorithm, niching clearing, sensitivity analysis

中图分类号:

U116.2
TP18

潘雯雯, 郭海湘, 杜天松, 刘晓, 王德运. 油套管回收车辆路径问题及基于清除小生境差分演化求解算法研究[J]. 中国管理科学, 2018, 26(5): 118-128.

PAN Wen-wen, GUO Hai-xiang, DU Tian-song, LIU Xiao, WANG De-yun. The Vehicle Routing Problem with the Recycling of Oil Pipelines and Oil Casings and the Differential Evolution Algorithm based on Niching Clearing[J]. Chinese Journal of Management Science, 2018, 26(5): 118-128.

参考文献

[1] Dantzig G B, Ramser J H. The truck dispatching problem[J]. Management Science, 1959, 6(1):80-91.

[2] 刘云忠,宣慧玉. 车辆路径问题的模型及算法研究综述[J]. 管理工程学报,2005,19(1):124-130.

[3] Eksioglu B, Vural A V, Reisman A. The vehicle routing problem:A taxonomic review[J]. Computers & Industrial Engineering, 2009, 57(4):1472-1483.

[4] Kara B Y, Verter V. Designing a road network for hazardous materials transportation[J]. Transportation Science, 2004, 38(2):188-196.

[5] Zheng Yujun, Ling Haifeng. Emergency transportation planning in disaster relief supply chain management:A cooperative fuzzy optimization approach[J]. Soft Computing, 2013, 17(7):1301-1314.

[6] 李琳, 刘士新, 唐加福. B2C环境下带预约时间的车辆路径问题及多目标优化蚁群算法[J]. 控制理论与应用, 2011, 28(1):87-93.

[7] Fleischmann M, Bloemhof-Ruwaard J M, Dekker R, et al. Quantitative models for reverse logistics:A review[J]. European journal of operational research, 1997, 103(1):1-17.

[8] 张群,卫李蓉. 逆向物流网络设计研究进展[J]. 中国管理科学,2016,24(9):165-176.

[9] Savelsbergh M W P, Sol M. The general pickup and delivery problem[J]. Transportation Science, 1995, 29(1):17-29.

[10] Männel D, Bortfeldt A. A hybrid algorithm for the vehicle routing problem with pickup and delivery and three-dimensional loading constraints[J]. European Journal of Operational Research, 2016, 254(3):840-858.

[11] 罗叶新, 张宗杰,王喜,等. 油田地面集输系统布局优化模型[J]. 油气储运, 2014, 33(9):1004-1009.

[12] Wei L, Jiang H, Liu Y. Hybrid Genetic-Simulated Annealing Algorithm of Location-Allocation Optimization of Looped Gathering and Transportation Pipe Network[C]//Proceedings of the Fifth International Conference on Natural Computation,Tianjin, China, August 14-16,2009.

[13] 达列雄. 基于HS算法的油田事故应急资源调度系统[J]. 计算机与数字工程, 2015, 43(02):232-234.

[14] 王鑫. 基于四层架构的网络化共同配送体系研究——以胜利油田物流配送为例[J]. 物流技术, 2014,(3):67-71.

[15] 戴永寿, 李韶光, 李立刚, 等. 基于改进k-means和遗传算法的油田特种车辆优化调度[J]. 计算机应用, 2016, 36(S1):86-89.

[16] Hennig F, Nygreen B, Furman K C, et al. Alternative approaches to the crude oil tanker routing and scheduling problem with split pickup and split delivery[J]. European Journal of Operational Research, 2015, 243(1):41-51.

[17] Cuesta E F, Andersson H, Fagerholt K, et al. Vessel routing with pickups and deliveries:An application to the supply of offshore oil platforms[J]. Computers & Operations Research, 2017, 79:140-147.

[18] Carotenuto P, Giordani S, Massari S, et al. Periodic capacitated vehicle routing for retail distribution of fuel oils[J]. Transportation Research Procedia, 2015, 10:735-744.

[19] 杨娟,袁可红,郭海湘,等. 煤矿危险物资多趟配送车辆路径问题[J]. 系统管理学报, 2013, 22(5):728-736.

[20] 梁全胜, 王雪飞, 梁卫卫, 等. 鄂尔多斯盆地南部中生界原油地球化学特征及油源分析[J]. 高校地质学报, 2014, 20(2):309-316.

[21] Storn R, Price K. Differential evolution-A simple and efficient heuristic for global optimization over continuous spaces[J]. Journal of Global Optimization, 1997, 11(4):341-359.

[22] Ali M M, Törn A. Population set-based global optimization algorithms:Some modifications and numerical studies[J]. Computers & Operations Research, 2004, 31(10):1703-1725.

[23] Brest J, Greiner S, Boškovic' B, et al. Self-adapting control parameters in differential evolution:A comparative study on numerical benchmark problems[J]. IEEE Transactions on Evolutionary Computation, 2006, 10(6):646-657.

油套管回收车辆路径问题及基于清除小生境差分演化求解算法研究

The Vehicle Routing Problem with the Recycling of Oil Pipelines and Oil Casings and the Differential Evolution Algorithm based on Niching Clearing

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10

[1]	郭放, 杨珺, 杨超. 考虑差异化服务时间的多车型电动汽车路径优化与充电策略研究[J]. 中国管理科学, 2019, 27(8): 118-128.
[2]	方文婷, 艾时钟, 王晴, 范君博. 基于混合蚁群算法的冷链物流配送路径优化研究[J]. 中国管理科学, 2019, 27(11): 107-115.
[3]	王晶, 刘昊天, 黄钧. 考虑伤情分类的灾后创伤伤员救治与转运路径优化研究[J]. 中国管理科学, 2017, 25(8): 114-122.
[4]	颜瑞, 朱晓宁, 张群, 戚耀元, 蔺俞铮. 考虑二维装箱约束的多车场带时间窗的车辆路径问题模型及算法研究[J]. 中国管理科学, 2017, 25(7): 67-77.
[5]	符卓, 刘文, 邱萌. 带软时间窗的需求依订单拆分车辆路径问题及其禁忌搜索算法[J]. 中国管理科学, 2017, 25(5): 78-86.
[6]	王长峰, 庄文英. 基于动态微分博弈理论的工程应急决策研究[J]. 中国管理科学, 2017, 25(10): 179-186.
[7]	刘艳秋, 徐世达, 张颖, 李佳. 考虑路径可行性与仓储集货模式下的回收车辆路径问题研究[J]. 中国管理科学, 2016, 24(12): 98-107.
[8]	李进, 傅培华, 李修琳, 张江华, 朱道立. 低碳环境下的车辆路径问题及禁忌搜索算法研究[J]. 中国管理科学, 2015, 23(10): 98-106.
[9]	李翀, 刘思峰, 方志耕, 白洋. 多级供应链系统成本分析随机网络模型及算法研究[J]. 中国管理科学, 2013, 21(4): 105-111.
[10]	张江华, 李进, 高敏刚. 同时集散货物的开放式车辆路径问题研究[J]. 中国管理科学, 2013, 21(4): 187-192.
[11]	张群, 颜瑞. 基于改进模糊遗传算法的混合车辆路径问题 [J]. 中国管理科学, 2012, (2): 121-128.
[12]	王征, 张俊, 王旭坪. 多车场带时间窗车辆路径问题的变邻域搜索算法[J]. 中国管理科学, 2011, 19(2): 99-109.
[13]	余明珠, 李建斌, 雷东. 装卸一体化的车辆路径问题及基于插入法的新禁忌算法[J]. 中国管理科学, 2010, 18(2): 89-95.
[14]	侯立文, 谭家美, 赵元. 求解带时间窗的客户需求可分条件下的车辆路径问题[J]. 中国管理科学, 2007, 15(6): 46-51.
[15]	陆琳, 谭清美. 基于自感应蚁群算法的VRPSDP问题研究[J]. 中国管理科学, 2007, 15(2): 97-103.