Um estudo algorítmico de problemas logísticos na indústria de petróleo e gás natural

This work consists on the study of two important problems arising from the operations of petroleum and natural gas industries. The first problem the pipe dimensioning problem on constrained gas distribution networks consists in finding the least cost combination of diameters from a discrete set of commercially available ones for the pipes of a given gas network, such that it respects minimum pressure requirements at each demand node and upstream pipe conditions. On its turn, the second problem the piston pump unit routing problem comes from the need of defining the piston pump unit routes for visiting a number of non-emergent wells in on-shore fields, i.e., wells which don t have enough pressure to make the oil emerge to surface. The periodic version of this problem takes into account the wells re-filling equation to provide a more accurate planning in the long term. Besides the mathematical formulation of both problems, an exact algorithm and a taboo search were developed for the solution of the first problem and a theoretical limit and a ProtoGene transgenetic algorithm were developed for the solution of the second problem. The main concepts of the metaheuristics are presented along with the details of their application to the cited problems. The obtained results for both applications are promising when compared to theoretical limits and alternate solutions, either relative to the quality of the solutions or to associated running time

Análise de desempenho na rede metropolitana de saúde da Universidade Federal do Rio Grande do Norte : um dimensionamento aplicado a telemedicina e a telessaúde utilizando QoS baseado no padrão IEEE 802.1Q

It s notorious the advance of computer networks in recent decades, whether in relation to transmission rates, the number of interconnected devices or the existing applications. In parallel, it s also visible this progress in various sectors of the automation, such as: industrial, commercial and residential. In one of its branches, we find the hospital networks, which can make the use of a range of services, ranging from the simple registration of patients to a surgery by a robot under the supervision of a physician. In the context of both worlds, appear the applications in Telemedicine and Telehealth, which work with the transfer in real time of high resolution images, sound, video and patient data. Then comes a problem, since the computer networks, originally developed for the transfer of less complex data, is now being used by a service that involves high transfer rates and needs requirements for quality of service (QoS) offered by the network . Thus, this work aims to do the analysis and comparison of performance of a network when subjected to this type of application, for two different situations: the first without the use of QoS policies, and the second with the application of such policies, using as scenario for testing, the Metropolitan Health Network of the Federal University of Rio Grande do Norte (UFRN)

O processo de construção do problema da pobreza no Brasil

This text aims to undertake an analysis of the process of building the "problem of poverty" in Brazil. From a sociological approach on discourses and interpretations of poverty present in literary intellectuals representatives of some of the classics of Brazilian social thought, as well as in scientific works produced from mid-twentieth century and in the reports of various international organizations and national, such as the IMF, World Bank, MDS, IPEA, among others

Tenho um problema: não gosto de ler! A formação do leitor literário construção compartilhada do prazer de ler

Esta tesis de maestría es el resultado de una investigación de carácter cualitativo y etnometodológico, realizada entre agosto de 2003 y junio de 2004, en una escuela primaria estatal, ubicada en Natal RN (Brasil). Su objetivo fue investigar la recepción de la lectura de literatura por parte de una maestra a la que, según reveló, no le gustaba leer y no se consideraba lectora de literatura. Se buscó investigar la mediación que le posibilitara llegar a ser lectora, comprender cuáles son los aspectos que influyen en la relación entre el lector en formación y la lectura de literatura, y verificar cómo repercute ese proceso de formación en la práctica docente de la maestra estudiada. Los procedimientos de investigación fueron aplicados con flexibilidad, tomando en cuenta el proceso de formación lectora de la docente. Los principales instrumentos utilizados fueron dos entrevistas semi-estructuradas, realizadas con la maestra, y notas de campo, que adquirieron el formato de un diario de investigación. En la primera etapa, fueron realizadas treinta sesiones de lectura, para posibilitar el acercamiento de la maestra a diferentes textos literarios. En la segunda etapa, fueron realizados tres encuentros de planificación con la maestra y cinco clases de lectura con sus alumnos. El análisis focaliza la recepción de la lectura literaria por parte de la maestra, abordando diferentes aspectos: su historia en relación con la lectura; la identificación, el contrato ficcional y la relación texto-vida; las previsiones y sus verificaciones; la mediación y el andamiaje brindados para introducir a la maestra en la cultura de la lectura. Se focaliza también la relación entre sus roles de lectora y de mediadora de lectores. Los fundamentos teóricos se basan, principalmente, en Coulon (1995a, 1995b), Vigotsky (1989, 1991, 2003), Graves y Graves (1995), Smith (1991), Jauss (2002), Iser (1996, 1999) y Amarilha (1996, 2001). Como resultados de este trabajo, se destacan el interés de la maestra, la manera en que ella se involucró con las historias leídas mediante procesos de identificación con algunos personajes y la relación que estableció entre los textos y su historia; esos procesos indican avances significativos en su vínculo con la lectura de literatura. La mediación ocupó un papel central en la consecución de aquellos avances. Vale destacar que la relación texto-vida fue establecida por la maestra con cierta ingenuidad, lo que le impidió vivenciar lo ficcional como una actividad lúdica. Se considera necesario un contacto más intenso y regular con textos de ficción, para que la docente pueda distanciarse de su vida cotidiana y adquirir la autonomía y la conciencia transformadora que le permitirán ir y volver de la realidad a la ficción, enriqueciéndose, sin confundirlas. Ese contacto no depende sólo de una actitud individual y personal de la maestra, sino del contexto institucional y social en el cual está inmersa. En ese sentido, la segunda etapa del trabajo de campo demostró que el pasaje de la formación lectora inicial a una acción pedagógica adecuada es complejo; los procesos no son lineales y, todavía, queda un largo camino por recorrer

