Algoritmos combinatorios para a logistica de distribuição
AUTOR(ES)
Ricardo Scachetti Pereira
DATA DE PUBLICAÇÃO
1999
RESUMO
Neste trabalho são estudados dois problemas combinatórios que ocorrem ao utilizar uma abordagem hierárquica para definir a estratégia a ser adotada na logística de distribuição de revistas. Tipicamente, a primeira fase da logística envolve a definição da região geográfica que será alocada a cada entregador. O problema de definir estas regiões é denominado problema do distritamento (PD). Na segunda fase da logística, para cada região de entrega, é preciso encontrar uma rota que minimize a distância percorrida pelo entregador. Esta rota deve satisfazer tanto a restrição de capacidade de carga do entregador quanto as restrições de fluxo de revistas, considerando-se as demandas dos pontos de entrega e o estoque nos depósitos. O problema combinatório referente a esta fase é denominado o problema da entrega de revistas (PE). Neste trabalho propõe-se algoritmos heurísticos para ambos os problemas acima, que são modelados por meio de grafos. Para o problema da entrega de revistas é proposto ainda um algoritmo exato do tipo branck-and-cut. Este algoritmo está baseado em uma formulação de Programação Linear Inteira e em desigualdades válidas fortes adaptadas dos problemas de roteamento de veículos e de fluxo em redes com custos fixos. Além disso, propõe-se um Sistema Espacial de Apoio à Decisão (SEAD) baseado em um Sistema de Informação Geográfica (SIG) para a Logística de Distribuição de revistas que pressupõe a integração das soluções dos problemas do distritamento e da entrega. Todos algoritmos propostos são implementados e testados para um amplo conjunto de instâncias. Um protótipo do SEAD proposto é implementado através da integração das heurísticas ao SIG ArcView
ASSUNTO(S)
ACESSO AO ARTIGO
http://libdigi.unicamp.br/document/?code=000211144Documentos Relacionados
- Uso dos algoritmos genéticos para a otimização de rotas de distribuição
- ANÁLISE DA FUNÇÃO LOG-LOGÍSTICA PARA MODELAGEM DA DISTRIBUIÇÃO DE DIÂMETROS1
- Logística da distribuição bancária: tendências, oportunidades e fatores para inclusão financeira
- Problemas combinatorios de congestionamento
- elGen: ferramenta para geração de circuitos combinatórios e sequenciais para benchmark