Version imprimable
Bonjour,
J'ai un projet à réaliser qui consiste à optimiser le transport des commandes des clients en présence d'information en temps réel fournie par la technologie RFID. Le transport se fait par des camions des gros tonnage.
J'aimerais savoir quelle est la méthode à utiliser pour cela.
Je pense aux méthodes de simulation. Qu'en pensez vous?
Merci d'avance!
Bonjour,
une optimisation de quoi ? Temps, chargement, coût carburant, parcours ?
Quel est le le but du RFID ? Connaitre l'emplacement des contenus ?
Quel est le type de charge ? gaz, liquide, containers, palettes, cartons ?
Les camions ont ils plusieurs lieux de chargements/déchargements ?
Livrent ils directement le client ?
Y a t il des facteurs de contraintes (délai de livraison maximum, impossible de gerber, temps de transport limité, ferroutage possible, ...) ?
Disons qu'en fonction de ce qui doit être fait, il peut exister des algorithmes adéquats (quoique), mais il faudrait que tu précises un peu plus le cahier des charges, si possible.
Bonjour,
Une optimisation de parcoursCitation:
une optimisation de quoi ? Temps, chargement, coût carburant, parcours ?
ExactementCitation:
Quel est le le but du RFID ? Connaitre l'emplacement des contenus ?
PalettesCitation:
Quel est le type de charge ? gaz, liquide, containers, palettes, cartons ?
On considère plusieurs lieux de chargements et de déchargementsCitation:
Les camions ont ils plusieurs lieux de chargements/déchargements ?
OuiCitation:
Livrent ils directement le client ?
oui on considère principalement les contraintes (délai de livraison, temps de transport).Citation:
Y a t il des facteurs de contraintes (délai de livraison maximum, impossible de gerber, temps de transport limité, ferroutage possible, ...) ?
Merci d'avance de ta volonté de m'aider.
C'est un problème classique de Tournée ...
Pourriez-vous me donner un algorithme simple de simulation de ce type du problème?
:cry:
ce type de problème est généralement NP-complet ... et les contraintes rajoute une couche par dessus ... donc on ne trouve dans la littérature que des heuristiques ou des métaheuristiques qu'il faudra adapter au problème en question ...
J'ai cherché sur google je n'ai pas trouvé un algorithme de simulation pour ce type du problème. Des idées??
Merci.
Google :arrow: Dynamic vehicle routing problemCitation:
Envoyé par laureat