Algoritmos para a resolução do problema de estoque e roteamento de veiculos
AUTOR(ES)
Paulo Daniel Bishop da Silveira
DATA DE PUBLICAÇÃO
1992
RESUMO
Este trabalho enfoca a resolução do problema de estoque e roteamento de veículos (PERV). O problema é modelado matematicamente como um problema de otimização combinatorial onde o problema do longo prazo é transformado em um de curto prazo, incluindo custos para representar a influência das decisões atuais no futuro. A estocasticidade da demanda dos clientes é considerada através de estoques de segurança, calculados em função da distribuição de probabilidade da demanda de cada cliente e da relação de custo entre uma entrega normal e uma entrega de emergência. São apresentadas três formulações para o problema. As duas primeiras não incluem restrições sobre a duração das rotas e estão baseadas no problema de roteamento de veículos (PRV) ou no problema do caixeiro viajante (PCV). A terceira formulação incorpora restrições sobre a duração total das rotas executadas por um veículo. A metodologia de resolução utilizada parte de uma das formulações apresentadas. Para as duas primeiras formulações basta simplificar a função objetivo para obter um problema de atribuição generalizado. Em seguida, são resolvidos os subproblemas resultantes, que podem ser PRVs ou PCVs, para obter uma solução inicial. Na terceira formulação são relaxadas as restrições de disponibilidade de atendimento dos veículos para que possa ser empregada uma solução obtida por urna das formulações anteriores. Em seguida, é utilizada uma heurística para encontrar o conjunto das rotas atendidas em cada veículo. Duas heurísticas são sugeridas para a melhoria da solução inicial: busca tabu com penalidades e trocas simultâneas. São apresentados resultados das heurísticas propostas para o problema. Também é feita a comparação entre as soluções do modelo dinâmico proposto e do modelo periódico
ASSUNTO(S)
analise estocastica algoritmos modelos matematicos
ACESSO AO ARTIGO
http://libdigi.unicamp.br/document/?code=vtls000065489Documentos Relacionados
- Novos algoritmos para resolução do problema de roteamento.
- Heuristicas para o problema de estoque e roteamento de veiculos
- Algoritmos para o problema de roteamento de veículos com coleta e entrega simultâneas
- Utilizando a busca tabu na resolução do problema de roteamento de veículos
- Desenvolvimento e aplicação de algoritmos adaptativos de busca tabu para a resolução de Problemas de Roteamento de Veículos Periódicos (PRVP).