Problema de Traveling Salesmen.

SankaHanangala_Arachchi

<\/HEAD>

Esto es lo que quiero resolver.<\/P>

Hay un conjunto de puntos de venta en un territorio atendido por un distribuidor. Este distribuidor tiene varios representantes de ventas.<\/P>

Necesito definir las rutas óptimas basadas en los siguientes parámetros.<\/P>

1. Frecuencia de visita para un punto de venta - Ej: Cuál es la frecuencia de re-visita, una vez a la semana el lunes o cada dos semanas el miércoles.<\/P>

2. Tiempo de espera en el punto de venta. (Cuánto tiempo se debe esperar en el punto de venta para tomar el pedido y descargar el stock)<\/P>

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

4. Duración laboral como 8 horas por día.<\/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.