Página 1 dos resultados de 104 itens digitais encontrados em 0.002 segundos

Sistema de apoio à decisão para a otimização da roteirização da separação manual de peças em armazém utilizando planilhas eletrônicas; The order-picking routing problem for low-level order picker in a warehouse

BONASSA, Antonio Carlos; CUNHA, Claudio Barbieri da
Fonte: Universidade Federal de São Carlos Publicador: Universidade Federal de São Carlos
Tipo: Artigo de Revista Científica
POR
Relevância na Pesquisa
37.85%
O presente trabalho trata do problema da determinação de rota de separação manual de peças em armazéns que minimize a distância total percorrida pelo separador. O problema abordado é prático e comum a várias empresas, com impacto nos custos operacionais e relevância para a assertividade em relação aos itens coletados. Ainda assim, o tema é pouco explorado nos estudos de roteirização disponíveis em língua portuguesa e muitas empresas optam por confiar nas rotas criadas empiricamente pelos separadores. O método de roteirização proposto é baseado em programação dinâmica e foi implementado em ambiente de planilha eletrônica. O algoritmo utilizado como método de solução é eficiente, flexível e genérico para ser utilizado em armazéns com dois corredores transversais, independente da política de localização ou separação adotada e, por sua facilidade de implementação e utilização, representa uma alternativa de roteirização eficiente e de baixo custo para pequenas e médias empresas.; This work deals with the problem of finding the route that minimizes the total distance traveled by individuals working in the picking process in a warehouse. This problem is practical and common to several companies impacting their operational costs...

Avaliação de desempenho do algoritmo de um programa comercial para roteirização de veículos.; Evaluating the performance of an algorithm for vehicle routing in a commercial computer program.

Pelizaro, Cláudia
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 15/05/2000 PT
Relevância na Pesquisa
38.02%
Este trabalho teve como objetivo a avaliação de um software comercial de roteirização de veículos. Tal software, o Delivery, se propõe a ser uma ferramenta de apoio à decisão na escolha da rotina operacional de coleta e/ou distribuição física de produtos, através da criação de roteiros alternativos, o que possibilita analisar a viabilidade de implantação da rotina operacional. A proposta original consistia em desenvolver uma metodologia para testar e avaliar a qualidade das soluções geradas pelo algoritmo deste sistema. O trabalho foi conduzido através de uma pesquisa bibliográfica dos problemas clássicos de roteirização e programação de veículos, abordando suas classificações, estratégias e técnicas de solução. Um estudo em empresas que utilizam procedimentos sistemáticos de roteirização foi realizado, com a intenção de caracterizar o cenário em que se desenvolve a atividade de distribuição física. Neste estudo foi possível identificar as características mais relevantes para sistemas comerciais de roteirização de veículos, bem como caracterizar os software utilizados pelas empresas em questão. Finalmente, realizou-se uma análise empírica comparativa entre os software Delivery e TransCAD através da aplicação de problemas testes encontrados na literatura que representam algumas classes do problema de roteirização de veículos...

Roteirização de ônibus urbano: escolha de um método para as grandes cidades brasileiras; Bus transit routing: choosing a model for large-sized Brazilian cities

Vieira, Alexandre Barra
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 23/07/1999 PT
Relevância na Pesquisa
37.72%
O ônibus é o principal modo de transporte público de passageiros das grandes cidades brasileiras. Ultimamente as redes de transporte público vêm sofrendo modificações estruturais importantes, visando sua melhoria. Esta Dissertação descreve a pesquisa de mestrado que teve como objetivo o estudo de métodos racionais de Roteirização de Ônibus Urbano para a escolha de um método adequado à aplicação nas grandes cidades brasileiras. A revisão bibliográfica dá mais ênfase aos métodos que atendem a esse objetivo e que possibilitam sua aplicação imediata com ou sem modificação. Para se conhecer as diferenças locais em termos de planejamento dos itinerários nas maiores capitais brasileiras, apresenta-se um levantamento feito junto a 11 (onze) órgãos gestores. Comparam-se os procedimentos adotados no Brasil com os adotados nos Estados Unidos e Canadá e escolhe-se o melhor método com base em critérios existentes na literatura. O objetivo principal foi alcançado: o método indicado pode ser aplicado, com algumas modificações concernentes principalmente à coleta de dados. Espera-se que esta pesquisa contribua para a divulgação das técnicas de roteirização baseadas em modelos matemáticos de modo a auxiliar o especialista: (a) na alteração e/ou concepção das rotas (b) na completa reformulação de complexos sistemas de transporte público.; Bus transit is the main urban public transportation mode available in large-size Brazilian cities. Brazilian transit networks have held important structural modifications lately...

