Abstract
This paper investigates a two-stage optimization problem arising from the vessel-UAV collaborative inspection practice for oil and gas pipelines in an offshore oil and gas field (OF). Multiple vessels depart from a base to perform pipeline inspections using loaded UAVs such that the total travel cost of all vessels is minimized. A two-stage formulation with fuzzy parameters is established to address the collaborative optimization problem. The first-stage solves a UAV routing problem to determine the fuzzy service time at each OF. In particular, we use the triangular fuzzy number to characterize the inspection time uncertainty of UAVs on pipelines. The obtained fuzzy service time serves as the input for the second-stage vessel routing problem, which includes chance constraints. We then apply the credibility theory to transform the model into a deterministic and tractable mixed-integer linear program (MILP), which can be solved using commercial solvers. However, given the NP-hardness of the studied problems, commercial solvers have difficulty when practical-sized instances are involved. To this end, we further develop a saving heuristic and a genetic-tabu search heuristic to solve the first- and second-stage models, respectively. We conduct numerical experiments using a practical-sized illustrative example to demonstrate the effectiveness and efficiency of the proposed methods.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Martin, C.W., Lewis, K.A., McDonald, A.M., Spearman, T.P., Alford, S.B., Christian, R.C., Valentine, J.F.: Disturbance-driven changes to Northern Gulf of Mexico Nekton communities following the deepwater horizon oil spill. Mar. Pollut. Bull. 155, 111098 (2020)
Zuo, Y., Qiu, N., Zhang, Y., Li, C., Li, J., Guo, Y., Pang, X.: Geothermal regime and hydrocarbon kitchen evolution of the offshore Bohai Bay Basin, North China. AAPG Bull. 95(5), 749–769 (2011)
Jenssen, R., Roverso, D.: Intelligent monitoring and inspection of power line components powered by uavs and deep learning. IEEE Power Energy Technol. Syst. J. 6(1), 11–21 (2019)
Wang, Z., Sheu, J.-B.: Vehicle routing problem with drones. Transp. Res. Part B 122, 350–364 (2019)
Roberti, R., Ruthmair, M.: Exact methods for the traveling salesman problem with drone. Transp. Sci. 55(2), 315–335 (2021)
Boukoberine, M.N., Zhou, Z., Benbouzid, M.: A critical review on unmanned aerial vehicles power supply and energy management: solutions, strategies, and prospects. Appl. Energy 255, 113823 (2019)
Liang, Y., Zhao, C.-Z., Yuan, H., Chen, Y., Zhang, W., Huang, J.-Q., Yu, D., Liu, Y., Titirici, M.-M., Chueh, Y.-L.: A review of rechargeable batteries for portable electronic devices. InfoMat 1(1), 6–32 (2019)
Frederiksen, M.H., Knudsen, M.P.: Drones for offshore and maritime missions: Opportunities and barriers. Innovation Fund Denmark (2018)
Saleu, R.G.M., Deroussi, L., Feillet, D., Grangeon, N., Quilliot, A.: The parallel drone scheduling problem with multiple drones and vehicles. Eur. J. Oper. Res. 300(2), 571–589 (2022)
Jung, H., Kim, J.: Drone scheduling model for delivering small parcels to remote islands considering wind direction and speed. Comput. Ind. Eng. 163, 107784 (2021)
Macrina, G., Pugliese, L.D.P., Guerriero, F., Laporte, G.: Drone-aided routing: a literature review. Transp. Res. Part C 120, 102762 (2020)
Outay, F., Mengash, H.A., Adnan, M.: Applications of unmanned aerial vehicle (uav) in road safety, traffic and highway infrastructure management: recent advances and challenges. Transp. Res. Part A 141, 116–129 (2020)
Li, H., Chen, J., Wang, F., Bai, M.: Ground-vehicle and unmanned-aerial-vehicle routing problems from two-echelon scheme perspective: a review. Eur. J. Oper. Res. 294(3), 1078–1095 (2021)
Villa, T.F., Salimi, F., Morton, K., Morawska, L., Gonzalez, F.: Development and validation of a uav based system for air pollution measurements. Sensors 16(12), 2202 (2016)
Wu, D., Li, R., Zhang, F., Liu, J.: A review on drone-based harmful algae blooms monitoring. Environ. Monit. Assess. 191(4), 1–11 (2019)
Wang, L., Zhang, Z.: Automatic detection of wind turbine blade surface cracks based on uav-taken images. IEEE Trans. Ind. Electron. 64(9), 7293–7303 (2017)
Meng, L., Hirayama, T., Oyanagi, S.: Underwater-drone with panoramic camera for automatic fish recognition based on deep learning. Ieee Access 6, 17880–17886 (2018)
Hu, M., Liu, W., Lu, J., Fu, R., Peng, K., Ma, X., Liu, J.: On the joint design of routing and scheduling for vehicle-assisted multi-uav inspection. Future Gener. Comput. Syst. 94, 214–223 (2019)
Cho, J., Lim, G., Biobaku, T., Kim, S., Parsaei, H.: Safety and security management with unmanned aerial vehicle (uav) in oil and gas industry. Procedia Manuf. 3, 1343–1349 (2015)
Shukla, A., Karki, H.: Application of robotics in offshore oil and gas industry-a review part ii. Robot. Auton. Syst. 75, 508–524 (2016)
Chung, H.-M., Maharjan, S., Zhang, Y., Eliassen, F., Strunz, K.: Placement and routing optimization for automated inspection with unmanned aerial vehicles: a study in offshore wind farm. IEEE Trans. Ind. Inf. 17(5), 3032–3043 (2020)
Zarandi, M.H.F., Hemmati, A., Davari, S.: The multi-depot capacitated location-routing problem with fuzzy travel times. Expert Syst. Appl. 38(8), 10075–10084 (2011)
Zarandi, M.H.F., Hemmati, A., Davari, S., Turksen, I.B.: Capacitated location-routing problem with time windows under uncertainty. Knowl.-Based Syst. 37, 480–489 (2013)
Zedam, L., Jan, N., Rak, E., Mahmood, T., Ullah, K.: An approach towards decision-making and shortest path problems based on t-spherical fuzzy information. Int. J. Fuzzy Syst. 22, 1521–1534 (2020)
Sun, Y.: Fuzzy approaches and simulation-based reliability modeling to solve a road-rail intermodal routing problem with soft delivery time windows when demand and capacity are uncertain. Int. J. Fuzzy Syst. 22(7), 2119–2148 (2020)
Zhong, S., Pantelous, A.A., Goh, M., Zhou, J.: A reliability-and-cost-based fuzzy approach to optimize preventive maintenance scheduling for offshore wind farms. Mech. Syst. Signal Process. 124, 643–663 (2019)
Lysgaard, J.: Clarke & wright’s Savings Algorithm. Department of Management Science and Logistics, The Aarhus School of Business, vol. 44, Aarhus (1997)
Lopes, R.B., Plastria, F., Ferreira, C., Santos, B.S.: Location-arc routing problem: Heuristic approaches and test instances. Comput. Oper. Res. 43, 309–317 (2014)
Liu, B., Liu, B.: Theory and Practice of Uncertain Programming, vol. 239, p. 67. Springer, Berlin (2009)
Xue, G., Wang, Y., Guan, X., Wang, Z.: A combined ga-ts algorithm for two-echelon dynamic vehicle routing with proactive satellite stations. Comput. Ind. Eng. 164, 107899 (2022)
Acknowledgements
This work was supported by the National Natural Science Foundation of China (No. 71971036, 72201044), the Key R&D project of Liaoning Provincial Department of Science and Technology (2020JH2/10100042), and the China Postdoctoral Science Fund (2022M710018).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Xue, G., Li, Y. & Wang, Z. Vessel-UAV Collaborative Optimization for the Offshore Oil and Gas Pipelines Inspection. Int. J. Fuzzy Syst. 25, 382–394 (2023). https://doi.org/10.1007/s40815-022-01435-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40815-022-01435-4