Cinquenta robôs sem despacho são só carrinhos de bate-bate
Já vi o caso de alerta de perto: um cliente comprou 40 AMR achando que "mais carrinhos é mais velocidade". Na primeira semana, o corredor principal travava todo dia — dois carrinhos frente a frente numa via estreita, nenhum cedendo; três carrinhos na fila para um único carregador; dez carrinhos rodando vazios à procura de trabalho enquanto os pedidos reais de saída esperavam na fila. O dono me ligou: "Lao Mi, esses 40 carrinhos rendem menos que 20 pessoas." O problema não eram os carrinhos — era a gestão da frota.
A verdade sobre os AMR: a inteligência individual do robô define o piso; o sistema de despacho define o teto. Abaixo de 10 unidades dá para se virar com a inteligência embarcada; passado de 20, os algoritmos de despacho são a produtividade. Um gestor de frota faz quatro trabalhos: alocação de tarefas, planejamento de rotas, controle de tráfego e gestão de carga.
Quatro algoritmos, dissecados
1. Alocação de tarefas: quem faz qual trabalho é um problema de matemática
Centenas de tarefas competem ao mesmo tempo: o pedido A precisa de um tote da estante 3 até a embalagem; o pallet B precisa ir do recebimento ao armazenamento. Quem recebe o quê? O despachante reotimiza a cada poucos segundos com três fatores:
- Custo de distância: carrinhos mais próximos significam menos deslocamento vazio — rodar vazio é puro desperdício.
- Restrição de bateria: carrinhos abaixo de 30% não recebem percursos longos; primeiro carregam.
- Balanceamento de carga: os mesmos carrinhos "bem localizados" não podem fazer todo o trabalho enquanto outros ficam ociosos — isso acelera o desgaste de parte da frota.
Bons sistemas usam variantes do algoritmo de leilão ou do algoritmo húngaro para calcular ótimos quase globais em centenas de milissegundos. Sistemas fracos fazem o "primeiro a chegar, primeiro a ser atendido" — parece justo, mas na verdade adiciona 20–30% de deslocamento vazio. Primeira pergunta para qualquer fornecedor: a alocação de tarefas é otimizada globalmente ou é pelo "disponível mais próximo"?
2. Planejamento de rotas: A* no armazém
Para cada carrinho, o despachante calcula as rotas mais curtas no mapa do armazém com A* ou Dijkstra. Mas armazéns não são rodovias — aplicam-se três restrições especiais:
- Corredores de mão única: vias estreitas operam em mão única para evitar impasses frontais.
- Zonas de exclusão: rotas de incêndio e áreas densas com pessoas são proibidas.
- Pesos dinâmicos: o peso de um corredor congestionado sobe automaticamente para que os carrinhos seguintes o contornem — isso é o planejamento dinâmico de rotas.
Resultados medidos: a ponderação dinâmica entrega 15–25% a mais de throughput da frota do que a rota mais curta estática. Sobreviver ao pico sem travamento geral depende disso.
3. Controle de tráfego: semáforos para o armazém
Os cruzamentos são onde acidentes e congestionamento se concentram. O despachante precisa:
- Reservar cruzamentos: os carrinhos "pedem" antes de entrar; o sistema admite por prioridade — lógica de ambulância, tarefas de saída têm prioridade sobre as de entrada.
- Detectar impasses: quatro carrinhos em espera circular num cruzamento; o sistema detecta o ciclo e força um a desviar. Este é o problema clássico multirrobô — despacho sem detecção de impasse quebra além de ~50 unidades, garantido.
- Distância de seguimento: 2–3 m de espaçamento no mesmo sentido, paradas de emergência encadeadas — se o líder parar de emergência, os seguidores desaceleram automaticamente.
| Módulo | Algoritmo central | Modo de falha |
|---|---|---|
| Alocação de tarefas | Variantes de leilão / húngaro | 30% mais deslocamento vazio, desgaste desigual da frota |
| Planejamento de rotas | A* + pesos dinâmicos | Corredores principais travam no pico |
| Controle de tráfego | Reserva de cruzamentos + detecção de impasse | Impasses frontais, impasses em cruzamentos |
| Gestão de carga | Carga fora de pico + carga de oportunidade | Baterias esgotadas em toda a frota no pico |
4. Gestão de carga: não deixe os carrinhos "almoçar" no pico
A carga é a armadilha mais ignorada. Com 40 carrinhos indo todos carregar aos 20%, só a fila do carregador corta 30% da capacidade de pico. A abordagem certa:
- Carga de oportunidade: completar nos intervalos entre tarefas e nos momentos calmos de pedidos; manter as baterias na "faixa saudável" de 40–80%.
- Agendamento fora de pico: o sistema prevê a carga de tarefas das próximas 2 horas e pré-carrega alguns carrinhos nos momentos calmos.
- Proporção de carregadores: cerca de 1 carregador para cada 8–10 carrinhos; a carga rápida recupera 80% em uma hora.
Baterias de lítio odeiam duas coisas: descarga profunda (a 0%) e armazenamento prolongado em carga cheia. Uma boa gestão de carga estende a vida da bateria de 2 anos para 3–4 — em 40 carrinhos, isso é uma diferença de seis dígitos por ano no custo de reposição.
Caso real: de bate-bate a sinfonia
De volta àquele cliente de 40 carrinhos. Nosso programa de ajuste de três semanas fez quatro coisas:
- Trocou a alocação de tarefas de "disponível mais próximo" para otimização global — deslocamento vazio 24% menor.
- Criou 3 circuitos de mão única nos corredores principais — impasses em vias estreitas zerados.
- Adotou carga de oportunidade mais complementos fora de pico — capacidade de pico online de 28 para 36 carrinhos.
- Adicionou reservas de cruzamentos — espera média em cruzamentos de 40 s para 8 s.
Resultado: throughput por hora de 900 para 1.400 picks — 55% a mais sem nenhum carrinho adicionado. O dono foi de "levem de volta" para "me deem mais 20". Esse é o valor do despacho — o hardware é o músculo, o despacho é o cérebro.
Armadilhas: quatro armadilhas
- Comprar carrinhos sem despacho: alguns fornecedores barateiam os carrinhos e "dão de brinde" um despachante lite que desmorona além de 20 unidades. Pergunte se o despacho é próprio ou terceirizado, e se escala até 100.
- Dimensionar a frota no olho: o tamanho da frota precisa de simulação (FlexSim, Visual Components) — alimenta-se as ondas de pedidos, obtém-se a quantidade ótima de carrinhos. Números no olho ou desperdiçam ou faltam.
- Zonas mortas de Wi-Fi: o despacho vive de comunicação em tempo real — uma queda de Wi-Fi de 5 segundos deixa os carrinhos "perdidos", girando no lugar. Testes de roaming em todo o site, sinal ≥ −65 dBm.
- Atraso de interface do WMS: o despachante puxa as tarefas do WMS; latência de interface acima de 2 segundos deixa a alocação perpetuamente atrasada. Teste a integração da interface antes de assinar, não no go-live.
Resumo
Os quatro algoritmos de um gestor de frota AMR — alocação de tarefas otimizada globalmente, planejamento de rotas com pesos dinâmicos, controle de tráfego à prova de impasse, gestão de carga fora de pico — juntos, é isso que a coordenação multirrobô realmente é. Lembre-se do caso de alerta: 40 carrinhos sem despacho perdem para 20 pessoas. Orçamente 20% de um projeto AMR para despacho e integração — os carrinhos são só o ingresso; o cérebro é a produtividade.
Traduzido do inglês. Em caso de divergência, prevalece a versão em inglês.
