Multi-Criteria Optimization of Main Gas Pipeline Routing in the Preliminary Economic Feasibility Study of the Gas Transmission System in Eastern Republic of Srpska, Bosnia and Herzegovina
DOI:
https://doi.org/10.13052/jgeu0975-1416.1415Keywords:
Transmission gas pipeline, multi-criteria optimization, MCDM, economic feasibility, route selectionAbstract
Energy infrastructure projects follow a clearly defined life cycle that includes decision-making phases based on the analysis of technical, economic, and environmental criteria. Within the process of planning and constructing transmission gas pipelines, route selection represents a key step that significantly affects construction costs, implementation duration, and system reliability. This paper applies a multi-criteria decision-making (MCDM) approach to determine the optimal gas pipeline route variant, simultaneously considering economic, environmental, technical, and social criteria. The decision model is based on the definition of criteria and sub criteria, their weighting, and the evaluation of alternative routes. Model verification was conducted on the example of a transmission gas pipeline route in the eastern part of the Republic of Srpska, using available spatial planning and technical data. The results confirm that the application of the MCDM approach enables a more rational, transparent, and reliable route selection in the stage of the preliminary economic feasibility study.
Downloads
References
Z. Milovanović et al., ‘Study of the gasification of the eastern part of the Republic of Srpska, Expansion of the distribution network in the municipalities of East Novo Sarajevo and East Ilidža and Gasification of the municipality of Pale – Trnovo, the Olympic center of Jahorina, the municipality of Šekovići, the municipality of Vlasenica, the ski center of Igrišta, the municipality of Milići and the municipality of Han Pijesak’, Book I: Study, Sarajevo Gas ad East Sarajevo, Banja Luka, Prnjavor, 2023.
Z. Milovanović et al., ‘Study of the gasification of the eastern part of the Republic of Srpska, Expansion of the distribution network in the municipalities of East Novo Sarajevo and East Ilidža and Gasification of the municipality of Pale – Trnovo, the Olympic center of Jahorina, the municipality of Šekovići, the municipality of Vlasenica, the ski center of Igrišta, the municipality of Milići and the municipality of Han Pijesak’, Book II: Attachments, Sarajevo Gas ad East Sarajevo, Banja Luka, Prnjavor, 2023.
Z. Milovanović, ‘Monographs: Energy and Process Plants, Volume 1: Thermal Power Plants – Theoretical Foundations, University of Banja Luka, Faculty of Mechanical Engineering Banja Luka, Banja Luka, 2011 (in Serbian), pp. 80–358.
Z. Milovanović, ‘Monographs: Energy and Process Plants, Volume 2: Thermal Power Plants – Technological Systems, Design and Construction, Exploitation and Maintenance’, University of Banja Luka, Faculty of Mechanical Engineering Banja Luka, Banja Luka, pp. 682–784, 2011.
I. Hot, ‘Management of creation of general projects in the field of infrastructure by use of multi-criteria analysis Management of conceptual designs creation in field of infrastructure by use of multi-criteria analysis’, University of Novi Sad Faculty of Technical Sciences, Doctoral Dissertation, Novi Sad, 2014.
Lj. Papić, Z. Milovanović, ‘Systems Maintainability and Reliability’, The Research Center of Dependability and Quality Management, Book 3, DQM, Prijevor, pp. 14–168, 2007.
Z. Milovanović, Lj. Papić, S. Dumonjić-Milovanović, A. Milašinović, D. Knežević, ‘Sustainable Energy Planning: Technologies and Energy Efficiency’, DQM monograph library Quality and reliability in practice, Book 9, Prijevor, p. 779, 2011.
Z. Milovanović, S. Milovanović, V. Janičić Milovanović, S. Dumonjić-Milovanović, D. Branković, ‘Modeling of the Optimization Procedure for Selecting the Location of New Thermal Power Plants (TPP)’, International Journal of Mathematical, Engineering and Management Sciences, Vol. 6, No. 1, pp. 118–165, 2021.
Z. Milovanović, S. Dumonjić-Milovanović (2015), ‘Algorithm for optimization method of new thermoenergetic power plant (TPP) and energy efficiency, Proceedings / Scientific and professional symposium Energy efficiency ENEF 2015, Banja Luka, 2015. ISBN 978-99955-46-23-6.
Z. Milovanović, S. Dumonjić-Milovanović, A. Milašinović, D. Knežević, ‘Application of multi-criteria decision-making for the selection of the microlocation of new thermal power plants (TEP), Thematic collection “Analytical hierarchical process – theoretical foundations and application in energy, working and environmental protection and education”’, Mathematics Institute SANU Belgrade, pp. 21–47, 2015.
D. De Wolf, ‘Optimisation de réseaux de transport de gaz avec considération des pertes de charge dans le gazoducs’. Ph. D. thesis, Université Catholique de Louvain, 1992.
LJ. Kuzović, B. Aleksić, D. Glavić, ‘Application of multi-criteria analysis in the evaluation of road projects’, Tehnika, vol. 70, br. 1, pp. 143–150, 2015.
S. Opricović, ‘Multi-criteria system optimization in construction, Faculty of Civil Engineering, Belgrade’, 1998.
T. Zelenović, ‘Application of GIS, analytical hierarchical process and phase logic in the selection of locations of regional landfills and transfer stations’, Doctoral dissertation – author’s reprint, Novi Sad, 2011.
T. Poletan, ‘Multi-criteria analysis in the valorization of the Pan-European Corridor of the VB’, 302. Pomorstvo, vol. 19, pp. 302–306, 2005.
Y. Ş. Murat, O. Kulak, ‘Ulaşim ağlarinda bilgi aksiyomu kullanilarak güzergah (rota) seçimi’, Journal of engineering sciences, Pamulkkale Universitesi, 11-3, pp. 425–435, 2005.
N. Tunalioglu, T. Öcalan, ‘Üç boyutlu karayolu güzârgah optimizasyonunda karar destek sistemi olarak genetik algoritmalarin kullanimi’, TMMOB Harita ve Kadastro Mühendisleri Odasi, 11. Türkiye Harita Bilimsel ve Teknik Kurultay, Ankara, 2007.
F. Yakar, ‘Karayolu güzergâh tespitinde çevresel kriterlere de yer veren coğrafi bilgi sistemleri tabanli çok kriterli bir model önerisi’, Doctoral dissertation – author’s reprint, Trabzon, 2011.
S. Demircan, ‘Çoklu etmenler kullanılarak enerji nakil hattı güzergâh optimizasyonu/ The road optimization of energy transmission line with multi agent systems’, Selçuk Üniversitesi Fen Bilimleri Enstitüsü, Konya, 2009.
M. Kosijer, M. Ivić, M. Marković, I. Belošević, ‘Multi-criteria decision-making in planning and designing the route of the railway line’, Gradjevinar 3, pp. 195–205, 2012.
M. V. Lisboa, J. Waisman, ‘Multicriteria analysis in the selection of urban highway alignment alternatives with application of the analytic hierarchy process: An environmentally sustainable approach’, WIT Transactions on The Built Environment, Vol. 89, 2006.
A. Puška, ‘Ranking of investment projects using the Vikor method’, Singidunum review, 8(2), pp. 33–39, 2011.
D. Toraman, ‘Mekansal çok ölçütlü karar analizi: Ulastirma için güzergah seçenekleri / Spatial multi criteria decision analysis: alternative routes for transportation’, Master’s thesis – author’s reprint, Istanbul Teknik Üniversitesi, Istanbul, 2009.
D. Mihajlov, ‘Multi-criteria optimization of the choice of measurement strategy for assessing the long-term value of noise indicators in the environment’, Doctoral dissertation, Faculty of Occupational Safety, Niš, 2016.
Z. Milovanovic, D. Kneževic, A. Milašinovic, S. Dumonjic-Milovanovic, ‘Optimization of the selection of the concept of a small hydroelectric power plant at a pre-determined macro location using the multi-criteria ranking method – MHE Suceska installed capacity 2x1,015 MW’, Archive for Technical Sciences 2011, 5(1), pp. 9–18, 2011.
Z. Milovanović, F. Begić, M. Samardžić, D. Jeremić, S. Dumonjić Milovanović, J. Škundrić, ‘Optimization of microlocation selection of thermal power plant ’Stanari’ using multi-criteria ranking method’, Termotehnika, vol. 37, br. 1, pp. 85–101, 2011.
Z. Milovanović, F. Begić, M. Samardžić, D. Jeremić, S. Dumonjić Milovanović, J. Škundrić, ‘Optimizing the choice of the microlocation of the thermal power plant using the multi-criteria ranking method – theoretical basis’, Termotehnika, vol. 37, br. 1, pp. 29–40, 2011.
Z. Milovanović, D. Branković, V. Janičić Milovanović, ‘Assessment of Wind Energy Potential and Selection of Wind Park Location on the Example of the Trusina Mountain Ridge (Republic of Srpska, Bosnia and Herzegovina)’, Journal of Graphic Era University, 12(02), pp. 329–362, 2024.
G. Pejièić, M. Vrbanac, M. Vukadinović, ‘Optimal energy efficient building design using improved evolutionary algorithm’, Archives of Technical Sciences, 2012, 7(1), pp. 43–48, 2012.
R. V. Rao, ‘Decision making in the manufacturing environment using graph theory and fuzzy multiple attribute decision making methods’, London: Springer-Verlag, 2007.
R. V. Rao, V. Patel, ‘An improved teaching-learning-based optimization algorithm for solving unconstrained optimization problems’, Scientia Iranica 20(3), pp. 710–720, 2013.
N. Begićević, ‘Multi-criteria decision-making models in the strategic planning of the introduction of e-learning’, Dissertation, University of Zagreb, Faculty of organization and informatics, 2008.
J. Lu, D. Ruan, ‘Multi-Objective Group Decision Making: Methods, Software and Applications with Fuzzy Set Techniques (With CD-ROM)’, Imperial College Press, London, 2007. https://doi.org/10.1142/p505.
A. J. Osiadacz, ‘Simulation and analysis of gas networks’, E. & F.N. Spon, London, 1987.
M. Mohitpour, W. Thompson, B. Asante, The importance of dynamic simulation on the design and optimization of pipeline transmission systems’, Proceedings of ASME International Pipeline Conference, vol. 2, pp. 1183–1188, Calgary, Canada, 1996.
W. Sung et al, ‘Optimization of pipeline networks with A hybrid MCST-CD networking model’, SPE Production and Facilities, August, volume 13, no. 3, pp. 213–219, 1998.
C. K. Sun, U. Varanon, C. W. Chan, ‘Tontiwachwuthikul P. An integrated expert system / operations research approach for optimization of natural gas pipeline operations’, Eng Appl Artif Intell, 13, pp. 465–475, 1999.
R. Z. Rios-Mercado, S. Wu, L. R. Scott, E. A. Boyd, ‘A Reduction technique for natural gas transmission network optimization problems’, Annals of Operations Research, vol. 117, pp. 217–234, 2002.
D. Cobos-Zaleta, R. Z. Rios-Mercado, ‘A MINLP model for a minimizing fuel consumption on natural gas pipeline networks’, XI Latin-Ibero-American conference on operations research, 27-31 October, Concepión, Chile, 2002.
T. Mora, M. Ulieru, ‘Minimization of energy use in pipeline operations – an application to natural gas transmission systems’, Industrial Electronics Society, IECON, 31st annual conference of IEEE, 2005. ISBN: 0-7803-9252-3.
C. Chauvelier-Alario, B. Mathieu, C. Toussaint, ‘Decision making software for Gaz de France distribution network operators’, Carpathe, 23rd World Gas Conference, Amsterdam, Netherlands, 2006.
J. André, F. Bonnans, L. Cornibert, ‘Planning reinforcement on gas transportation networks with optimization methods’, Process Operation Research Models and Methods in the Energy Sector Conference, ORMMES, Coimbra, Portugal, 2006.
J. Andre, F. Bonnans, L. Cornibert, ‘Optimization of capacity expansion planning for gas transportation networks’, European Journal of Operational Research, Elsevier, vol. 197(3), pp. 1019–1027, 2009.
M. Abbaspour, K. S. Chapman, P. Krishnaswami, ‘Nonisothermal compressor station optimization’, Journal of energy resources technology, vol. 127, no. 2, pp. 131–141, 2005.
I. E. Grossmann, ‘Review of nonlinear mixed-integer and disjunctive programming techniques’, Optimization and Engineering, vol. 3, pp. 227–252, 2002.
I. E. Grossmann, J. Viswanathan, A. Vecchietti, R. Raman, E. Kalvelagen, ‘DICOPT: A discrete continuous optimization package’, Engineering Research Design Center of Carnegie Mellon University, Pennsylvania, and GAMS Development Corporation, Washington DC, USA, 2004.
J. K. Hao, P. Galinier, M. Habib, ‘Métaheuristiques pour l’optimization combinatoire et l’affectation sous contrainte’, Revue d’intelligence Artificielle, vol. 13, no. 2, pp. 283–324, 1999.
A. Ponsich, ‘Stratégies d’optimisation mixte en Génie des Procédés – Application à la conception d’ateliers discontinus’, PhD thesis, Institut National Polytechnique de Toulouse, France, 2005.
D. H. Wolpert, W. G. Macready, ‘No free lunch theorems for optimization’, IEEE Transactions on Evolutionary Computation, vol. 1, no. 1, pp. 67–82, 1997.
A. Kumar Arya, ‘A critical review on optimization parameters and techniques for gas pipeline operation profitability’, Journal of Petroleum Exploration and Production Technology, Volume 12, pp. 3033–3057, 2022.
H. Meisingset, J. Hove, G. Olsen ‘Optimization of pipeline routes’, In: The 14th international offshore and polar engineering conference. OnePetro, 2004.
A. L. Balogun, A. N. Matori, A. I. Hamid-Mosaku, D. Umar Lawal, I. Ahmed Chandio, ‘Fuzzy MCDM-based GIS model for subsea oil pipeline route optimization: an integrated approach’, Mar Georesour Geotechnol 35(7), pp. 961–969, 2017.
A. Jamshidifar, H. M. Torbati, M. Kazemian, ‘GTNOpS, agentbased optimization software for gas transmission network’, In: 24th world gas conf., Argentina, 2009.
R. G. Carter, ‘Pipeline optimization: dynamic programming after 30 years’, In: PSIG annual meeting. OnePetro, 1998.
E. Elbeltagi, T. Hegazy, D. Grierson, ‘Comparison among five evolutionary-based optimization algorithms’, Adv Eng Inf 19(1), pp. 43–53, 2005.
C. C. Aydun, A. İ. Durmaz, E. Ö. Ünal, ‘Automatic pipeline route design with multi-criteria evaluation based on least-cost path analysis and line-based cartographic simplification: A case study of the Muş project in Turkey’, ISPRS International Journal of Geo-Information, 8(4), 173, 2019. https://doi.org/10.3390/ijgi8040173.
V. Yıldırım, T. Yomralioglu, R. Nisanci, H. E. Çolak, ª. Bediroğlu, E. Saralıoğlu, ‘A spatial multicriteria decision-making method for natural gas transmission pipeline routing’, Structure and Infrastructure Engineering, 13(5), 567–580, 2017. https://doi.org/10.1080/15732479.2016.1173071.
N. Makrakis, P. N. Psarropoulos, Y. Tsompanakis, ‘Optimal routing of gas pipelines in seismic regions using an efficient decision-support tool: A case study in northern Greece’, Applied Sciences, 14(23), 10970, 2024. https://doi.org/10.3390/app142310970.
D. Abudu, M. Williams, ‘GIS-based optimal route selection for oil and gas pipelines in Uganda’, Advances in Computer Science: An International Journal (ACSIJ), 4(4), 93–104, 2015.
F. Farizal, M. Dachyar, Y. Prasetya, ‘City gas pipeline routing optimization considering cultural heritage and catastrophic risk’, International Journal of Technology, 12(5), 1009–1018, 2021. https://doi.org/10.14716/ijtech.v12i5.5222.
G. Kabir, R. Sadiq, S. Tesfamariam, ‘A review of multi-criteria decision-making methods for infrastructure management’, Structure and Infrastructure Engineering, 10(9), 1176–1210, 2014. https://doi.org/10.1080/15732479.2013.795978.
A. Mardani, E. K. Zavadskas, Z. Khalifah, N. Zakuan, A. Jusoh, K. M. Nor, M. Khoshnoudi, ‘A review of MCDM applications to energy management problems: Two decades (1995–2015), Renewable and Sustainable Energy Reviews, 71, 216–256, 2017. https://doi.org/10.1016/j.rser.2016.12.053.
E. K. Zavadskas, Z. Turskis, S. Kildienë, ‘Hybrid multiple criteria decision-making methods in engineering and management’, Journal of Civil Engineering and Management, 22(1), 1–17, 2016.
V. Penadés-Plà, et al., ‘A review of multi-criteria decision-making methods for sustainable design (application: bridges)’, Sustainability, 8(12), 1295, 2016. https://doi.org/10.3390/su8121295.
S. S. Bohra, et al., ‘A comprehensive review on applications of multicriteria methods in renewable energy’, Energy Reports, 2022.
B. Karleuša, ‘Preparation of the basis for the application of multi-criteria analysis in the planning of hydro melioration systems’, Manual for hydrotechnical meliorations III Round Book 2 Elements of planning hydromelioration systems, University of Rijeka, Faculty of Civil Engineering Rijeka, Rijeka, pp. 13–36, 2005.
M. Čupić, M. Suknović, ‘Multi-criteria decision-making – methods and examples’, “Braća Karić” University, Belgrade, 1995.
D. Branković, Z. Milovanović, V. Janičić Milovanović, ‘Reliability Analysis of Bucket-Wheel Excavator Parts – Application of Critical Position Selection Algorithm’, Journal of Graphic Era University, 13(01), pp. 1–30, 2025.
M. T. Tabucanon, ‘Multiple Criteria Decision Making in Industry’, Elsevier, Amsterdam, 1988.
C. L. Hwang, K. Yoon, ‘Multiple Attribute Decision Makin’, Springer Verlag, New York, 1981.
Z. Milovanović, ‘Optimization of Power Plant Reliability’, University of Banja Luka, Faculty of Mechanical Engineering Banja Luka, Banja Luka, pp. 69–322, 2003.
D. Milièić, Z. Milovanović, ‘Monograph of Energy Machines – Steam Turbines’, University of Banja Luka, Faculty of Mechanical Engineering Banja Luka, Banja Luka, p. 897, 2010.
Z. Milovanović, D. Milièić, ‘Steam turbines for cogeneration energy production’, Library of monographs, Energy machines 3. University of Banja Luka, Faculty of Mechanical Engineering Banja Luka, Banja Luka, p. 520, 2012.
Z. Milovanović, D. Branković, V. Janičić Milovanović, ‘Chapter 9 – System reliability methods of complex coal-fired thermal power plant in the western Balkan countries: A critical review’, Editor(s): Mangey Ram, In Advances in Reliability Science, Developments in Reliability Engineering, Elsevier, pp. 229–326. 2024. ISBN 9780443132421, https://doi.org/10.1016/B978-0-443-13242-1.00020-5.
D. Branković, Z. Milovanović, V. Janičić Milovanović, ‘Chapter 10 – Influence of condition diagnostics models on the reliability of industrial production systems: A critical review’, Editor(s): Mangey Ram, In Advances in Reliability Science, Developments in Reliability Engineering, Elsevier, pp. 327–383, 2024. ISBN 9780443132421, https://doi.org/10.1016/B978-0-443-13242-1.00001-1.
Z. Milovanović, D. Branković, V. Janičić Milovanović, ‘Chapter 2 – Models and methods of realization of optimal reliability of water supply system at condensing thermal power plant’, Editor(s): Akshay Kumar, Mangey Ram, Rajesh S. Prabhu Gaonkar, Yury Klochkov, In System Reliability Analysis Transition from Binary to Multi-state Models, Book Series Advanced Research in Reliability and System Assurance Engineering, CRC Press, 74 pages, 2024. ISBN 9781003546214.
A. İ. Durmaz, E. Ö. Ünal, C. C. Aydın, ‘Automatic pipeline route design with multi-criteria evaluation based on least-cost path analysis and line-based cartographic simplification: A case study of the Muş Project in Turkey’, ISPRS International Journal of Geo-Information, 8(4), 173, 2019. https://doi.org/10.3390/ijgi8040173.
V. Yildirim, T. Yomralioglu, R. Nisanci, E. H. Çolak, Ş. Bediroğlu, T. Memişoğlu, ‘An integrated spatial method for minimizing environmental damage of transmission pipelines’, Polish Journal of Environmental Studies, 25(6), 2653–2663, 2016. https://doi.org/10.15244/pjoes/63655.
Y. Thomaidis, ‘Method for route selection of transcontinental natural gas pipelines: Integrating economic, environmental and regulatory criteria through GIS-based multi-criteria decision analysis’, (Doctoral dissertation, National and Kapodistrian University of Athens, School of Electrical and Computer Engineering). National Technical University of Athens Repository, 2013. https://www.di.uoa.gr/sites/default/files/documents/grad/phdbook/thomaidis.pdf.
F. F. C. L. Viana, M. H. Alencar, R. J. P. Ferreira, ‘Multidimensional risk assessment in natural gas pipelines: Managing risk categories based on sensitivity analysis information’, Chemical Engineering Transactions, 90, 337–342, 2022. https://doi.org/10.3303/CET2290057.
Osiadacz, A. J., and Isoli, N. ‘Multi-Objective Optimization of Gas Pipeline Networks’, Energies, 13(19), 5141, 2020. https://doi.org/10.3390/en13195141.
