Problema do Caixeiro Viajante.

SankaHanangala_Arachchi

<\/HEAD>

Isso é o que eu quero resolver.<\/P>

Há um conjunto de pontos de venda em um território atendido por um distribuidor. Este distribuidor possui vários representantes de vendas.<\/P>

Eu preciso definir as rotas ótimas com base nos seguintes parâmetros.<\/P>

1. Frequência de visita a um ponto de venda - Ex: Qual é a frequência de revisita, uma vez por semana na segunda-feira ou a cada duas semanas na quarta-feira.<\/P>

2. Tempo de espera no ponto de venda. (Quanto tempo deve ser esperado no ponto de venda para fazer o pedido e descarregar o estoque)<\/P>

3. Número de representantes de vendas para o distribuidor (Valor constante)<\/P>

4. Duração do trabalho como 8 horas por dia.<\/P><\/BODY><\/HTML>

HeatherMoe

I think the VRP solver would probably be the best way to model this problem.  Some pointers for your stated problem constraints are below.

1. You can use specialties to model the day of the week requirements.  See this video for some help on setting that up. 

2. This would be the service time and can be specified for each order individually.

3. Assuming that the distributors are modeled as the "Routes" and the sales reps as the "Orders" this can be done using the MaxOrderCount value in the Routes.

4. This would be the max total time and can be specified in the routes table.

Hope this helps.