O problema de roteirização periódica de veículos.; The period vehicle routing problem.

Wu, Luciele
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 10/05/2007 PT
Relevância na Pesquisa
37.95%
O problema de roteirização periódica de veículos pode ser considerado como uma generalização do problema clássico de roteirização devido a duas características próprias: um período de planejamento maior que um dia, em que os veículos fazem diversas viagens, e freqüências de visitas associadas a pontos a serem servidos. Esse tipo de problema pode ter muitas aplicações práticas. Atualmente, algumas indústrias automobilísticas brasileiras já utilizam um sistema de coleta que se baseia na idéia de roteirização periódica, com a finalidade de reduzir o estoque de peças. Assim como os problemas originais de roteirização de veículos, o problema aqui tratado é também difícil de ser resolvido, sendo impossível o uso de algoritmos exatos para a obtenção de uma solução ótima para o tamanho de problemas encontrados na prática. Isso motivou o estudo, que direcionou seus esforços na exploração de novas estratégias de solução para esse problema através de novas abordagens, de modo que houvesse um aumento na qualidade de soluções e uma diminuição do tempo de processamento computacional. Dois procedimentos diferentes foram propostos para a alocação dos clientes aos dias de visitas: uma heurística de inserção seqüencial que visa equilibrar os esforços dos diferentes dias do período de planejamento...

Algoritmos genéticos híbridos sem delimitadores de rotas para problemas de roteirização de veículos.; Hybrid genetic algorithms without trip delimeters for vehicle routing problems.

Araújo, Carlos Eduardo Di Giacomo
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 07/12/2007 PT
Relevância na Pesquisa
38.02%
Apesar de serem utilizados com sucesso em problemas de roteirização clássicos como o do caixeiro-viajante e o de roteirização de veículos com janelas de tempo, os algoritmos genéticos não apresentavam bons resultados nos problemas de roteirização de veículos sem janelas de tempo. Utilizando-se de uma tendência recente de hibridização de algoritmos genéticos, Prins (2004) elaborou um algoritmo para o problema de roteirização de veículos sem janelas de tempo, monoperíodo, e que obrigatoriamente atenda a todos os clientes cujos resultados, quando aplicado a instâncias de Christofides et al. (1979) e de Golden et al. (1998), são comparáveis aos melhores códigos elaborados com base na busca tabu. Diferentemente da maioria dos algoritmos genéticos apresentados para solução de problemas de roteirização de veículos, no método desenvolvido por Prins (2004) o cromossomo é composto apenas pelos pontos a serem atendidos, não contendo delimitadores de rotas. Estas são definidas a partir de um método de particionamento do cromossomo. Este trabalho implementa o algoritmo descrito por Prins (2004) e propõe a este melhorias em diversas de suas etapas, como inicialização, operação de crossover, operação de mutação...

O problema de roteirização da separação manual de peças em armazém.; The problem of routing manual order picking in a warehouse.

