Membres

---

BOUDHAR Mourad	Doctorat d’Etat, Professeur
AITZAI Abdelhakim	Doctorat, MCA
BENDRAOUCHE Mohamed	Doctorat, MCA
HANED Amina	Doctorat, MCB
LABBI Wafaa	Doctorat, MCB
OUCHAOU Ahmed	Doctorat, MAA
MEZIANI Nadjat	Magister, MAA, Doctorante
AMROUCHE Karim	Magister, MCB
TIGANE Meriem	Magister, MAB, Doctorante
KHEDIMI Amina	Magister, AR, Doctorante
DABAH Adel	Magister, Doctorant
RAGGAS Amina	Magister, Doctorante
MOHABEDDINE Amine	Master, Doctorant
BADAOUI Ryma Zineb	Master, Doctorante
HAMMACHE Walid	Master, Doctorant
BAZIZ Mohamed-El-Ghazali	Master, Doctorant
KHEBOUCHE Ali	Master, Doctorant
TELLACHE Nour El Houda	Master, Doctorant
MOBASTI Zakaria	Master, Doctorant
BABOU Nadia	Master, Doctorante
DJEBROUNI Hamza	Master, Doctorant
LAKEHAL Soumaya	Master, Doctorante ñ

Objectifs et Compétences

---

L’équipe RO-TOP étudie et propose des modèles et des algorithmes de résolution des problèmes conjoints d’ordonnancement et de transport dans les systèmes de production. L’architecture du système de production que nous proposons d’étudier est la plus proche de la réalité industrielle, nous prendrons en compte le plus de contraintes spécifiques possible, à savoir, la capacité limitée des moyens de transport, l’accès concurrent aux espaces de stockage, la prise en compte du temps de transfert des produits entre les machines, la recirculation des tâches dans l’atelier. L’idée est de proposer des outils d’aide à la décision pour permettre au décideur de choisir un compromis pour  la conduite et le contrôle de la production et du transport. Une phase de simulation des différents scénarios de production est envisagée ce qui permettra la validation des modèles et méthodes proposés. Parallèlement, nous prendrons en compte l’aspect multicritère et l’incertitude des données, ce qui contribuera à la stabilité et la robustesse des méthodes proposées. ñ

 

Projets de Recherche

---

 L'équipe participe aux projets nationaux suivants :

CNEPRU : (en cours de validation)

N°	C00L03UN160420150007
Intitulé	RO-TOP Recherche Opérationnelle pour le Transport et l’ordonnancement en Productique
Responsable	Pr. BOUDHAR Mourad

CNEPRU : (en cours de validation)

N°	C00L03UN160420150020
Intitulé	TROIASP Techniques de Recherche Opérationnelle et d’Informatique Appliquées aux Systèmes de Production
Responsable	Dr. AITZAI Abdelhakim

CNEPRU : (achevé)

N°	B00220120037
Intitulé	RO-TOP Recherche Opérationnelle pour le Transport et l’ordonnancement en Productique
Responsable	Pr. BOUDHAR Mourad

PNR : (achevé)

Agence	ATRST (ex ANDRU)
N°	8/u160/737
Intitulé	2MOT-Prod Modèles et Méthodes pour l’Ordonnancement et le Transport en Productique,
Responsable	Pr. BOUDHAR Mourad ñ

Production

---

La principale production scientifique de l'équipe pour les années 2013-2015 est :

 

Publications dans des revues :

1. Karim AMROUCHE and Mourad BOUDHAR. Two machines flow shop with reentrance and exact time lag. RAIRO - Operations Research. DOI: 10.1051/ro/2015015.

2. Mohamed BENDRAOUCHE and Mourad BOUDHAR. Scheduling with agreements: new results. International Journal of Production Research. http://dx.doi.org/10.1080/ 00207543.2015. 1073860.

3. Bendraouche Mohamed, Boudhar Mourad & Oulamara Ammar. Scheduling: Agreement graph vs resource constraints. European Journal of Operational Research 240 (2), 2015, p. 355–360.

4. AitZai Abdelhakim, Benmedjdoub Brahim & Boudhar Mourad. Branch-and-Bound and PSO algorithms for no-wait Job shop scheduling. Journal of Intelligent Manufacturing 2014. Accepted. DOI: 10.1007/s10845-014-0906-7.

5. Labbi Wafaa, Boudhar Mourad & Oulamara Ammar. Scheduling two identical parallel machines with preparation constraints. International Journal of Production Research 2014. Accepted. DOI: 10.1080/00207543.2014.978032.

6. Abdelhakim AIT ZAI and Mourad BOUDHAR. Parallel branch and bound and parallel PSO algorithm for scheduling problem with blocking. International Journal of Operational Research 16 (1), p. 14 – 37, 2013.

 

Communications internationales :

