Problema 1

Título do Desafio: Otimização de rotas para um conjunto de fornecedores.

Breve descrição do desafio:

Uma empresa cuja visão é ser um dos líderes mundiais em soluções de transporte, equipamentos de construção e equipamentos agrícolas tem investido, ao longo dos últimos anos, na matemática industrial com o objetivo de melhorar a sua eficiência em várias dimensões.

O desafio proposto para esta Semana Ibérica de Modelação assenta na determinação da melhor repartição dos clientes entre os comerciais da empresa e na construção do respetivo percurso de visita. Cada cliente tem associado um elemento do staff (comerciante) que deve efetuar uma visita com uma certa periodicidade (dependendo do tipo de cliente). Neste momento, já existe uma divisão dos clientes em relação aos vendedores.

Este desafio tem dois objetivos principais:

1) Dada a partição de clientes existente, como encontrar uma rota ótima para visitar os clientes, considerando a última vez que foram visitados, a periodicidade das visitas e as distâncias entre os clientes.

2) Dada a matriz de distâncias entre clientes, existe uma partição de clientes mais favorável, tendo em conta o número de vendedores disponíveis?

Conhecimentos de matemática |  Optimização.

Coordenador | Manuel Cruz, LEMA-ISEP-IPP, Portugal.