Um GRASP para o problema da rotulação cartográfica de pontos: novas soluções

O Problema da Rotulação Cartográfica de Pontos (PRCP) é uma importante etapa no processo de geração de mapas em um sistema de informações geográficas e consiste em posicionar os rótulos dos pontos em posições que não ocasionam sobreposições. O PRCP é um problema da classe NP-difícil e por isso, várias abordagens foram propostas usando heurísticas/metaheurísticas para resolvê-lo no sentido de se obter soluções polinomiais e de boa qualidade. Seguindo essa idéia, esse trabalho propõe um GRASP para o PRCP baseado em seu grafo de conflitos. Os resultados encontrados para instâncias da literatura mostram que essa metaheurística é uma boa estratégia, pois a mesma produziu soluções de melhor qualidade que todos os resultados informados na literatura, em um tempo de computacional razoável

SIMULAÇÃO APLICADA A UM TERMINAL DE PASSAGEIROS: RELAÇÃO ENTRE DESISTÊNCIA DE REALIZAÇÃO DA VIAGEM E FREQUÊNCIA DE ATENDIMENTO AOS USUÁRIOS

O transporte público representa o meio de integração necessário ao desenvolvimento das atividades econômicas e sociais no contexto urbano. Tem como principal objetivo fazer a ligação entre as várias regiões, proporcionando, principalmente para população com menos recursos, alternativas de deslocamento dentro dos padrões mínimos aceitáveis de qualidade e custo e reduzindo os congestionamentos, a poluição ambiental, o número de acidentes e o consumo de combustível. Dessa forma, precisam ser estudados mecanismos de melhoria na qualidade do serviço prestado, necessários ao desenvolvimento continuo do setor. Nesse sentido, o presente artigo busca, a partir de simulação computacional inovadora, desenvolvida com auxílio do software Arena, avaliar a relação entre a frequência de atendimento aos passageiros de uma linha de ônibus de longa distância e a desistência de realização da viagem, consequência direta do elevado tempo de espera na fila. Os resultados computacionais demostram que o modelo desenvolvido é capaz de simular a realidade no terminal de maneira adequada, assim como, determinar a frequência de atendimento que melhor atende aos usuários da linha de ônibus estudada, de modo a auxiliar os planejadores de transportes na tomada de decisões

Uma Metodologia para Determinação de Arenas mais Sustentáveis Baseada no Problema de Cobertura de Conjuntos

Currently the choice of stadiums/arenas for events should be made so that economic and sustainable aspects are taken into account. In this context, this paper proposes a methodology for choosing stadiums/arenas based on Set Covering Problem (SCP) from the Operational Research Area. This methodology allows to select those stadiums/arenas that have the lowest cost and gather the largest possible number of measures aimed at environmental sustainability of civil construction. Through a practical application, with the help of the CPLEX 12.2 software, it was sought to present the steps of the methodology that considers the mathematical model of the SCP in its structure. The results show that the proposed methodology is able to select stadiums/arenas geared towards more sustainable mega sports events.Atualmente a escolha de estádios/arenas para realização de eventos deve ser realizada de maneira que aspectos econômicos e sustentáveis sejam levados em consideração. Nesse contexto, este artigo propõe uma metodologia para a escolha de estádios/arenas baseada no Problema de Cobertura de Conjuntos (PCC) da área de Pesquisa Operacional. Essa metodologia permite selecionar aqueles estádios/arenas que apresentam o menor custo e atendem ao maior número possível de medidas que visam à sustentabilidade ambiental da construção civil. Por meio de uma aplicação prática, com o auxílio do software CPLEX 12.2, buscou-se apresentar os passos da metodologia que considera o modelo matemático do PCC em sua estrutura. Os resultados mostram que a metodologia proposta é capaz de selecionar estádios/arenas voltados a megaeventos esportivos mais sustentáveis

Diferenças de gênero nas preferências de uso da infraestrutura cicloviária: uma análise para a cidade do Rio de Janeiro (RJ)/ Gender differences in cycling infrastructure use preferences: an analysis for the city of Rio de Janeiro (RJ)

