IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

choix d'un algorithme


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé
    Profil pro
    Inscrit en
    Mai 2009
    Messages
    116
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mai 2009
    Messages : 116
    Par défaut choix d'un algorithme
    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!

  2. #2
    Membre éprouvé
    Profil pro
    Inscrit en
    Mars 2009
    Messages
    124
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mars 2009
    Messages : 124
    Par défaut
    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.

  3. #3
    Membre confirmé
    Profil pro
    Inscrit en
    Mai 2009
    Messages
    116
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mai 2009
    Messages : 116
    Par défaut
    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.

  4. #4
    Membre expérimenté
    Inscrit en
    Mars 2008
    Messages
    209
    Détails du profil
    Informations forums :
    Inscription : Mars 2008
    Messages : 209
    Par défaut
    C'est un problème classique de Tournée ...

  5. #5
    Membre confirmé
    Profil pro
    Inscrit en
    Mai 2009
    Messages
    116
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mai 2009
    Messages : 116
    Par défaut
    Pourriez-vous me donner un algorithme simple de simulation de ce type du problème?

  6. #6
    Membre expérimenté
    Inscrit en
    Mars 2008
    Messages
    209
    Détails du profil
    Informations forums :
    Inscription : Mars 2008
    Messages : 209
    Par défaut
    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 ...

Discussions similaires

  1. Camera Trackeuse , choix d'un Algorithme
    Par sammedhi21 dans le forum Traitement d'images
    Réponses: 9
    Dernier message: 01/05/2015, 00h13
  2. Choix de l'algorithme de classification Naive Bayes
    Par nounouuuuu201186 dans le forum Algorithmes et structures de données
    Réponses: 3
    Dernier message: 21/01/2012, 23h07
  3. Choix de l'algorithme de clustering
    Par nounouuuuu201186 dans le forum Méthodes prédictives
    Réponses: 4
    Dernier message: 11/12/2011, 15h49
  4. Choix d'un algorithme pour labeling sur composant parrallele
    Par Glenou dans le forum Traitement d'images
    Réponses: 9
    Dernier message: 28/06/2007, 15h02
  5. Choix d'un Algorithme
    Par MelkInarian dans le forum Delphi
    Réponses: 2
    Dernier message: 24/03/2007, 09h49

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo