Página 1 dos resultados de 20 itens digitais encontrados em 0.095 segundos

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
106.3%
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...

Programação de frota de apoio a operações 'offshore' sujeita à requisição de múltiplas embarcações para uma mesma tarefa.; Fleet scheduling subject to multiple vessels for the each task in an offshore operation.

Mendes, André Bergsten
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 09/11/2007 PT
Relevância na Pesquisa
96.31%
A presente pesquisa aborda um problema de roteirização e programação de veículos incorporando uma nova restrição operacional: a requisição simultânea de múltiplos veículos para atendimento da demanda. Trata-se de uma característica encontrada em operações de apoio à exploração de petróleo "offshore", em que mais de uma embarcação é requerida para executar tarefas de reboque e lançamento de linhas de ancoragem. Esta imposição, somada às restrições de janela de tempo, precedência entre tarefas, autonomia das embarcações e atendimento integral da demanda, configuram este problema. A programação é orientada pela minimização dos custos variáveis da operação e dos custos associados ao nível de serviço no atendimento. Este problema é uma variação do problema clássico de roteirização e programação de veículos com janela de tempo, de classe NP-Difícil. Nesta pesquisa, propõe-se modelar e resolver o problema em escala real por meio do algoritmo "branch and cut" acoplado às heurísticas de busca em vizinhança "local branching" e "variable neighborhood search". Para gerar as soluções iniciais será empregado o método "feasibility pump" e uma heurística construtiva.; This research focuses a fleet scheduling problem with new operational constraints: each task requiring multiple types of vehicles simultaneously. This kind of operation occurs in offshore exploitation and production sites...

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
56.26%
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...

O estudo do consórcio entre municípios de pequeno porte para disposição final de resíduos sólidos urbanos utilizando sistema de informações geográficas; The study of the consortium among small cities for the final destination of urban solid waste, using Geographical Information System

Naruo, Mauro Kenji
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/07/2003 PT
Relevância na Pesquisa
76.03%
Os consórcios são conhecidos pelo aumento da capacidade de realização que confere aos participantes, e maior eficiência no uso dos recursos disponíveis, o que auxiliaria os pequenos governos locais para solucionar a escassez de recursos. Este trabalho apresenta o estudo do sistema consorciado intermunicipal para destinação dos resíduos sólidos urbanos, para auxiliar os municípios de pequeno porte na solução da inadequada destinação do lixo, responsáveis por constantes impactos ambientais. Os estudos foram realizados através de análises de custos com enfoque logístico, no nível estratégico de localização de facilidades e roteirização e programação da frota. Os estudos foram possíveis, com o auxílio do software TransCAD, uma ferramenta de Sistema de Informações Geográficas. Através do TransCAD, foi realizado a localização dos aterros sanitários, obedecendo-se as restrições impostas, e a roteirização da frota de veículos, que levassem ao menor custo logístico. Para se chegar à situação de menor custo, diversas configurações foram consideradas, nas quais foram variados o número de aterros que atendem os municípios, e a presença ou não de estações de transferência de resíduos. O método desenvolvido promoveu a análise de custos da implantação e operação do sistema consorciado...

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
96.19%
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...

Definição de um modelo de roteirização de veículos para empresa Fitolog

Santos, Jeferson Machado
Fonte: Universidade Federal do Rio Grande do Sul Publicador: Universidade Federal do Rio Grande do Sul
Tipo: Trabalho de Conclusão de Curso Formato: application/pdf
POR
Relevância na Pesquisa
56.21%
O transporte possui um alto impacto no desenvolvimento de uma nação e na capacidade competitiva das empresas. Além disso, a maior parte dos custos logísticos das empresas se refere aos transportes e às decisões quanto à roteirização de veículos possuem um alto impacto sobre esse custo e sobre o nível de serviço oferecido pela empresa. Dessa forma, a partir de uma análise da operação da Fitolog foi possível identificar as principais variáveis relevantes no que diz repeito as suas operações de transporte e definir um modelo de roteirização de veículos para a mesma a partir do problema de roteirização de veículos com janelas de tempo. Após a definição do modelo, foi identificado o melhor método de solução do modelo, através da comparação dos resultados das heurísticas de Clark e Wright e de Mole e Jameson.

