Optimizing lift operations and vessel transport schedules for disassembly of multiple offshore platforms using BIM and GIS

Abstract As the coming decades will witness a big trend in the decommissioning of offshore platforms, simultaneously disassembling topsides of multiple offshore platforms is getting increasingly common. Considering high risk and cost of offshore operations, module lift planning among multiple offshore platforms with transport vessels is required to be carefully conducted. The lift planning usually contains two main parts: module layout on vessels planning and vessel transport schedules arrangement. In contrast to the current experience-driven module lift planning, this paper formulates the lift planning optimization problem and develops a web system integrating building information modeling (BIM) and geographical information system (GIS) to efficiently disassemble topsides for multiple offshore platforms. BIM provides detailed information required for planning module layout on vessels and GIS contains the management and analysis of geospatial information for the vessel transport schedule arrangement. As for module layout optimization, three heuristic algorithms, namely genetic algorithm (GA), particle swarm optimization (PSO), and firefly algorithm (FA) are implemented and compared to obtain the module layout with the minimum total lift time. While for vessel transport schedule, graph search technique is integrated with a developed schedule clash detection function to obtain the transport schedule with the minimum sailing time. The proposed optimization algorithms and techniques are integrated into a developed BIM/GIS-based web system. An example of three offshore platforms with eighteen modules in total is used to illustrate the developed system. Results show that the developed system can significantly improve the efficiency of lift planning in multiple topsides disassembly. The developed BIM/GIS-based web system is also effective and practical in the resource allocation and task assignment among multiple locations, such as construction sites, buildings, and even cities.

[1]  Xiangyu Wang,et al.  Traffic Volume Prediction With Segment-Based Regression Kriging and its Implementation in Assessing the Impact of Heavy Vehicles , 2019, IEEE Transactions on Intelligent Transportation Systems.

[2]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[3]  Eugene L. Lawler,et al.  The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization , 1985 .

[4]  Frank Schultmann,et al.  Building Information Modeling (BIM) for existing buildings — Literature review and future needs , 2014 .

[5]  Tao Gong,et al.  Particle Swarm Optimization For Quadratic Assignment Problems–A Forma Analysis Approach , 2008 .

[6]  Apurv Shukla,et al.  A modified bat algorithm for the Quadratic Assignment Problem , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[7]  Rrk Sharma,et al.  A review of different approaches to the facility layout problems , 2006 .

[8]  Won-Sik Choi,et al.  Integration of BIM and GIS: Highway Cut and Fill Earthwork Balancing , 2015 .

[9]  Jianyong Shi,et al.  An Agent-Based Evacuation Model to Support Fire Safety Design Based on an Integrated 3D GIS and BIM Platform , 2014 .

[10]  Xin Liu,et al.  A BIM-based Framework for Lifting Planning in Disassembly of Offshore Oil and Gas Platforms , 2016 .

[11]  Robin J. Wilson.  Introduction to Graph Theory , 1974 .

[12]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[13]  Iztok Fister,et al.  Memetic firefly algorithm for combinatorial optimization , 2012, 1204.5165.

[14]  Gerhard Reinelt,et al.  Traveling salesman problem , 2012 .

[15]  L Hongbo,et al.  An Hybrid Fuzzy Variable Neighborhood Particle Swarm Optimization Algorithm for Solving Quadratic Assignment Problems , 2007 .

[16]  Javier Irizarry,et al.  Optimizing location of tower cranes on construction sites through GIS and BIM integration , 2012, J. Inf. Technol. Constr..

[17]  Tf Thomas Krijnen,et al.  Combining GIS and BIM for facility reuse - a profiling approach , 2016 .

[18]  Peter E.D. Love,et al.  Site-Level Facilities Layout Using Genetic Algorithms , 1998 .

[19]  Ashish Tiwari,et al.  A greedy genetic algorithm for the quadratic assignment problem , 2000, Comput. Oper. Res..

[20]  Ajith Abraham,et al.  A Fuzzy Particle Swarm Approach to Multiobjective Quadratic Assignment Problems , 2008, 2008 Second Asia International Conference on Modelling & Simulation (AMS).

[21]  Xiangyu Wang,et al.  Developing an evacuation evaluation model for offshore oil and gas platforms using BIM and agent-based model , 2018 .

[22]  Xin-She Yang,et al.  Firefly Algorithm, Lévy Flights and Global Optimization , 2010, SGAI Conf..

[23]  Xiangyu Wang,et al.  Trends and Opportunities of BIM-GIS Integration in the Architecture, Engineering and Construction Industry: A Review from a Spatio-Temporal Statistical Perspective , 2017, ISPRS Int. J. Geo Inf..

[24]  Jonathan L. Gross,et al.  Handbook of graph theory , 2007, Discrete mathematics and its applications.

[25]  Raja R. A. Issa,et al.  3D Visualization of Sub-Surface Pipelines in Connection with the Building Utilities: Integrating GIS and BIM for Facility Management , 2012 .

[26]  Umut Tosun,et al.  A New Recombination Operator for the Genetic Algorithm Solution of the Quadratic Assignment Problem , 2014, ANT/SEIT.

[27]  Jack Chin Pang Cheng,et al.  An integrated BIM-GIS framework for utility information management and analyses , 2015 .

[28]  Jack Chin Pang Cheng,et al.  A semi-automated approach to generate 4D/5D BIM models for evaluating different offshore oil and gas platform decommissioning options , 2017 .

[29]  S.G. Ponnambalam,et al.  Hybrid Ant colony System for solving Quadratic Assignment Formulation of Machine Layout Problems , 2006, 2006 IEEE Conference on Cybernetics and Intelligent Systems.

[30]  Gunho Sohn,et al.  BIM-GIS INTEGRATED GEOSPATIAL INFORMATION MODEL USING SEMANTIC WEB AND RDF GRAPHS , 2016 .

[31]  Brock Bernstein,et al.  A multi‐attribute decision analysis for decommissioning offshore oil and gas platforms , 2015, Integrated environmental assessment and management.

[32]  Tae Wook Kang,et al.  A study on software architecture for effective BIM/GIS-based facility management data integration , 2015 .

[33]  Christophe Nicolle,et al.  Merging BIM and GIS using ontologies application to urban facility management in ACTIVe3D , 2014, Comput. Ind..

[34]  Qinghua He,et al.  Estimating the environmental costs and benefits of demolition waste using life cycle assessment and willingness-to-pay: A case study in Shenzhen , 2018 .

[35]  Javier Irizarry,et al.  Integrating BIM and GIS to improve the visual monitoring of construction supply chain management , 2013 .

[36]  M. S. Liew,et al.  Decommissioning of offshore platform: A sustainable framework , 2012, 2012 IEEE Colloquium on Humanities, Science and Engineering (CHUSER).

[37]  T. Park,et al.  Project Cost Estimation of National Road in Preliminary Feasibility Stage Using BIM/GIS Platform , 2014 .

[38]  Shougang Huang,et al.  GIS, GPS, and BIM-Based Risk Control of Subway Station Construction , 2015 .

[39]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[40]  L. Congying,et al.  Particle swarm optimization algorithm for quadratic assignment problem , 2011, Proceedings of 2011 International Conference on Computer Science and Network Technology.

[41]  Narsingh Deo,et al.  Graph Theory with Applications to Engineering and Computer Science , 1975, Networks.

[42]  Wei Wu,et al.  GIS-BIM Based Virtual Facility Energy Assessment (VFEA) - Framework Development and Use Case of California State University, Fresno , 2014 .

[43]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[44]  Yoshiyasu Suzuki,et al.  Assessment of Urban Energy Performance through Integration of BIM and GIS for Smart City Planning , 2017 .

[45]  Yilan Liao,et al.  Spatial distribution estimation of malaria in northern China and its scenarios in 2020, 2030, 2040 and 2050 , 2016, Malaria Journal.

[46]  Henri Pierreval,et al.  Facility layout problems: A survey , 2007, Annu. Rev. Control..

[47]  Andrew Kusiak,et al.  The facility layout problem , 1987 .

[48]  Rajan Batta,et al.  Chinese Postman Problem , 2011 .

[49]  P. Mendis,et al.  A BIM-GIS integration method in support of the assessment and 3D visualisation of flood damage to a building , 2016 .

[50]  Javier Irizarry,et al.  BIM and GIS Integration and Interoperability Based on Semantic Web Technology , 2016, J. Comput. Civ. Eng..

[51]  Xin Liu,et al.  A BIM-based framework for lift planning in topsides disassembly of offshore oil and gas platforms , 2017 .

[52]  Sanyuan Niu,et al.  A BIM-GIS Integrated Web-based Visualization System for Low Energy Building Design , 2015 .

[53]  Chimay J. Anumba,et al.  A framework for 3D traffic noise mapping using data from BIM and GIS integration , 2016 .

[54]  R. Burkard.  Quadratic Assignment Problems , 1984 .

[55]  Shigeyoshi Tsutsui,et al.  Solving quadratic assignment problems by genetic algorithms with GPU computation: a case study , 2009, GECCO '09.

[56]  Alice E. Smith,et al.  A genetic approach to the quadratic assignment problem , 1995, Comput. Oper. Res..