1. Nadjat MEZIANI, Ammar OULAMARA et Mourad BOUDHAR. Problème du flowshop à deux machines avec des opérations couplées sur la première machine. 16^ème conférence de la société Française de Recherche Opérationnelle et Aide à la Décision (ROADEF), 25-27 Février 2015, Marseille, France.

2. Karim AMROUCHE, Mourad BOUDHAR and Farouk YALAOUI. A Multi start descent heuristic for a chain-reentrant shop. MIC 2015: The XI Metaheuristics International Conference. June 7-10, 2015. Agadir, Morocco.

3. MEZIANI Nadjat, OULAMARA Ammar et BOUDHAR Mourad. Problème du flowshop à deux machines avec des opérations couplées sur la première machine. 6^th Operational Research Practice in Africa Conference (ORPA’2015), 20-22 Avril 2015, USTHB, Algiers, Algeria.

4. Nour El Houda TELLACHE & Mourad BOUDHAR. Flow-shop scheduling problem with conflict graphs. 6^th Operational Research Practice in Africa Conference (ORPA’2015), 20-22 Avril 2015, USTHB, Algiers, Algeria.

5. Karim AMROUCHE, Mourad BOUDHAR & Farouk YALAOUI. Complexity results of a chain reentrante shop with an exact time lag. 6^th Operational Research Practice in Africa Conference (ORPA’2015), 20-22 Avril 2015, USTHB, Algiers, Algeria.

6. Amine MOHABEDDINE, Mourad BOUDHAR & Ammar OULAMARA. Ordonnancement sur deux machines avec contraintes de concordance : machines identiques et uniformes. 6^th Operational Research Practice in Africa Conference (ORPA’2015), 20-22 Avril 2015, USTHB, Algiers, Algeria.

7. Ryma Zineb BADAOUI, Mourad BOUDHAR & Mohammed DAHANE. Algorithmes exacts et approchés pour le problème d’ordonnancement préemptif sur machines parallèles avec délais de transport. 6^th Operational Research Practice in Africa Conference (ORPA’2015), 20-22 Avril 2015, USTHB, Algiers, Algeria.

8. Karima BOUIBEDE-HOCINE, Drifa HETAK & Mourad BOUDHAR. A Tabu Search and a Genetic Algorithm for solving a Bicriteria Parallel Machine Scheduling Problem. 6^th Operational Research Practice in Africa Conference (ORPA’2015), 20-22 Avril 2015, USTHB, Algiers, Algeria.

9. Nour El Houda TELLACHE and Mourad BOUDHAR. Open shop scheduling problems with conflict graphs. Colloque sur l’Optimisation et les Systèmes d’Information (COSI’2015), du 01 au 03 Juin 2015, Université d’oran 1, Oran, Algérie. 

10. AMROUCHE karim, BOUDHAR Mourad et YALAOUI Farouk. Résolution approchée d'un problème d'ordonnancement de type flowshop continu avec recirculation. Conference-School on Discrete Mathematics and Computer Science (DIMACOS’2015), 15-19 novembre 2015, Sidi Bel Abbès, Algérie.

11. HANED Amina and BOUDHAR Mourad. Scheduling with preemption and setup times. Conference-School on Discrete Mathematics and Computer Science (DIMACOS’2015), 15-19 novembre 2015, Sidi Bel Abbès, Algérie.

12. TELLACHE Nour El Houda et BOUDHAR Mourad. Scheduling the two-machine flow shop problem with unit-time operations and conflict graph. Conference-School on Discrete Mathematics and Computer Science (DIMACOS’2015), 15-19 novembre 2015, Sidi Bel Abbès, Algérie.

13. MEZIANI Nadjat, BOUDHAR Mourad and OULAMARA Ammar. PSO and Simulated annealing for the two machines flowshop scheduling problem with coupled-operations. Conference-School on Discrete Mathematics and Computer Science (DIMACOS’2015), 15-19 novembre 2015, Sidi Bel Abbès, Algérie.

14. MEZIANI Nadjat, OULAMARA Ammar et BOUDHAR Mourad. NP-complétude du problème du flowshop à deux machines avec des opérations couplées. Tunisian Operational Research Society conference (TORS’15), 12-14 Juin 2015, Sousse, Tunisia.

15. MEZIANI Nadjat, OULAMARA Ammar et BOUDHAR Mourad. NP-complétude du problème du flowshop à deux machines avec des opérations couplées. Conférence Internationale de Conception et Production Intégrée (CPI 2015), 2-4 décembre 2015, Tanger, Maroc.

16. Haned Amina & Boudhar Mourad. Metaheuristics for the resolution of a scheduling problem with preemption and transportation delays. International Conference on Industrial Engineering and Manufacturing, ICIEM’14, du 11 au 13 mai 2014 à Batna, Algérie.

17. Bendraouche Mohamed, Boudhar Mourad. Scheduling with agreements: recent results. COSI (Colloque sur l’Optimisation et les Systèmes d’Information), du 08 au 10 Juin 2014, Université de Béjaia,

