Autonomic computing for scheduling in manufacturing systems

We describe a novel approach to scheduling resolution by combining Autonomic Computing (AC), Multi-Agent Systems (MAS) and Nature Inspired Optimization Techniques (NIT). Autonomic Computing has emerged as paradigm aiming at embedding applications with a management structure similar to a central nervous system. A natural Autonomic Computing evolution in relation to Current Computing is to provide systems with Self-Managing ability with a minimum human interference. In this paper we envisage the use of Multi-Agent Systems paradigm for supporting dynamic and distributed scheduling in Manufacturing Systems with Autonomic properties, in order to reduce the complexity of managing systems and human interference. Additionally, we consider the resolution of realistic problems. The scheduling of a Cutting and Treatment Stainless Steel Sheet Line will be evaluated. Results show that proposed approach has advantages when compared with other scheduling systems.

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.

Meta-heuristics self-configuration for scheduling

Scheduling resolution requires the intervention of highly skilled human problemsolvers. This is a very hard and challenging domain because current systems are becoming more and more complex, distributed, interconnected and subject to rapidly changing. A natural Autonomic Computing evolution in relation to Current Computing is to provide systems with Self-Managing ability with a minimum human interference. This paper addresses the resolution of complex scheduling problems using cooperative negotiation. A Multi-Agent Autonomic and Meta-heuristics based framework with self-configuring capabilities is proposed.

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.

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.

Contexts-management strategy in considering the security in urban computing based on urban design

Urban Computing (UrC) provides users with the situation-proper information by considering context of users, devices, and social and physical environment in urban life. With social network services, UrC makes it possible for people with common interests to organize a virtual-society through exchange of context information among them. In these cases, people and personal devices are vulnerable to fake and misleading context information which is transferred from unauthorized and unauthenticated servers by attackers. So called smart devices which run automatically on some context events are more vulnerable if they are not prepared for attacks. In this paper, we illustrate some UrC service scenarios, and show important context information, possible threats, protection method, and secure context management for people.

Operação do sistema ibérico de gás natural: localização das fontes de abastecimento

Em consequência do acentuado crescimento da procura do gás natural, é essencial a organização de uma eficiente infra-estrutura de abastecimento de gás. O local certo para instalar as UFGs - Unidades de Fornecimento de Gás, assim como a afectação óptima dessas fontes às cargas de gás da rede, devem ser convenientemente planeados, de forma a minimizar os custos totais do sistema. Este estudo foi efectuado com o desenvolvimento de uma metodologia de cálculo baseada na aplicação do problema das P-medianas, resolvido pela abordagem Lagrangeana. A heurística Lagrangeana desenvolvida foi aplicada ao caso concreto da rede Ibérica primária de gás natural, modelizada em 65 nós de carga, ligados quer por gasodutos físicos quer por gasodutos virtuais. São apresentados os resultados computacionais gráficos que apoiam a decisão da escolha das UFGs, para um cenário previsível de evolução da procura do combustível até 2015.

Self-managing agents for dynamic scheduling in manufacturing

The main purpose of this paper is to propose a Multi-Agent Autonomic and Bio-Inspired based framework with selfmanaging capabilities to solve complex scheduling problems using cooperative negotiation. Scheduling resolution requires the intervention of highly skilled human problem-solvers. This is a very hard and challenging domain because current systems are becoming more and more complex, distributed, interconnected and subject to rapidly changing. A natural Autonomic Computing (AC) evolution in relation to Current Computing is to provide systems with Self-Managing ability with a minimum human interference.

VirtualECare: group support in collaborative networks organizations for digital homecare

Collaborative Work plays an important role in today’s organizations, especially in areas where decisions must be made. However, any decision that involves a collective or group of decision makers is, by itself complex, but is becoming recurrent in recent years. In this work we present the VirtualECare project, an intelligent multi-agent system able to monitor, interact and serve its customers, which are, normally, in need of care services. In last year’s there has been a substantially increase on the number of people needed of intensive care, especially among the elderly, a phenomenon that is related to population ageing. However, this is becoming not exclusive of the elderly, as diseases like obesity, diabetes and blood pressure have been increasing among young adults. This is a new reality that needs to be dealt by the health sector, particularly by the public one. Given this scenarios, the importance of finding new and cost effective ways for health care delivery are of particular importance, especially when we believe they should not to be removed from their natural “habitat”. Following this line of thinking, the VirtualECare project will be presented, like similar ones that preceded it. Recently we have also assisted to a growing interest in combining the advances in information society - computing, telecommunications and presentation – in order to create Group Decision Support Systems (GDSS). Indeed, the new economy, along with increased competition in today’s complex business environments, takes the companies to seek complementarities in order to increase competitiveness and reduce risks. Under these scenarios, planning takes a major role in a company life. However, effective planning depends on the generation and analysis of ideas (innovative or not) and, as a result, the idea generation and management processes are crucial. Our objective is to apply the above presented GDSS to a new area. We believe that the use of GDSS in the healthcare arena will allow professionals to achieve better results in the analysis of one’s Electronically Clinical Profile (ECP). This achievement is vital, regarding the explosion of knowledge and skills, together with the need to use limited resources and get better results.

