2006
DOI: 10.1590/s0103-65132006000300008
|View full text |Cite
|
Sign up to set email alerts
|

Abstract: 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 capaci… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
1
0
12

Year Published

2008
2008
2023
2023

Publication Types

Select...
5
2

Relationship

0
7

Authors

Journals

citations
Cited by 11 publications
(13 citation statements)
references
References 30 publications
0
1
0
12
Order By: Relevance
“…The best solution in the current pool is always chosen. Belfiore (2006) proposed a scatter search algorithm to solve a real-life heterogeneous fleet vehicle routing problem with time windows and split deliveries that occurs in a major Brazilian retail group. The results show that the total distribution cost can be reduced significantly when such methods are used.…”
Section: Literature Review For the Vrpsd (Tw)mentioning
confidence: 99%
“…The best solution in the current pool is always chosen. Belfiore (2006) proposed a scatter search algorithm to solve a real-life heterogeneous fleet vehicle routing problem with time windows and split deliveries that occurs in a major Brazilian retail group. The results show that the total distribution cost can be reduced significantly when such methods are used.…”
Section: Literature Review For the Vrpsd (Tw)mentioning
confidence: 99%
“…Para empresas que dependem do transporte rodoviário, a eficiente operação de seus veículos é fundamental para a aumentar a competitividade e o valor agregado de seus produtos, consequência disso é o grande número de trabalhos publicados nessa área. Eksioglu et al (2009) (Belfiore, 2006).…”
Section: Taxonomia Dos Problemas De Roteirização De Veículosunclassified
“…• A meta-heurística Memória Adaptativa (Golden et al, 1997;Rochat e Taillard, 1995;Taillard et al, 1997) Entende-se que soluções muito próximas ou similares, quando combinadas, gerariam soluções também muito próximas ou similares, prejudicando a exploração do espaço de soluções. Rego (2000), Russel e Chiang (2006), Belfiore (2006) e Corberan et al (2007) diferenciaram uma solução de outra em problemas de roteirização de veículos, por meio da contagem de arcos não comuns entre soluções, a soma da quantidade de arcos da primeira solução inexistentes na segunda solução com a quantidade de arcos da segunda solução inexistentes na primeira. Testes semelhantes foram realizados por Belfiore (2006) com as instâncias de Solomon (1987), tendo utilizado (b1=5) e (b2=5).…”
Section: Prvcesunclassified
“…Com relação ao método, pode-se utilizar GRASP na geração de soluções diversas (BELFIORE, 2006;SOSA et al, 2008); Busca Tabu como método de melhoria (RUSSEL;CHIANG, 2006) e Reconexão de Caminhos como método de combinação de soluções SCHEUERER, 2006) ou como uma melhoria posterior das soluções obtidas pela BD (KESKIN;ÜSTER, 2007). Pode-se ainda buscar alternativas mais eficientes para avaliação da viabilidade das soluções geradas, tais como minimizar o uso de laços em procedimentos computacionais de verificação da viabilidade dos roteiros quanto às restrições do PRVCES.…”
Section: E Deunclassified