Flowshop : algorithme NEH (Nawaz, Ensore et Ham)

Bonjour a tous :D

Je suis entrain de développer un algorithme NEH pour un problème flow shop en MATLAB
Je n'arrive pas a coder les différents étapes de l'algo
Y'a t-il quelqu'un qui peux m'aider s'il vous plaît ?

Merci d'avance :)

:salut:

Beaucoup de gens peuvent t'aider, mais à la condition que tu aies une véritable question… Qu'as-tu tenté de faire ? Où bloques-tu ?

salut
voilà ce que j'ai tenté de faire :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

clear all; close all; clc;   n=4;% nombre des jobs sur la première machine m=4;%nombre total des jobs sur la 2 eme machine,   p=[4 2 5 2]; %processing time sur la premiere machine q=[5 3 1 2];% processing time sur la deuxieme machine   J=zeros(1,m); for i=1:m J(1,i)=sum(q(i)+p(i)); end [v, seq]=sort (J);% obtention de la séquence qu'on l'appelle 'seq'   for i=1:m Y=seq(1:2); % prendre les deux premiers jobs end

---

au niveau de l'algorithme NEH il y a une étape où je doit ordonnancer les deux premiers jobs dans l'ordre minimisant le makespan cé ça que je n'arrive pas a codé !!

Salut ,

j'essaye d'écrire l'heuristique NEH pour le problème de flow-shop de permutation sur MATLAB.
une brève discussion de ce que je doit faire :
supposons qu'il ya 2 machines et 4 jobs, je veux trouver la meilleure séquence entre 4 différentes combinaison.

étape 1 : calculer la somme de processing time Pi
étape 2 : trier les jobs par ordre décroissant de Pi
étape 3 : choisir les deux premiers jobs (disons 4 et 5) et déterminer le makespan de toutes les combinaisons possibles
exp : 1.[4 5] ; 2.[5 4]
étape 4 : choisir celle avec makespan minimal et ajouter le job 3
on suppoe qu'on a [4 5] alors nous avons 3 différentes alternatives [3 4 5], [4 3 5],[4 5 3]
étape 5 : l'itération se poursuit jusqu'à ce que tous les jobs sont planifiés.

Mes problèmes commencent a l'étape 3 ...


j'ai fait les deux premiers étapes sur MATLAB :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13

clear all; close all; clc;   n=4;% nombre des jobs sur la première machine m=4;%nombre total des jobs sur la 2 eme machine,   p=[4 2 5 2]; %processing time sur la premiere machine q=[5 3 1 2];% processing time sur la deuxieme machine   J=zeros(1,m); for i=1:m J(1,i)=sum(q(i)+p(i)); end [v, seq]=sort (J);% obtention de la séquence qu'on l'appelle 'seq'

---

Y'a t-il quelqu'un qui peux m'aider s'il vous plaît ?

Merci d'avance :)