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.
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
.
DOI: 10.16381/j.cnki.issn1003-207x.2018.05.012
[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.