Otimização multiobjetivo em problema de estoque e roteamento gerenciados pelo fornecedor / Evolutionary multi-objective optimization for the vendor-managed inventory routing problem
AUTOR(ES)
Regina Mitsue Azuma
DATA DE PUBLICAÇÃO
2011
RESUMO
A classe de problemas de estoque e roteamento está presente em várias áreas, incluindo indústria automobilística e gerência de numerário no reabastecimento de caixas eletrônicos. Supondo que o fornecedor é responsável pela estocagem e distribuição dos produtos, sujeito a um conjunto de restrições, o desafio que se apresenta é a determinação de uma política ótima, mais especificamente quais clientes atender, qual quantidade a ser fornecida a cada cliente e qual rota empregar visando a minimização dos custos. Este trabalho apresenta uma proposta de solução para uma das mais comuns formulações do problema: um produto é distribuído a partir de um fornecedor para vários clientes em um horizonte de tempo definido. O transporte é realizado por um veículo de capacidade limitada. Para produzir a otimização simultânea de ambos os objetivos, minimização dos custos de transporte e estoque, a proposta segue uma abordagem multiobjetivo e se baseia no uso do algoritmo SPEA2 (do inglês, Strength Pareto Evolutionary Algorithm 2), incluindo inovações na representação de soluções-candidatas, nos operadores genéticos e de busca local. A fronteira de Pareto estimada é então composta de múltiplas soluções não-dominadas, representando compromissos distintos entre custos de transporte e estoque. Como casos de estudo, são tomadas instâncias de médio porte extraídas da literatura e são geradas instâncias de grande porte. Para as instâncias de médio porte, as fronteiras de Pareto estimadas em cada caso são comparadas com as respectivas soluções ótimas da versão mono-objetivo de cada problema, pois já existe um algoritmo exato de solução para a formulação mono-objetivo de instâncias de médio porte
ASSUNTO(S)
problema de roteamento de veiculos otimização combinatória controle de estoque algoritmos evolutivos vehicle routing problem combinatorial optimization inventory control evolutionary algorithm
ACESSO AO ARTIGO
http://libdigi.unicamp.br/document/?code=000789902Documentos Relacionados
- Ant Colony Algorithms for Multi-Objective Optimization
- Multi-objective optimization for engineering system design
- Heuristics for the vendor managed inventory problem.
- Evolutionary multi-objective algorithms for Phylogenetic Inference
- Técnica de otimização multiobjetivo aplicada ao projeto preliminar de navios petroleiros.