Um estudo de impactos do roteamento dinâmico de veículos em atividades de prestação de serviço A study of impacts of dynamic vehicle routing on services production activities
Neste trabalho, é analisado o impacto da utilização de métodos de roteamento dinâmico de veículos em ambientes de prestação de serviço, onde a satisfação dos prazos de atendimento do cliente é prioritária. Com esse objetivo, é proposta uma heurística construtiva/desconstrutiva, que, quando acionada...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Associação Brasileira de Engenharia de Produção (ABEPRO)
2010-12-01
|
| Series: | Production |
| Subjects: | |
| Online Access: | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132010000400008 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850230807434625024 |
|---|---|
| author | Vitória Pureza Daniel França Lazarin |
| author_facet | Vitória Pureza Daniel França Lazarin |
| author_sort | Vitória Pureza |
| collection | DOAJ |
| description | Neste trabalho, é analisado o impacto da utilização de métodos de roteamento dinâmico de veículos em ambientes de prestação de serviço, onde a satisfação dos prazos de atendimento do cliente é prioritária. Com esse objetivo, é proposta uma heurística construtiva/desconstrutiva, que, quando acionada por um módulo de despacho de veículos, elabora rotas em tempo real. O impacto da aplicação da heurística é medido frente a outros métodos, utilizando- se conjuntos de instâncias geradas aleatoriamente, com base em dados fornecidos por uma empresa do setor de bebidas do interior do Estado de São Paulo. Os resultados indicam benefícios substanciais em termos de nível de serviço oferecido.<br>In this paper we evaluate the impacts resulting from the incorporation of dynamic vehicle routing and scheduling in service production systems where due dates for service are a priority issue. We propose a constructive/deconstructive heuristic, which is activated by a dispatcher module in order to obtain routes in real time. The relative impact of the heuristic application to other methods is analyzed by means of sets of randomly generated instances, based on the data supplied by a drinks company in São Paulo State. The results indicate significant gains in terms of service level. |
| format | Article |
| id | doaj-art-dffc7459586248cd8e005daaab4b131e |
| institution | OA Journals |
| issn | 0103-6513 |
| language | English |
| publishDate | 2010-12-01 |
| publisher | Associação Brasileira de Engenharia de Produção (ABEPRO) |
| record_format | Article |
| series | Production |
| spelling | doaj-art-dffc7459586248cd8e005daaab4b131e2025-08-20T02:03:43ZengAssociação Brasileira de Engenharia de Produção (ABEPRO)Production0103-65132010-12-012040Um estudo de impactos do roteamento dinâmico de veículos em atividades de prestação de serviço A study of impacts of dynamic vehicle routing on services production activitiesVitória PurezaDaniel França LazarinNeste trabalho, é analisado o impacto da utilização de métodos de roteamento dinâmico de veículos em ambientes de prestação de serviço, onde a satisfação dos prazos de atendimento do cliente é prioritária. Com esse objetivo, é proposta uma heurística construtiva/desconstrutiva, que, quando acionada por um módulo de despacho de veículos, elabora rotas em tempo real. O impacto da aplicação da heurística é medido frente a outros métodos, utilizando- se conjuntos de instâncias geradas aleatoriamente, com base em dados fornecidos por uma empresa do setor de bebidas do interior do Estado de São Paulo. Os resultados indicam benefícios substanciais em termos de nível de serviço oferecido.<br>In this paper we evaluate the impacts resulting from the incorporation of dynamic vehicle routing and scheduling in service production systems where due dates for service are a priority issue. We propose a constructive/deconstructive heuristic, which is activated by a dispatcher module in order to obtain routes in real time. The relative impact of the heuristic application to other methods is analyzed by means of sets of randomly generated instances, based on the data supplied by a drinks company in São Paulo State. The results indicate significant gains in terms of service level.http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132010000400008Roteamento de veículos dinâmicoOtimização combinatóriaMétodos heurísticosDynamic vehicle routingCombinatorial optimizationHeuristics |
| spellingShingle | Vitória Pureza Daniel França Lazarin Um estudo de impactos do roteamento dinâmico de veículos em atividades de prestação de serviço A study of impacts of dynamic vehicle routing on services production activities Production Roteamento de veículos dinâmico Otimização combinatória Métodos heurísticos Dynamic vehicle routing Combinatorial optimization Heuristics |
| title | Um estudo de impactos do roteamento dinâmico de veículos em atividades de prestação de serviço A study of impacts of dynamic vehicle routing on services production activities |
| title_full | Um estudo de impactos do roteamento dinâmico de veículos em atividades de prestação de serviço A study of impacts of dynamic vehicle routing on services production activities |
| title_fullStr | Um estudo de impactos do roteamento dinâmico de veículos em atividades de prestação de serviço A study of impacts of dynamic vehicle routing on services production activities |
| title_full_unstemmed | Um estudo de impactos do roteamento dinâmico de veículos em atividades de prestação de serviço A study of impacts of dynamic vehicle routing on services production activities |
| title_short | Um estudo de impactos do roteamento dinâmico de veículos em atividades de prestação de serviço A study of impacts of dynamic vehicle routing on services production activities |
| title_sort | um estudo de impactos do roteamento dinamico de veiculos em atividades de prestacao de servico a study of impacts of dynamic vehicle routing on services production activities |
| topic | Roteamento de veículos dinâmico Otimização combinatória Métodos heurísticos Dynamic vehicle routing Combinatorial optimization Heuristics |
| url | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132010000400008 |
| work_keys_str_mv | AT vitoriapureza umestudodeimpactosdoroteamentodinamicodeveiculosematividadesdeprestacaodeservicoastudyofimpactsofdynamicvehicleroutingonservicesproductionactivities AT danielfrancalazarin umestudodeimpactosdoroteamentodinamicodeveiculosematividadesdeprestacaodeservicoastudyofimpactsofdynamicvehicleroutingonservicesproductionactivities |