Acessibilidade / Reportar erro

Políticas de distribuição com lote econômico de entrega em problemas de roteirização com estoque gerenciado pelo fornecedor e sistema logístico em três níveis

Economic order quantity distribution policies in vendor-managed Inventory Routing Problems and Three-level Distribution System

Em sistemas de gerenciamento de estoque pelo fornecedor (Vendor Managed Inventory - VMI), as decisões logísticas são centralizadas no Centro de Distribuição (CD), possibilitando uma redução simultânea dos custos de armazenagem e transporte. Sua operação requer a resolução de um complexo problema de otimização combinatória, denominado Problema de Roteirização e Estoques (PRE) que consiste no gerenciamento do estoque do cliente, no estabelecimento da frequência e quantidade de produto entregue, além do roteiro percorrido pelo veículo ao longo de um horizonte de planejamento. Este trabalho apresenta três novas políticas de distribuição baseadas no cálculo de lote econômico de entrega para o PRE. Um modelo de Programação Linear Inteira Mista Binária (PLIMB) foi proposto considerando um sistema logístico de três níveis, sendo uma Base de Fornecimento (BF), um CD e um conjunto de clientes. Também foi proposta uma nova abordagem heurística que decompõe o PRE em dois subproblemas: o primeiro é responsável pela programação das entregas e a formação de grupos de atendimento ao longo do horizonte de planejamento. O segundo subproblema constrói os roteiros para os grupos formados no primeiro estágio, empregando heurísticas clássicas de construção de rotas, juntamente com procedimento de melhorias intrarrotas. Ajustes entre rotas são realizados por uma nova estratégia de busca ampla em vizinhança. Cenários de pequeno, médio e grande porte, com variações no custo de estocagem e de transporte, foram gerados a partir de dados da literatura e parametrizados no contexto da pesquisa. Extensivos testes computacionais foram conduzidos a fim de evidenciar a eficiência das políticas de distribuição propostas e a efetividade da estratégia heurística utilizada.

Lote Econômico de Entrega; Roteirização e Estoques; Sistemas Logísticos de Três Elos; Heurísticas de Decomposição


Universidade Federal de São Carlos Departamento de Engenharia de Produção , Caixa Postal 676 , 13.565-905 São Carlos SP Brazil, Tel.: +55 16 3351 8471 - São Carlos - SP - Brazil
E-mail: gp@dep.ufscar.br