Mais AMRs, Mais Engarrafamentos? Coordenação Multiagente de Frota Explicada como Controle de Tráfego no Armazém

Confissão logo de início: nosso armazém jamais poderia pagar por essas coisas.

Tocamos 3,000 metros quadrados, separamos pedidos com as pernas e uma paleteira, e na alta temporada os temporários chegam e até a palavra "programação" parece luxo. Então quando ouvi falar pela primeira vez de "coordenação multiagente de frota de AMR", minha reação foi: ah, ótimo, inventaram um departamento de polícia de trânsito para robôs. Um armazém como o nosso nunca vai encostar nisso.

Aí visitei o armazém de um amigo, e mudei de ideia — não sobre comprar, mas sobre a ideia. Acontece que essa coisa de nome chique descreve exatamente o que nosso armazenzinho faz todo santo dia. Então hoje vou explicar a coordenação multiagente usando a única analogia que realmente funciona: controle de tráfego no armazém. Sem artigos acadêmicos, sem fórmulas. Papo reto, prometo.

Nossa bagunça: somar gente, ganhar engarrafamento — robôs incluídos

Deixa eu contar primeiro nossa história de baixo orçamento, e você vai ver o problema na hora.

Na última alta temporada contratamos seis temporários para separação. Nosso galpão de 3,000 metros quadrados tem dois corredores principais. Quatro pessoas andavam bem; seis viraram horário de pico. Dois separadores se encontrando de frente num corredor estreito, os dois dando passinho para o lado; alguém manobrando uma paleteira com três pessoas em fila atrás; e no fim do turno todo mundo correndo para a estação de embalagem, a entrada do corredor entalada, nosso supervisor gritando "um de cada vez!"

Acordamos e criamos três regras de graça: corredor estreito é mão única, dê a volta, sem ré; a estação de embalagem ganhou duas janelas de entrega, pedidos ímpares na esquerda, pares na direita; paleteira só manobra no corredor principal, nunca dentro de um estreito. Três regras, zero reais, quase toda a eficiência de volta.

Quando visitei o armazém do meu amigo e vi 20 AMRs rodando, cada um com sua linhazinha na tela, dois deles "se encarando" num cruzamento por três segundos — aí um recuou meio passo e deixou o outro passar. Caí na risada. São só dois dos nossos separadores dando passinho no corredor, só que a cessão deles é feita por algoritmo e a nossa é feita no grito.

Então o núcleo da coordenação multiagente, traduzido para gente: dois trabalhos. Primeiro, quem faz qual pedido (alocação de tarefas). Segundo, quando os caminhos se cruzam, quem cede (resolução de conflitos). Cessão em cruzamentos, filas de recarga, passagem em corredor estreito — tudo é variação do trabalho dois. "Multiagente" é só uma frota de separadores robôs que ainda precisa de alguém — ou de algum algoritmo — fazendo o guarda de trânsito.

O que roubamos do manual de algoritmos (de graça)

Depois da visita fiquei pensando: se a lógica é a mesma, tem alguma coisa no raciocínio algorítmico dos grandes que um pequeno armazém possa roubar? Acontece que tem, e bastante.

Primeiro, distribua pelo "que fica no caminho", não pelo "quem pediu primeiro". A gente distribuía por quem gritava primeiro, e nossos separadores corriam maratonas pelo galpão. Aí mudamos para separação por zonas: pedidos do mesmo corredor vão para a mesma pessoa, uma viagem só. É exatamente a lógica do AMR — o algoritmo não distribui por ordem de chegada; ele calcula qual veículo consegue passar por ali com o menor desvio. Meu amigo disse que o sistema deles chama isso de "função de custo". A gente chama de "não correr feito bobo". Nomes diferentes, mesma matemática.

Segundo, cruzamentos precisam de regras de prioridade, não de negociação. Nossa regra é grosseira mas funciona: carregado não cede para ninguém — na verdade, carregado passa primeiro, vazio cede, e quem estiver mais perto da estação de embalagem ganha. O lado AMR faz o mesmo: o algoritmo atribui prioridades — veículos carregados primeiro, os de bateria baixa indo para a recarga em seguida, os vazios encostam. Alguns sistemas até desviam veículos de baixa prioridade para longe do engarrafamento — o equivalente ao guarda de trânsito dizendo "vai pelo caminho longo, para de piorar essa bagunça". Nossa versão: pintamos pontos de cessão no corredor principal, e quem empurra paleteira tem que parar três segundos e olhar para os dois lados. Primitivo. Mesmo ancestral.

