Discussion :

[laureat]

Bonjour,

Je mène un projet sur la modélisation du problème de tournées de véhicules.
Bon j'ai écris le modèle classique(sous format d'un programme linéaire).
Là je voudrais rajouter une autre contrainte. C'est la contrainte du temps de pause du chauffeur. On sait que le chauffeur doit effectuer une pause de 45 minutes après 4h30 de temps de conduite pendant sa tournée.

Je voudrais modéliser cette contrainte. Comment je dois faire.
Quelqu'un pourrait m'aider des idées??
Merci par avance.

[pseudocode]

Hum...

Ajouter une contrainte temporelle sur des trajets, ca implique de connaitre la vitesse de déplacement des véhicules. Est-ce que tu disposes de cette information ?

[laureat]

Hum...

Ajouter une contrainte temporelle sur des trajets, ca implique de connaitre la vitesse de déplacement des véhicules. Est-ce que tu disposes de cette information ?

Merci de votre réponse.
Oui je dispose du temps de trajet pour aller d'un point à un autre.

[pseudocode]

Merci de votre réponse.
Oui je dispose du temps de trajet pour aller d'un point à un autre.

C'est déjà ca.

Après une breve recherche sur internet, il semblerait que personne ne l'ai modélisé par programmation linéaire. Les exemples que j'ai trouvé utilisent tous de la programmation dynamique.