Bonassa, Antonio Carlos
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 30/07/2009 PT
Relevância na Pesquisa
37.95%
O presente trabalho trata da determinação de um roteiro ótimo de separação manual de peças em armazéns, buscando a minimização da distância total percorrida. São considerados armazéns com dois corredores transversais localizados em suas extremidades, os quais conectam todos os corredores de separação, perpendiculares aos corredores transversais e paralelos entre si. O problema abordado é prático e comum a várias empresas, com impacto nos custos operacionais e relevância para a assertividade em relação aos itens coletados. Ainda assim, o tema é pouco explorado nos estudos de roteirização disponíveis em língua portuguesa e muitas empresas optam por confiar a criação das rotas aos próprios separadores. O método escolhido é baseado em programação dinâmica e foi aplicado na roteirização de listas de separação relacionadas a subconjuntos do produto final, na roteirização de grupos aleatórios de peças, e no estudo do impacto do número de corredores de separação no comprimento das rotas, totalizando 184 experimentos. A forma de avaliação do algoritmo foi comparar as rotas por ele criadas com aquelas criadas pelos separadores. Conclui-se que quanto mais complexa for a rota, maiores serão os ganhos da seqüência de coletas proposta pelo sistema em comparação com aquelas criadas por processos subjetivos. Concluiu-se também que o número de corredores a ser visitado é o fator que mais influencia no comprimento da rota a ser percorrida. Ainda...

Roteirização parcialmente dinâmica aplicada a serviços de campo.; Partially dynamic routing applied to field services.

Raduan, Auro Castiglia
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 25/03/2010 PT
Relevância na Pesquisa
37.95%
A Roteirização de Veículos desempenha papel fundamental nos processos modernos de distribuição de produtos e realização de serviços. A atual disseminação de recursos de tecnologia de informação e comunicação, de forma confiável e economicamente acessível, permite trabalhar com informações em tempo real e melhoram os padrões de nível de serviço associados. O presente trabalho apresenta uma solução para roteirização de veículos cujas equipes de bordo realizam serviços que justificam seu deslocamento, uma vez que as demandas estão geograficamente dispersas. Tais demandas são, em parte, conhecidas antes do despacho (permitem programação antecipada) dos veículos e suas equipes; outra parte surge durante a jornada de trabalho. Como exemplos podem-se citar os casos de serviços de montagem e manutenção de instalações, equipamentos, engenharia e inspeção de tráfego, policiamento etc. Trata-se da aplicação da roteirização parcialmente dinâmica, conforme Larsen (2000), cujas bases foram definidas por Psaraftis (1988,1995), Bertsimas et al (1993) no problema DTRP (Dynamic Travelling Repairman Problem). A função objetivo apresenta uma combinação de minimização dos custos de deslocamento, para os pedidos de serviços conhecidos antes da saída dos veículos e de minimização do tempo de resposta (chegada no local do cliente ou da ocorrência) para os casos de pedidos imediatos ou emergenciais. A solução do problema envolve um modelo computacional de testes e avaliação...

A meta-heurística busca dispersa em problemas de roteirização com coleta e entrega simultâneas: aplicação na Força Aérea Brasileira.; The scatter search metaheuristic in vehicle routing problems with simultaneous delivery and pickup: application in the brazilian air force.

Mesquita, Antônio Célio Pereira de
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 08/04/2010 PT
Relevância na Pesquisa
37.52%
O presente trabalho trata da solução para o problema da elaboração de programações de transporte do sistema de distribuição de materiais da Força Aérea Brasileira (FAB). Essas programações de transporte consistem em definir os roteiros de entrega e coleta de materiais a serem realizadas simultaneamente em cada local de entrega/coleta a partir de um centro de distribuição, considerando-se a frota de veículos homogênea. Isto é característico de um Problema de Roteirização de Veículos com Coletas e Entregas Simultâneas (PRVCES). A gestão do sistema de distribuição física da FAB considera a complexidade desse sistema e os dados relativos às demandas de transporte de carga em cada um desses locais para elaborar as programações de transporte. Essas programações são elaboradas tendo em vista os limites de capacidade dos veículos, as características físicas das cargas e as prioridades de embarque. O gestor desse sistema possui boa visibilidade das demandas de transporte, porém, devido à grande quantidade de informações disponíveis e à elevada complexidade desse sistema, é impossível elaborarem-se manualmente programações de transporte que resultem em viagens de distribuição eficientes. O PRVCES foi resolvido por meio da meta-heurística Busca Dispersa (do inglês Scatter Search) integrada com a meta-heurística Descida em Vizinhança Variável (do inglês Variable Neighborhood Descent) utilizada como método de melhoria das soluções. Os resultados superaram ou se igualaram a alguns dos obtidos por outros autores para os mesmos problemas de teste com as mesmas restrições...

