O problema integrado de produção e roteamento com prazos de entrega flexíveis

• Ano de defesa: 2025
• Autor(a) principal: Machado, Alex Augusto Nunes
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
• Palavras-chave em Português: Análise de sensibilidade; Due dates; Estoque e roteamento; Integer optimization models; Integrated production; Inventory and routing problem; Modelos de otimização inteira; Prazos de entrega; Problema integrado de produção; Sensitivity analysis
• Link de acesso: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-29082025-145112/

Esta dissertação concentra-se no estudo do problema integrado de produção, estoque e roteamento. Embora trabalhos recentes tenham mostrado que a modelagem destas três componentes de forma conjunta conduza a ganhos econômicos superiores à tradicional abordagem sequencial, ainda há espaço para novas pesquisas nesta área. Sendo assim, neste trabalho, apresenta-se um modelo matemático linear inteiro para o problema integrado de produção, estoque e roteamento, considerando que as demandas dos clientes podem ser atendidas com atrasos mediante penalização. No entanto, há um conjunto de períodos em que isso pode acontecer. Experimentos computacionais utilizando o solver comercial Gurobi (v11.0.1) e instâncias de pequeno porte, com até dez clientes, seis períodos, cinco produtos e dois veículos, são realizados. Análises de sensibilidades gerais, variando os parâmetros de quantidade de períodos permitidos para atraso e de custo por atraso, também são feitas, bem como análises particulares para uma instância com frota veicular homogênea e outra com frota heterogênea. Em síntese, as análises de sensibilidade gerais sugerem que a flexibilização dos períodos de entrega gera maiores impactos nos custos totais em casos com frotas heterogêneas de veículos, podendo alcançar até 1,50% de redução nos cenários com cinco clientes e 0,57% nos casos de dez clientes. Além disso, em ambos os cenários, a flexibilização nos períodos de entrega teve maior impacto nos custos relacionados à componente de estoque, com redução média de 18,06% no caso heterogêneo com dez clientes e 24,43% no contexto de cinco clientes. As análises particulares realizadas fornecem indícios de que tais economias advém do fato de que, ao considerar a flexibilização dos períodos para entregas, mesmo sob a penalização de atrasos, é possível a obtenção de planejamentos de produção e de entregas que aproveitam melhor as capacidades produtiva e de transporte, gerando, desta forma, redução na quantidade de períodos necessários para a execução de ambas as atividades.