Modelos para análise e dimensionamento de painéis de alvenaria estrutural

The main objective of this thesis was the study of bracing panels of structural masonry, by applying the Finite Element Method and Strut and Tie Method. It was analyzed the following aspects: the effect of orthotropy on the behavior of the panels; distribution of horizontal forces between panels for buildings; comparison between Equivalent Frame and Finite Elements models; panels design with the Strut and Tie Method. The results showed that one should not disregard the orthotropy, otherwise this can lead to models stiffer than the real. Regarding the distribution of horizontal forces, showed that the disregard of lintels and shear deformation leads to significant differences in the simplified model. The results showed also that the models in Finite Element and Equivalent Frame exhibit similar behavior in respect to stiffness of panels and stress distribution over the sessions requested. It was discussing criteria for designing Strut and Tie Method models in one floor panels. Then, the theoretical strength these panels was compared with the rupture strength of panels tested in the literature. The theoretical maximum strength were always less than the rupture strength of the panels obtained in tests, due to the fact that the proposed model cannot represent the behavior of the masonry after the start of the panel cracking due to plasticization of the reinforcement

Busca heurística através de algoritmo genético e memético com construção de vocábulos para o problema de atribuição de localidades a anéis Sonet

Telecommunications play a key role in contemporary society. However, as new technologies are put into the market, it also grows the demanding for new products and services that depend on the offered infrastructure, making the problems of planning telecommunications networks, despite the advances in technology, increasingly larger and complex. However, many of these problems can be formulated as models of combinatorial optimization, and the use of heuristic algorithms can help solving these issues in the planning phase. In this project it was developed two pure metaheuristic implementations Genetic algorithm (GA) and Memetic Algorithm (MA) plus a third hybrid implementation Memetic Algorithm with Vocabulary Building (MA+VB) for a problem in telecommunications that is known in the literature as Problem SONET Ring Assignment Problem or SRAP. The SRAP arises during the planning stage of the physical network and it consists in the selection of connections between a number of locations (customers) in order to meet a series of restrictions on the lowest possible cost. This problem is NP-hard, so efficient exact algorithms (in polynomial complexity ) are not known and may, indeed, even exist

Heurísticas usando construção de vocabuilário aplicadas ao problema da atribuição de localidades a anéis em redes SONET/SDH

The SONET/SDH Ring Assignment Problem (PALAS) treats to group localities in form of some rings, being respected the traffic's limitations of the equipment. Each ring uses a DXC (Digital Cross Connect) to make the communication with the others, being the DXC the equipment most expensive of the net, minimizing the number total of rings, will minimize the total net cost, problem's objective . This topology in rings provides a bigger capacity of regeneration. The PALAS is a problem in Combinatorial Optimization of NP-hard Class. It can be solved through Heuristics and Metaheuristics. In this text, we use Taboo Search while we keep a set of elite solutions to be used in the formation of a part of the collection of vocabulary's parts that in turn will be used in the Vocabulary Building. The Vocabulary Building will be started case Taboo Search does not reach the best solution for the instance. Three approaches had been implemented: one that only uses vocabulary's parts deriving of Taboo Search, one that it only uses vocabulary's parts randomly generated and a last one that it uses half come of the elite and half randomly generated

Estratégias de aplicações sequenciais e paralelas da metaheurística otimização por enxame de partículas ao problema do caixeiro viajante

Particle Swarm Optimization is a metaheuristic that arose in order to simulate the behavior of a number of birds in flight, with its random movement locally, but globally determined. This technique has been widely used to address non-liner continuous problems and yet little explored in discrete problems. This paper presents the operation of this metaheuristic, and propose strategies for implementation of optimization discret problems as form of execution parallel as sequential. The computational experiments were performed to instances of the TSP, selected in the library TSPLIB contenct to 3038 nodes, showing the improvement of performance of parallel methods for their sequential versions, in executation time and results

Algoritmo evolutivo paralelo para o problema de atribuição de localidades a anéis em redes sonet/sdh

The telecommunications play a fundamental role in the contemporary society, having as one of its main roles to give people the possibility to connect them and integrate them into society in which they operate and, therewith, accelerate development through knowledge. But as new technologies are introduced on the market, increases the demand for new products and services that depend on the infrastructure offered, making the problems of planning of telecommunication networks become increasingly large and complex. Many of these problems, however, can be formulated as combinatorial optimization models, and the use of heuristic algorithms can help solve these issues in the planning phase. This paper proposes the development of a Parallel Evolutionary Algorithm to be applied to telecommunications problem known in the literature as SONET Ring Assignment Problem SRAP. This problem is the class NP-hard and arises during the physical planning of a telecommunication network and consists of determining the connections between locations (customers), satisfying a series of constrains of the lowest possible cost. Experimental results illustrate the effectiveness of the Evolutionary Algorithm parallel, over other methods, to obtain solutions that are either optimal or very close to it

