Scatter search for a real-life heterogeneous fleet vehicle routing problem with time windows and split deliveries in Brazil

Página do item simplificado
dc.contributor.authorBELFIORE, P.
dc.contributor.authorYOSHIZAKI, H. T. Y.
dc.date.accessioned2022-01-12T22:04:18Z
dc.date.available2022-01-12T22:04:18Z
dc.date.issued2009-12-05
dc.description.abstractIn this paper, we consider a real-life heterogeneous fleet vehicle routing problem with time windows and split deliveries that occurs in a major Brazilian retail group. A single depot attends 519 stores of the group distributed in 11 Brazilian states. To find good solutions to this problem, we propose heuristics as initial solutions and a scatter search (SS) approach. Next, the produced solutions are compared with the routes actually covered by the company. Our results show that the total distribution cost can be reduced significantly when such methods are used. Experimental testing with benchmark instances is used to assess the merit of our proposed procedure. © 2008.
dc.description.firstpage750
dc.description.issuenumber3
dc.description.lastpage758
dc.description.volume199
dc.identifier.citationBELFIORE, P.; YOSHIZAKI, H. T. Y. Scatter search for a real-life heterogeneous fleet vehicle routing problem with time windows and split deliveries in Brazil. European Journal of Operational Research, v. 199, n. 3, p. 750-758, Dec. 2009.
dc.identifier.doi10.1016/j.ejor.2008.08.003
dc.identifier.issn0377-2217
dc.identifier.urihttps://repositorio.fei.edu.br/handle/FEI/4262
dc.relation.ispartofEuropean Journal of Operational Research
dc.rightsAcesso Restrito
dc.subject.otherlanguageHeterogeneous fleet
dc.subject.otherlanguageRouting
dc.subject.otherlanguageScatter search
dc.subject.otherlanguageSplit deliveries
dc.subject.otherlanguageTime windows
dc.titleScatter search for a real-life heterogeneous fleet vehicle routing problem with time windows and split deliveries in Brazil
dc.typeArtigo
fei.scopus.citations91
fei.scopus.eid2-s2.0-67349174234
fei.scopus.subjectHeterogeneous fleet
fei.scopus.subjectRouting
fei.scopus.subjectScatter search
fei.scopus.subjectSplit deliveries
fei.scopus.subjectTime windows
fei.scopus.updated2024-12-01
fei.scopus.urlhttps://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=67349174234&origin=inward
Arquivos
Coleções
Artigos