Publicação
Uma Heurística Composta para a Determinação de Rotas para Veículos em Problemas com Janelas Temporais e Entregas e Recolhas
| Resumo: | Neste artigo apresenta-se uma nova heurística para a determinação de rotas para veículos, aplicada a uma empresa portuguesa de distribuição de produtos alimentares. Esta empresa é detentora de uma grande carteira de clientes, realizando perto de cento e trinta entregas diárias de vários tipos de produtos. A necessidade da automatização do processo de determinação das rotas dos veículos surge naturalmente neste contexto. Esta nova heurística composta tem uma fase construtiva, uma fase de optimização local e uma fase de pós-optimização, sendo o objectivo a minimização do tempo total dos percursos. São ainda incorporadas restrições adicionais derivadas da aplicação concreta que motivou o presente trabalho. Em particular são consideradas janelas temporais, quer para os condutores/veículos quer para os clientes, e recolhas de vasilhame em simultâneo com as entregas de mercadorias. |
|---|---|
| Autores principais: | Moura,Ana |
| Outros Autores: | Oliveira,José F. |
| Assunto: | Vehicle routing problem Time-windows Pick-up and delivery Multiple travelling salesman problem heuristics |
| Ano: | 2004 |
| País: | Portugal |
| Tipo de documento: | artigo |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Fundação para a Ciência e Tecnologia |
| Idioma: | português |
| Origem: | SciELO Portugal |
| Resumo: | Neste artigo apresenta-se uma nova heurística para a determinação de rotas para veículos, aplicada a uma empresa portuguesa de distribuição de produtos alimentares. Esta empresa é detentora de uma grande carteira de clientes, realizando perto de cento e trinta entregas diárias de vários tipos de produtos. A necessidade da automatização do processo de determinação das rotas dos veículos surge naturalmente neste contexto. Esta nova heurística composta tem uma fase construtiva, uma fase de optimização local e uma fase de pós-optimização, sendo o objectivo a minimização do tempo total dos percursos. São ainda incorporadas restrições adicionais derivadas da aplicação concreta que motivou o presente trabalho. Em particular são consideradas janelas temporais, quer para os condutores/veículos quer para os clientes, e recolhas de vasilhame em simultâneo com as entregas de mercadorias. |
|---|