Use este identificador para citar ou linkar para este item:
http://www.repositorio.ufop.br/jspui/handle/123456789/10424
Registro completo de metadados
Campo Dublin Core | Valor | Idioma |
---|---|---|
dc.contributor.author | Toffolo, Túlio Ângelo Machado | - |
dc.contributor.author | Christiaens, Jan | - |
dc.contributor.author | Malderen, Sam Van | - |
dc.contributor.author | Wauters, Tony | - |
dc.contributor.author | Berghe, Greet Vanden | - |
dc.date.accessioned | 2018-10-22T15:45:45Z | - |
dc.date.available | 2018-10-22T15:45:45Z | - |
dc.date.issued | 2018 | - |
dc.identifier.citation | TOFFOLO, T. Â. M. et al. Stochastic local search with learning automaton for the swap-body vehicle routing problem. Computers & Operations Research, v. 89, p. 68-81, jan. 2018. Disponível em: <https://www.sciencedirect.com/science/article/pii/S0305054817302010>. Acesso em: 16 jun. 2018. | pt_BR |
dc.identifier.issn | 03050548 | - |
dc.identifier.uri | http://www.repositorio.ufop.br/handle/123456789/10424 | - |
dc.description.abstract | This work presents the stochastic local search method for the Swap-Body Vehicle Routing Problem (SB-VRP) that won the First VeRoLog Solver Challenge. The SB-VRP, proposed on the occasion of the challenge, is a generalization of the classical Vehicle Routing Problem (VRP) in which customers are served by vehicles whose sizes may be enlarged via the addition of a swap body (trailer). The inclusion of a swap body doubles vehicle capacity while also increasing its operational cost. However, not all customers may be served by vehicles consisting of two bodies. Therefore swap locations are present where one of the bodies may be temporarily parked, enabling double body vehicles to serve customers requiring a single body. Both total travel time and distance incur costs that should be minimized, while the number of customers visited by a single vehicle is limited both by its capacity and by a maximum travel time. State of the art VRP approaches do not accommodate SB-VRP generalizations well. Thus, dedicated approaches taking advantage of the swap body characteristic are desired. The present paper proposes a stochastic local search algorithm with both general and dedicated heuristic components, a subproblem optimization scheme and a learning automaton. The algorithm improves the best known solution for the majority of the instances proposed during the challenge. Results are also presented for a new set of instances with the aim of stimulating further research concerning the SB-VRP. | pt_BR |
dc.language.iso | en_US | pt_BR |
dc.rights | restrito | pt_BR |
dc.subject | VeRoLog challenge | pt_BR |
dc.subject | Metaheuristics | pt_BR |
dc.subject | Decomposition strategies | pt_BR |
dc.subject | Neighborhood size reduction | pt_BR |
dc.title | Stochastic local search with learning automaton for the swap-body vehicle routing problem. | pt_BR |
dc.type | Artigo publicado em periodico | pt_BR |
dc.identifier.uri2 | https://www.sciencedirect.com/science/article/pii/S0305054817302010 | pt_BR |
Aparece nas coleções: | DECOM - Artigos publicados em periódicos |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
ARTIGO_StochasticLocalSearch.pdf Restricted Access | 2,11 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.