Abstract

Orientador: Orlando Fontes Lima Júnior Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Civil, Arquitetura e Urbanismo Made available in DSpace on 2018-08-31T19:48:58Z (GMT). No. of bitstreams: 1 Braga_MarciusdeLucca_M.pdf: 3131511 bytes, checksum: 9b913a7b79b4bf35d47911ea8a1995f6 (MD5) Previous issue date: 2016 Resumo: Atualmente, a distribuição de cargas nos centros urbanos é crucial para um mercado competitivo. O objetivo desta pesquisa é apresentar proposições de melhorias nas operações de transporte colaborativo na distribuição urbana de mercadorias. Estas proposições são baseadas no resultado de um estudo de casos múltiplos, deste tipo de operação, na região metropolitana de Campinas. A rede padrão utilizada nesta operação é o LTL (less than truckload), e foram avaliadas para este estudo redes alternativas de milk run e também variação do modelo LTL tradicional. Foram observados diferentes impactos na cadeia de suprimentos em diversas perspectivas além do aspecto financeiro, e percebeu-se modelo de rede mais aderente aos nichos de mercado e geografia analisados Abstract: The urban freight distribution in urban centers is vital for a competitive market nowadays. This research has the aim to present proposed of model that can optimize the supply chain for the urban distribution of goods. This proposed is based on multiple case study methodology in metropolitan region of Campinas. The network standard in this operation is LTL (less than truckload) and it were analyzed for this study networks of milk run and also a variation of LTL model. Different impacts of the supply chain were observed besides financial aspect, and was realized the most suitable network model for those niches of market and geography analyzed Mestrado Transportes Mestre em Engenharia Civil

Abstract

Orientador: Carlos Alberto Bandeira Guimarães Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Civil, Arquitetura e Urbanismo Made available in DSpace on 2018-08-26T04:42:12Z (GMT). No. of bitstreams: 1 Oliveira_DalianaDamacenoGilde_M.pdf: 964791 bytes, checksum: 7035668583ec53d4289bd006d1fa2a90 (MD5) Previous issue date: 2014 Resumo: Os estudos de implantação do Trecho Norte dos empreendimentos Rodoanel e Ferroanel, com traçados próximos, pode potencializar e viabilizar uma série de ações conjuntas, como o compartilhamento das plataformas de terraplenagem em alguns segmentos, otimizando as interferências, drenagem, tratamentos de solos moles, contenções, obras de proteção ambiental, remanejamento de interferências, adequações funcionais dos sistemas viários lindeiros e áreas de apoio, além de procurar minimizar as necessidades de desapropriações e reassentamentos complementares aos previstos para o Rodoanel, reduzindo de forma significativa os custos em relação a hipótese dos empreendimentos a serem implantados independentemente. Este trabalho, utilizando como suporte metodológico o estudo de caso, estuda a integração dos modais rodoviários e ferroviários e a apresenta as alternativas das implantações nas formas isoladas e faz um comparativo da possibilidade de compatibilização das implantações das linhas férreas com a rodovia. E apresenta como resultado, uma opção para os problemas de infraestrutura de transporte no Brasil, a possibilidade de se pensar em uma integração na construção dos vários modais básicos Abstract: The implantation studies of road and rail ring roads in São Paulo can enhance and facilitate a series of joint actions , such as sharing of earthwork in some segments platforms , optimizing interference , drainage, soft soil treatment , containment , protection works environmental , relocation interference , functional adaptations of the bordering road systems and support areas , and seek to minimize the needs of expropriation and resettlement complementary to that provided to the Beltway , significantly reducing costs in relation to the hypothesis of projects to be implemented independently . This work , using as methodological support the case study examines the integration of road and rail modes and presents alternative deployments in isolated forms and makes a comparison of the possibility of compatibility between implementations of the railways with the highway . And as a result has an option for the problems of transportation infrastructure in Brazil , the possibility of thinking about integration in the construction of several basic modes Mestrado Transportes Mestra em Engenharia Civil

Abstract

O componente de planejamento faz parte do projeto de desenvolvimento dos veículos autônomos, e é responsável por gerar rotas para o sistema como um todo. Em aplicações em que o veículo deve visitar pontos em intervalos de tempo pré-determinados, o componente de planejamento se enquadra em um problema de roteirização conhecido da literatura, denominado problema de roteirização de veículos com janelas de tempo. Tal problema é uma generalização do problema clássico de roteirização de veículos classificado no grupo de problemas NP-Hard. Esse trabalho apresenta uma proposta de solução para o problema baseada na metaheurística algoritmo genético. Os cromossomos foram representados pela ordem de atendimento dos clientes sem delimitadores de rota. Para quebrar os cromossomos em rotas, foi utilizado um procedimento adaptado baseado em Prins (2004). A população inicial se constitui por uma parte construída com cromossomos criados aleatoriamente e outra parte construída através da heurística de inserção I1 de Solomon (1987), com quatro formas diferentes de inserir o primeiro cliente de cada rota. Na fase de recombinação, foram utilizados quatro tipos de crossover: uniforme, dois pontos, heurístico e PMX, e um operador de mutação baseado em uma busca heurística. A cada geração foram aplicados princípios de elitismo e pós-otimização utilizando a heurística -interchange de Osman (1993). O algoritmo foi testado nos conjuntos C1, C2, R1, R2, RC1 e RC2 de Solomon (1987) e os resultados foram comparados com os melhores resultados encontrados na literatura. The planning component is a part of autonomous vehicle development project and it is responsible to generate routes for the system as a whole. In applications which vehicle must to visit way points at predetermined intervals of time, the planning component fits into a routing problem known in the literature called routing problem with time windows. This problem is a generalization of the classical vehicle routing problem classified in the group of NP- Hard problems. This thesis presents a solution proposal to problem based on genetic algorithm metaheuristic. Chromosomes were represented by the order of serving customers without delimiters route. To split the chromosomes on routes, it is used a procedure adapted based on Prins (2004). The initial population is constituted by two parts: one with randomly created chromosomes and another constructed through the insertion heuristic I1 of Solomon (1987), with four different ways of insertion of the first customer of each route. In the recombination step, four types of crossover were used: uniform, two points, heuristic, and PMX, and a mutation operator based on heuristic search. In each generation it is applied principles of elitism and postoptimization using the -interchange heuristic of Osman (1993). The algorithm was tested on the sets C1, C2, R1, R2, RC1 and RC2 of Solomon (1987) and the results were compared with the best results found in the literature.