Artigo em revista científica Q2
A new matheuristic approach for the multi-depot vehicle routing problem with inter-depot routes
Tânia Ramos (Ramos, T. R. P.); Maria Isabel Gomes (Gomes, M. I.); Ana Paula Barbosa-Póvoa (Barbosa-Póvoa, A. P.);
Título Revista
OR Spectrum
Ano (publicação definitiva)
2020
Língua
Inglês
País
Reino Unido
Mais Informação
Web of Science®

N.º de citações: 11

(Última verificação: 2024-12-12 23:17)

Ver o registo na Web of Science®


: 1.3
Scopus

N.º de citações: 13

(Última verificação: 2024-12-11 05:29)

Ver o registo na Scopus


: 1.3
Google Scholar

Esta publicação não está indexada no Google Scholar

Abstract/Resumo
The multi-depot vehicle routing problem with inter-depot routes is studied in this paper, where vehicles may reset their capacity at any depot during the working day. Due to the complexity of this problem, exact approaches are limited to small-size applications. In order to overcome this limitation, we propose a matheuristic which integrates a mixed integer linear programming formulation with a set of relax-and-fix strategies. This solution approach is shown to be very efficient, and for the first time, large-size benchmarking instances are solved.
Agradecimentos/Acknowledgements
--
Palavras-chave
Multiple depots,Vehicle routing problem,Inter-depot routes,Mixed integer linear programming,Matheuristic
  • Matemáticas - Ciências Naturais
  • Economia e Gestão - Ciências Sociais
  • Outras Ciências Sociais - Ciências Sociais
Registos de financiamentos
Referência de financiamento Entidade Financiadora
PTDC/EGE-OGE/28071/2017 Comissão Europeia
UID/MAT/00297/2019 Fundação para a Ciência e a Tecnologia
Lisboa-01.0145-Feder-28071 Comissão Europeia

Com o objetivo de aumentar a investigação direcionada para o cumprimento dos Objetivos do Desenvolvimento Sustentável para 2030 das Nações Unidas, é disponibilizada no Ciência-IUL a possibilidade de associação, quando aplicável, dos artigos científicos aos Objetivos do Desenvolvimento Sustentável. Estes são os Objetivos do Desenvolvimento Sustentável identificados pelo(s) autor(es) para esta publicação. Para uma informação detalhada dos Objetivos do Desenvolvimento Sustentável, clique aqui.