Modelo de Programação Inteira Mista para o Problema de Coleta e Entrega com Maximização de Lucro, Janelas Temporais e Nível de Serviço

O presente trabalho teve como objetivo formular um modelo de programação inteira mista capaz de resolver o Problema de Coleta e Entrega com Maximização de Lucro, Janelas Temporais e Nível de Serviço. O plano de fundo foi uma organização de transporte rodoviário de carga, cujos dados serviram para a elaboração do modelo e posteriormente a sua comparação com a metodologia vigente. O modelo formulado foi capaz de encontrar resultados mais lucrativos, sem renunciar ao nível de serviço prestado. Entretanto, para tal houve um elevado esforço computacional além de um grande tempo de espera para os resultados. Por fim a organização validou os resultados e os considerou promissores.