Orientador: Jose Maria Ferreira Jardim da Silveira / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Economia / Made available in DSpace on 2018-08-06T14:34:12Z (GMT). No. of bitstreams: 1 Liberato_MariaJose_M.pdf: 794381 bytes, checksum: 1b9b14c29e62999b9052c64e437eed57 (MD5) Previous issue date: 2005 / Resumo: Nos últimos anos, os desafios para viver numa grande metrópole são muitos. Certamente, a falta de segurança e o precário bem-estar social, envolvendo fatores como habitação e saúde ocupam as primeiras posições na agenda de prioridades dos governantes. Entretanto, há também outros fatores negativos que agravam ainda mais as condições de vida nos grandes centros. A problemática dos freqüentes congestionamentos de veículos nas vias pode ser apontada como uma das principais preocupações recentes dos governantes. Primeiramente, pela sua crescente ocorrência e, conseqüentemente, por seus efeitos maléficos para a sociedade. Nosso propósito, neste trabalho, é estudar a ineficiência do sistema de abastecimento de mercadorias, agravada pelo congestionamento de veículos, buscando identificar os principais obstáculos para o avanço da logística de distribuição de bens na Região Metropolitana de São Paulo (RMSP). Para tanto, recorremos à teoria de Custos de Transação para analisar as perdas econômicas do atual escopo dessa atividade, visando, com isso, encaminhar alternativas viáveis para aumentar a sua eficiência econômica. Presume-se que aquela ineficiência seja gerada, por um lado, pela irracionalidade quanto ao uso do sistema viário, somada a carência de infra-estrutura de suporte às operações logísticas e, por outro, pela ausência de planejamento integrado das operações de movimentação de cargas. Embora haja grande esforço do setor público e do setor privado em atenuar esta problemática, a exemplo do projeto do Rodoanel e dos trabalhos de entidades representativas, percebe-se que os resultados ainda são incipientes. Portanto, o presente estudo trata de uma parte de um conjunto de problemas relacionados à mobilidade da carga urbana, sendo que a discussão central está voltada a fornecer bases para o planejamento das atividades econômicas, provenientes do sistema de abastecimento de mercadorias da RMSP, propiciando o uso mais racional de recursos de infra-estrutura, bem como a adoção de novas técnicas e conceitos para a gestão sustentável da logística de transporte da carga urbana, o que pode contribuir ao aumento de produtividade e, ao mesmo tempo, redução dos custos de transação daquele sistema / Mestrado / Mestre em Ciências Econômicas

