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 :

Job shop Scheduling


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 52
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Par défaut Job shop Scheduling
    Bonjour,

    je voudrais implementer en Java un algo de scheduling de type "Job Shop".

    Je sais que c'est un probleme NP-Complet donc une approximation meme vague me suffira (enfin pas trop vague quand meme ).

    Apres avoir recheché sur le Net, j'ai trouvé soit des equations obscures de manipulation de graphes , soit des rumeurs et allusions a des algo genetiques. Moi je cherche un semblant d'algorithme (un peu documenté) dans un langage comprehensible (pascal, C, C++, java, ... meme en francais/anglais). Je publierai mon code s'il fonctionne.


    Merci de votre aide et bonne journée a tous...
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  2. #2
    Membre émérite
    Avatar de mamelouk
    Profil pro
    Inscrit en
    Mai 2005
    Messages
    867
    Détails du profil
    Informations personnelles :
    Localisation : France, Rhône (Rhône Alpes)

    Informations forums :
    Inscription : Mai 2005
    Messages : 867
    Par défaut
    Salut,
    Ca doit etre la période en ce moment, car c'est le 3ème post sur ce sujet cette semaine ^^

    Désolé je n'ai pas d'algo codé tout pret à te fournir, voici tout de meme ma contribution : http://www.developpez.net/forums/sho...d.php?t=255133

    a+

    ps: c'est le genre de problèmes si tu ne comprends pas la théorie, ne cherche meme pas à lire le code d'implémentation

  3. #3
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 52
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Par défaut
    oups. désolé

    J'ai cherché dans le forum "scheduling" mais j'etais passé a coté du "timetabling"
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  4. #4
    Membre chevronné
    Profil pro
    Directeur Scientifique
    Inscrit en
    Avril 2005
    Messages
    419
    Détails du profil
    Informations personnelles :
    Âge : 52
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Directeur Scientifique

    Informations forums :
    Inscription : Avril 2005
    Messages : 419
    Par défaut
    Attention le job-shop et le time-tabling, ce n'est pas tout à fait la même chose. Il y a eu un sujet sur le jobshop il y a un mois:
    http://www.developpez.net/forums/sho...d.php?t=249324

  5. #5
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 52
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Par défaut
    mega-désolé

    j'ai pas vu celui la non plus... arf! j'ai pas non plus pensé à "jobshop" en un seul mot !
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  6. #6
    Candidat au Club
    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    2
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2007
    Messages : 2
    Par défaut probleme de type job shop
    Bonjour je suis un etudiant en master recherche je travaille sur les même problems tu dois lire la parti théorique sinon tu t'on sort pas.
    même je vais codé en java
    allez bonne chance@+

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Réponses: 2
    Dernier message: 11/09/2013, 20h32
  2. Algo et méthodes pour resoudre le problème de job shop
    Par lolita24 dans le forum Algorithmes et structures de données
    Réponses: 2
    Dernier message: 02/05/2012, 10h14
  3. Problème du Job Shop
    Par otakuu dans le forum Algorithmes et structures de données
    Réponses: 0
    Dernier message: 26/04/2009, 21h02
  4. algorithme génétique pour job-shop
    Par pclover dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 23/03/2008, 23h37
  5. [SQL 2000] Run DTS scheduled job
    Par NeHuS dans le forum MS SQL Server
    Réponses: 1
    Dernier message: 12/09/2006, 14h47

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