Um sistema de roteirização via internet para o campus da USP de Ribeirão Preto; A system of internet routing service for addresing at campus of University of São Paulo in Ribeirão Preto

Costa, Airton Manoel Romero
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 26/03/2004 PT
Relevância na Pesquisa
37.52%
Neste trabalho uma metodologia é proposta para disponibilizar, via internet, um serviço de roteirização de endereços para o campus da USP de Ribeirão Preto, com a determinação do menor caminho entre duas localidades. Esta metodologia pode ser aplicada não apenas ao campus da USP de Ribeirão Preto, mas ela poderá ser estendida às cidades e/ou regiões que possuam um mapa digital correspondente. Um sistema, denominado SIGRIB, foi desenvolvido para implementar a metodologia proposta. Utiliza o software ARCVIEW como suporte na manipulação de dados geográficos e cadastrais. Para facilitar a interação do usuário com o sistema SIGRIB, uma interface foi desenvolvida para que se possa fornecer duas localidades para as quais se deseja obter o menor caminho. O resultado desta consulta é uma figura ou conjunto de figuras contendo o menor caminho correspondente destacado. O sistema SIGRIB está disponível na internet (http://143.107.231.188/sigrib/pagina.asp) e vários testes são apresentados neste trabalho que demonstram o seu bom desempenho.; In this work a methodology is proposal to turn available, through internet, a routing service for addressing at campus of University of São Paulo, in Ribeirão Preto, including the determination of shortest way between two localities. This methodology can be applied not only to this campus but it can be extended to various cities and/or regions that have a corresponding digital map. A system...

Roteirização de veículos com janelas de tempo utilizando algoritmo genético.; Vehicle routing with time windows using generic algorithm.

Reina, Caio Domingues
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 13/04/2012 PT
Relevância na Pesquisa
37.85%
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...

Roteirização de veículos para o abastecimento de linhas de produção.; Routing of vehicles for material delivery to assembly lines.

Caccalano, Luiz
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 07/05/2012 PT
Relevância na Pesquisa
37.72%
Este trabalho trata do problema de roteirização de veículos para o abastecimento de linhas de produção, o qual pode ser entendido como uma particularização do problema clássico de roteirização de veículos (VRP Vehicle Routing Problem). Neste problema, peças estão armazenadas em um estoque central, chamado de supermercado, de onde são transferidas para pontos de uso localizados ao longo da linha de produção. O ritmo de fabricação na linha de produção é suposto constante, o que torna periódica a necessidade de reposição das embalagens com peças. Uma frota de rebocadores transporta as embalagens, dispostas sobre plataformas com rodas puxadas pelo mesmo e configurando um comboio. O objetivo do problema é roteirizar a frota de rebocadores, maximizando sua utilização e garantindo o atendimento da demanda gerada pela linha de produção. O problema é comum a muitas empresas de manufatura de bens de consumo e possui impacto direto nos custos operacionais. A literatura sobre o tema é escassa e as soluções empregadas na indústria habitualmente se baseiam na experiência prática de operadores ou responsáveis pela movimentação de materiais. Este trabalho propõe uma heurística para obtenção de uma solução para o problema...

Heuristic and exact methods applied to a rich vehicle routing and scheduling problem.; Métodos heurísticos e exatos aplicados a um problema rico de roteirização e programação de veículos.

Seixas, Michel Povlovitsch
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Tese de Doutorado Formato: application/pdf
Publicado em 02/08/2013 EN
Relevância na Pesquisa
37.52%
This study considers a vehicle routing problem with time windows, accessibility restrictions on customers and a fleet that is heterogeneous with regard to capacity, average speed and cost. A vehicle can perform multiple routes per day, all starting and ending at a single depot, and it is assigned to a single driver, whose total work hours are limited. The available fleet is divided into an owned fleet, for which a variable cost is incurred, and a chartered fleet, for which only a fixed cost is incurred for each vehicle used. A column generation algorithm embedded in a branch-and-bound framework is proposed. The column generation pricing subproblem required a specific elementary shortest path problem with resource constraints algorithm to address the possibility for each vehicle performing multiple routes per day and to address the need to determine the workdays start time within the planning horizon. To make the algorithm efficient, a constructive heuristic and a learning metaheuristic algorithm based on tabu search were also developed. Both were used on branch-and-bound tree nodes to generate a good initial solution to the linear restricted master problem; particularly, to find a good initial primal bound to the branch-and-bound tree.; Este estudo aborda um problema de roteirização de veículos com janelas de tempo...

Scatter search para problemas de roteirização de veículos com frota heterogênea, janelas de tempo e entregas fracionadas

Belfiore,Patrícia Prado; Yoshizaki,Hugo Tsugunobu Yoshida
Fonte: Associação Brasileira de Engenharia de Produção Publicador: Associação Brasileira de Engenharia de Produção
Tipo: Artigo de Revista Científica Formato: text/html
Publicado em 01/12/2006 PT
Relevância na Pesquisa
37.72%
Este trabalho estuda a implementação da metaheurística scatter search (SS) em um problema real de roteirização de veículos com frota heterogênea, janelas de tempo e entregas fracionadas. No problema de roteirização de veículos com entregas fracionadas, cada cliente pode ser abastecido por mais de um veículo. O problema é baseado em um único centro de distribuição, a demanda de cada cliente pode ser maior que a capacidade dos veículos e, além das restrições de janelas de tempo, há também as restrições de capacidade dos veículos e acessibilidade (alguns clientes não podem ser atendidos por alguns veículos). Os modelos foram aplicados em um dos maiores grupos varejistas brasileiros, que abastece 519 clientes distribuídos em 12 estados brasileiros. Os resultados mostraram melhorias no caso real da empresa, reduzindo em até 8% o custo total da operação.

Sistema de apoio à decisão para a otimização da roteirização da separação manual de peças em armazém utilizando planilhas eletrônicas

Bonassa,Antonio Carlos; Cunha,Claudio Barbieri da
Fonte: Universidade Federal de São Carlos Publicador: Universidade Federal de São Carlos
Tipo: Artigo de Revista Científica Formato: text/html
Publicado em 01/01/2011 PT
Relevância na Pesquisa
37.85%
O presente trabalho trata do problema da determinação de rota de separação manual de peças em armazéns que minimize a distância total percorrida pelo separador. O problema abordado é prático e comum a várias empresas, com impacto nos custos operacionais e relevância para a assertividade em relação aos itens coletados. Ainda assim, o tema é pouco explorado nos estudos de roteirização disponíveis em língua portuguesa e muitas empresas optam por confiar nas rotas criadas empiricamente pelos separadores. O método de roteirização proposto é baseado em programação dinâmica e foi implementado em ambiente de planilha eletrônica. O algoritmo utilizado como método de solução é eficiente, flexível e genérico para ser utilizado em armazéns com dois corredores transversais, independente da política de localização ou separação adotada e, por sua facilidade de implementação e utilização, representa uma alternativa de roteirização eficiente e de baixo custo para pequenas e médias empresas.

Roteirização em arcos com um sistema de informações geográficas para transportes: aplicação em coleta de resíduos sólidos urbanos

Lima,Renato da Silva; Lima,Josiane Palma; Silva,Thiago Vitali De Vito
Fonte: Sociedade Brasileira de Planejamento dos Transportes Publicador: Sociedade Brasileira de Planejamento dos Transportes
Tipo: Artigo de Revista Científica Formato: text/html
Publicado em 01/06/2012 PT
Relevância na Pesquisa
37.95%
O objetivo do trabalho é utilizar o Sistema de Informações Geográficas (SIG) como ferramenta para a roteirização do sistema de coleta resíduos sólidos urbanos (RSU). A partir da base de dados geográficos do sistema viário de Itajubá (MG), foram georeferenciadas os dados relativos à coleta de RSU da empresa responsável por prestar o serviço na cidade. De posse desses dados, foram simulados no SIG cenários de roteirização nos setores de coleta, utilizando a rotina de roteirização em arcos do SIG. As simulações possibilitaram avaliar a qualidade das rotas atuais e possíveis cenários de melhoria, visando à minimização da distância percorrida e, conseqüentemente, a redução dos custos envolvidos. Os resultados gerais mostraram que a rotina de roteirização presente no SIG é adequada e oferece resultados de boa qualidade, desde que as variáveis mais sensíveis do problema (taxa de geração de resíduos e velocidade dos caminhões) sejam obtidas com precisão.

Utilização de algoritmos genéticos híbridos e Web 2.0 no desenvolvimento de sistemas de roteirização de veículos

Oliveira, Rodrigo César de
Fonte: Universidade Federal de Uberlândia Publicador: Universidade Federal de Uberlândia
Tipo: Dissertação
POR
Relevância na Pesquisa
37.95%
A utilização de um sistema computacional de roteirização de veículos é imprescindível para a competitividade de empresas que trabalham com distribuição de recursos e produtos. Apesar de demandar um alto custo, esse tipo de sistema oferece um retorno garantido do investimento feito. Utilizando-se as técnicas de Metaheurísticas combinadas com os recursos oferecidos livremente pela web é possível desenvolver sistemas de roteirização com funcionalidades, desempenho e eficiência bem próximos a sistemas comerciais. Nesse trabalho, primeiramente foi realizado um estudo dos fundamentos teóricos dos Algoritmos Genéticos. Utilizando-se a linguagem de programação Java, implementou-se um conjunto de rotinas comuns para os AGs, sob forma de uma biblioteca de desenvolvimento. De posse dessas rotinas, foi desenvolvido um algoritmo de roteirização de veículos com suporte a múltiplas rotas e diversos tipos de cálculos de custos entre localidades. Para a melhoria do desempenho do algoritmo implementado, utilizou-se a técnica de busca local 2opt, resultando-se assim em um Algoritmo Genético Híbrido. Esse algoritmo foi utilizado como núcleo para o desenvolvimento de um protótipo funcional de um sistema web de roteirização de veículos capaz de manipular as coordenadas geográficas de localidades na superfície terrestre e gerar um mapa com as rotas de veículos considerando as vias de circulação veiculares. O sistema gera também uma lista detalhada das rotas e descrevendo minunciosamente a direção a ser tomada em cada trecho...

Logística aplicada à roteirização e distribuição de produtos em empresas de construção civil; Applied logistic on routing and distribution of products in construction companies

Santos, Tatiene de Castro Andrade
Fonte: Universidade Federal de Uberlândia Publicador: Universidade Federal de Uberlândia
Tipo: Dissertação
POR
Relevância na Pesquisa
37.72%
A decisão de pesquisar as rotas em uma determinada empresa da construção civil vem da necessidade de verificar se, por intermédio da “Roteirização de Veículos”, houve uma efetiva otimização da frota, das rotas e das operações de entrega das cargas, analisando o custo, distância e o tempo de viagem. A análise foi feita com auxílio de ferramentas do software TransCAD, que fornece um rico conjunto de instrumentos para roteirização de veículos, solucionando diversos problemas. Na aplicação do TransCAD, foi analisado o mês de janeiro, escolhido por ser o de maior demanda de entregas, alguns parâmetros foram estabelecidos como, por exemplo, o tipo de veículo, as especificações da frota, a demanda média por cliente etc. Este estudo baseia-se na análise de distribuição de produtos em três empresas da área da construção civil que tem 2 (dois) centros de distribuição que realizam as entregas, visando melhorias significativas no roteamento da frota veicular, haja vista que a integração e otimização dos serviços supracitados podem reduzir custos. ______________________________________________________________________________ ABSTRACT; The decision to search the routes in a particular construction company comes from the need to verify whether Vehicle Routing brought an effective optimization in the fleet...

diagnóstico para sustentação da escolha de modelo de roteirização em organização de base econômica familiar

Figueiredo, Adelaide dos Santos; Diniz, Janaína Deane de Abreu Sá; Porto, Leila Lopes da Mota Alves; Costa, Isabele Lopes
Fonte: Universidade Católica de Brasília Publicador: Universidade Católica de Brasília
Tipo: Artigo de Revista Científica Formato: Texto
PT_BR
Relevância na Pesquisa
37.72%
A distribuição física das organizações de base econômica familiar geralmente é realizada empiricamente, sem nenhum conhecimento básico de técnicas e parâmetros de distribuição. Este artigo tem por objetivo identificar essa deficiência, buscando mapear os parâmetros que precisam ser considerados e avaliados na estruturação de um modelo de roteirização para essas organizações. A metodologia utilizada foi o estudo de caso, foram definidos como objetos de estudo os processos de coleta e distribuição de uma cooperativa de leite e sua cadeia de suprimentos. Os resultados deste estudo sugerem deficiências nos processos ligados à produção e na escolha das rotas de coleta e entrega, acarretando elevados custos de distribuição. Conclui-se que, antes da escolha do modelo de roteirização mais adequado para uma dada organização, deve haver uma avaliação prévia e resolução dos problemas associados àqueles processos que influenciam diretamente e indiretamente o planejamento dos veículos.

Roteirização de veículos na empresa SOBEBE - a aplicação de um método de roteirização de veículos a fim de aprimorar os processos logísticos da empresa SOBEBE no plano piloto.

Alves, Lucas de Oliveira
Fonte: Centro Universitário de Brasília Publicador: Centro Universitário de Brasília
Tipo: Trabalho de Conclusão de Curso
PT_BR
Relevância na Pesquisa
37.85%
O mercado mundial sofre mudanças constantes, o que impacta diretamente no modo de como as empresas vão gerir seus processos para sempre acompanhar essas mudanças. A logística pode ser aplicada em diversas áreas de uma empresa, e é essencial para acompanhar as mudanças exigidas pelo mercado. Uma empresa que deseja está sempre acima de seus concorrentes precisa aplicar a logística nos seus processos, a fim de otimizar e aumentar a eficiência da sua cadeia de produção. Uma das áreas que movimentam mais dinheiro dentro das empresas é o transporte de seus produtos. A aplicação da metodologia certa para aprimorar a roteirização dos veículos de entrega da empresa é essencial para cortar custos relativos a combustíveis e manutenção, além de diminuir o tempo de entrega das cargas e a empresa poderá aumentar o lucro e investir em outras áreas. Dessa forma, nesse trabalho será feito um aprimoramento da roteirização de veículos na empresa Sobebe, uma distribuidora de alimentos, com a aplicação do método que for considerado o mais adequado para a situação.

Um modelo de localização-roteirização de instalações de transferência para distribuição de carga urbana baseado no método de cluster-first route-second.; A location-routing model for urban distribution centers based on the cluster -first route- second method.

Takebayashi, Fabiana
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 17/11/2014 PT
Relevância na Pesquisa
37.72%
O trabalho apresenta o desenvolvimento e a aplicação de um modelo de localização de centros intermediários de consolidação e redistribuição de cargas em um ambiente urbano brasileiro. O método integra o TransCAD e o OpenSolver e é aplicado à cidade de Curitiba, uma das dez mais populosas do Brasil. O método proposto é caracterizado como um modelo de localização-roteirização baseado em agrupamento e subsequente roteirização, identificado na literatura por cluster-first routesecond; a adoção deste ordenamento permite tratar o problema para o atendimento de muitos estabelecimentos, como os até 65 mil em alguns dos cenários no estudo de caso de Curitiba. Cada agrupamento representa os pontos a serem visitados em uma única viagem e o processo inicial tenta minimizar as distâncias entre os estabelecimentos de cada grupo; na fase seguinte o melhor roteiro é computado para cada grupo; a terceira etapa consiste em calcular, para cada grupo e candidato, a distância total percorrida na viagem; por fim, a implantação ou não dos candidatos a centros de distribuição é obtida com a minimização em um modelo de programação linear inteira dos custos de aquisição e de operação dos centros de distribuição e dos custos de transportes. A dissertação também aborda a crescente percepção da importância da logística urbana à qualidade de vida nas cidades onde o adensamento populacional acirra a disputa pelo espaço viário e o conceito de City Logistics...