Discussion :

[transport]

Bonjour, je suis débutante et je voudrais optimiser un pb VRPTW sur cplex le problème que le modèle que j'ai est un modèle qui contient seulement un sous-ensemble réduit de routes (colonnes) et une formulation Set-partitioning est utilsée parcque les demandes doivent être visitées une seule fois. est ce que je devrais générer un sous-problème ? je suis perdu la dessus et je voudrais savoir comment je procède

[CliffeCSTL]

Les fenêtres de temps vont t’amener à supprimer des arcs dans ton graphe. Si je modélise le VRPtw :

Données :

Soit le graphe où est l'ensemble des sommets représentants les clients (notés ) et les dépôts (notés , où représente le dépôt de départ et le dépôt d'arrivé) et l'ensemble des arcs, avec la fenêtre de temps de l'élément . Soit la demande du client . Soit le nombre de véhicules qui compose la flotte et la capacité d'un véhicule. On note la durée du trajet de vers , .

Variable de décisions :

- est une variable binaire de décision indiquant si l'arc est emprunté par le -ième véhicule.
- La variable binaire indique si le client est visité par le n-ième véhicule.
- On pose , avec l'instant d'arrivée du n-ième véhicule sur le sommet et le temps d'attente.

Programme linéaire en nombre entier :

On minimise la distance totale parcouru par les véhicules

Sous contraintes :

Tous les clients sont visités (ou servis) par un seul véhicule et une seul fois.



Conservation du flot



Oblige tous les véhicules à être utilisés. Ils sortent du dépôt de départ et rentre dans le dépôt d'arrivé. La tournée vide est autorisée.



Oblige les véhicules à visités les clients dans la fenêtre de temps de chaque client.



Continuité dans les fenêtres de temps.



Assure le respect des capacités pour chaque véhicule.

[transport]

Merci CliffeCSTL pour votre réponse détaillée et claire, en fait c'est un VRPTW classique, le modèle que je cherche à résoudre sur cplex est en pièce jointe. je voudrais que vous me corriger si j'ai bien compris le pb ce que j'ai compris que c'est un set partioning Pb qui ne peut pas être résolu directement et nécessite l'utilisation de méthode de génération de colonnes. si oui comment je procède, est ce que je devrais générer un sous problème? si non pourriez vous me clarifier les idées et me donner des conseils.