Natural gas system operation: lagrangean optimization techniques

To comply with natural gas demand growth patterns and Europe´s import dependency, the gas industry needs to organize an efficient upstream infrastructure. The best location of Gas Supply Units – GSUs and the alternative transportation mode – by phisical or virtual pipelines, are the key of a successful industry. In this work we study the optimal location of GSUs, as well as determining the most efficient allocation from gas loads to sources, selecting the best transportation mode, observing specific technical restrictions and minimizing system total costs. For the location of GSUs on system we use the P-median problem, for assigning gas demands nodes to source facilities we use the classical transportation problem. The developed model is an optimisation-based approach, based on a Lagrangean heuristic, using Lagrangean relaxation for P-median problems – Simple Lagrangean Heuristic. The solution of this heuristic can be improved by adding a local search procedure - the Lagrangean Reallocation Heuristic. These two heuristics, Simple Lagrangean and Lagrangean Reallocation, were tested on a realistic network - the primary Iberian natural gas network, organized with 65 nodes, connected by physical and virtual pipelines. Computational results are presented for both approaches, showing the location gas sources and allocation loads arrangement, system total costs and gas transportation mode.

Natural Gas location design and operation

A major determinant of the level of effective natural gas supply is the ease to feed customers, minimizing system total costs. The aim of this work is the study of the right number of Gas Supply Units – GSUs - and their optimal location in a gas network. This paper suggests a GSU location heuristic, based on Lagrangean relaxation techniques. The heuristic is tested on the Iberian natural gas network, a system modelized with 65 demand nodes, linked by physical and virtual pipelines. Lagrangean heuristic results along with the allocation of loads to gas sources are presented, using a 2015 forecast gas demand scenario.

Optimal location of gas supply units in natural gas system network

Natural gas industry has been confronted with big challenges: great growth in demand, investments on new GSUs – gas supply units, and efficient technical system management. The right number of GSUs, their best location on networks and the optimal allocation to loads is a decision problem that can be formulated as a combinatorial programming problem, with the objective of minimizing system expenses. Our emphasis is on the formulation, interpretation and development of a solution algorithm that will analyze the trade-off between infrastructure investment expenditure and operating system costs. The location model was applied to a 12 node natural gas network, and its effectiveness was tested in five different operating scenarios.

Optimization model for medium term natural gas commitment

In this paper we study the optimal natural gas commitment for a known demand scenario. This study implies the best location of GSUs to supply all demands and the optimal allocation from sources to gas loads, through an appropriate transportation mode, in order to minimize total system costs. Our emphasis is on the formulation and use of a suitable optimization model, reflecting real-world operations and the constraints of natural gas systems. The mathematical model is based on a Lagrangean heuristic, using the Lagrangean relaxation, an efficient approach to solve the problem. Computational results are presented for Iberian and American natural gas systems, geographically organized in 65 and 88 load nodes, respectively. The location model results, supported by the computational application GasView, show the optimal location and allocation solution, system total costs and suggest a suitable gas transportation mode, presented in both numerical and graphic supports.

An heuristic approach for optimal location of gas supply units in transportation system

The best places to locate the Gas Supply Units (GSUs) on a natural gas systems and their optimal allocation to loads are the key factors to organize an efficient upstream gas infrastructure. The number of GSUs and their optimal location in a gas network is a decision problem that can be formulated as a linear programming problem. Our emphasis is on the formulation and use of a suitable location model, reflecting real-world operations and constraints of a natural gas system. This paper presents a heuristic model, based on lagrangean approach, developed for finding the optimal GSUs location on a natural gas network, minimizing expenses and maximizing throughput and security of supply.The location model is applied to the Iberian high pressure natural gas network, a system modelised with 65 demand nodes. These nodes are linked by physical and virtual pipelines – road trucks with gas in liquefied form. The location model result shows the best places to locate, with the optimal demand allocation and the most economical gas transport mode: by pipeline or by road truck.

Determination of total petroleum hydrocarbons in soil from different locations using infrared spectrophotometry and gas chromatography

Total petroleum hydrocarbons (TPH) are important environmental contaminants which are toxic to human and environmental receptors. Several analytical methods have been used to quantify TPH levels in contaminated soils, specifically through infrared spectrometry (IR) and gas chromatography (GC). Despite being two of the most used techniques, some issues remain that have been inadequately studied: a) applicability of both techniques to soils contaminated with two distinct types of fuel (petrol and diesel), b) influence of the soil natural organic matter content on the results achieved by various analytical methods, and c) evaluation of the performance of both techniques in analyses of soils with different levels of contamination (presumably non-contaminated and potentially contaminated). The main objectives of this work were to answer these questions and to provide more complete information about the potentials and limitations of GC and IR techniques. The results led us to the following conclusions: a) IR analysis of soils contaminated with petrol is not suitable due to volatilisation losses, b) there is a significant influence of organic matter in IR analysis, and c) both techniques demonstrated the capacity to accurately quantify TPH in soils, irrespective of their contamination levels.

