Programação matemática aplicada à casos reais de designação de entregadores em uma empresa de food delivery

• Ano de defesa: 2021
• Autor(a) principal: Coelho, Michella Aguiar
• Orientador(a): Magatão, Leandro
• Banca de defesa: Magatao, Leandro , Rodrigues, Luiz Carlos de Abreu , Meira, William Hitoshi Tsunoda
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Tecnológica Federal do Paraná; Curitiba
• Programa de Pós-Graduação: Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
• País: Brasil
• Palavras-chave em Português: Alimentos - Transporte; Entrega de mercadorias; Programação linear; Levantamentos de rotas; Food - Transportation; Delivery of goods; Linear programming; Route surveying
• Área do conhecimento CNPq: CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
• Link de acesso: http://repositorio.utfpr.edu.br/jspui/handle/1/27086

Com a pandemia da COVID-19, os aplicativos que fornecem serviço de entrega de comida e produtos passaram a ser uma atividade essencial para a sociedade. Um dos desafios das empresas detentoras dessas plataformas, por meio das quais o cliente realiza pedidos de refeição e produtos, é a exigência de serviços de entrega on-line que precisam ser eficientes e escaláveis. O objetivo deste trabalho é desenvolver uma metodologia para o problema de designação de entregadores para os pedidos realizados por plataformas de Food Delivery online, o qual pode ser categorizado como um problema de Order Assignment (Atribuição de Pedidos ou Designação de Pedidos). Na literatura pesquisada, o contexto em análise também é referenciado segundo a denominação Food Delivery Problem. A metodologia de solução proposta engloba uma aplicação que processa os dados obtidos de casos reais para que, na sequência, um modelo matemático implementado em Programação Linear Inteira Mista (PLIM) possa designar para cada pedido o melhor entregador (em relação a critérios de tempo e distância), levando-se em consideração o grupo de pedidos e entregadores que precisavam ser combinados para aquele instante de tempo. O modelo proposto neste trabalho resolve os casos nos quais o número de entregadores disponíveis é maior que o número de pedidos a serem alocados, condição que representa a maioria dos cenários vivenciados pela empresa que forneceu os dados dos casos reais. Também são resolvidos de modo parcial os casos em que o número de pedidos é superior ao número de entregadores em um dado instante de tempo. Os resultados obtidos pelo modelo matemático proposto são comparados com os casos reais e sugerem, em média, um tempo de entrega inferior ao tempo efetivamente gasto (e.g., 30% a 50%), função de uma alocação mais adequada dos entregadores. Também foram realizados testes de escalabilidade para o modelo matemático proposto, os quais mostraram o aumento do tempo de execução do modelo conforme foram variados o número de pedidos e entregadores. Embasando-se nos resultados dos casos estudados e na validação de especialista do sistema, conclui-se que a metodologia proposta poderia ser aplicada para cenários reais on-line e levantou-se novas possibilidades para trabalhos futuros.