Modelagem de dados de falhas de equipamentos de sub-superfície em poços de petróleo da Bacia Potiguar

This master´s thesis presents a reliability study conducted among onshore oil fields in the Potiguar Basin (RN/CE) of Petrobras company, Brazil. The main study objective was to build a regression model to predict the risk of failures that impede production wells to function properly using the information of explanatory variables related to wells such as the elevation method, the amount of water produced in the well (BSW), the ratio gas-oil (RGO), the depth of the production bomb, the operational unit of the oil field, among others. The study was based on a retrospective sample of 603 oil columns from all that were functioning between 2000 and 2006. Statistical hypothesis tests under a Weibull regression model fitted to the failure data allowed the selection of some significant predictors in the set considered to explain the first failure time in the wells

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

Educação corporativa para Micro e Pequenas empresas: aplicação do MADEC em empresas do setor supermercadista

This study searches to supply an existing gap in the empirical research about the performance of controllers of Micron and Small Companies (MSCs) in the context of corporative education (EC) through the Method of Support of Decision in Corporative Education (MSDCE). In the context of MCSs, this is a pioneering work, for other works related to this thematic searched in literature are limited to conjecture the possibility of its implantation via cooperation between companies; moreover, they do not apply any type of diagnosis method or viability. The object of study is an association of supermarkets of the city of Natal/RN, composed by 16 stores, of what 14 had been searched. The main objective of this work was to apply the first stage of the MSDCE and to verify the possibility of implanting the Corporative Education in the searched MSCs. As a result, it was obtained the profile of the companies and the validation of the above-mentioned Method. The phase of diagnosis conceived through the implantation of the first stage occurred through visits to the stores, interviews, application of questionnaires and place observation. The first stage - strategical analysis for professional education - was divided in two phases: analysis of the current corporative situation and available identification of the involved difficulties and resources. The implantation of the first stage of the MSDCE in the Association of Supermarkets Parceiros da Economia demanded a mapping of abilities and demonstrated how the education management works, the main difficulties and limitations of the MCSs of the supermerket branch of Natal/RN. Beyond the technological aspects, it was verified that cultural and educational aspects need to be worked to reach efficiency in the process of implantation of a corporative education program

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

Melhoria da segurança pública: uma proposta para alocação de unidades policiais utilizando o modelo das p-medianas e do caixeiro viajante

The decrease in crime is one of the core issues that cause concern in society today. This study aims to propose improvements to public safety from the choice of points to the location of police units, ie the points which support the car and the police. For this, three models were developed in order to assist decision making regarding the best placement of these bases. The Model of Police Units Routing has the intention to analyze the current configuration of a given region and develop optimal routes for round preventative. The Model of Allocation and Routing for New Police Units (MARNUP) used the model of facility location called p-median weighted and traveling salesman problem (TSP) combined aiming an ideal setting for regions that do not yet have support points or to assess how far the distribution is present in relation to that found in solution. The Model Redefinition and Routing Unit Police (MRRUP) seek to change the current positioning taking into account the budgetary constraints of the decision maker. To verify the applicability of these models we used data from 602 points to instances of police command that is responsible for the capital city of Natal. The city currently has 31 police units for 36 of these 19 districts and police have some assistance. This reality can lead to higher costs and higher response times for answering emergency calls. The results of the models showed that in an ideal situation it is possible to define a distance of 500 km/round, whereas in this 900 km are covered by approximately round. However, a change from three-point lead reduced to 700 km / round which represents a decrease of 22% in the route. This reduction should help improve response time to emergency care, improving the level of service provided by the increase of solved cases, reducing police shifts and routing preventive patrols

Gestão do Conhecimento e o uso estratégico de Tecnologias de Informação: um estudo em Redes de Franquias no Estado do Rio Grande do Norte

This study discusses the use of information technologies for knowledge management in networks of franchises in the Rio Grande do Norte/Brazil, whose management and operation are complex activities, characterized by the geographic spread of their network unities, creating barriers to communication and information sharing between franchisors, franchisees and final customers. In view of this, the following hypotheses were formulated: the knowledge management can be a positive alternative for improving communication between units; and information technology can eliminate many problems related mainly to capture and share knowledge. In general, it aims to investigate, in qualitative and quantitative aspects, how information technology can support knowledge management in networks of franchises. Specifically purposes to register the existence of managerial practices related to knowledge management in enterprises at the franchising sector; to verify whether they have the technological resources with the potential to facilitate the sharing of information; to identify what are the technologies of information and communication used in the organizational environment; and suggest measures that will facilitate the process of organizational learning, using information technology and communication as tools. It concludes that knowledge management becomes a positive alternative, especially in strengthening of bonds of communication and sharing of knowledge between the franchises. In this regard, information technology must provide all the services of the corporation to facilitate communication between franchisor and franchisee, through a single and integrated system. However, they still show unsuitable for more sophisticated technology platforms