Contribuição à gestão da distribuição de cargas em áreas urbanas sob a ótica do conceito city logistics; Contribution to the urban freight distribution management from the city logistics concept perspective

Santos, Evandro Manzano dos
Fonte: Universidade de Brasília Publicador: Universidade de Brasília
Tipo: Dissertação
POR
Relevância na Pesquisa
85.97%
Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Civil e Ambiental, 2008.; Com o objetivo de alcançar maior competitividade, diversas empresas têm adquirido roteirizadores para reduzir custos e melhorar o serviço ao cliente na distribuição física. Porém, ao contrário destas expectativas, a prática tem demonstrado que estes sistemas, mesmos os já consagrados em outros países, tornam-se fonte de problemas e prejuízos. As causas vão desde falhas de escolha, de implementação, de alimentação e uso de tais ferramentas, até as perdas de produtividade devido às restrições impostas pelo tráfego urbano. Assim, tendo como foco o ramo de distribuição de bebidas, e considerando os roteirizadores ferramentas centrais na gestão da distribuição física, este trabalho analisa tais causas, apresenta referências e sugere medidas que, espera-se, contribuam para a maior produtividade e menor impacto ambiental da distribuição urbana de cargas. Para atingir tais objetivos, primeiramente é dado um embasamento teórico sobre logística urbana, abrangendo conteúdos sobre distribuição física e, em especial, o novo conceito city logistics. Em seguida dicute-se o tema roteirização e programação de veículos...

Uma nova abordagem para o problema de roteirização de veículos com restrições operacionais; A new approach to the vehicle routing problems with operational constraints