BARBOSA, R. C. Aplicação da metaheurística algoritmo genético na otimização das rotas de entregas da distribuição física de produtos no município de Fortaleza. 90 f. 2014. Dissertação (Mestrado em Logística e Pesquisa Operacional) – Pró-Reitoria de Pesquisa e Pós-Graduação, Universidade Federal do Ceará, Fortaleza, 2014. / Submitted by Marlene Sousa (mmarlene@ufc.br) on 2016-02-01T11:43:51Z No. of bitstreams: 1 2014_dis_rcbarbosa.pdf: 3702015 bytes, checksum: 5fa65b50402f0134e50e77927eda96eb (MD5) / Approved for entry into archive by Marlene Sousa(mmarlene@ufc.br) on 2016-02-01T16:24:05Z (GMT) No. of bitstreams: 1 2014_dis_rcbarbosa.pdf: 3702015 bytes, checksum: 5fa65b50402f0134e50e77927eda96eb (MD5) / Made available in DSpace on 2016-02-01T16:24:05Z (GMT). No. of bitstreams: 1 2014_dis_rcbarbosa.pdf: 3702015 bytes, checksum: 5fa65b50402f0134e50e77927eda96eb (MD5) Previous issue date: 2014-07-31 / The continuous growth of populations and their concentration in great urban centers is reflected in an increasing demand for products and services in such areas. However, the distribution of a range of different products within the same geographic area, in many cases relying on the same transportation infrastructure, is becoming ever more complex and costly. The purpose of this study was to develop and test an application based on metaheuristic Genetic Algorithms (GA) designed to optimize the logistics of product distribution and delivery. In the literature this is known as the Travelling Salesman Problem (TSP) of the NPhard class. The method was initially tested on small and intermediate problems from the TSP library. Performance was satisfactory within an acceptable computational time. Subsequently, the method was tested in a real-life scenario: a specialized product distributor in Fortaleza (Northeastern Brazil). Again, results were satisfactory as the method was able to optimize the logistics of all the distributor’s delivery routes. / O contínuo crescimento das populações e a concentração nos centros urbanos fazem com que a demanda por produtos e serviços também cresça nestas regiões. Entretanto, dentro de um mesmo espaço geográfico, e em muitos casos, com a mesma infraestrutura de transporte disponível, a distribuição física de produtos torna-se uma atividade cada vez mais complexa e onerosa. O objetivo deste trabalho foi propor uma aplicação baseada na Metaheurística Algoritimos Genéticos (AG), para ser utilizada em serviços de distribuição física de produtos a fim de obter maior eficiência logística na construção da sequência de entregas. Na literatura este problema é conhecido como uma variante do Problema do Caixeiro Viajante (PCV), e pertence à classe NP-Hard. O método foi testado em problemas de pequeno e médio porte da TSP-LIBRARY. Os resultados foram obtidos com desempenho satisfatório num tempo computacional aceitável. Para aplicação prática, foi considerada uma empresa especialista em distribuição de produtos com atuação no município de Fortaleza. Os resultados dos testes práticos foram aceitáveis, uma vez que o método conseguiu otimizar todas as rotas observadas e praticadas pela empresa.

O objetivo deste trabalho é apresentar um método que possibilite a avaliação e a comparação de áreas urbanas quanto à dificuldade imposta pela malha viária à circulação dos veículos que realizam a distribuição de última milha Busca-se um método automatizado que seja global, ou seja, que possa ser aplicado em qualquer cidade do mundo, não dependa de dados de campo nem de informações cujo acesso é restrito. A relevância deste trabalho é justificada pela carência de ferramentas que auxiliem a tomada de decisões relacionadas a políticas de transporte e planejamento da distribuição de última milha em cidades. Primeiro, é feita uma revisão bibliográfica de métodos e métricas de avaliação de cidades e redes viárias e de transportes, a fim de identificar quais podem ser adaptadas para o problema da distribuição de carga urbana. Em seguida é apresentado o procedimento do método proposto, que contempla as duas partes da distribuição de última milha: circulação local e acesso/regresso ao distrito de entrega. O método avalia a malha viária quanto a influência da sua infraestrutura nas distâncias das viagens através de um índice de \"retilinidade\" baseado em uma métrica revisada da literatura, e avalia a influência da ocupação viária nos tempos de viagem através das velocidades médias estimadas em dados históricos. O método ainda contempla a possibilidade do uso de veículos não motorizados nas entregas, adicionando a topografia da área urbana estudada à avaliação realizada. Os dados de entrada necessários para a aplicação do método são estabelecidos pelo usuário com base na região e no tipo de cadeia de suprimentos que se deseja estudar e as informações necessárias para a análise são obtidas através das ferramentas Google Maps Directions API e Open Street Map, cumprindo os objetivos de generalidade e automação desejados. Para a parte da circulação local, são apresentados resultados da aplicação do método proposto em seis áreas urbanas de seis cidades diferentes (São Paulo, Rio de janeiro, Bogotá, Nova Iorque, Londres e São Francisco), e, para a parte do acesso/regresso ao distrito de entrega, são apresentados resultados para quatro potenciais locais de Centro de Distribuição e uma área de entrega em São Paulo. Os resultados consistem em uma coletânea de métricas, gráficos e mapas que permitem a avaliação e comparação das áreas urbanas estudadas, como proposto. Adicionalmente são apresentadas as correlações entre as métricas estruturais das malhas viárias e as métricas associadas ao desempenho da distribuição de última milha, a fim de identificar possíveis causalidades entre elas. Por fim, os resultados obtidos são discutidos e são sugeridos próximos passos para a continuação deste trabalho. / The goal of this thesis is to introduce a method that allows the evaluation and comparison of urban areas regarding the difficulty imposed by the road network to the circulation of vehicles that perform the last mile distribution. The method must be automated and global, meaning that it can be applied in any city and does not rely on field data or restricted information. This thesis is motivated by the scarcity of supporting tools for elaborating transport policies and planning the last mile distribution operations in cities. Firstly, a literature review is conducted to identify urban and road network metrics that can be applicable to urban freight distribution analysis. Next, the proposed method is presented. It analyses two parts of the last mile distribution: local distribution and line-haul. The method evaluates the influence of the road network infrastructure on travel distances through a straightness index based on metric found in the literature review, and it evaluates the influence of road occupation on travel times through estimated speeds based on historical data. All inputs required for the application of the method are defined by the user and are based on the characteristics of the study area and type of supply chain. The information required for the analysis is obtained through the Google Maps Directions API and Open Street Map tools, which fulfill the automation premise of the method. For the local distribution, a study case is conducted in six urban areas from six cities (Sao Paulo, Rio de Janeiro, Bogota, New York, London and San Francisco). For the line-haul, the case study includes four potential distribution center locations and a delivery area in Sao Paulo. The results are a collection of metrics, graphs and maps that allow the evaluation and the comparison of the six urban areas, as proposed. Additionally, the correlations between the structural metrics of the road networks and the drivers of the last mile distribution are presented, in order to identify possible causalities between them. Finally, the results are discussed and further steps for this work are suggested.

