Mon projet consiste a developper un code en langage c de programation , ce code permet de resoudre le probléme de flow-shop avec blocage en utilisant l'algorithme genetique,

*Codage utilisé pour notre algorithme :On a choisi d’utiliser un codage par machine. C’est-à-dire que chaque chromosome (solution) est constitué d’une matrice M*N où M est le nombre de machines et N le nombre d’opérations effectuées sur chaque machine ,

*Génération d’une population initiale :On a adaptée à notre problème est une génération avec l’heuristique NEH. Ce type de génération est le meilleur choix, car il permet l’hétérogénéité de la population.

* Permutation les opérations :On a appliquer l’heuristique constructive BJPIS()

*fonction d’évaluation « fitness »: La fonction de Cmax :

* Opérateur de sélection :La sélection par la roulette (RWS : Roulette Wheel Selection)

*Opérateur de croisement :on utilise l’opérateur de croisement SJOX ( Crossover Similaire Ordre Emploi)

*Opérateur de mutation :L’opérateur de c est l’opérateur SHIFT mutation (MAJ mutation)

*Opérateur d’insertion :Insérer la pop selon la fitness les meilleures pop seulement  , trier la pop par ordre croissant selon fitness,

*Critère d’arrêt :l’algorithme génétique s’arrête et donne le meilleur chromosome qui possède un Cmax minimum.

j'ai tous les algorithmes de chaque étape ecrite en langage naturelle mais je n'arrive pas les traduire en c pour cela j'ai besion d'un developpeur en C,

Commentaire de l' administrateur :

• Le client est: particulier
• Le client affirme souhaiter concrétiser son projet: asap
• Objectif du projet: Recherche d-un developpeur en langage de programmation C
• Details du projet:
• Technologie utilisée ou conseillée:
• Logiciel utilisé ou conseillé:
• Estimation du budget par jour appliqué: 400
• Type de mission: forfait, ouvert à l'offshore
• Estimation du délai de réalisation: une journée