Algoritmos para a resolução do problema de estoque e roteamento de veiculos

AUTOR(ES)
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

Documentos Relacionados