Análise e optimização dos consumos de utilidades (vapor e energia eléctrica) na Petibol – Embalagens de Plásticos, S.A.

Mestrado em Engenharia Química. Ramo optimização energética na indústria química.

Diagnóstico ambiental de duas empresas

Mestrado em Engenharia Química - Ramo Tecnologias de Protecção Ambiental

Redes de distribuição de gás natural: projeto e desenvolvimento

Atualmente o gás natural é a principal fonte de energia utilizada pela maioria dos europeus nos setores doméstico, terciário e industrial. É considerado a alternativa energética do futuro e a mais ecologicamente correta de que podemos dispor, numa escala compatível com as elevadas necessidades energéticas da Humanidade a nível global. Aliado a estes factos, surgem cada vez mais regras de boa prática, normas e legislação, nomeadamente especificações técnicas de forma a regular o setor e dotar as entidades intervenientes na conceção e controlo de uma instalação de rede de gás, de um conhecimento mais detalhado e atualizado sobre esta matéria. Esta dissertação pretende assim contribuir para a melhoria e modernização do desempenho de todos os que exercem funções neste setor, com vista ao aperfeiçoamento da qualidade e utilidade dos seus serviços. Este trabalho reúne o conjunto de informação técnica presente na legislação e normas de forma a preencher a eventual falha do conhecimento neste ramo por parte destes profissionais dotando-os de um conhecimento mais aprofundado, de modo a que possam executar corretamente e de forma eficaz o seu trabalho. Por outro lado, esta dissertação tem como objetivo o projeto e desenvolvimento de uma rede de distribuição de gás natural aplicado a três redes concretas: rede de distribuição, edifício e moradia. A conceção do projeto de instalação de gás inicia-se com a recolha de informação, seguindo-se o desenvolvimento do estudo do traçado. Assim, estão reunidas as condições para dimensionar e providenciar a escolha de materiais mais adequados para a execução da obra. A metodologia de dimensionamento adotada teve por base a equação dos gases perfeitos e a fórmula de Renouard simplificada, encontrando-se implementada numa folha de cálculo. Esta ferramenta de cálculo aliada à metodologia permite realizar de forma expedita o correto dimensionamento de uma rede de gás, bem como apurar se a velocidade de escoamento se encontra em conformidade com o definido no projeto.

Modelização do despacho económico de Gás Natural

Com as variações e instabilidade dos preços do petróleo, assim como as políticas europeias para adoção de estratégias para o desenvolvimento sustentável, têm levado à procura de forma crescente de novas tecnologias e fontes de energia alternativas. Neste contexto, tem-se assistido a políticas energéticas que estimulam o aumento da produção e a utilização do gás natural, visto que é considerado uma fonte de energia limpa. O crescimento do mercado do gás natural implica um reforço significativo das redes de transporte deste combustível, quer ao nível do armazenamento e fornecimento, quer ao nível dos gasodutos e da sua gestão. O investimento em gasodutos de transporte implica grandes investimentos, que poderiam não ser remunerados da forma esperada, sendo um dos motivos para que exista em Portugal cinco distritos se veem privados deste tipo de infraestruturas. O transporte de gás natural acarreta custos elevados para os consumidores, tanto maiores quanto maior forem as quantidades de gás transacionadas e quanto maior for o percurso pelo gás natural percorrido. Assim assume especial importância a realização de um despacho de gás natural: quais as cargas que cada unidade de fornecimento de gás irá alimentar, qual a quantidade de gás natural que cada UFGs deve injetar na rede, qual o menor percurso possível para o fazer, o tipo de transporte que será utilizado? Estas questões são abordadas na presente dissertação, por forma a minimizar a função custo de transporte, diminuindo assim as perdas na rede de alta pressão e os custos de transporte que serão suportados pelos consumidores. A rede de testes adotada foi a rede nacional de transporte, constituída por 18 nós de consumos, e os tipos de transporte considerados, foram o transporte por gasoduto físico e o transporte através de gasoduto virtual – rotas de transporte rodoviário de gás natural liquefeito. Foram criados diversos cenários, baseados em períodos de inverno e verão, os diferentes cenários abrangeram de forma distinta as variáveis de forma a analisar os impactos que estas variáveis teriam no custo relativo ao transporte de gás natural. Para dar suporte ao modelo de despacho económico, foi desenvolvida uma aplicação computacional – Despacho_GN com o objetivo de despachar as quantidades de gás natural que cada UFG deveria injetar na rede, assim como apresentar os custos acumulados relativos ao transporte. Com o apoio desta aplicação foram testados diversos cenários, sendo apresentados os respectivos resultados. A metodologia elaborada para a criação de um despacho através da aplicação “Despacho_GN” demonstrou ser eficiente na obtenção das soluções, mostrando ser suficientemente rápida para realizar as simulações em poucos segundos. A dissertação proporciona uma contribuição para a exploração de problemas relacionados com o despacho de gás natural, e sugere perspectivas futuras de investigação e desenvolvimento.