Tag: otimização

Categorias
Gestão Gestão da Cadeia de Suprimentos Logística Supply Chain Management Transportes

Quantos centros de distribuição minha empresa deve ter?

centro de distribição - logísticaA pergunta do título deste artigo é bem simples: quantos centros de distribuição devemos ter? Esta é uma pergunta bastante comum em qualquer empresa que ofereça produtos ao mercado. Existem alguns métodos matemáticos capazes de responder a esta pergunta, mas poucos são capazes de levar em consideração os diversos aspectos que são influenciados por esta decisão.

Neste artigo vamos fazer uma análise completa dos problemas relacionados à decisão do número de centros de distribuição (CD):

1)      Qual a missão do CD?

2)      Qual o design do CD?

3)      Qual a localização do CD?

4)      Qual a utilidade operacional do CD?

O primeiro problema diz respeito à, por exemplo, quais produtos deverão ser estocados em cada CD, e qual a relação deste depósito nas estratégias da empresa (estratégias como nível de serviço, quantidade de estoques e formas de transporte).

Continuar lendo “Quantos centros de distribuição minha empresa deve ter?”
Categorias
Gestão Gestão da Cadeia de Suprimentos Logística Supply Chain Management

Série Pesquisa Operacional – Problema de Estoques & Roteamento

Caixas de estoques

Hoje, terminando a Série Pesquisa Operacional, vamos conhecer um pouco melhor um dos problemas mais complexos que o profissional de logística pode enfrentar. Trata-se do Problema de Estoques e Roteamento.

Para entender melhor, recomendo que o leitor faça uma leitura dos três artigos anteriores da série: uma visão geral, o problema do caixeiro viajante, e o problema de roteamento de veículos.

Feito isso, vamos analisar o problema pelas duas partes individuais:

Continuar lendo “Série Pesquisa Operacional – Problema de Estoques & Roteamento”
Categorias
Desempenho Gestão Logística Transportes

Série Pesquisa Operacional – Problema de Roteamento de Veículos

roteamento de veículos - Logística DescomplicadaEm mais um artigo da série Pesquisa Operacional (confira a introdução da série e o artigo sobre o Problema do Caixeiro Viajante), hoje discutiremos o Problema do Roteamento de Veículos (Vehicle Routing Problem).

Este problema consiste em atender um conjunto de clientes que precisam receber mercadorias a partir de um depósito central. A idéia é visitar todos os clientes, entregar as quantidades necessárias, respeitando algumas restrições como o tempo da viagem dos veículos e a capacidade de carga dos mesmos, e garantindo que tudo seja feito ao menor custo possível. Se o Problema do Caixeiro Viajante (PCV) já era um problema difícil do ponto de vista de resolução computacional, o Problema de Roteamento de Veículos é ainda mais difícil, pois o trajeto de cada um dos veículos requer a resolução de um PCV, e ainda é preciso escolher quais clientes serão designados a cada um dos veículos, garantindo custo mínimo e eficiência máxima.

Este é um problema com alta ligação à área logística, pois a diminuição de custos de transportes é uma pressão constante nas cadeias de suprimentos. Além disso, possuem alto grau de aplicabilidade pois as diferentes versões do problema refletem de maneira muito real as decisões que precisam ser tomadas diariamente por transportadoras:

Continuar lendo “Série Pesquisa Operacional – Problema de Roteamento de Veículos”
Categorias
Desempenho Geral Logística Transportes

Série Pesquisa Operacional – Problema do Caixeiro Viajante

Na semana passada vimos uma introdução e a definição do que é a pesquisa operacional. Hoje conheceremos um pouco mais sobre o Problema do Caixeiro Viajante (Traveling Salesman Problem).

Na definição padrão do problema, imagine que você tem uma lista de cidades para visitar, e que você conhece a distância entre cada par de cidades. Você precisa visitar todas as cidades, sem passar pela mesma cidade duas vezes, viajando o menor tempo possível.

Este problema é muito importante para a logística, pois ajuda a definir as melhores rotas possíveis, mas do ponto de vista teórico é muito mais amplo que isto.

Em empresas de transportes e entregas, o termo milk run é usado para descrever o trajeto que passa por todas as estações para coletas de produtos, para depois entregá-los num ponto específico. O milk run, ou corrida do leite, seria passar por várias fazendas coletando leite e depois entregar o grande volume coletado numa empresa de laticínio. Este assunto foi tratado recentemente no blog Universo da Logística.

Este mesmo problema do caixeiro viajante é usado para otimizar a fabricação de microchips, obtendo os caminhos mais curtos para os circuitos integrados, a otimização de padrões de corte em chapas e placas, economizando material quando obtém o melhor aproveitamento possível, além de economizar o uso e troca das facas ou lasers que fazem o corte, e em uma versão levemente modificada ele ajuda a fazer o sequenciamento do DNA. Um problema típico com algumas centenas de pontos (cidades) pode levar muitas horas para ser resolvido, pois as combinações possíveis crescem muito rapidamente.

Continuar lendo “Série Pesquisa Operacional – Problema do Caixeiro Viajante”
Categorias
Desempenho Gestão Logística

Série Pesquisa Operacional – uma visão geral (ATUALIZADO)

equações pesquisa operacional - Logística DescomplicadaA Pesquisa Operacional (PO) é a área que analisa formas de modelar os sistemas do mundo real em termos matemáticos, para identificar mais claramente as relações entre diferentes elementos com o objetivo de melhorar ou otimizar seu desempenho. Ela faz uso de modelos matemáticos, estatísticos e de algoritmos para identificar pontos de melhoria e ajudar na tomada de decisões empresariais.

Esta área está intimamente ligada à logística, pois muitos sistemas produtivos, industriais e gerenciais podem fazer uso das técnicas de Pesquisa Operacional para alcançar um desempenho superior. De fato, muitos softwares utilizados por empresas têm complexos algoritmos por trás, para determinar a melhor quantidade de produtos para se manter em estoques, os melhores volumes de produção (e seu agendamento), fazer roteamento de veículos, dentre outros.

A Pesquisa Operacional normalmente busca encontrar o valor máximo (de lucro, performance, aproveitamento) ou mínimo (de risco, de custo). É importante ressaltar que do ponto de vista da PO, quando se fala em máximo ou mínimo está implícito que não existe nenhuma outra solução melhor, ou seja, a solução encontrada é provada matematicamente como sendo a melhor de todas as soluções possíveis. Esta solução é chamada de ótima e o sistema é dito otimizado.

Continuar lendo “Série Pesquisa Operacional – uma visão geral (ATUALIZADO)”