998 resultados para Problema de Roteamento de Veículos
Resumo:
Este estudo trata-se de um "estudo de caso - ex post facto" que tem como objetivo demonstrar, a partir das percepções e manifestações dos dirigentes e empregados da empresa Solimões Veículos - Concessionária Volk:swagen de Manaus, como a Gestão pela Qualidade Total - GQT pode influenciar na produtividade das pessoas que compõem esta organização. Com base nos pressupostos da qualidade total, chegou-se a hipótese de que a GQT é uma ferramenta estratégica que pode influenciar na produtividade dos empregados. Como a avaliação de percepções e manifestações de pessoas não é tarefa das mais fáceis e, devido à complexidade que se encaminha o problema de pesquisa, este estudo se caracterizará como sendo descritivo priorizando um tratamento quantitativo e qualitativo aos dados. A metodologia utiliza, basicamente, uma "pesquisa documental", que tem como objetivo a investigação de todos os fatos, acontecimentos e estatísticas que envolvem o problema pesquisado; uma "pesquisa bibliográfica", onde são analisadas e descritas as literaturas existentes a respeito dos temas GQT e Produtividade; e uma "pesquisa de campo", onde se procura demonstrar, a partir das percepções e manifestações dos dirigentes e empregados da empresa estudada, a int1uencia da GQT em suas produtividades.
Resumo:
Como o planejador de uma campanha de propaganda, que procura explícar ao seu superior a sequência em que serão desenvolvidas todas as atividades planejadas, com o objetivo de mostrar o funcionamento global do plano, assim também nós, talvez numa associação um tanto quanto exdrúxula com o exemplo, procuramos, pela análise das partes de que se compõe o presente trabalho, mostrar a sua estrutura básica e as diretrizes que norteiam seu desenvolvimento. Num emaranhado em que se envolvem fabricantes e comerciantes dos mais variados tipos de produtos, homens de publicidade, representantes dos veículos de comunicação em massa, desenvolve-se o mercado da propaganda: a compra de segundo de apresentação de um anúncio em televisão, oou rádio, a compra de página de revista, de centímetros de colunas de jornais, ou ainda, a exposição de propaganda em cartazes de rua ou estrada, ou a exibição de um anúncio numa sessão de cinema.
Resumo:
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
Resumo:
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
Resumo:
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
Resumo:
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
Resumo:
Esta tese de doutorado propõe uma formulação matemática para simulação de roteamento e alocação de comprimentos de onda em redes ópticas, sem a inclusão de restrições que não são inerentes ao problema básico e com o objetivo de ser aplicável a qualquer tipo de rede óptica com tráfego de demanda estática. O estabelecimento de uma rota seguida da seleção de um comprimento de onda é um dos pontos chave para o bom funcionamento de uma rede óptica, pois influencia na forma como os recursos da rede serão gerenciados. Assim, o processo de roteamento e alocação de comprimentos de onda em redes ópticas, conhecido como RWA (Routing and Wavelength Assignment), necessita de soluções que busquem a sua otimização. Entretanto, a despeito dos inúmeros estudos com o objetivo de otimizar o processo RWA, observa-se que não há, a priori, nenhuma solução que possa levar a uma padronização do referido processo. Considerando que a padronização é desejável na consolidação do uso de qualquer tecnologia, a Tese descrita neste trabalho é uma Função de Objetivo Genérico (FOG) que trata do processo de roteamento e alocação de comprimentos de onda, visando estabelecer uma base a partir da qual seja possível desenvolver um padrão ou vários padrões para redes ópticas. A FOG foi testada, via simulação, no processo de alocação de comprimentos de onda do inglês, Wavelength Assignment e no processo RWA como um todo. Em ambos os casos, os testes foram realizados considerando redes opacas, trazendo resultados surpreendentes, considerando a simplicidade da solução para um problema não trivial.
Resumo:
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
Resumo:
As redes de Veículos Aéreos Não Tripulados (VANTs) têm potencializado o uso de aplicações multimídia devido ao seu elevado grau de mobilidade e versatilidade. Esse crescimento ocorre pela facilidade de acesso e utilização dos VANTs quadricópteros em diversas aplicações civis. As aplicações civis têm como característica principal o uso de dados multimídia, como vídeos, por oferecerem uma perspectiva visual mais detalhada do ambiente. A transmissão desse tipo de dado nas redes VANTs por meio de protocolos geográ cos melhora a taxa de entrega de dados. Entretanto, ela ainda não é su ciente para prover qualidade de experiência (QoE). Isso ocorre devido ao elevado grau de mobilidade dos quadricópteros que ocasiona quebras de enlace durante a transmissão multimídia. Por consequência, ela prejudica a conectividade e induz a altas perdas de pacotes e atrasos. Então, este trabalho propõe um mecanismo, chamado RCRV, com base em técnicas de predição de mobilidade em termos de posicionamento e da estimativa do tempo de enlace para realçar a tomada de decisão de roteamento em protocolos geográ cos. Além disso, ele utiliza critérios que consideram os comportamentos de mobilidade dos VANTs. Assim, o RCRV possibilita o prolongamento da conectividade nas redes VANTs. O RCRV é um mecanismo que complementa as estratégias de roteamento dos protocolos geográ cos. Desse modo, adicionou-se o RCRV ao protocolo GPSR a m de avaliar os ganhos e benefícios do mecanismo em um protocolo de roteamento geográ co. Simulações foram realizadas com diferentes velocidades e números de VANTs. Os resultados mostraram que o RCRV aumenta a conectividade da transmissão, melhorando a entrega do conteúdo multimídia e a qualidade do vídeo observado pelo usuário.
Resumo:
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
Resumo:
Air pollution is an environmental issue worldwide and frequently cause negative effects on population health and ecosystems on cities. The relationship between climate and atmospheric pollution can be used as a surrogate to the intensity of air pollution. The present and quantity of some gases can be used as indicators to air quality: particulate matter (PM), sulfur dioxide (SO2), carbon monoxide (CO), ozone (O3), and nitrogen dioxide (NO2). Among those gases, CO has its major source within the cities, where automobiles are the main emitter. But measure pollutant concentration are challenging, sometimes because the lack of good equipments due to high costs and of the large variability of models that varies in precision, way of measure and distribution of sellers. Modeling are useful when there are an intend to evaluate air pollution, its sources and evaluate scenarios. This work aims to use CAL3QHCR model developed by the U.S Environmental Protection Agency (EPA) to generate predictive surfaces of CO concentration distribution on a site within Campinas city, located in São Paulo state, Brazil. CAL3QHCR model use data urban automobile circulation to generate spatial results for CO distribution. We observed that the pollution concentration was lower on our modeling than the concentrations measured by Companhia Ambiental do Estado de São Paulo (CETESB), the main environmental company on the São Paulo state. Also the correlation between average estimates of our model and the measure by CETESB was weak, indicating that the model used on this study need to be or better parameterized, or the scale we measured of CO emissions need to be rescaled. Although the model failed to correlate to CETESB data, maybe one that explore the estimated emissions distributed within the sites to understand spatial distributions of CO on the regions. Also, the generated information can also be used to other studies, and come to be useful to explain heat island
Resumo:
Nos dias de hoje, com o contínuo desenvolvimento e inovação no campo dos UAVs (Unmanned Aerial Vehciles), o mundo já tem como adquiridos os benefícios que estes sistemas podem fornecer. Os benefícios obtidos com a aplicação destes sistemas abrange tanto as forças armadas como industrias e organizações civis. Todas as nações e indústrias querem ter uma cota parte no futuro desta tecnologia. Diferentes UAVs foram desenvolvidos, mas estes, diferem em termos de arquitetura e protocolos de comunicação. Protocolos como o STANAG 4586, MAVLink, JAUS e ROS são só alguns exemplos. A proliferação de informação através destes sistemas e as suas consolas de comando e controlo é uma das principais preocupações, principalmente pelas forças armadas. Uma das principais prioridades é combinar forças de diferentes nações, principalmente pelos membros NATO. A necessidade de uma consola para cada tipo de sistema devido à falta de padronização apresenta assim um problema. É conhecida a necessidade de uma padronização em termos de arquitetura por camadas e de comunicação tendo em vista a interoperabilidade entre estes sistemas. Não existe nenhuma que esteja a ser implementada como documento padrão. Pretende-se que o STANAG 4586 seja o documento padrão para os membros NATO e, por conseguinte, todos os esforços estão direcionados em desenvolver sistemas que o consigam implementar. Os diferentes UAVs já existentes possuem o seu próprio protocolo de comunicação e a alteração de toda a sua estrutura não é fácil. A ideia de fazer uma conversão de linguagens como alternativa surge como uma solução teórica ótima. Utilizando um piloto automático que comunica com a sua consola através da linguagem MAVLink esta dissertação tem como objetivo desenvolver um programa computacional que converta as mensagens MAVLink em STANAG 4586 e estudar se o tempo de conversão é operacionalmente válido tendo em conta os requisitos operacionais dos sistemas.
Resumo:
This work describes the adaptation of Milgrom's questionnaire on self-confidence and ways of dealing with behavior problems faced during pediatric dental treatment. The adaptation of the instrument was approved by experts and was analyzed in terms of quantity, coherence and quality of responses. The results of this study suggest that the questionnaire can contribute to dentist's education.
Resumo:
This article deals with the theme of teacher training from the historical and theoretical perspectives. In the first part, the historical focus is introduced and the trajectory of teacher training in Brazil is examined, dividing it into six periods beginning with the passing of the Law of Schools of First Letters in 1827 and closing with the promulgation of the new law for national education in 1996. The second part deals with theoretical aspects, considering the two basic models of teacher training, their implications for the training of teachers of primary and pre-school education, the dilemma resulting from the contraposition between the two models and the way for overcoming it and concluding with observations on the training of teachers for special education.
Resumo:
The exchange of a prescribed drug by other similar, by generic products and even by custom products has become common practice in our country, often ignoring basic tenets of bioequivalence, interchangeability, stability and characteristics of the pharmaceutical compounds. In the case of drugs of narrow therapeutic index, such as levothyroxine, these problems are intensified, putting the effectiveness of treatment and patient health at serious risk. We review the pertinent legislation, emphasizing the characteristics of levothyroxine and adverse effects that limit the interchangeability of the compound.