Discussion :

[laureat]

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!

[keskidi]

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.

[laureat]

Bonjour,

une optimisation de quoi ? Temps, chargement, coût carburant, parcours ?

Une optimisation de parcours

Quel est le le but du RFID ? Connaitre l'emplacement des contenus ?

Exactement

Quel est le type de charge ? gaz, liquide, containers, palettes, cartons ?

Palettes

Les camions ont ils plusieurs lieux de chargements/déchargements ?

On considère plusieurs lieux de chargements et de déchargements

Livrent ils directement le client ?

Oui

Y a t il des facteurs de contraintes (délai de livraison maximum, impossible de gerber, temps de transport limité, ferroutage possible, ...) ?

oui on considère principalement les contraintes (délai de livraison, temps de transport).

Merci d'avance de ta volonté de m'aider.

[benDelphic]

C'est un problème classique de Tournée ...

[laureat]

Pourriez-vous me donner un algorithme simple de simulation de ce type du problème?

[benDelphic]

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 ...