Problème du voyageur de commerce.

SankaHanangala_Arachchi

<\/HEAD>

C'est ce que je veux résoudre.<\/P>

Il y a un ensemble de points de vente dans un territoire desservi par un distributeur. Ce distributeur dispose d'un certain nombre de représentants commerciaux.<\/P>

Je dois définir les itinéraires optimaux en fonction des paramètres suivants.<\/P>

1. Fréquence de visite pour un point de vente - Ex : Quelle est la fréquence de revisite, une fois par semaine le lundi ou toutes les deux semaines le mercredi.<\/P>

2. Temps d'attente au point de vente. (Combien de temps doit-on attendre au point de vente pour prendre la commande et décharger le stock)<\/P>

3. Nombre de représentants commerciaux pour le distributeur (valeur constante)<\/P>

4. Durée de travail de 8 heures par jour.<\/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.