18. Mohamed BENDRAOUCHE and Mourad BOUDHAR. Scheduling with agreement graph vs ressource contraints. 26th European Conference on Operational Research (EURO/INFORMS MMXIII), Rome (Italie), 01-04 Juillet 2013.

19. Wafaa LABBI, Mourad BOUDHAR and Ammar OULAMARA. Scheduling on two identical machines with preparation times. 26^th Conference of the European Chapter on Combinatorial Optimization (ECCO’13), May 30- June 1, 2013, Paris, France.

20. Wafaa LABBI, Mourad BOUDHAR and Ammar OULAMARA. Metaheuristics for scheduling on two identical machines with preparation times. 26th European Conference on Operational Research (EURO/INFORMS MMXIII), Rome (Italy), July 1-4, 2013.

21. Karim AMROUCHE and Mourad BOUDHAR. A genetic algorithm for a chain-reentrant shops with an exact time lag. 26th European Conference on Operational Research (EURO/INFORMS MMXIII)), Rome (Italy), July 1-4, 2013.

22. Karim AMROUCHE and Mourad BOUDHAR. Two machines flow shop with reentrance and exact time lag. Multidisciplinary International Scheduling Conference (MISTA 2013). 27-29 august 2013, Ghent (Belgium).

23. Abdelhakim AITZAI, Mourad BOUDHAR and Adel DABAH. Parallel CPU and GPU computations to solve the job shop scheduling problem with blocking. IEEE High Performance Extreme Computing Conference (IEEE-HPEC’13), 10-12 September 2013. Boston, Massachusetts, USA.

24. Mourad BENDRAOUCHE et Mourad BOUDHAR. Etude de deux problèmes d’ordonnancement : avec graphe de concordance et à contraintes de ressources. 8ème Conférence Internationale : Conception & Production Intégrées (CPI 2013), Tlemcen, 21-23 octobre 2013.

25. Amina HANED and Mourad BOUDHAR. A genetic algorithm for scheduling problem with preemption and transportation delays. 8ème Conférence Internationale : Conception & Production Intégrées (CPI 2013), Tlemcen, 21-23 octobre 2013.

26. Nadjat MEZIANI, Ammar OULAMARA and Mourad BOUDHAR. Resolution of the coupled-tasks problem on two machines flow shop with the particle swarm optimization. Premier Symposium International en Recherche Opérationnelle et ses Applications (ISORAP'2013), 08-10 Mai 2013, Marrakech (Maroc).

27. Nadjat MEZIANI, Ammar OULAMARA and Mourad BOUDHAR. PSO for the two machines flow shop with the coupled-tasks. Dixième édition du Colloque sur l'Optimisation et les Systèmes d'Information (COSI'2013), 9-11 Juin 2013, Alger, Algérie.

28. bdelhakim AIT ZAI, Brahim BENMEJDOUB and Mourad BOUDHAR. Problème de job shop avec la contrainte de sans attente. Conférence de la société Française de Recherche Opérationnelle et Aide à la Décision (ROADEF 2013), Troyes (France), 13-15 février 2013.

29. Karima BOUIBEDE, Abdelhakim AIT ZAI, Mohamed LAKEHAL and Adel DABAH. Bicriteria Scheduling Problem of Job-Shop with Blocking. 8ème Conférence Internationale : Conception & Production Intégrées (CPI 2013), Tlemcen, 21-23 octobre 2013.

30. Abdelhakim AIT ZAI et Adel DABAH. Recherche Taboue pour le problème d’ordonnancement job shop avec contrainte de blocage. 8ème Conférence Internationale : Conception & Production Intégrées (CPI 2013), Tlemcen, 21-23 octobre 2013.

 

Soutenances :

1. Karim AMROUCHE. Ordonnancement sur une ligne de production avec recirculation. Diplôme de Doctorat en Recherche Opérationnelle. Soutenu à l'USTHB le 06 janvier 2016 sous la direction du Pr. Mourad BOUDHAR.

2. Mohamed BENDRAOUCHE. Habilitation Universitaire soutenue le 18 mars 2015 à l'USTHB.

3. Wafaa LABBI. Ordonnancement sous contraintes de préparation. Diplôme de Doctorat. Soutenu à l’USTHB le 04 mars 2015 sous la direction du Pr. Mourad BOUDHAR et Ammar OULAMARA.

4. Abdelhakim AITZAI. Habilitation Universitaire soutenue le 16 juin 2014 à l'USTHB.

5. Drifa HETTAK. Résolution d’un problème d’ordonnancement bicritère à machines parallèles. Diplôme de Magister. Soutenu à l’USTHB le 15 janvier 2013 sous la direction du Pr. Mourad BOUDHAR

Les membres de l'équipe ont participé aussi à de nombreuses publications nationales, communications nationales, soutenances de master et de licence et d'organisation de manifestations scientifiques nationales et internationales.

ñ