O problema do caixeiro viajante alugador : um estudo algorítmico

The Car Rental Salesman Problem (CaRS) is a variant of the classical Traveling Salesman Problem which was not described in the literature where a tour of visits can be decomposed into contiguous paths that may be performed in different rental cars. The aim is to determine the Hamiltonian cycle that results in a final minimum cost, considering the cost of the route added to the cost of an expected penalty paid for each exchange of vehicles on the route. This penalty is due to the return of the car dropped to the base. This paper introduces the general problem and illustrates some examples, also featuring some of its associated variants. An overview of the complexity of this combinatorial problem is also outlined, to justify their classification in the NPhard class. A database of instances for the problem is presented, describing the methodology of its constitution. The presented problem is also the subject of a study based on experimental algorithmic implementation of six metaheuristic solutions, representing adaptations of the best of state-of-the-art heuristic programming. New neighborhoods, construction procedures, search operators, evolutionary agents, cooperation by multi-pheromone are created for this problem. Furtermore, computational experiments and comparative performance tests are conducted on a sample of 60 instances of the created database, aiming to offer a algorithm with an efficient solution for this problem. These results will illustrate the best performance reached by the transgenetic algorithm in all instances of the dataset

Um estudo algorítmico da programação da intervenção de sondas de produção

This work approaches the Scheduling Workover Rigs Problem (SWRP) to maintain the wells of an oil field, although difficult to resolve, is extremely important economical, technical and environmental. A mathematical formulation of this problem is presented, where an algorithmic approach was developed. The problem can be considered to find the best scheduling service to the wells by the workover rigs, taking into account the minimization of the composition related to the costs of the workover rigs and the total loss of oil suffered by the wells. This problem is similar to the Vehicle Routing Problem (VRP), which is classified as belonging to the NP-hard class. The goal of this research is to develop an algorithmic approach to solve the SWRP, using the fundamentals of metaheuristics like Memetic Algorithm and GRASP. Instances are generated for the tests to analyze the computational performance of the approaches mentioned above, using data that are close to reality. Thereafter, is performed a comparison of performance and quality of the results obtained by each one of techniques used

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

Interfaces cultural, política e organizacional do projeto caminhos do frio rota cultural no contexto da regionalização do turismo no brejo paraibano

This study is the analysis of cultural, political and organizational interfaces of "Caminhos do Frio Rota Cultural" Project in the context of tourism regionalization in Brejo Paraibano and it presents the characterization, routing and inventory of six municipalities of the Project, as well as the identification of cultural elements used for tourist in the routing of the pond, the investigation of political and organizational articulation and the verification of participation of each producing agent in the development of tourism resulting from the swamp of Paraiba. This is a qualitative descriptive and exploratory study, which makes use of the interpretive paradigm to perform an analysis of the environment where occurs the regionalization of tourism in Brejo of Paraíba and the social actors involved in this process in order to pursue development of the region through culture and tourism, with the collection spot in the six counties of the Project participants collected through interviews with managers, community, government agencies and tourist trade, and the use of the technique of direct observation. This time, with the data analysis it was possible to establish the production situation and its cultural and tourist development in the region of Brejo (PB), where culture has become a developmental tool within the tourism industry due to its innovation potential. It was possible to ratify the undisputed vocation of cultural tourism in the region in question, since other projects being developed with the use of cultural resources with a strong influence on the policies of regional tourism. Thus, the main result was that was seen is that the regional development has triggered a refunctionalisation / reappropriation of space just rebuilding a new territorial organization through the development of a regional autonomy of management, a capacity of collective ownership and the use of economic surplus, a spontaneous process of social inclusion as well as awareness and mobilization tourist (even if initial and shy), an appreciation of natural and cultural assets for all stakeholders and especially identification of the population with its region and its culture, as to achieve regional development is not enough to increase the economic, but above all the promotion of endogenous social factors such as changes in social and cultural values and the integration of social actors in this process. Finally, taking into account the definitions of sustainability, it is considered that cannot be said that the development model seen in the swamp of Paraiba is sustainable, but it is a model of regional development based on the unique characteristics that each municipality has and create a regional identity and have correponded expectations / desired results and therefore the viability of the region through the development of cultural tourism was proven

O problema do caixeiro alugador com coleta de bonus: um estudo algoritmico