O objetivo deste trabalho é apresentar um método que possibilite a avaliação e a comparação de áreas urbanas quanto à dificuldade imposta pela malha viária à circulação dos veículos que realizam a distribuição de última milha Busca-se um método automatizado que seja global, ou seja, que possa ser aplicado em qualquer cidade do mundo, não dependa de dados de campo nem de informações cujo acesso é restrito. A relevância deste trabalho é justificada pela carência de ferramentas que auxiliem a tomada de decisões relacionadas a políticas de transporte e planejamento da distribuição de última milha em cidades. Primeiro, é feita uma revisão bibliográfica de métodos e métricas de avaliação de cidades e redes viárias e de transportes, a fim de identificar quais podem ser adaptadas para o problema da distribuição de carga urbana. Em seguida é apresentado o procedimento do método proposto, que contempla as duas partes da distribuição de última milha: circulação local e acesso/regresso ao distrito de entrega. O método avalia a malha viária quanto a influência da sua infraestrutura nas distâncias das viagens através de um índice de \"retilinidade\" baseado em uma métrica revisada da literatura, e avalia a influência da ocupação viária nos tempos de viagem através das velocidades médias estimadas em dados históricos. O método ainda contempla a possibilidade do uso de veículos não motorizados nas entregas, adicionando a topografia da área urbana estudada à avaliação realizada. Os dados de entrada necessários para a aplicação do método são estabelecidos pelo usuário com base na região e no tipo de cadeia de suprimentos que se deseja estudar e as informações necessárias para a análise são obtidas através das ferramentas Google Maps Directions API e Open Street Map, cumprindo os objetivos de generalidade e automação desejados. Para a parte da circulação local, são apresentados resultados da aplicação do método proposto em seis áreas urbanas de seis cidades diferentes (São Paulo, Rio de janeiro, Bogotá, Nova Iorque, Londres e São Francisco), e, para a parte do acesso/regresso ao distrito de entrega, são apresentados resultados para quatro potenciais locais de Centro de Distribuição e uma área de entrega em São Paulo. Os resultados consistem em uma coletânea de métricas, gráficos e mapas que permitem a avaliação e comparação das áreas urbanas estudadas, como proposto. Adicionalmente são apresentadas as correlações entre as métricas estruturais das malhas viárias e as métricas associadas ao desempenho da distribuição de última milha, a fim de identificar possíveis causalidades entre elas. Por fim, os resultados obtidos são discutidos e são sugeridos próximos passos para a continuação deste trabalho. / The goal of this thesis is to introduce a method that allows the evaluation and comparison of urban areas regarding the difficulty imposed by the road network to the circulation of vehicles that perform the last mile distribution. The method must be automated and global, meaning that it can be applied in any city and does not rely on field data or restricted information. This thesis is motivated by the scarcity of supporting tools for elaborating transport policies and planning the last mile distribution operations in cities. Firstly, a literature review is conducted to identify urban and road network metrics that can be applicable to urban freight distribution analysis. Next, the proposed method is presented. It analyses two parts of the last mile distribution: local distribution and line-haul. The method evaluates the influence of the road network infrastructure on travel distances through a straightness index based on metric found in the literature review, and it evaluates the influence of road occupation on travel times through estimated speeds based on historical data. All inputs required for the application of the method are defined by the user and are based on the characteristics of the study area and type of supply chain. The information required for the analysis is obtained through the Google Maps Directions API and Open Street Map tools, which fulfill the automation premise of the method. For the local distribution, a study case is conducted in six urban areas from six cities (Sao Paulo, Rio de Janeiro, Bogota, New York, London and San Francisco). For the line-haul, the case study includes four potential distribution center locations and a delivery area in Sao Paulo. The results are a collection of metrics, graphs and maps that allow the evaluation and the comparison of the six urban areas, as proposed. Additionally, the correlations between the structural metrics of the road networks and the drivers of the last mile distribution are presented, in order to identify possible causalities between them. Finally, the results are discussed and further steps for this work are suggested.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Produção. / Made available in DSpace on 2012-10-22T20:53:00Z (GMT). No. of bitstreams: 1 236506.pdf: 713425 bytes, checksum: f45940df119888dace95fb2c935d9607 (MD5) / Esta pesquisa trata da elaboração de um sistema de indicadores de desempenho logístico, composto de indicadores que possam ser medidos e quantificados de maneira clara e objetiva, e da sua aplicação no centro de distribuição de uma empresa do setor supermercadista, utilizando como meio de análise os processos logísticos fundamentais que compõem a sua operação - recebimento, armazenagem, movimentação, expedição, estoques e transporte - e os elementos que contribuem para a obtenção de vantagem competitiva - custo, produtividade, qualidade e tempo. Na busca pelo aumento da eficiência operacional, a concentração das operações por centros de distribuição de produtos de alto giro, como os de supermercados, é uma nova realidade nacional e mundial. A logística garante ganhos de escala e economia nos custos do frete do fornecedor, que entrega a mercadoria em um único local, além de viabilizar de forma competitiva o seu fluxo até os seus diversos grau de capilaridade. Apesar dos expressivos investimentos que as empresas vêm fazendo para capacitar sua área logística e para enfrentar os desafios competitivos, a destinação de muitos recursos para o desenvolvimento de atividades logísticas não significa, necessariamente, a obtenção de vantagens competitivas; estas são alcançadas quando o uso dos recursos disponíveis possibilita às empresas oferecer serviços superiores aos seus clientes. Nesse contexto, um sistema de indicadores de desempenho adequado ao centro de distribuição torna-se ferramenta essencial ao processo de gestão desse centro, sendo a única forma de verificar se as operações logísticas estão atingindo as metas de serviços desejadas. Considera-se que os objetivos da aplicação do sistema de indicadores aqui proposto foram atingidos, tendo sido obtidos resultados positivos com tal aplicação.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-graduação em Engenharia de Produção / Made available in DSpace on 2012-10-24T06:01:05Z (GMT). No. of bitstreams: 1 258294.pdf: 673239 bytes, checksum: 6b2f1d0bcffdb4a6ecfd74c8e1e589f7 (MD5) / Este trabalho discute sobre mudanças e inter-relações entre as diversas variáveis que podem proporcionar melhor condição competitiva de distribuição aos pequenos e médios produtores de alimentos resfriados e congelados, fundamentado em conceitos de estratégica, mercadologia e logística. Constata uma questão crítica, quando identifica o aumento na concentração do varejo em poucas e grandes corporações e a rivalidade entre os grandes distribuidores, cria situações complexas para a sobrevivência dos fabricantes de bens não duráveis, principalmente os alimentos resfriados e congelados, cujos produtos têm uma vida de prateleira curta, exigindo estruturas logísticas especiais. Estuda as principais alternativas estratégicas organizacionais, como o ciclo de vida das organizações, qualidade percebida, produto, ciclo de vida de produto, estratégias de produto, marca, embalagem, preço, distribuição, logística e as características da cadeia produtiva de alimentos. Propõe ao empresário uma revisão de seus conceitos, para estabelecer estratégias, o uso de canais de distribuição que visem conciliar o volume de vendas com os prazos médios de recebimento e preços praticados que permitam à suas organizações participar de forma competitiva no mercado com rentabilidade. Composto por pesquisa bibliográfica, entrevistas com produtores e distribuidores, que versam sobre as relações entre varejistas e fabricantes de bens não duráveis, levantando quais alternativas estão sendo adotadas pelos empresários para manterem-se no mercado.