A gestão do conhecimento e a inovação tecnológica como fatores de sobrevivência e de competitividade na sociedade do conhecimento: uma análise exploratória das MPEs do Rio Grande do Norte

The study examines the process of Knowledge Management and Technological Innovation in Small and Micro Enterprises (SME) in Rio Grande do Norte, Brazil, and proposes actions that can contribute to regional development and competitiveness of SME. Presents as technological innovation can help to make the SME entrepreneurial activities with innovative and competitive. Defines the phases and activities of the construction of knowledge in small organizations. Examines the process of Innovation, Research and Development (R & D) in SME. Identifies the use of knowledge management and technological innovation in management practices and social interaction to influence the competitiveness of SME. Covers the communities of practice as a diffuser of knowledge and learning. To obtain the data were used questionnaires with closed questions with multiple choice, direct observations and interviews with companies. The questionnaires and interviews covered the topics of Innovation, Knowledge Management and Competitive Intelligence on SME. The sample consisted of a total of 13 Small and Micro Enterprises Award winning MPE Brazil Competitiveness, sponsored by SEBRAE in the State of Rio Grande do Norte. The assessment questionnaires dealing with the Knowledge Management (KM Diagnostics - Model Bukowitz and Williams, 2002) and the process of Technological Innovation (Adaptation of ANPEI - National Association for Research, Development and Engineering of Innovative Companies). With the analysis, we concluded that the SME perceive knowledge management, but not formalized management practices so as to facilitate the dissemination of information. Soon, these companies need additional supports to direct them to the innovative activities that generate added value and competitiveness in the market

Modelo de desdobramento da função qualidade adequado a produção da cerâmica vermelha

A presente dissertação representa uma contribuição na resolução dos problemas que se apresentam no setor das indústrias de cerâmica vermelha, apresentamos um modelo, baseado na estratégia do QFD (Desdobramento da Função Qualidade), na qual associa os requisitos dos consumidores na elaboração dos projetos do produto e dos processos de produção. A qualidade do produto é avaliada tanto no aspecto interno(especificações técnicas) quanto no aspecto externo (qualidades exigidas pelos clientes). A pesquisa mostra, além da realidade que vive o setor das indústrias de cerâmica, a importância e os atributos da qualidade definidos pelos consumidores relativo aos tijolos cerâmicos de vedação. O trabalho também mostra os resultados da aplicação do modelo numa das empresas do setor, através de desdobramentos da qualidade exigida, se estabelece a qualidade planejada, mostra ainda a posição da empresa em relação aos concorrentes em função do desempenho do produto. Procura-se ainda, através de sugestões de melhorias, atacar os problemas das falhas na qual geram o desperdício

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

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

Otimização de escalas de serviço de tripulações estudo de caso em uma empresa de transporte urbano na região metropolitana de Natal/RN

This work aims to "build" rostering urban bus crews to minimize the cost of overtime. For this purpose a mathematical model was developed based on case study in an urban transport company in the metropolitan region of Natal. This problem is usually known in the literature as the Crew Scheduling Problem (CSP) and classified as NP-hard. The mathematical programming takes into account constraints such as: completion of all trips, daily and maximum allowable range of home and / or food. We used the Xpress-MP software to implement and validate the proposed model. For the tested instances the application of the model allowed a reduction in overtime from 38% to 84%

Algoritmo memético com infecção viral: uma aplicação ao problema do caixeiro viajante assimétrico

The Combinatorial Optimization is a basic area to companies who look for competitive advantages in the diverse productive sectors and the Assimetric Travelling Salesman Problem, which one classifies as one of the most important problems of this area, for being a problem of the NP-hard class and for possessing diverse practical applications, has increased interest of researchers in the development of metaheuristics each more efficient to assist in its resolution, as it is the case of Memetic Algorithms, which is a evolutionary algorithms that it is used of the genetic operation in combination with a local search procedure. This work explores the technique of Viral Infection in one Memetic Algorithms where the infection substitutes the mutation operator for obtaining a fast evolution or extinguishing of species (KANOH et al, 1996) providing a form of acceleration and improvement of the solution . For this it developed four variants of Viral Infection applied in the Memetic Algorithms for resolution of the Assimetric Travelling Salesman Problem where the agent and the virus pass for a symbiosis process which favored the attainment of a hybrid evolutionary algorithms and computational viable