This paper introduces a new variant of the Traveling Car Renter Problem, named Prizecollecting Traveling Car Renter Problem. In this problem, a set of vertices, each associated with a bonus, and a set of vehicles are given. The objective is to determine a cycle that visits some vertices collecting, at least, a pre-defined bonus, and minimizing the cost of the tour that can be traveled with different vehicles. A mathematical formulation is presented and implemented in a solver to produce results for sixty-two instances. The proposed problem is also subject of an experimental study based on the algorithmic application of four metaheuristics representing the best adaptations of the state of the art of the heuristic programming.We also provide new local search operators which exploit the neighborhoods of the problem, construction procedures and adjustments, created specifically for the addressed problem. Comparative computational experiments and performance tests are performed on a sample of 80 instances, aiming to offer a competitive algorithm to the problem. We conclude that memetic algorithms, computational transgenetic and a hybrid evolutive algorithm are competitive in tests performed

O espaço do consumo e o consumo do espaço no município de Macaíba-RN a partir das festas de Vaquejada (1980-2012)

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior

Associação da pressão arterial diastólica com o tempo acumulado de trabalho entre motoristas e cobradores

Pela técnica de regressão linear múltipla, estudou-se a relação existente entre pressão arterial diastólica e as variáveis tempo total acumulado de trabalho como condutor de veículos coletivos urbanos e idade, em uma população de 839 motoristas e cobradores, usuários de um serviço de saúde ocupacional da cidade de Campinas, Estado de São Paulo (Brasil). Os principais resultados encontrados foram associação positiva entre a pressão arterial diastólica e o tempo acumulado de trabalho, bem como existência de uma interação entre esta variável e a idade dos condutores.

Influência da suspensão na segurança e no conforto de um pulverizador autopropelido

Para avaliar o comportamento da suspensão do pulverizador autopropelido, foram desenvolvidos modelos físicos e matemáticos em função da excitação ocasionada pelas irregularidades do solo. Neste trabalho, estas irregularidades são representadas por obstáculos de uma pista normalizada segundo a norma ISO 5008. As equações do movimento são obtidas a partir dos modelos matemáticos de meio veículo. As simulações numéricas são executadas nos softwares Matlab® e Simulink®. A partir da entrada conhecida, podem-se determinar as características dos elementos da suspensão para obter níveis desejáveis de conforto e segurança. Foram analisadas quatro diferentes configurações do sistema, variando-se a relação de rigidez a partir de um modelo considerado padrão. Constatou-se que o aumento da relação de rigidez resulta na redução da aceleração vertical e no aumento do curso da suspensão, melhorando o conforto e diminuindo a segurança.

Estudo geofísico de vazamento controlado de álcool combustível em escala laboratorial

O etanol é utilizado de forma extensiva como combustível para veículos automotores no Brasil, devido tanto a características como ao clima favorável ao cultivo de cana-de-açúcar em uma cadeia produtiva bastante desenvolvida quanto à eficiência energética e ao teor quase inexistente de poluentes emitidos emsua combustão. A ampla rede de distribuição para atendimento ao consumidor final representa um risco constante de vazamentos e contaminação de rios, solo e água subterrânea. Este trabalho discute os resultados do monitoramento geofísico num experimento em escala de laboratório, resultante do vazamento controlado de etanol em sedimentos parcialmente saturados em água. A extensa aplicação de métodos elétricos em estudos ambientais e alterações significativas em termos de resistividade elétrica, provocada no ambiente geológico pela presença de compostos exógenos, justifica a seleção do método. Houve um aumento dos valores no início do experimento até o máximo em torno de 52h, seguido por queda acentuada até 342h e sucedido por crescimento lento e constante dos valores até 2.742h, quando comparados a valores prévios sem adição de etanol. Os dados sugerem uma relação temporal entre variações de resistividade elétrica e o comportamento geoquímico do etanolno ambiente geológico.

Cirurgia das fraturas do seio frontal: estudo epidemiológico e análise de técnicas

