English
Ciência-IUL
Publicações
Descrição Detalhada da Publicação
A new matheuristic approach for the multi-depot vehicle routing problem with inter-depot routes
Título Revista
OR Spectrum
Ano (publicação definitiva)
2020
Língua
Inglês
País
Reino Unido
Mais Informação
Web of Science®
Scopus
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
Classificação Fields of Science and Technology
- 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 |
Contribuições para os Objetivos do Desenvolvimento Sustentável das Nações Unidas
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.
