Two-stage multicriteria georeferenced express analysis of new electric transmission line projects

Abstract The objective of the present research is to develop methodological and computing tools to support the analysis and prioritization of new electric transmission line projects, in the prospection stage, aimed at greater efficiency and effectiveness of the advanced preparation of concessionaires and investors for participating in the auctions. These auctions are organized by the granting authorities (usually, regulatory agencies). The process of elaborating decisions on auction lots (possible “candidates”) is divided into two stages. The first one is associated with a study on relevant criteria modeled on the basis of applying Geographic Information Systems. The purpose of the first stage is to form the most rational multiobjective estimates of new transmission lines, which can be constructed and operated on analyzed lots. The included criteria are defined with a high level of uncertainty. Considering this, the general scheme of multiobjective decision making in conditions of uncertainty is applied to construct robust multiobjective estimates. This scheme presumes the building and analysis of payoff matrices. The solution of multiobjective problems for representative combinations of initial data, states of nature or scenarios is based on the use of a generalization of the well-known Dijkstra's algorithm (related to graph optimization, permitting the construction of transmission line routes) to analyze multiobjective problems. The second stage is directed at the definition, from the set of lots analyzed at the first stage, of a portfolio of the most appropriate and favorable areas for implanting transmission lines. This stage is based on applying techniques for preference modeling in a fuzzy environment within the framework of models of multiattribute decision making. Their use permits one to adequately consider criteria of quantitative character as well as criteria of qualitative character, whose estimates are based on knowledge, experience, and intuition of involved experts. The paper results are illustrated by a case study which demonstrates the rationality of their practical application, in addition to the strategic role that these results can play for concessionaires and investors, participating in auctions due to their ability to meet a wide range of criteria.

[1]  Witold Pedrycz,et al.  Multiobjective and multiattribute decision making in a fuzzy environment and their power engineering applications , 2016, Inf. Sci..

[2]  Howard Raiffa,et al.  Games And Decisions , 1958 .

[3]  Quan Zhang,et al.  Decision consolidation: criteria weight determination using multiple preference formats , 2004, Decis. Support Syst..

[4]  Robert E. Tarjan,et al.  Fibonacci heaps and their uses in improved network optimization algorithms , 1987, JACM.

[5]  Dinesh Kumar Sharma,et al.  Finding the shortest path in stochastic networks , 2007, Comput. Math. Appl..

[6]  Musa Aydin,et al.  Optimization of electrical power transmission lines'' routing using AHP, fuzzy AHP, and GIS , 2015 .

[7]  I. Sobol On the Systematic Search in a Hypercube , 1979 .

[8]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decisionmaking , 1988, IEEE Trans. Syst. Man Cybern..

[9]  Wei-xiang Li,et al.  An extension of the Promethee II method based on generalized fuzzy numbers , 2009, 2009 IEEE International Conference on Grey Systems and Intelligent Services (GSIS 2009).

[10]  Mumtaz Karatas,et al.  Multiattribute Decision Making Using Multiperiod Probabilistic Weighted Fuzzy Axiomatic Design , 2017, Syst. Eng..

[11]  Francisco Herrera,et al.  A consensus model for multiperson decision making with different preference structures , 2002, IEEE Trans. Syst. Man Cybern. Part A.

[12]  P. Sevastianov,et al.  MCDM in a fuzzy setting: Investment projects assessment application , 2006 .

[13]  Marc Roubens,et al.  Fuzzy Preference Modelling and Multicriteria Decision Support , 1994, Theory and Decision Library.

[14]  Shafiullah,et al.  Role of spatial analysis technology in power system industry: An overview , 2016 .

[15]  P. Ekel,et al.  Methods of decision making in fuzzy environment and their applications , 2001 .

[16]  Nurbanu Caliskan A decision support approach for the evaluation of transport investment alternatives , 2006, Eur. J. Oper. Res..

[17]  Jacek Malczewski,et al.  GIS‐based multicriteria decision analysis: a survey of the literature , 2006, Int. J. Geogr. Inf. Sci..

[18]  S. Orlovsky Decision-making with a fuzzy preference relation , 1978 .

[19]  H. Niederreiter Quasi-Monte Carlo methods and pseudo-random numbers , 1978 .

[20]  Petr Ekel,et al.  A Web-based Decision Support Center for Electrical Energy Companies , 2015, IEEE Transactions on Fuzzy Systems.

[21]  P. Ekel Fuzzy sets and models of decision making , 2002 .

[22]  Francesco Orsi,et al.  Routeing of power lines through least-cost path analysis and multicriteria evaluation to minimise environmental impacts , 2011 .

[23]  Roberta Parreiras,et al.  Fuzzy Set Based Consensus Schemes for Multicriteria Group Decision making Applied to Strategic Planning , 2011, Group Decision and Negotiation.

