A pareto optimal study for the multi-objective oil platform location problem with NSGA-II

Abstract Offshore production has a high level of complexity inherent to its development and exploration. This context leads to the need for the Multi-objective and Multi-level Capacitated Oil Platform Location Problem (MMCOPLP), which is used for the definition of places for platforms and drilling of wells, given a set of possible candidate points. The conflict between objectives is commonly present in the multi-objective problems and, consequently, there is a set of optimal solutions called the Pareto Optimal. The Pareto Optimal is hard to be determined by exact methods, and heuristics and/or metaheuristics are implemented as alternative methods. Considering the above, the main objective of this study is to propose a Non-dominated Sorting Genetic Algorithm (NSGA-II) to solve the MMCOPLP. Instances are also proposed and the e-Constraint exact method is used to find the Pareto Optimal. Based on the error ratio, on generational distance and on hypervolume metrics, computational experiments show that the NSGA-II provides good solutions, close to Pareto Optimal and better than a Greedy Randomized Adaptive Search Procedure (GRASP) metaheuristic proposed in the literature.

[1]  S. Baskar,et al.  Solving multiobjective optimal reactive power dispatch using modified NSGA-II , 2011 .

[2]  Tibérius O. Bonates,et al.  Integrated optimization model for location and sizing of offshore platforms and location of oil wells , 2016 .

[3]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[4]  Les Frair,et al.  Economic Optimization of Offshore Petroleum Development , 1975 .

[5]  Julio Ortega Lopera,et al.  A hybrid meta-heuristic for multi-objective vehicle routing problems with time windows , 2013, Comput. Ind. Eng..

[6]  Yi-Kuei Lin,et al.  Multi-objective optimization for stochastic computer networks using NSGA-II and TOPSIS , 2012, Eur. J. Oper. Res..

[7]  L. Lasdon,et al.  On a bicriterion formation of the problems of integrated system identification and system optimization , 1971 .

[8]  Kalyanmoy Deb,et al.  Generalized higher-level automated innovization with application to inventory management , 2015, Eur. J. Oper. Res..

[9]  Nicolas Jozefowiez,et al.  Multi-objective vehicle routing problems , 2008, Eur. J. Oper. Res..

[10]  M. Tahar Kechadi,et al.  Multi-objective feature selection by using NSGA-II for customer churn prediction in telecommunications , 2010, Expert Syst. Appl..

[11]  R. A. Startzman,et al.  Optimization of Offshore Field Development To Minimize Investment , 1987 .

[12]  David Corne,et al.  The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[13]  Wenyin Gong,et al.  An improved multiobjective differential evolution based on Pareto-adaptive epsilon-dominance and orthogonal design , 2009, Eur. J. Oper. Res..

[14]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[15]  W. G. Lesso,et al.  Models for the Minimum Cost Development of Offshore Oil Fields , 1972 .

[16]  S. Ramesh,et al.  Application of modified NSGA-II algorithm to multi-objective reactive power planning , 2012, Appl. Soft Comput..

[17]  S. Baskar,et al.  NSGA-II algorithm for multi-objective generation expansion planning problem , 2009 .

[18]  Mohammad Saadatseresht,et al.  Evacuation planning using multiobjective evolutionary optimization approach , 2009, Eur. J. Oper. Res..

[19]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[20]  Nicola Beume,et al.  SMS-EMOA: Multiobjective selection based on dominated hypervolume , 2007, Eur. J. Oper. Res..

[21]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[22]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[23]  Qingfu Zhang,et al.  Multiobjective Optimization Problems With Complicated Pareto Sets, MOEA/D and NSGA-II , 2009, IEEE Transactions on Evolutionary Computation.

[24]  Lakhmi C. Jain,et al.  Evolutionary Multiobjective Optimization , 2005, Evolutionary Multiobjective Optimization.

[25]  Carlos A. Coello Coello,et al.  g-dominance: Reference point based dominance for multiobjective metaheuristics , 2009, Eur. J. Oper. Res..

[26]  Li-Chen Fu,et al.  NNMA: An effective memetic algorithm for solving multiobjective permutation flow shop scheduling problems , 2011, Expert Syst. Appl..

[27]  Marco Laumanns,et al.  SPEA2: Improving the Strength Pareto Evolutionary Algorithm For Multiobjective Optimization , 2002 .

[28]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[29]  Celso C. Ribeiro,et al.  Modelling location and sizing of offshore platforms , 1994 .

[30]  Rafael Caballero,et al.  Solving a bi-objective Transportation Location Routing Problem by metaheuristic algorithms , 2014, Eur. J. Oper. Res..

[31]  Celso C. Ribeiro,et al.  Location and sizing of offshore platforms for oil exploration , 1992 .

[32]  Miao Li,et al.  Cross-trained workers scheduling for field service using improved NSGA-II , 2015 .

[33]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .