Neste trabalho, estudamos o problema de caminho mínimo na região do Vale do Ivaí-PR através de dois algoritmos clássicos: Dijkstra e Ford-Moore-Bellman. Esta região foi escolhida por ser onde esta localizado um dos Campus da Universidade Federal do Paraná-UFPR, Campus Avançado em Jandaia do Sul. Analisamos a região e utilizamos os algoritmos a fim de encontrar o menor caminho entre quaisquer duas cidades localizadas na mesma. Este trabalho foi motivado pelos estudos de diferentes métodos na disciplina de Tecnologia da Decisão II. Após obter os caminhos mínimos, analisamos os resultados e comparamos com as distâncias obtidas quando utilizamos o Google Maps. Por fim, este estudo permitiu uma análise de questões de logística de tal região Palavras-chave: caminho mínimo, Vale do Ivaí, algoritmos clássicos XXXVII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO "A Engenharia de Produção e as novas tecnologias produtivas: indústria 4.0, manufatura aditiva e outras abordagens avançadas de produção"
Diante do surgimento de um novo vírus, nota-se grandes desafios a serem enfrentados pela comunidade científica, poder público e população em geral. A declaração de pandemia emitida pela Organização Mundial da Saúde, devido à propagação do novo Covid-19, de origem chinesa, também trouxe impactos à saúde e à economia. Dessa forma, esse artigo busca em uma primeira etapa identificar o impacto que as alterações nas políticas de isolamento geram nos índices de casos confirmados para o município de Maringá, no interior do Paraná, e em um segundo momento é feito um comparativo entre o município estudado e outras cidades similares. Sendo assim, por meio de uma análise descritiva e avaliando os dados em gráficos de séries temporais, o estudo mostra variações na velocidade de contágio do vírus relacionado a cada decreto publicado na cidade e compara o desempenho de Maringá - PR com Betim - MG, Campina Grande - PB e Diadema - SP, cidades com população similar à de Maringá e que não são capitais de seus estados Com isso, destaca-se alguns pontos de melhoria na gestão pública, que teve o pior desempenho no enfrentamento da pandemia do que as cidades comparativas quando se trata do número de pessoas contagiadas, mas o melhor desempenho no índice de óbitos.
The School Bus Routing Problem (SBRP) is widely discussed in the operations research literature and can be solved by several exact methods and heuristics. This problem seeks to designate the most efficient routes for a fleet of school buses, minimizing the total distance covered and considering variables such as bus stop locations, number of passengers, and the assigned destination for each of them. This study aims at solving a real case SBRP of a small-sized county located in the state of Paraná. The proposed method is based on the Capacitated Vehicle Routing Problem (CVRP) and Travelling Salesman Problem (TSP) combined with a heuristic correction that guarantees sequence constraints, in which the student has to be collected before visiting their destination school. It was possible to obtain two routes of 30.76 km and 17.42 km respectively and both with the total vehicles’ capacity of 24 students, which corresponds to the reduction of about 10% in the daily distance covered by two buses.
Modo de acesso: World Wide Web Inclui bibliografia 1. Gestão da Produção 2. Engenharia de Produção. 3. Logística I. Título CDD-658 O conteúdo dos artigos e seus dados em sua forma, correção e confiabilidade são de responsabilidade exclusiva dos seus respectivos autores.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.