Terceiro, recarga precisa de escala, não de feeling. Essa eu amei. Meu amigo disse que a maior dor de cabeça deles não era a separação — era os 20 veículos morrendo ao mesmo tempo e fazendo fila nos carregadores enquanto o trabalho parava de vez. Então o algoritmo ganhou agendamento de recarga: com 30% de bateria, vai recarregar cedo, escalonado, sem aglomeração. Bati na perna quando ouvi isso — nossa paleteira e nossa empilhadeira elétrica também costumavam rodar até morrer, e morriam no meio da alta temporada. Agora temos uma regra: todo equipamento vai para o carregador na hora do almoço, sem exceção. Viu? O problema que um algoritmo de seis dígitos resolve, a gente resolveu com uma escala impressa numa folha A4.

A parte contra-intuitiva: mais veículos não é mais velocidade

Aqui vai a parte contra-intuitiva, direto da boca do meu amigo, que valeu sozinha o dinheiro da gasolina da visita.

Eles foram de 12 AMRs para 20, e a vazão subiu menos de vinte por cento. Empurraram para 28, e a vazão caiu. Por quê? Os corredores só têm aquela largura. Mais veículos significa só mais tempo cedendo passagem nos cruzamentos — eles passaram mais tempo esperando do que se movendo. Como disse o engenheiro deles: "o teto da vazão não é o número de veículos, são os pontos de conflito na malha viária."

Traduzido para ouvidos de pequeno armazém: nesta alta temporada, não saia só somando gente — confira primeiro se seus corredores têm largura suficiente. No ano passado somamos seis pessoas e travou tudo; neste ano somamos quatro, alargamos o corredor principal em meio metro, abrimos uma segunda janela de embalagem, e o volume subiu trinta por cento. Humanos e robôs sofrem igual no "cruzamento".

Então se você está pensando em AMRs, não comece com "quantos". Comece com três perguntas: minha malha viária tem desenho de mão única? Tem carregadores suficientes, em lugares sensatos? No pico, quem cede para quem? Não souber responder às três — cada veículo que você comprar só soma ao engarrafamento. Humanos e robôs igualmente.

Conselho para meus colegas donos de pequenos armazéns

No fim das contas, a coordenação multiagente é feita para operações grandes: muitos veículos, muitos pedidos, malhas viárias complexas. Para um pequeno armazém como o nosso, o contraste é gritante:

Três conselhos, especificamente para donos como eu:

Primeiro, não deixe o jargão te assustar. "Multiagente", "colaboração em enxame" — parece filme de ficção científica, mas abre e é distribuição mais cessão. Se você já organizou sua própria lógica de distribuição e suas regras de preferência, já absorveu oitenta por cento da ideia. Os outros vinte por cento são matemática.

Segundo, roube o raciocínio do algoritmo — é de graça. Distribua pelo que fica no caminho, defina prioridades nos cruzamentos, escalone sua recarga. As três funcionam num pequeno armazém com papel, caneta e grito. Não vou dizer que empatamos com o sistema deles, mas em retorno por real investido, ganhamos de lavada.

Terceiro, conheça sua escala. Quando chegar a hora do equipamento, não seja mesquinho — mas abaixo dessa escala, não pague a "taxa de inteligência" por duas palavrinhas bonitas. No dia em que nosso armazenzinho passar de dez mil pedidos por dia, serei o primeiro da fila para encomendar AMRs. Até lá? Pequenos armazéns têm seu próprio jeito de prosperar, e o manual de baixo orçamento funciona muito bem.

Uma pergunta para deixar com vocês: no seu armazém, os "cruzamentos" são tocados por algoritmo, por regras — ou no grito? Deixa nos comentários; quero ver quantos colegas sofredores existem por aí.

Por Xiao Ma, Proprietário de Pequeno Armazém Traduzido do inglês. Em caso de divergência, prevalece a versão em inglês.