Efficient implementation of a dominance protocol for wireless medium access

Mestrado em Engenharia Electrotécnica e de Computadores

Natural organic matter fractionation along the treatment of water for human consumption

The main objective of this study was to characterize the organic matter present in raw water and along the treatment process, as well as its seasonal variation. A natural organic matter fractionation approach has been applied to Lever water treatment plant located in Douro River, in Oporto (Portugal). The process used was based on the sorption of dissolved organic matter in different types of ion exchange resins, DAX-8, DAX-4 and IRA-958, allowing its separation into four fractions: very hydrophobic acids (VHA), slightly hydrophobic acids (SHA), charged hydrophilic (CHA) and hydrophilic neutral (NEU). The dissolved organic carbon (DOC) determination was used to quantify dissolved organic matter. Samples were collected monthly, during approximately one year, from raw water captured at the surface and under the bed of the river, and after each step of the treatment: pre-filtration in sand/anthracite filters, ozonation, coagulation/flocculation, counter current dissolved air flotation and filtration (CoCoDAFF) and chlorination. The NEU fraction showed a seasonal variation, with maximum values in autumn for the sampling points corresponding to raw water captured at the surface and under the bed of the river. It was usually the predominating fraction and did not show a significant decrease throughout the treatment. Nevertheless their low concentration, the same occurred for the CHA and VHA fractions. There was an overall decrease in the SHA fraction throughout the water treatment (especially after CoCoDAFF and ozonation) as well as in the DOC. The TSUVA254 values obtained for raw water generally varied between 2.0 and 4.0 L mgC-1 m-1 and between 0.75 and 1.78 L mgC-1 m-1 for treated water. It was observed a decrease of TSUVA values along the treatment, especially after ozonation. These results may contribute to a further optimization in the process of treating water for human consumption.

Efeitos imediatos de um Sustained Natural Apophyseal Glide na atividade muscular dos eretores espinhais, na dor e na amplitude de flexão, em indivíduos com dor lombar crónica não específica

Introdução: O Sustained Natural Apophyseal Glide tem sido sugerido como uma técnica com potenciais benefícios na redução da dor e no aumento da amplitude de flexão lombar em indivíduos com dor lombar. Contudo, não existe evidência sobre esta técnica na atividade muscular dos eretores espinhais. Objetivo: Avaliar os efeitos imediatos de um Sustained Natural Apophyseal Glide na atividade muscular dos eretores espinhais, na intensidade da dor e na amplitude real de flexão lombar, em indivíduos com dor lombar crónica não específica. Métodos: Estudo experimental com uma amostra de 20 estudantes universitários, com dor lombar crónica não específica e com dor à flexão da coluna lombar, que foram aleatoriamente distribuídos em dois grupos: experimental - Sustained Natural Apophyseal Glide e placebo – intervenção placebo. Foram avaliadas a atividade muscular dos eretores espinhais recorrendo à eletromiografia de superfície (bioPLUX research®), a intensidade da dor através da Escala Visual Analógica e a amplitude real de flexão lombar pelo método de duplo inclinómetro (Universal Inclinometer®), antes e após a intervenção, pela análise do movimento de flexão-extensão do tronco. O nível de significância foi de 0,05. Resultados: Foram encontradas diferenças significativas, em ambos os grupos, para a fase de relaxamento (Grupo experimental: p=0,013 e Grupo placebo: p=0,047), assim como para a fase de extensão, no grupo experimental (p=0,037), verificando-se uma diminuição da atividade muscular da baseline para a avaliação final. A Análise da Covariância revelou que, relativamente à intensidade da dor, verificaram-se diferenças significativas entre os dois grupos (p=0,002), sendo que o grupo experimental diminuiu mais 2cm na Escala Visual Analógica do que o grupo placebo. Pela análise da amplitude real de flexão lombar, embora o aumento não fosse significativamente diferente entre os grupos (p=0,086), o grupo experimental teve mais 1,7º de aumento do que o grupo placebo. Conclusão: Os resultados sugerem que, a curto prazo, o Sustained Natural Apophyseal Glide parece produzir um efeito significativo na diminuição da atividade muscular dos eretores espinhais, durante o movimento dinâmico de extensão do tronco, assim como no alívio da dor. Embora não se tenham observado alterações significativas no aumento da amplitude articular, os resultados no grupo experimental foram superiores à diferença mínima detetável, sugerindo um efeito positivo da técnica aplicada.

Caracterização da matéria orgânica natural em águas para consumo humano

O tratamento de água para consumo humano tem por objectivos não só a sua qualidade em termos de parâmetros químicos e físicos, como também microbiológicos. Considerando que a MON pode afectar os sistemas de tratamento, a sua redução minimiza a formação de subprodutos de desinfecção, como por exemplo os trihalometanos e diminui o crescimento de microrganismos ao longo do sistema de distribuição. Nesse sentido tem havido recentemente uma grande evolução na investigação relativamente à remoção de matéria orgânica natural. O principal objectivo deste trabalho foi o de caracterizar a matéria orgânica presente na água bruta e ao longo do processo de tratamento, assim como a sua evolução sazonal. Os dados obtidos a partir desta caracterização poderão contribuir para uma futura optimização no processo de tratamento de águas de consumo. O processo utilizado baseou-se na sorção da matéria orgânica dissolvida em diferentes tipos de resinas de permuta iónica, DAX-8, DAX-4 e IRA-958, permitindo a sua separação em várias fracções: ácidos muito hidrofóbicos (VHA), ácidos ligeiramente hidrofóbicos (SHA), compostos hidrofílicos carregados (CHA) e hidrofílicos neutros (NEU). De acordo com os resultados obtidos apenas a fracção NEU demonstrou ter uma tendência sazonal, apresentando valores máximos no Verão, nos pontos de amostragem referentes à água bruta superficial (PA802) e água bruta superficial após pré-tratamento por filtração (PA800). Os valores de COD não mostraram uma variação sazonal para as amostras de água bruta superficial que rondaram os 2 mg C/L ao longo do período de amostragem (Julho a Outubro), durante o qual se verificou uma baixa pluviosidade e temperaturas médias muito semelhantes. Os compostos NEU predominam em todos os pontos de amostragem não apresentando uma tendência definida ao longo do tratamento. Observou-se uma diminuição das fracções SHA e CHA ao longo do tratamento. Não se pode indicar uma tendência definida relativamente à fracção VHA. Verifica-se globalmente uma diminuição do teor de MON ao longo do tratamento. Este trabalho demonstrou que na água bruta superficial existe uma predominância dos compostos NEU, seguidos dos SHA, dos VHA e finalmente dos compostos CHA. Na água bruta captada no sub-leito do rio, verifica-se apenas a existência dos compostos NEU, sendo as restantes fracções praticamente nulas. Os valores mais elevados de TSUVA254nm foram obtidos para as amostras que não sofreram qualquer tratamento, água bruta do sub-leito (PA903) e superficial (PA802), e água bruta após pré-filtração (PA800). Nos restantes pontos de amostragem, apesar de se verificarem valores inferiores, não se observa uma diminuição deste parâmetro ao longo do tratamento, nem uma variação sazonal. Os valores de TSUVA254nm obtidos são geralmente inferiores a 3 L.mgC-1.m-1, correspondendo a materiais não húmicos, que são considerados biodegradáveis. Para as amostras de água tratada os valores oscilam entre os 1,23 e 1,58 L.mgC-1.m-1, valores inferiores a 2 L.mgC-1.m-1, o que é considerado um valor de referência ao nível do tratamento, segundo a USEPA.

Private cloud computing platforms. Analysis and implementation in a Higher Education Institution

The constant evolution of the Internet and its increasing use and subsequent entailing to private and public activities, resulting in a strong impact on their survival, originates an emerging technology. Through cloud computing, it is possible to abstract users from the lower layers to the business, focusing only on what is most important to manage and with the advantage of being able to grow (or degrades) resources as needed. The paradigm of cloud arises from the necessity of optimization of IT resources evolving in an emergent and rapidly expanding and technology. In this regard, after a study of the most common cloud platforms and the tactic of the current implementation of the technologies applied at the Institute of Biomedical Sciences of Abel Salazar and Faculty of Pharmacy of Oporto University a proposed evolution is suggested in order adorn certain requirements in the context of cloud computing.