Implementation of a Gas Distribution Network (Gas Pipelines) Connecting the Main Cities in the Brazilian State of Minas Gerais

EasyChair Preprint 6336

Abstract

The continuous search for energy resources implies the need to improve the fuel gas supply network infrastructure. Through a heuristic based on Prim's algorithm and using the geographic position data of the cities, is presented an optimized gas distribution network (gas pipeline) connecting all 72 cities that have more than 50.000 citizen in the state of Minas Gerais, using the gas pipeline infrastructure already installed. The main contribution of this paper is to present a decision-making tool for the next patches of gas pipeline to be built.

Keyphrases: Operational Research, Prim, gas pipeline, minimum spanning tree

@booklet{EasyChair:6336,
  author    = {Carlos César Imaniche and Mischel Carmen Neyra Belderrain and Edson França Senne},
  title     = {Implementation of a Gas Distribution Network (Gas Pipelines) Connecting the Main Cities in the Brazilian State of Minas Gerais},
  howpublished = {EasyChair Preprint 6336},
  year      = {EasyChair, 2021}}