MAZZEI, U. S. Proposta metodológica para o planejamento de transporte de produtos acabados entre fábrica e centros de distribuição. 2015. 105 f. Dissertação (Mestrado em Engenharia de Transportes) – Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2015. / Submitted by Hohana Sanders (hohanasanders@hotmail.com) on 2016-07-15T14:09:39Z No. of bitstreams: 1 2015_dis_usmazzei.pdf: 1596978 bytes, checksum: 303f54d01a2e299a2b9262f60b8e542b (MD5) / Approved for entry into archive by Marlene Sousa (mmarlene@ufc.br) on 2016-07-18T15:53:19Z (GMT) No. of bitstreams: 1 2015_dis_usmazzei.pdf: 1596978 bytes, checksum: 303f54d01a2e299a2b9262f60b8e542b (MD5) / Made available in DSpace on 2016-07-18T15:53:19Z (GMT). No. of bitstreams: 1 2015_dis_usmazzei.pdf: 1596978 bytes, checksum: 303f54d01a2e299a2b9262f60b8e542b (MD5) Previous issue date: 2015-11-30 / For many companies the costs of cargo logistics and transportation are very relevant, representing considerable percentage of their costs, so efficient logistics systems are essential for their competitiveness. The logistics of distribution, also called physical distribution, or outbound logistics, deals with the movement of finished products' delivery to customers. The constant and reliable information flow is a determining factor in the management of the supply chain and is essential for the achievement of good results and for the achievement of end customer’s demands. This research aims to propose a transportation planning method of finished products from a factory to its distribution centers, an important process of physical distribution. Thus, the transportation process of finished products from a factory to its distribution centers of two companies, a large one and a small one, will be analyzed. Through the detailing and analysis of processes, as well as meetings and interviews with experts in the logistics area, it will be proposed a product transportation method between a factory and distribution centers, that applies not only to the analyzed companies, but also companies from other fields of expertise. Through a simulation of the methodology proposed in one of the companies studied, many possible benefits could be verified, since the company does not have a formal planning method of transportation of finished products from the factory to the distribution centers and it was observed that this process depends a lot on the experience of the professionals involved / Para muitas empresas os gastos com logística da carga e transportes são bastante relevantes, representando porcentagem considerável de seus custos, então sistemas logísticos eficientes são essenciais para a competitividade delas. A logística de distribuição, também chamada de distribuição física, ou outbound logistics, trata da movimentação dos produtos acabados para entrega aos clientes. O fluxo constante e confiável de informações é fator determinante no gerenciamento da cadeia de distribuição e essencial para que bons resultados e satisfação das exigências dos clientes finais sejam atingidos. Este trabalho visa a proposição de uma metodologia de planejamento de transporte de produtos acabados de uma fábrica para seus centros de distribuição, importante processo da distribuição física. Para isso, foram estudados os processos de duas empresas, uma de grande porte e uma de pequeno porte. Através do detalhamento e análise dos processos, assim como reuniões e entrevistas com especialistas da área de logística, foi proposta uma metodologia de transporte de produtos entre uma fábrica e centros de distribuição, que se aplique não só às empresas analisadas, mas também a empresas de outras áreas de atuação. Por meio da aplicação da metodologia proposta em uma das empresas estudadas, diversos possíveis benefícios puderam ser verificados, já que a empresa em análise não possui um método formal para o planejamento de transporte de produtos acabados da fábrica para os centros de distribuição e observou-se que tal processo é muito dependente da experiência dos profissionais envolvidos

Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Produção. / Made available in DSpace on 2012-10-21T15:19:28Z (GMT). No. of bitstreams: 1 206932.pdf: 1623951 bytes, checksum: 473c9c67aafcb2d5cc8e37b5e9f9d340 (MD5) / Não é novo o conflito causado pela movimentação de cargas no espaço urbano. Porém, muitas vezes, esse assunto fora deixado de lado pelo fato de existirem outras prioridades, mais voltadas ao transporte coletivo e à circulação em geral. Isso pode ser constatado quando se compara o número de publicações científicas entre os temas. Mas, devido à crescente necessidade e ao aumento de tráfego dessas cargas, sobretudo nas áreas centrais urbanas, o tema "carga urbana" vem assumido papel de destaque nas propostas de melhorias da qualidade ambiental desses centros. Assim, com o intuito de promover a mobilidade urbana com vistas à sustentabilidade do setor transportes, surgem novas propostas de arranjos das formas de entregas nas cidades como meio de solucionar os transtornos dessa circulação de mercadorias (seja pela intrusão visual, poluição sonora, aumento do número de emissões etc). Cinco "áreas-chave" podem ser identificadas como estratégias em transportes, das quais se podem esperar ganhos ambientais e de competitividade para as companhias envolvidas no processo de movimentações de carga: 1) motores menos poluentes, 2) treinamento de pessoal (motoristas), 3) adoção de meios de transportes ambientalmente mais favoráveis, 4) redução do número de veículos circulando e 5) o emprego dos conceitos de city logistics. Esse trabalho analisou os benefícios advindos do emprego dos conceitos em city logistics na melhoria do ambiente urbano para uma realidade nacional, estudando-se o comportamento da área central de Florianópolis numa aplicação. Estimaram-se os custos envolvidos (mão-de-obra, operação, instalações etc.) para a atual realidade, comparando-os, posteriormente, à outra, hipotética, na qual os conceitos de city logistics se fizeram presentes. Bons resultados, tanto do ponto de vista ambiental (dada a redução do número emissões e de veículos), quanto de competitividade (custos em geral), puderam ser observados, ratificando e estimulando o uso desse tipo de conceito.

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-26T02:20:07Z (GMT). No. of bitstreams: 1 Paiva_EduardoPereiraLimade_M.pdf: 15061304 bytes, checksum: 0389c666bf0c3316bd357dbeeb9b2c54 (MD5) Previous issue date: 2014 / Resumo: O serviço de entrega por bicicleta representa um mercado de prestação de serviços promissor e em crescimento. O transporte de carga movido por propulsão humana tem recebido bastante atenção por ser capaz de reduzir custos e emissão de poluentes em operações logísticas de curta distância e por aliviar a quantidade de veículos motorizados utilizados em centros urbanos. A distribuição de pequenas encomendas por bicicleta em área urbana de pequeno porte foi objeto deste trabalho. Com base nos métodos de Districting (divisão por distritos), de Clarke e Wright e Diagramas de Voronoi, realizou-se um estudo de caso envolvendo a distribuição de malotes no campus de Campinas da UNICAMP (Universidade Estadual de Campinas). Os resultados dessas aplicações foram comparados entre eles e em relação à situação existente, e as dificuldades e restrições para a implantação de serviços de bicicletas foram exploradas considerando-se a viabilidade econômica e social da substituição do veículo motorizado pelo veículo movido a propulsão humana / Abstract: The bicycle delivery service is a promising and growing service delivery market. Human propelled load transportation has received great attention these days for being able to reduce costs and pollution emission in short distance logistics operations, as well as to diminish the amount of motor vehicles in urban centers. The subject of this paper is the distribution of small orders by bicycle in small urban areas. Based on the Districting method (division by districts), Clarke and Wright Algorithm, and Voronoi Diagrams, a case study was developed considering the distribution of pouches in the campus of Campinas State University (Universidade Estadual de Campinas - UNICAMP), São Paulo, Brazil. The results of these applications were compared among themselves and to the actual situation, and the difficulties and restrictions imposed to the implementation of bicycle service delivery were explored from the point of view of the economic and social viability of motor vehicle replacement for human propelled vehicle / Mestrado / Transportes / Mestre em Engenharia Civil

