Redução de custos da programação diária de tripulações de ônibus urbano via metaheurísticas

Redução de custos da programação diária de tripulações de ônibus urbano via metaheurísticas “O homem se torna muitas vezes o que ele próprio acredita que é. Se eu insisto em repetir para mim mesmo que não sou capaz de realizar alguma coisa, é possível que realmente seja incapaz de fazê-la. Ao contrário, se tenho a convicção de que posso fazê-la, certamente adquirirei capacidade de realizá-la, mesmo que não a tenha no começo”. ( Gandhi ) RESUMO Este trabalho aborda o Problema de Programação de Tripulações (PPT) no Sistema de Transporte Público. Tal problema consiste em atribuir um conjunto de tarefas aos tripulantes de uma dada empresa de forma que todas as viagens das linhas sob responsabilidade desta sejam executadas com o menor custo possível. A solução do PPT é um conjunto de jornadas diárias de trabalho de tripulantes. Neste trabalho, o PPT foi abordado utilizando as metaheurísticas Método de Pesquisa em Vizinhança Variável (VNS), Simulated Annealing (SA) e Busca Tabu (BT). Esses métodos exploram o espaço de soluções utilizando diferentes estruturas de vizinhança, as quais modificam as jornadas de trabalho através de operações de troca realizadas com suas tarefas. Cada solução gerada pelos métodos é avaliada por uma função baseada em penalidades que visa atender a legislação trabalhista, as regras operacionais da empresa, assim como melhorar o aproveitamento da mão-de-obra operacional. Palavras-chave: Programação de Tripulações, Método de Pesquisa em…

da população e a, descentralização faz que ocorra realocação as atividades de comércio e serviços para outras partes das cidades em um processo de ocupação das áreas periféricas, aumentando a necessidade dos deslocamentos da população, tornando os sistemas de transportes em uma importante variável necessária para a qualidade de vida nas cidades. O aumento das frotas de veículos, principalmente os carros, promove impactos no sistema viário, quem tem sido trabalhado para o uso adequado…

PESQUISA OPERACIONAL LISTA DE EXERCÍCIOS 7 – PROBLEMA DO TRANSPORTE 1. Uma empresa fabricante de sapatos previu as seguintes demandas, em unidades, para os próximos 6 meses: mês 1 – 200; mês 2 – 260; mês 3 – 240; mês 4 – 340; mês 5 – 190; mês 6 – 150. Custa $7 para produzir um par de sapatos no turno de trabalho regular e $11 fora do turno regular. Em cada mês, a capacidade de produção, trabalhando-se apenas no turno regular, é de 200 pares de sapato e trabalhando-se forma do turno…

questão, adotou-se a forma de pesquisa através de um estudo de caso, pois, segundo Gonçalves (2004) este método tem como objeto de estudo uma entidade bem definida, visando conhecer em profundidade os “porquês” e “comos” que caracterizam o estudo, baseando-se fortemente em estudos de campo onde o investigador é o principal instrumento de recolha de dados. A obtenção desses dados foi feita através de estudos do banco de informações dos materiais da empresa, conversas com os operadores e…

liderados por João Cândido - que a partir desse momento, passou a ser tratado pela imprensa como o "Almirante Negro"- seria punido. Entretanto, revelando sua face autoritária, o governo descumpriu suas próprias determinações ao realizar a prisão de alguns dos mesmos. A insatisfação retornou e, no começo de dezembro, os marinheiros fizeram outra revolta na Ilha das Cobras. Esta segunda revolta foi fortemente reprimida pelo governo, sendo que vários marinheiros foram presos em celas…

Central. A TEC construiu um trólebus experimental em 1937 e gostou tanto que construiu mais de dez em 1938. Os novos ônibus elétricos substituíram os bondes da linha Cátia, mais tarde construiu mais duas linhas de trólebus, a San Juan e San Agustin. O trólebus em vez de buscar energia na rede composto por um fio e devolver pelos trilhos como os bondes fazem, os trólebus buscam a energia por um fio e devolvem por outro que corre paralelo, através das alavancas em cima dos veículos. Com…

patrimônio e às alterações relativas a seu modo de vida. No caso específico do Eixo Metropolitano de Transporte, tendo em vista as condições vividas na região anteriormente a implantação do Contorno Leste, as atuais expectativas se revelam tanto positivas quanto negativas dependendo do enfoque e interesses específicos de pessoas (ou grupo de pessoas) e empresas. De um lado, a redução na procura de clientes nos estabelecimentos que ofertam serviços ao tráfego de longa distância e a…

adotou-se a forma de pesquisa através de um estudo de caso, pois, segundo Gonçalves (2004) este método tem como objeto de estudo uma entidade bem definida, visando conhecer em profundidade os “porquês” e “comos” que caracterizam o estudo, baseando-se fortemente em estudos de campo onde o investigador é o principal instrumento de recolha de dados. A obtenção desses dados foi feita através de estudos do banco de informações dos materiais da empresa, conversas com os operadores e…

UNIVERSIDADE FEDERAL DE GOIÁS - UFG ESCOLA DE ENGENHARIA CIVIL - EEC PLANEJAMENTO DE TRANSPORTE E DA MOBILIDADE URBANA FLUXO E MOBILIDADE URBANA Setor Oeste – Rua 09 Professor: Cristiano Farias Almeida Alunos: Emival Ribeiro - 074183 Felipe Rocha Romão - 081583 Leandro Kruger - 096670 Letícia Carvalho - 096859 Rafael Castro - 092420 Ruany Ferreira de Paula - 096862 Goiânia Março, 2013. SUMÁRIO 1 –…

40% menor do que em trens onde há passageiros sentados, um princípio operacional comum para linhas urbanas. Contudo, o passageiro precisa ter apoio para se segurar de forma adequada nesta condição limite. Sob brusca freagem, caem, podendo sofrer lesões físicas e atémorais. Não bastam apenas socorro ou explicações. Tendem a recorrer ao judiciário para indenizações. Já o passageiro na plataforma, que tenta ficar atrás da faixa e a massa o impele na direção da linha, fica subjugado ao risco…