Otimizando o Plano do Chão
Arranjo de Armazéns: Geometria de Armazenamento e Movimento
Um armazém é um problema de otimização geométrica. Cada pé quadrado é ou armazenamento (estantes que seguram produtos) ou movimento (passagens para pessoas e esteiras de transporte). A troca é fundamental: passagens mais largas significam movimento mais fácil, mas menos armazenamento. Passagens mais estreitas significam mais armazenamento, mas você precisa de equipamentos especializados (e caros).
Larguras padrão de passagens:
- Esteira convencional: 11-13 pés (a esteira precisa de espaço para virar com um pallet)
- Esteira de alcance: 8-10 pés (braços se estendem para alcançar as estantes)
- Passagem muito estreita (VNA): 5-6 pés (veículo especializado de torre, caro mas maximiza o armazenamento)
Estratégias de caminho de seleção: a rota geométrica que um trabalhador segue para coletar itens:
- Trajetória S (serpentina): Entre em todas as passagens, viaje sua extensão total, saia do outro lado. Simples, mas visita todas as passagens, mesmo que apenas um item seja necessário lá.
- Maiores interstícios: Entre em uma passagem apenas se tiver itens para pegar. Pule passagens sem coleta. Dentro de uma passagem, virar no maior interstício entre as coletas em vez de viajar a extensão total.
- Cross-dock: Para itens que vão diretamente de recepção para envio: evite o armazenamento completamente. Um arranjo de cross-dock coloca os cais de recepção e envio do lado oposto, com uma passagem clara entre eles.
Cálculo de Densidade de Armazenamento
Um armazém tem 200 pés de largura e 400 pés de comprimento (80.000 pés quadrados no total). O arranjo atual usa esteiras convencionais com passagens de 12 pés. As estantes têm 4 pés de profundidade (profundidade de pallet único) de cada lado de todas as passagens. O arranjo alternada: estante, passagem, estante, passagem.
Cada unidade de estante-passagem-estante é: 4 (estante) + 12 (passagem) + 4 (estante) = 20 pés de largura.
Utilização de Cúbicas e Acomodamento de Caixas
Pilha: Geometria 3D em Cada Semi-reboque
Uma pilha padrão na América do Norte é de 48 polegadas por 40 polegadas (pilha GMA). Essa é a unidade fundamental de geometria logística.
A utilização de volume cúbico mede quanto você preenche eficientemente um espaço: volume de produto real dividido pelo volume disponível. Um semi-reboque que está cheio em peso, mas apenas meio vazio em volume, tem uma baixa utilização de volume cúbico. Um semi-reboque cheio até o teto tem uma excelente utilização de volume cúbico.
Acolhimento de colunas: cada camada é idêntica, caixas diretamente uma sobre a outra. Frágil estruturalmente, mas usa o espaço de forma eficiente.
Acomodamento interligado (em espiral): camadas alternadas são rotacionadas 90 graus. Muito mais estável, mas cria vazios nas bordas, perdendo 5-15% do pé-direito da pilha.
O empilhamento de contêineres é o verdadeiro desafio geométrico: encaixar caixas retangulares de tamanhos variados em um contêiner de navegação de 40 pés (comprimento interno aproximadamente 39'5 "x 7'8" x 7'10 "). Isso é acomodamento de caixas 3D: um dos problemas NP-difíceis clássicos na ciência da computação. Nenhum algoritmo pode garantir a solução ótima em tempo razoável para instâncias grandes.
Na prática, as empresas de logística usam abordagens heurísticas: maiores itens primeiro, preencher área do chão antes do acondicionamento de altura, grupo de itens por eficiência de descarregamento.
Eficiência do Acomodamento de Pilhas
Você precisa carregar caixas que são de 12 polegadas de comprimento, 10 polegadas de largura e 8 polegadas de altura em uma pilha padrão de 48 "x 40". A altura máxima do empilhamento é de 48 polegadas.
Por que a otimização de rota se complica
O Problema do Vendedor Viajante (TSP)
Suponha que você deve visitar 10 clientes e retornar ao seu depósito. Qual é a rota mais curta? Isso é o Problema do Vendedor Viajante: um dos problemas mais estudados em matemática e ciência da computação.
A dificuldade é a explosão combinatorial. Para N paradas, há (N-1)!/2 rotas únicas (dividindo por 2 porque horário e antihorário têm a mesma distância).
- 5 paradas: 12 rotas: ver todas em milissegundos
- 10 paradas: 181.440 rotas: ainda maneira de computador
- 15 paradas: 43.6 bilhões de rotas: leva horas
- 20 paradas: 60.8 quadriliões de rotas: leva séculos
- 50 paradas: mais rotas do que átomos no universo observable
TSP é NP-difícil: nenhum algoritmo conhecido pode resolver em tempo polynomialo. À medida que N cresce, as soluções exatas se tornam impossíveis e devemos usar heurísticas: algoritmos que encontram boas (mas não garantidas ótimas) soluções rapidamente.
Heurísticas comuns:
- Próximo vizinho: A partir da localização atual, sempre vá para o cliente mais próximo. Rápido, mas muitas vezes produz rotas com cruzamentos feios.
- Inserção do convexo: Comece com as paradas externas (o convexo: a fronteira geométrica). Em seguida, insira as paradas internas uma de cada vez onde adicionam a menor distância.
- Melhoria 2-opt: Tendo uma rota concluída, tente trocar pares de bordas. Se remover duas bordas e conectar de forma diferente fizer a rota ser mais curta, mantenha a troca. Repita até não haver melhoria.
Heurísticas vs Soluções Exatas
Uma empresa de entrega tem 12 paradas hoje. Seu motorista usa o heurístico do vizinho mais próximo: em cada ponto, dirija para o ponto de parada mais próximo não visitado.
Zonas, Densidade e o Problema de Roteamento de Veículos
Entrega na Última Milha: onde a geometria se encontra com a economia
A última milha: da central de distribuição até a porta do cliente, representa 40-50% do custo total de envio. É a parte mais geometricamente restrita da cadeia de abastecimento.
Rotas radiais de um depósito: Os caminhões de entrega saem em direção a um centro de distribuição central. A rota de cada caminhão deve cobrir uma zona geográfica compacta: nenhum caminhão deve cruzar a área de outro.
Densidade de entrega determina tudo. Em uma área urbana densa, um caminhão pode fazer 150 entregas em um turno de 8 horas. Em áreas rurais, o mesmo caminhão pode gerenciar 20-30. A razão geométrica: as paradas urbanas estão próximas umas das outras (curta viagem entre paradas) enquanto as paradas rurais estão longe uma da outra.
Roteamento baseado em zonas divide a área de atendimento em clusters geográficos. Cada zona é atribuída a um veículo. Boas zonas são compactas (aproximadamente circulares ou quadradas) e contínuas (sem interrupções ou bolsões isolados). O objetivo: minimizar a distância total enquanto mantém cada rota dentro do limite de tempo / capacidade.
O Problema de Roteamento de Veículos (VRP) generaliza o TSP para vários veículos. Dado um depósito, N clientes e K caminhões (cada um com capacidade e restrições de tempo), atribua os clientes aos caminhões e sequeunceie a rota de cada caminhão para minimizar a distância total. O VRP também é NP-difícil.
Uma zona bem projetada cria rotas nas quais o caminho de cada motorista forma uma forma geométrica compacta: uma espécie de círculo ou lobo se estendendo do depósito. Se você ver uma rota que se cruzam ou sobreponha-se à zona de outro motorista, a roteamento é ineficiente.
Design de Zona
Uma empresa de entregas opera a partir de um depósito no centro de uma cidade. Eles têm 4 motoristas e 200 entregas espalhadas por uma área de atendimento aproximadamente circular com um raio de 10 milhas.