Esta dissertação trata do planejamento do abastecimento de última milha em centros urbanos, propondo métodos para agrupar pedidos de clientes em programação de entregas. Neste estudo, é considerado que o frete pago ao transportador em uma rota é definido pela distância direta do ponto de entrega mais distante do depósito em contraposição à distância total da rota que é usual na literatura sobre problemas de roteirização de veículos. Além disso, também são consideradas categorias, conjunto de produtos similares, que não podem ser transportadas juntas por não serem compatíveis entre si. O objetivo do problema proposto é determinar o agrupamento e sequenciamento de pedidos em roteiros de veículos de acordo com as características operacionais descritas acima, utilizando uma frota homogênea de veículos capacitados que parte de um depósito, de tal forma que toda a demanda seja atendida com o menor frete possível. Para resolução desse problema são propostas uma formulação matemática para obtenção de soluções exatas e a implementação da heurística \"Multi Start Perturbation Tabu\" (MSPT) que é composta das metaheurísticas \"Greedy Randomized Adaptive Search Procedure\" (GRASP), \"Tabu Search\" (TS) e \"Iterated Local Search\" (ILS) para obtenção de soluções heurísticas. Os resultados experimentais indicam que a MSPT é competitiva com os resultados do método exato com até 5 horas de processamento utilizando os recursos computacionais de alto desempenho do Laboratório de Computação Científica Avançada (LCCA) da Universidade de São Paulo. / This dissertation addresses the planning of the last mile supply in urban centers and proposes methods to group customer orders into shipments. In this study, freight paid to the carrier on a route is defined as the direct distance from the point of delivery that is furthest from the depot as opposed to be defined as the total distance of the route which is commonly found in the literature on vehicle routing problems. In addition, it is also considered categories, a set of similar products, which cannot be transported together because they are not compatible with each other. The objective of the proposed problem is to determine the grouping and sequencing of orders into vehicle shipments according to the operational characteristics described above, using a homogeneous fleet of capacitated vehicles that is located in a depot, in such a way that all the demand is delivered with the lowest freight possible. To solve this problem, it is proposed a mathematical formulation to obtain exact solutions and the implementation of the Multi Start Perturbation Tabu (MSPT) heuristic that is composed of the Greedy Randomized Adaptive Search Procedure (GRASP), Tabu Search (TS) and \"Iterated Local Search\" (ILS) for heuristic solutions. Finally, the experimental results indicate that the MSPT is competitive with the outcomes of the exact method with up to 5 hours of processing using the high performance computational resources of the Advanced Scientific Computation Laboratory (LCCA) of the University of São Paulo (USP).