O trauma do seio frontal não é raro, correspondendo a 8% das fraturas faciais. Pode afetar a lâmina anterior e/ou posterior, com ou sem envolvimento do ducto nasofrontal. Tem alto potencial para complicações e seu manejo ainda é controvertido em algumas situações. OBJETIVO: Apresentar a epidemiologia, o diagnóstico e tratamento clínico e cirúrgico de 24 pacientes com fratura do seio frontal. MATERIAL E MÉTODOS: Estudo retrospectivo, não randomizado, de 24 pacientes com fratura de seio frontal operados no Hospital das Clínicas da Faculdade de Medicina de Botucatu, São Paulo, Brasil. RESULTADOS: Dos 24 pacientes, 16 tinham fraturas da lâmina externa e 8, da lâmina interna e externa. em 2 casos havia lesão do ducto nasofrontal. Vinte (83,4%) pacientes tiveram fraturas faciais associadas e em 13 (54,2%) foram observadas complicações intracranianas. A incisão em asa de borboleta, abaixo da sobrancelha, foi empregada na maioria dos casos cirúrgicos com bom resultado estético. Fixação dos fragmentos ósseos com diferentes materiais (fio de aço, mononylon, miniplacas de titânio) e, se necessário, reconstrução da tábua anterior com material aloplástico ou osso parietal. CONCLUSÃO: A causa principal das fraturas do seio frontal é acidente com veículos. O tratamento depende de sua complexidade, pois comumente há lesões cranioencefálicas associadas. As técnicas cirúrgicas utilizadas são as incisões, retalho bicoronal ou na sobrancelha, infra-orbital (em asa de borboleta), associadas à cirurgia endoscópica em casos de infecção fístula liquórica e complicações orbitárias.

Nível de maturidade e comparação dos PDPs de produtos automotivos

O desenvolvimento de novos produtos, que atendam às necessidades do mercado consumidor, é atividade estratégica para sustentabilidade das organizações. O objetivo deste artigo é comparar e avaliar o nível de maturidade desses processos em duas montadoras de veículos instaladas na região Sul Fluminense do País. São discutidas algumas características dos processos, expõe-se o modelo de avaliação, baseado nos critérios do CMMI (Capability Maturity Model Integration), e são apresentados os resultados de pesquisa que investigou o nível de maturidade junto a 47 representantes das empresas estudadas. Como resultado, foi possível identificar lacunas na estruturação dos PDP's, com diversas práticas e ferramentas usadas de forma isolada e não integradas, havendo campo suficiente - no entendimento dos próprios executivos - para serem aprimorados e refinados, o que permitiria torná-los mais completos, abrangentes e potentes para alavancar os resultados de mercado e financeiros das próprias organizações.

Ftalato de di-(2-etilexila) (DEHP) em bolsas de PVC para soluções parenterais de grandes volumes

Large volume parenteral solutions (LVPS) are widely used as vehicles for intravenous administration of drugs and polyvinyl chloride (PVC) flexible bags are, nowadays, the plastic containers most commonly used to pack and drip-feed LVPS. An advantage of using bags is that they collapse flat and thus reduce the risk of airborne contamination and embolism caused by air in the bloodstream. They are mainly used in hospitals. This review deals with some important aspects of the PVC packaging containing the plasticizer DEHP, generally used to pack LVPS. The interaction between drug and package is discussed, with an emphasis on the migration of DEHP from the PVC bag to LVPS containing the immunosuppressant cyclosporin, and toxicological aspects are considered.

Aspectos fundamentais no desenvolvimento de sistemas microemulsionados contendo anfotericina B para uso oftálmico

As occurs with a number of drugs, the bioavailability of amphotericin B (AmB) used to treat fungal infections by the ocular route remains a great challenge to research scientists. In fact, the poor bioavailability of AmB is due mainly to the corneal barrier, which leads to a precorneal loss and consequent decrease in the absorption of this drug into the intraocular tissues. The toxicity associated with this molecule, together with its poor ability to penetrate the intact corneal epithelium, also represents a major drawback to its clinical use. New effective and safe drug vehicles for ocular delivery of AmB are therefore urgently needed. Microemulsions (MEs) seem to be an interesting system, owing to their transparent appearance, thermodynamic stability and favorable viscosity. Knowledge of the process of formation of AmB-containing MEs, as well as a good understanding of the physical chemistry of such systems, would provide reliable information on the best conditions for the use of these systems as eye drops. The goal of this research was thus to make an approach to this subject by reviewing the main studies on the use of MEs as delivery systems for AmB in topical eye treatment.

Classificação dos tipos de pavimentos das vias urbanas a partir de imagem de alta resolução espacial por meio de análise orientada a objeto

Pós-graduação em Ciências Cartográficas - FCT

Existe o quadrinho no vazio entre dois quadrinhos? (ou: o Koan nas histórias em quadrinhos autorais adultas)

Pós-graduação em Artes - IA