Silva, Gladston Luiz da
Fonte: Universidade de Brasília Publicador: Universidade de Brasília
Tipo: Tese
POR
Relevância na Pesquisa
66.12%
Tese (doutorado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Enganharia Civil e Ambiental, 2010.; Esta tese trata do problema de roteirização de veículos com restrições operacionais relacionadas a janelas de tempo e duração da máxima da jornada para frotas homogêneas de veículos, cujo objetivo é a determinação de um conjunto de roteiros que atendam aos clientes relacionados, respeitadas as restrições colocadas. A estratégia de solução proposta é baseada no uso do mapa Auto-Organizável de Kohonen para a determinação de agrupamentos de clientes, associada à heurística alternativa ao Algoritmo do Etiquetamento Permanente para a definição da programação dos veículos. Os testes computacionais da estratégia proposta foram realizados no ambiente Matlab em problemas-teste usados como benchmarking na literatura. _________________________________________________________________________________ ABSTRACT; This thesis deals with addresses the vehicle routing problem with operational constraints related to time windows and the maximum duration of the journey to homogeneous fleet of vehicles, whose goal is to determine a set of scripts that meet the clients listed. The proposed solution strategy is based on using Self-Organizing Map for the determination of groups of customers...

SISTEMAS DE ROTEIRIZAÇÃO E PROGRAMAÇÃO DE VEÍCULOS

Silva Melo,André Cristiano da; Ferreira Filho,Virgílio José Martins
Fonte: Sociedade Brasileira de Pesquisa Operacional Publicador: Sociedade Brasileira de Pesquisa Operacional
Tipo: Artigo de Revista Científica Formato: text/html
Publicado em 01/07/2001 PT
Relevância na Pesquisa
65.8%

Análise da distribuição física e roteirização em um atacadista

Enomoto,Leandro Minoru; Lima,Renato da Silva
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/04/2007 PT
Relevância na Pesquisa
126.18%
O objetivo deste trabalho é analisar a distribuição física em uma empresa do setor atacadista, com especial atenção ao seu processo de roteirização e programação de veículos. Para tanto, foi realizado um estudo de caso em um grande atacadista, localizado na região Sul de Minas Gerais, no qual se procurou relacionar os aspectos práticos que cercam estas rotinas operacionais, baseados na literatura técnica especializada. Como conclusão geral, pode-se afirmar que a empresa, apesar de utilizar diversos conceitos e ferramentas de apoio em seu processo de distribuição física, ainda é refém da falta de informações em processos operacionais tecnicamente simples (como as distâncias viárias exatas entre os clientes). Como conseqüência, observa-se que o processo acaba por ser racionalizado e não otimizado e, em diversas etapas, excessivamente dependente da experiência prática do profissional envolvido.

Um modelo matemático para o problema de seqüenciamento e programação de visitas de gerentes de banco

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/08/2003 PT
Relevância na Pesquisa
116.3%
Este artigo aborda um problema real de seqüenciamento (roteirização) e programação de visitas domiciliares realizadas diariamente por um conjunto de gerentes de uma instituição bancária. As visitas, com hora marcada, são agendadas por telefone a partir de um sistema tipo tele-atendimento e devem ser programadas até o final do dia, para atendimento no dia seguinte. Os gerentes estão alocados em diferentes agências. Isso pode ser formulado como um problema de roteirização e programação de veículos com restrições de janela de tempo e múltiplas bases. Ao contrário da quase totalidade dos problemas reais que envolvem roteirização e programação de veículos, que requerem heurísticas em função de sua complexidade combinatória, as características particulares do problema em questão permitiram sua simplificação e solução por intermédio de um algoritmo exato, por sua representação como um problema de fluxo em rede. O algoritmo proposto foi implementado e aplicado com sucesso ao problema.

Problema do carteiro chinês não orientado e misto para a otimização de rotas na cidade de Irati /PR

Konowalenko, Flávia
Fonte: Universidade Federal do Paraná Publicador: Universidade Federal do Paraná
Tipo: Teses e Dissertações Formato: application/pdf
PORTUGUêS
Relevância na Pesquisa
55.96%
Resumo: O Problema do Carteiro Chinês caracteriza-se pela roteirização de arcos e tem como objetivo a cobertura de arcos de um grafo, criando uma rota que passe ao menos uma vez em cada um destes arcos. O problema pode ser subdividido em casos, de acordo com o tipo do grafo analisado. Entre os casos, tem-se o Problema do Carteiro Chinês Não-Orientado, cuja característica é que nenhuma das arestas do grafo associado ao problema possui orientação. Um segundo caso, é denominado Problema do Carteiro Chinês Orientado, quando todos os arcos são orientados, e finalmente, um terceiro caso que é chamado de Problema do Carteiro Chinês Misto, que possui arcos (orientados) e arestas (sem orientação ou duplo sentido). Nesta pesquisa, o estudo do Problema do Carteiro Chinês foi aplicado na área central da cidade de Irati/PR, região representada por um grafo caracterizado como misto, pois possui ruas de mão única e também ruas de mão dupla. Um primeiro estudo foi otimizar a rota percorrida pelo caminhão de coleta de resíduos sólidos. Nesta parte, foi aplicado o caso Misto e para a resolução utilizou-se modelos de programação Linear Inteira. Considerando-se ainda a mesma região da cidade, porém sem levar em conta as orientações das ruas...

Abordagens determinística e estocástica para o problema de roteirização de veículos na entrega de refeições

Nascimento, Iara Zandonai do, 1985-
Fonte: Universidade Federal do Paraná Publicador: Universidade Federal do Paraná
Tipo: Teses e Dissertações Formato: application/pdf
PORTUGUêS
Relevância na Pesquisa
66.09%
Resumo: O problema de roteamento de veículos (PRV) é um dos mais estudados nas áreas de logística e otimização combinatória e consiste em determinar rotas de custo mínimo para uma frota de veículos, atendendo à demanda de um conjunto de clientes. Devido à complexidade computacional dos problemas de roteamento, torna-se inviável resolvê-los de forma exata, e em virtude disso, na maioria das vezes, a solução é obtida através de heurísticas. Mesmo sendo amplamente estudado o PRV carece de implementações práticas e nem sempre as soluções disponíveis resolvem satisfatoriamente os problemas das empresas, daí a necessidade de buscar soluções customizadas para cada problema. Dessa forma, o objetivo desse trabalho é desenvolver uma ferramenta que auxilie no processo de elaboração de roteiros de entrega de refeições feitas pela ASSEMCO - Associação dos Servidores Municipais de Colombo, localizada na região metropolitana de Curitiba, Paraná. A configuração atual dos roteiros de entrega não contempla todas as particularidades do problema, pois os clientes atendidos pela ASSEMCO possuem demanda variável e alguns destes precisam ser atendidos em horário fixo. Para resolução desse problema este trabalho apresenta duas abordagens: um programa computacional para o planejamento de rotasde entrega e um modelo estocástico que descreve o problema. Na abordagem determinística foi desenvolvido um programa em Visual Basic 6.0 que gera os roteiros de entrega através de métodos heurísticos de agrupamento e roteirização. Na odelagem estocástica do problema foram considerados a probabilidade de presença dos clientes...

Otimização por nuvem de partículas para problemas de roteirização de veículos capacitados com frota heterogênea e coleta e entrega simultânea

Aguiar, Bárbara de Cássia Xavier Cassins
Fonte: Universidade Federal do Paraná Publicador: Universidade Federal do Paraná
Tipo: Tese de Doutorado Formato: 129f. : il., color., grafs., tabs., maps.; application/pdf
PORTUGUêS
Relevância na Pesquisa
66.11%
Orientador : Prof. Dr. Paulo Henrique Siqueira; Co-orientadora : Profª. Drª. Luzia Vidal de Souza; Tese (doutorado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa: Curitiba, 01/08/2014; Inclui referências; Área de concentração: Programação matematica; Resumo: Este trabalho apresenta uma nova estratégia de solução para problemas de roteirização de veículos capacitados, com frota heterogênea fixa e entrega e coleta simultânea utilizando a meta-heurística Otimização por Nuvem de Partículas Discreta Adaptada (ONPDA) proposta. O algoritmo Otimização por Nuvem de Partículas (ONP) faz parte de uma área de estudos conhecida como Inteligência de Enxame, que é baseado no comportamento inteligente de revoadas de pássaros, e contempla uma série de algoritmos que simulam o comportamento social encontrado na natureza para aplicações na área de otimização. O modelo proposto difere do ONP clássico, as adaptações propostas estão presentes na codificação das partículas e nas operações estabelecidas. A criação de novas gerações de partículas, a fim de aumentar a diversidade de busca para o problema também foi utilizada. A técnica ONPDA proposta foi aplicada ao Problema do Transporte Escolar em 32 municípios do Estado do Paraná e os resultados dos experimentos computacionais foram comparados com os resultados obtidos com a utilização da heurística ALBH (Adapted Location Based Heuristic). Os resultados apresentados pela metodologia proposta foram superiores à técnica ALBH em 29 dos 32 municípios testados...

Desenvolvimento de um modelo computacional para a ampliação do atendimento do Programa de Acessibilidade Especial Porta a Porta - PRAE

Dantas, Saulo de Tarso Alves
Fonte: Universidade Federal do Rio Grande do Norte; BR; UFRN; Programa de Pós-Graduação em Engenharia de Produção; Estratégia; Qualidade; Gestão Ambiental; Gestão da Produção e Operações Publicador: Universidade Federal do Rio Grande do Norte; BR; UFRN; Programa de Pós-Graduação em Engenharia de Produção; Estratégia; Qualidade; Gestão Ambiental; Gestão da Produção e Operações
Tipo: Dissertação Formato: application/pdf
POR
Relevância na Pesquisa
106.08%
Worldwide, the demand for transportation services for persons with disabilities, the elderly, and persons with reduced mobility have increased in recent years. The population is aging, governments need to adapt to this reality, and this fact could mean business opportunities for companies. Within this context is inserted the Programa de Acessibilidade Especial porta a porta PRAE, a door to door public transportation service from the city of Natal-RN in Brazil. The research presented in this dissertation seeks to develop a programming model which can assist the process of decision making of managers of the shuttle. To that end, it was created an algorithm based on methods of generating approximate solutions known as heuristics. The purpose of the model is to increase the number of people served by the PRAE, given the available fleet, generating optimized schedules routes. The PRAE is a problem of vehicle routing and scheduling of dial-a-ride - DARP, the most complex type among the routing problems. The validation of the method of resolution was made by comparing the results derived by the model and the currently programming method. It is expected that the model is able to increase the current capacity of the service requests of transport; Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Em todo o mundo...

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
76.28%
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...

Uma abordagem híbrida ao problema de roteirização dinâmica de veículos com janela de tempo; A hybrid approach to the dynamic vehicle routing problem with time window

Dálton Cherubim Vecchini
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 12/12/2011 PT
Relevância na Pesquisa
56.15%
Os problemas dinâmicos de roteirização de veículos com janela de tempo (DVRPTW), derivados dos clássicos problemas de roteirização de veículos (VRP), são conhecidos e estudados há muito tempo. Devido ao barateamento das tecnologias de comunicação, de mapas digitais, a computadores mais rápidos e a sua relevância no dia a dia das empresas de transporte, o interesse da comunidade científica em solucioná-los vem ganhando maior importância e atenção.Este trabalho estuda as características dos DVRPTW e os tipos de abordagem para sua solução.Posteriormente é estabelecida uma estratégia de abordagem e aplicada uma heurística a um caso prático extraído do levantamento em campo em uma empresa de transporte de carga seca e fracionada na cidade de São Paulo, com o objetivo de reduzir o tempo de atendimento das coletas dinâmicas. Finalmente são realizados comparativos entre a prática e o simulado focando na avaliação do tempo de atendimento, distância percorrida e tempo de processamento; The problems of dynamic vehicle routing with time window (DVRPTW), derived from the classic vehicle routing problem (VRP), are well known and studied for a long time. Due to cheapening of communication technologies, digital maps...

Sistemas de Informação de Marketing, Geomarketing e níveis estratégicos em organizações no Brasil

Serafim, Vânia Francisca de Matos
Fonte: Universidade Nova de Lisboa Publicador: Universidade Nova de Lisboa
Tipo: Dissertação de Mestrado
Publicado em 26/06/2015 POR
Relevância na Pesquisa
95.85%
Este trabalho procura verificar qual aplicação dos SIM - Sistemas de Informação de Marketing e do Geomarketing (através do recurso aos Sistemas de Informação Geográfica) nos vários níveis estratégicos em organizações no Brasil, mais precisamente na cidade de São Paulo. Outro objectivo é descortinar quais as principais vantagens reconhecidas pelas organizações no que toca à utilização do Geomarketing para apoio à tomada de decisão. São apresentadas várias definições para proporcionar um claro entendimento do tema, e destacam-se as seis actividades que segundo a literatura consultada concentram a maioria das aplicações do Geomarketing: segmentação do mercado, análise do potencial do mercado, organização e avaliação da força de vendas, localização do negócio, roteirização e programação de veículos, e, promoção de marketing. Em cada uma das actividades citadas, é feita referência a um case brasileiro para que o leitor possa familiarizar-se com o panorama deste país no que concerne à utilização do Geomarketing. Para alcançar os referidos objectivos, além de uma cuidada revisão bibliográfica, foi também desenhada uma pesquisa qualitativa que levou em conta o Modelo Conceitual de Goñi (2008) que integra os SIM - Sistemas de Informação de Marketing e os vários níveis estratégicos e apresenta as suas diferentes aplicações em cada um desses níveis: operacional...

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
66.15%
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...

Abordagem determinística e estocástica na formulação de políticas de distribuição por lote econômico de entrega, em problemas de roteirização com estoque gerenciado pelo fornecedor e sistema logístico em três níveis

Guimarães, Thiago André
Fonte: Universidade Federal do Paraná Publicador: Universidade Federal do Paraná
Tipo: Tese de Doutorado Formato: 275 f. : il. algumas color., tabs.; application/pdf
PORTUGUêS
Relevância na Pesquisa
46.27%
Orientadora : Profª Dra. Maria Teresinha Arns Steiner; Co-orientador : Prof. Dr. Cassius Tadeu Scarpin; Tese (doutorado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa: Curitiba, 29/09/2015; Inclui referências : f. 261-275; Área de concentração : Programação matemática; Resumo: Em sistemas de gerenciamento de estoque pelo fornecedor (Vendor Managed Inventory - VMI), as decisões logísticas são centralizadas ao nível do vendedor, possibilitando uma redução simultânea dos custos de armazenagem e transporte. A operação de sistemas VMI requer a resolução de um complexo problema de otimização combinatória, denominado Problema de Roteirização e Estoques (PRE). O PRE básico consiste no gerenciamento do estoque do cliente, no estabelecimento da frequência e quantidade de produto entregue, além do roteiro percorrido pela frota de veículos ao longo do horizonte de planejamento. Esta tese propõe uma contribuição ao estudo do PRE em um sistema logístico em três níveis, onde o fornecedor gerencia seu próprio estoque, além dos estoques dos clientes. A pesquisa contempla o caso determinístico, quando as demandas do conjunto de clientes são conhecidas a priori...