Este trabalho analisa diferenças de gênero nas preferências de infraestrutura cicloviária em uma região da cidade do Rio de Janeiro (RJ) por meio de dados de contagens existentes de ciclistas combinados à aplicação do método Level of Traffic Stress (LTS). 3986 ciclistas (14,8% mulheres) foram observados em 18 segmentos viários durante o pico da tarde de dias úteis entre setembro e dezembro de 2015. Os resultados obtidos mostraram que as mulheres são mais propensas que os homens a utilizar infraestrutura cicloviária totalmente segregada do tráfego motorizado em segmentos viários LTS 1, especialmente ciclovias, mas menos propensas a utilizar ciclofaixas em áreas com maiores extensões de segmentos viários LTS 3. Apesar das limitações, a metodologia proposta mostrou-se de fácil utilização para o planejamento de infraestrutura cicloviária de uso mais equitativo por parte da população, sobretudo pelas mulheres

Score a goal for climate: Assessing the carbon footprint of travel patterns of the English Premier League clubs

Football is the most popular sport, globally and in the United Kingdom. However it generates a range of negative environmental impacts, such as climate change, due to an extensive amount of travel involved. The growing contribution of football clubs to the global carbon footprint has been recognised, but never consistently assessed. This study assesses the carbon footprint of the English Premier League (EPL)clubs, using the patterns of their domestic travel in the 2016/2017 season as a proxy for analysis. The study shows that, within the 2016/17 season, the EPL clubs produced circa 1134 tonnes of CO 2- eq. as a result of their travel, where transportation accounts for 61% of the carbon footprint. To reduce this carbon footprint, a careful review of the current corporate travel and procurement practices in the EPL clubs is necessary. This is in order to optimise the travel itineraries, prioritise more climate-benign modes of transport and contract budget accommodation providers with the ‘green’ credentials

A branch-price-and-cut algorithm for the workover rig routing problem

AbstractIn an onshore oil field, the productivity of oil wells decreases when they require maintenance. To restore full productivity at a well, it must be visited by a specially equipped vehicle, called a workover rig. Given a set of wells needing maintenance and a heterogeneous fleet of workover rigs, the workover rig routing problem (WRRP) consists of finding rig routes that minimize the total production loss of the wells over a finite horizon. The wells have different loss rates, require various services, and may not be serviced within the horizon due to rig availability. The rigs have initial positions and do not have the same equipment. This paper presents the first exact algorithm for the WRRP, namely, a branch-price-and-cut algorithm that relies on some of the most recent techniques introduced for the vehicle routing problem with time windows. Our computational experiments show that this exact algorithm can solve practical-sized instances in reasonable computational times

Optimizing the woodpulp stowage using Lagrangean relaxation with clusters

The cargo stowage process in ships consists in arranging items into holds. This paper approaches the problem of finding the maximum number of stowed units of woodpulp into holds of dedicated maritime international ships. This problem, essentially three-dimensional can be reduced for the two-dimensional case due to constraints provided by the transport, and becomes similar to the manufacturer’s pallet loading problem. We present in this paper a formulation to the woodpulp stowage solved by a lagrangean relaxation with clusters (LagClus) that considers the conflict graph generated by overlaps of woodpulp units. Computational tests are performed and compared with the real results obtained in Brazilian ports. The results obtained by LagClus were better than the real results, and consequently, it can provide savings if we look at the shipping logistics costs

The support unit location problem to road traffic surveys with multi-stages

Large countries with extensive road networks, such as Brazil, require large volumes of financial resources to perform traffic surveys. In Brazil, the biggest road traffic survey was performed in 2011 with 120 counting survey stations. This survey was divided into three stages and 83 support units provided survey teams. A support unit is a place, such as a military organization, close to the survey stations. A stage indicates that only some survey stations must be considered at a time. In large scale traffic surveys with multi-stages, we must define which support unit will serve each survey station so that travel costs for the survey teams and the costs to use the support units are minimized. We present the Support Unit Location Problem to Assist Road Traffic Survey with Multi-Stages where, given a set of available support units, each one with a coverage area, and a set of multi-stage traffic survey stations, we must select units to serve stations so that the cost is minimized. Scenarios are evaluated for a real traffic survey with 300 counting stations and four stages in Brazil. Computational experiments show that large cost reductions can be found when a mathematical model is used