[24]  Muhammad Amer,et al.  A review of scenario planning , 2013 .

[25]  Shyi-Ming Chen,et al.  Multiattribute decision making based on Shannon's information entropy, non-linear programming methodology, and interval-valued intuitionistic fuzzy values , 2018, Inf. Sci..

[26]  Ching-Torng Lin,et al.  Bid/no-bid decision-making – a fuzzy linguistic approach , 2004 .

[27]  V. Miranda,et al.  GIS spatial analysis applied to electric line routing optimization , 2005, IEEE Transactions on Power Delivery.

[28]  Musa Aydin,et al.  Finding optimum route of electrical energy transmission line using multi-criteria with Q-learning , 2011, Expert Syst. Appl..

[29]  Gwo-Hshiung Tzeng,et al.  FUZZY MULTICRITERIA RANKING OF URBAN TRANSPORTATION INVESTMENT ALTERNATIVES. , 1996 .

[30]  Petr Ekel,et al.  A flexible consensus scheme for multicriteria group decision making under linguistic assessments , 2010, Inf. Sci..

[31]  Witold Pedrycz,et al.  Fuzzy Multicriteria Decision-Making: Models, Methods and Applications , 2010 .

[32]  P. Vincke,et al.  Note-A Preference Ranking Organisation Method: The PROMETHEE Method for Multiple Criteria Decision-Making , 1985 .

[33]  Alan M. Frieze,et al.  The shortest-path problem for graphs with random arc-lengths , 1985, Discret. Appl. Math..

[34]  G. E. Braga,et al.  Methodology for Planning Tower Leg Foundations Corrosion Maintenance of Overhead Transmission Lines Based on GIS , 2016, IEEE Transactions on Power Delivery.

[35]  Ian N. Durbach,et al.  Modeling uncertainty in multi-criteria decision analysis , 2012, Eur. J. Oper. Res..

[36]  Petr Ekel,et al.  On multicriteria decision making under conditions of uncertainty , 2015, Inf. Sci..

[37]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[38]  Juan Majada,et al.  A GIS methodology for optimal location of a wood-fired power plant: Quantification of available woodfuel, supply chain costs and GHG emissions , 2017 .

[39]  Petr Ekel,et al.  A dynamic consensus scheme based on a nonreciprocal fuzzy preference relation modeling , 2012, Inf. Sci..

[40]  Witold Pedrycz,et al.  A general approach to solving a wide class of fuzzy optimization problems , 1998, Fuzzy Sets Syst..

[41]  Petr Ekel,et al.  Algorithms of discrete optimization and their application to problems with fuzzy coefficients , 2006, Inf. Sci..

[42]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

[43]  Charles Gide,et al.  Cours d'économie politique , 1911 .

[44]  Whei-Min Lin,et al.  Application of geographic information system for substation and feeder planning , 1996 .

[45]  Thiago F. Noronha,et al.  An integer linear programming formulation and heuristics for the minmax relative regret robust shortest path problem , 2014, Journal of Global Optimization.

[46]  Ana Estanqueiro,et al.  The Levelized Cost of Energy (LCOE) of wave energy using GIS based analysis: The case study of Portugal , 2015 .

[47]  Mengying Zhang,et al.  Multi-objective optimisation of aircraft departure trajectories , 2018, Aerospace Science and Technology.

[48]  S. Grassi,et al.  Automatic selection of weights for GIS-based multicriteria decision analysis: site selection of transmission towers as a case study , 2017 .

[49]  Dragan Komljenovic,et al.  A multicriteria decision making approach for evaluating renewable power generation sources in Saudi Arabia , 2016 .

[50]  Josu Takala,et al.  The model based on the analytic hierarchy process for dynamic decision making in the energy industry: a case analysis of investment energy production in Finland , 2009 .

[51]  F. Reilly,et al.  Investment Analysis and Portfolio Management , 1979 .

[52]  Shyi-Ming Chen,et al.  A new multiattribute decision making method based on multiplication operations of interval-valued intuitionistic fuzzy values and linear programming methodology , 2018, Inf. Sci..

[53]  L. S. Belyaev A Practical Approach to Choosing Alternate Solutions to Complex Optimization Problems under Uncertainty , 1977 .

[54]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[55]  Nils Brunsson My own book review : The Irrational Organization , 2014 .

[56]  Shyi-Ming Chen,et al.  Multiattribute decision making based on non-linear programming methodology with hyperbolic function and interval-valued intuitionistic fuzzy values , 2018, Inf. Sci..

[57]  P. Siskos,et al.  Rationalising photovoltaic energy investments with multicriteria decision analysis: a Greek case study , 2011 .