Combinaison et ordonnancement
Répondre à la discussion
Affichage des résultats 1 à 2 sur 2

Combinaison et ordonnancement



  1. #1
    invite438efacc

    Combinaison et ordonnancement


    ------

    onjour à tous, je suis nouveau ici et je tiens à vous féliciter de votre site.

    Je me permets de vous écrire concernant un problème d'ordonnancement et d'optimisation.

    En d'autres termes je dois trouver la meilleur combinaison de moteurs que l'on doit engager sur la chaine de montage pour minimiser le temps de production

    Je résume cela par :

    Soit une production du mois d'avril de 140 moteurs par jour avec :
    82 moteurs de Type " RTC "
    17 moteurs de Type " VTC "
    8 moteurs de Type " VCE/VBC "
    33 moteurs de Type " PENTA "

    L'usine 4 chaines de montage, mais je me focaliserai dans cet exemple que sur la première chaine de montage.Celle-ci (la première)contient 32 stations.
    Chaque type de moteurs passe par les 32 stations, cependant les stations ont un temps de travail qui diffère selon le type de moteur présent par exemple : la station G0300 effectue le montage d'une pièce sur un moteur de Type " RTC "en 132 secondes tandis que la même station effectue le montage d'une même pièce sur un moteur de Type " VTC "en 119 secondes

    De ce fait, il faudrait modéliser ce problème pour trouver la meilleur combinaison d'engagement des moteurs ( ex: 1 RTC, 1 VTC, 1 RTC, 1 PENTA etc...) pour minimiser le temps de production des 140 moteurs sur la première chaine de production

    Qu'en pensez vous ?

    Merci de votre attention et de votre disponibilité

    Nicolas

    -----

  2. #2
    acx01b

    Re : Combinaison et ordonnancement

    c'est NP-complet (en le nombre de tâches, ici 32*140)

    donc pas de solution magique :
    il faut aller voir je pense du côté des algo génétiques, optimisation locale, etc...

Discussions similaires

  1. La combinaison
    Par invite323995a2 dans le forum Science ludique : la science en s'amusant
    Réponses: 21
    Dernier message: 29/06/2008, 21h10
  2. [TIPE] Ordonnancement de tâches en temps réel
    Par invite3a8c0277 dans le forum TPE / TIPE et autres travaux
    Réponses: 5
    Dernier message: 05/05/2008, 09h23
  3. combinaison
    Par invite4ac61d3e dans le forum Mathématiques du collège et du lycée
    Réponses: 1
    Dernier message: 11/05/2006, 20h39
  4. Combinaison
    Par invite38e68b65 dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 16/03/2006, 23h10
  5. Combinaison
    Par invitea3577cfd dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 10/03/2006, 19h37