Gestão ambiental: um estudo sobre a percepção do problema da desertificação no Estado do Rio Grande do Norte

The objective of this study was to investigate the environmental perception of: People with common-sense knowledge on the desertification process in RN. People with scientific knowledge on the desertification process in RN. Focal points in the combat at desertification of the RN and public ministery representant with actions in interinstitutional articulations promoter (and/or relative actions) at the desertification process in the RN. The research was carried in the city of Natal-RN and in two small cities of the Seridó region (RN): Caicó and Currais Novos. The research carried, is classified as exploratory and 22 people were interviewed. The research includes: The propension/intensity of the desertification in the RN and in the Seridó region; Evaluation of the knowledge of those interviewed, concerning the subject desertification ; Problems in order to combat desertification; Causes of desertification; The profile of the interviewed. The results of this present study indicate that the a desertification process is more agressive in the Seridó region than in the state of RN, being the two following: the absence of preocupation of the affected population with the process and the escarcity of governamental recurses, indicates how problems greather in the combat to the phenomen. Decreasing of produtivity in the agriculture and increasing of the migration to the urbans centers have been the main consequences of the process, that have at water scarcity, deforestation and extraction of argil (being this, regional factor), relevant variables in the influence to the surgiment of the desertification process of the RN

Um algoritmo híbrido para o problema de roteamento de veículos com frotas heterogêneas

This paper aims to propose a hybrid meta-heuristics for the Heterogeneous Fleet Vehicle Routing Problem (HVRP), which is a combinatorial optimization problem NP-hard, and is characterized by the use of a limited fleet consists of different vehicles with different capacities. The hybrid method developed makes use of a memetic algorithm associated with the component optimizer Vocabulary Building. The resulting hybrid meta-heuristic was implemented in the programming language C + + and computational experiments generated good results in relation to meta-heuristic applied in isolation, proving the efficiency of the proposed method.

Metaheurísticas evolutivas para o problema de roteamento de unidades móveis de pistoneio

This paper presents metaheuristic strategies based on the framework of evolutionary algorithms (Genetic and Memetic) with the addition of Technical Vocabulary Building for solving the Problem of Optimizing the Use of Multiple Mobile Units Recovery of Oil (MRO units). Because it is an NP-hard problem, a mathematical model is formulated for the problem, allowing the construction of test instances that are used to validate the evolutionary metaheuristics developed

Uma abordagem híbrida para o problema de seleção de fornecedores em cadeia de suprimentos

This work presents a hybrid approach for the supplier selection problem in Supply Chain Management. We joined decision-making philosophy by researchers from business school and researchers from engineering in order to deal with the problem more extensively. We utilized traditional multicriteria decision-making methods, like AHP and TOPSIS, in order to evaluate alternatives according decision maker s preferences. The both techiniques were modeled by using definitions from the Fuzzy Sets Theory to deal with imprecise data. Additionally, we proposed a multiobjetive GRASP algorithm to perform an order allocation procedure between all pre-selected alternatives. These alternatives must to be pre-qualified on the basis of the AHP and TOPSIS methods before entering the LCR. Our allocation procedure has presented low CPU times for five pseudorandom instances, containing up to 1000 alternatives, as well as good values for all considered objectives. This way, we consider the proposed model as appropriate to solve the supplier selection problem in the SCM context. It can be used to help decision makers in reducing lead times, cost and risks in their supply chain. The proposed model can also improve firm s efficiency in relation to business strategies, according decision makers, even when a large number of alternatives must be considered, differently from classical models in purchasing literature

Algoritmos para o problema de localização de uma facilidade com distâncias limitadas e restrições de atendimento

The objective in the facility location problem with limited distances is to minimize the sum of distance functions from the facility to the customers, but with a limit on each distance, after which the corresponding function becomes constant. The problem has applications in situations where the service provided by the facility is insensitive after a given threshold distance (eg. fire station location). In this work, we propose a global optimization algorithm for the case in which there are lower and upper limits on the numbers of customers that can be served

Modelo em dinâmica de sistemas para gestão de aeroportos brasileiros

The importance of the airport sector in the development of a country refers to the need for studies on management of airports, to aid the process of decision making. In Brazil, growth in passenger demand is why investments in order to balance the capacity of an airport with air demand. Thus, the study aims to develop a model for Dynamic Systems able to assist airport management in Brazilian sizing subsystems an airport (Passenger Terminal, Runway and Patio). The methodology of this work consists in the steps of defining the problem, formulating the hypothesis dynamic building simulation model, and validation experiments. Finally, we examined the status of each subsystem in thirteen Brazilian airports in scenarios current, most likely and optimistic for air passenger demand