atim15
Messages postés3Date d'inscriptionvendredi 31 octobre 2008StatutMembreDernière intervention 5 novembre 2008
-
1 nov. 2008 à 09:26
anouerca
Messages postés1Date d'inscriptionsamedi 13 mars 2010StatutMembreDernière intervention13 mars 2010
-
13 mars 2010 à 11:26
salut
je travaille sur l'ordonnancement des problèmes de type JOB SHOP, j'essaie de travailler sur les algo génétiques et j'ai besoin de l'aide
atim15
Messages postés3Date d'inscriptionvendredi 31 octobre 2008StatutMembreDernière intervention 5 novembre 2008 5 nov. 2008 à 14:02
Bonjour,
J'explique mon probleme : j'ai 3 produit P1, P2, P3 à affecter sur 5 machines.
Chaque produit est divisé en opération, ce qui donne :
O11
O21
O31
O12
O22
O32
O13
O23
Le premier chiffre indique le numéro de l'operation et le deuxième le numéro du produit.
Bien sur, l'operation 1 passe toujours avant la 2 et la 2 avant la 3. Chaque operation est affectée aleatoirement à une machine.
Le but est de choisir une operation au hasard parmi cet ensemble et de verifier que :
1- qu'elle n'a pas encore été choisie auparavant
2 - que les operations qui la precedent ont deja été affectée à des machines (cad si le choix est O32, il faut verifier que O22 et O12 ont été préalablement traitées)
Ce serait mega génial si vous pouviez m'aider!!!!Un grand merci<?xml:namespace prefix o ns "urn:schemas-microsoft-com:office:office" /??>