White Paper

Computação Quântica: o Melhor Aliado Para a Otimização de Última Milha

Qual é o caminho ideal de entrega de última milha para oferecer um alto nível de serviço ao usuário final e ter, ao mesmo tempo, uma logística altamente eficiente?

A logística da complexidade

Definir o caminho ideal de entrega da última milha é uma operação complexa que, nos últimos anos, se complicou muito devido ao número crescente de variáveis, frequentemente, contraditórias. De um lado, há trânsito, programação do trabalho semanal, impacto ambiental e proteção dos direitos dos trabalhadores. Por outro lado, há a necessidade de flexibilização, personalização e o serviço de entrega gratuita solicitado pelos consumidores. Os modelos de entrega de última milha, obviamente, ficaram ainda mais complicados com a pandemia. As restrições impostas pela conjuntura global levaram a um boom sem precedentes das compras online, com o e-commerce se tornando o principal canal de vendas.

Esta mudança acarretou crescimento desproporcional dos volumes, a redefinição dos prazos de entrega (24/7/365) e dos processos, bem como a expansão dos tipos, coberturas e variedades cada vez mais heterogêneas das mercadorias comercializadas e vendidas. Apesar do aumento do número e da complexidade das variáveis, a maioria dos parceiros de distribuição continua planejando seus itinerários sem o suporte de uma ferramenta de otimização. Na verdade, a gestão das rotas das transportadoras é muitas vezes baseada na experiência empírica dos indivíduos que, todas as manhãs, definem o plano diário de viagem manualmente.

Otimize a última milha com a Computação Quântica

Contar com velocidade computacional e flexibilidade algorítmica capaz de gerenciar processos logísticos complexos torna-se fundamental para as operadoras do setor. Neste contexto, a Computação Quântica pode fornecer um suporte decisivo: a tecnologia permite às operadoras superar os limites de uma boa aproximação, modelar de forma cada vez mais próxima da complexidade do cenário atual e fechar a lacuna para a otimização em tempo real das rotas de entrega.

A Reply aproveitou ao máximo o potencial oferecido pela Computação Quântica, criando um Algoritmo Inspirado no Quântico para a otimização da última milha: o Quadratic Unconstrained Binary Optimization ou QUBO. O modelo QUBO foi projetado para descrever problemas de otimização combinatória de variáveis quadráticas e binárias, e poder resolvê-los de forma eficiente, através da capacidade quântica.

Picture

Os testes da Reply

A equipe da Reply testou o desempenho de otimização, por meio da biblioteca python da D-Wave, Qbsolv, usando dados anônimos de vários clientes. Para comparar as diferentes soluções (Computação Quântica vs. Computação Não-Quântica), foram realizadas várias simulações, que confirmaram claramente o desempenho superior da abordagem quântica em relação à tradicional.

Para oferecer aos clientes uma solução capaz de automatizar e otimizar a última milha com eficiência crescente, garantindo qualidade e segurança, a equipe da Reply está trabalhando na definição de um protótipo de algoritmo Inspirado no Quântico capaz de funcionar em GPUs tradicionais e, assim, abordar os principais aspectos de acessibilidade associados com hardware quântico em custos.