Université des Sciences et de la Technologie Houari Boumediene - Alger
Laboratoire de Recherche Opérationnelle, Combinatoire, Informatique Théorique et Méthodes Stochastiques image
Recherche :   | Contactez-nous | A-Z   
  Accueil Equipes Formation Production Projets et Partenariat Annales Activités Informations Utiles  
   recits.équipes.ro-top
             
 
  Présentation
  Membres
  Objectifs et Compétences
  Projets de Recherche
  Production
 
 
 
Equipe RO-TOP
Recherche Opérationnelle pour le Transport et l'ordonnancement en Productique,
Responsable Pr. BOUDHAR Mourad
Tél ---------------------
Mail mboudhar@usthb.dz

Présentation

RO-TOP est une équipe de recherche qui s’intéresse à l'optimisation des systèmes de production qui regroupe l'ensemble des activités qui ont pour objectif l'aide à la prise de décisions, et ce, pour optimiser les performances des systèmes en phase de conception et d'exploitation. Les outils de la recherche opérationnelle, des mathématiques appliquées et de l’informatique pour l'ordonnancement d'activités seront les principaux thèmes à aborder par les chercheurs de l’équipe. Les problèmes d'ordonnancement, quelque soit le secteur d'activité dans lequel nous nous plaçons, sont connus pour être difficiles à résoudre. Ils constituent donc une source de gains potentiels pour les entreprises, et un véritable défi pour les chercheurs du domaine. Nous travaillons depuis plusieurs années sur les problèmes classiques de l'ordonnancement, mais nous développons plus spécifiquement des travaux sur l'ordonnancement avec prise en compte de contraintes additionnelles dont le transport.



Membres
KHEBOUCHE Ali
BOUDHAR Mourad Doctorat d’Etat, Professeur
AITZAI Abdelhakim Doctorat, HDR, MCA
BENDRAOUCHE Mohamed Doctorat, HDR, MCA
HANED Amina Doctorat, MCB
LABBI Wafaa Doctorat, MCB
AMROUCHE Karim Doctorat, MCB
TELLACHE Nour El Houda Doctorat, AR
MEZIANI Nadjat Magister, MAA, Doctorante
TIGANE Meriem Magister, MAB, Doctorante
KHEDIMI Amina Magister, AR, Doctorante
DABAH Adel Magister, AR, Doctorant
RAGGAS Amina Magister, MAB, Doctorante
MOHABEDDINE Amine Master, Doctorant
BADAOUI Ryma Zineb Master, Doctorante
BAZIZ Mohamed-El-Ghazali Master, Doctorant
KHEBOUCHE Ali Master, Doctorant
MOBASTI Zakaria Master, Doctorant
BABOU Nadia Master, Doctorante
DJEBROUNI Hamza Master, Doctorant
LAKEHAL Soumaya Master, Doctorante
MOSTEFAOUI Ahmed Abderezak Master, Doctorant
MALLEK Amin Master, Doctorant
OUIDDIR Djedjiga Master, Doctorante
AZERINE Abdennour Master, Doctorant
SAMI Nazim Master, Doctorant
NOURI Sarah 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)
C00L03UN160420150007
Intitulé RO-TOP
Recherche Opérationnelle pour le Transport et l’ordonnancement en Productique
Responsable   Pr. BOUDHAR Mourad

CNEPRU : (en cours)
C00L03UN160420150020
Intitulé TROIASP
Techniques de Recherche Opérationnelle et d’Informatique Appliquées aux Systèmes de Production
Responsable   Dr. AITZAI Abdelhakim

CNEPRU : (achevé)
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)
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-2017 est :

 

Publications dans des revues :

  1. Adel DABAH, Ahcène BENDJOUDI, Abdelhakim AITZAI, Didier EL-BAZ, Nadia NOUALI-TABOUDJEMAT. Hybrid multi-core CPU and GPU-based B&B approaches for the blocking job shop scheduling problem. Journal of Parallel and Distributed Computing 117: 73-86, 2018.

  2. Nadjat MEZIANI, Mourad BOUDHAR and Ammar OULAMARA. PSO and SA for the two machines flowshop scheduling problem. European Journal of Industrial Engineering 12 (1): 43-66, 2018.

  3. Nour El Houda TELLACHE and Mourad Boudhar. Flow shop scheduling problem with conflict graphs. Annals of Operations Research. 261: 339–363, 2018.

  4. Adel DABAH, Ahcene BENDJOUDI  and  Abdelhakim AITZAI. An efficient Tabu Search neighborhood based on reconstruction strategy to solve the blocking job shop scheduling problem. Journal of Industrial and Management Optimization 13(4) : 2015-2031, 2017.

  5. Nour El Houda TELLACHE and Mourad Boudhar. Open shop scheduling problems with conflict graphs. Discrete Applied Mathematics 227: 103-120, 2017.

  6. Nour El Houda TELLACHE and Mourad Boudhar. Two-machine flow shop problem with unit-time operations and conflict graph. International Journal of Production Research, Vol. 55, No. 6, 1664–1679, 2017.

  7.  Karim AMROUCHE, Mourad Boudhar, Farouk YALAOUI and Mohamed BENDRAOUCHE. Chain-reentrant  shop with an exact time lag: new results. International Journal of Production Research 55 (1): 285-295, 2017.

  8. Wafaa Labbi, Mourad Boudhar and Ammar Oulamara. Scheduling two identical parallel machines with preparation constraints. International Journal of Production Research Vol. 55, No. 6, 1531–1548, 2017.

  9. Karim AMROUCHE and Mourad BOUDHAR. Two machines flow shop with reentrance and exact time lag. RAIRO - Operations Research 50 : 223-232, 2016.

  10. Mohamed BENDRAOUCHE and Mourad BOUDHAR. Scheduling with agreements: new results. International Journal of Production Research 54 (12) : 3508-3522, 2016.

  11. Abdelhakim AitZai, Brahim Benmedjdoub and Mourad Boudhar. Branch-and-Bound and PSO algorithms for no-wait Job shop scheduling. Journal of Intelligent Manufacturing 27 (3) : 679–688, 2016

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

  13. 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. Nadia BABOU, Mourad BOUDHAR and Djamal REBAINE. Open Shop problem with two machines, a single server and setup times. The 6th International Conference on Computer Intelligence and Its Applications (CIIA 2018). May 6-8, 2018, at USTO-MB in Oran, Algeria.

  2. Karim AMROUCHE, Mourad BOUDHAR, Mohamed BENDAROUCHE and Farouk YALAOUI. Résolution d’un problème d’ordonnancement de type flowshop reentrant sans-attente. 18ème Conférence de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, ROADEF’2017. 22 - 24 février 2017 à Metz, France.

  3. Adel DABAH, Ahcène BENDJOUDI, Abdelhakim AITZAI, Didier EL BAZ, Nadia NOUALI-TABOUDJEMAT. Multi and many-core parallel B&B approaches for the Blocking Job Shop Scheduling problem. International Conference on High Performance Computing & Simulation, HPCS 2016, Innsbruck, Austria, July 18-22, 2016. IEEE Computer Society 2016, ISBN 978-1-5090-2088-1. Pages 705-712.

  4. Adel DABAH, Ahcène BENDJOUDI, Abdelhakim AITZAI. Efficient parallel B&B method for the blocking job shop scheduling problem. International Conference on High Performance Computing & Simulation, HPCS 2016, Innsbruck, Austria, July 18-22, 2016. IEEE Computer Society 2016, ISBN 978-1-5090-2088-1. Pages 784-791.

  5. Adel DABAH, Ahcène BENDJOUDI, Didier EL BAZ, Abdelhakim AITZAI. GPU-Based Two Level Parallel B&B for the Blocking Job Shop Scheduling Problem. International Parallel and Distributed Processing Symposium Workshops (IPDPSW 2016), Chicago, IL, USA, May 23-27, 2016. IEEE Computer Society 2016, ISBN 978-1-5090-3682-0. Pages 747-755.

  6. Karim AMROUCHE, Mourad BOUDHAR and Farouk YALAOUI. The chain-reentrant shop with the no-wait constraint. 8th IFAC Conference on Manufacturing Modelling, Management and Control, MIM’2016, Troyes (France), June 28-30, 2016.

  7. Nour El Houda TELLACHE and Mourad BOUDHAR. The two-machine flow shop problem with conflict graphs. 8th IFAC Conference on Manufacturing Modelling, Management and Control, MIM’2016, Troyes (France), June 28-30, 2016.

  8. Nadjat  MEZIANI, Ammar  OULAMARA et  Mourad  BOUDHAR.  OEP et recuit simulé pour le problème du flowshop à deux machines avec  des opérations couplées. 17ème conférence de la société Française de Recherche Opérationnelle et  Aide à la Décision (ROADEF), 10-12 Février 2016, Marseille, France.

  9. 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.

  10. 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.

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

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

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

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

  15. 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. 6th Operational Research Practice in Africa Conference (ORPA’2015), 20-22 Avril 2015, USTHB, Algiers, Algeria.

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

  17. 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. 

  18. karim AMROUCHE, Mourad BOUDHAR et Farouk YALAOUI. 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.

  19. Amina HANED and Mourad BOUDHAR. 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.

  20. Nour El Houda TELLACHE et Mourad BOUDHAR. 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.

  21. Nadjat MEZIANI, Mourad BOUDHAR and Ammar OULAMARA. 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.

  22. Nadjat MEZIANI, Ammar OULAMARA et Mourad BOUDHAR. 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.

  23. Nadjat MEZIANI, Ammar OULAMARA et Mourad BOUDHAR. 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.

  24. Amina HANED and Mourad BOUDHAR. 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.

  25. Mohamed BENDRAOUCHE and Mourad BOUDHAR. 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,

  26. 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.

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

  28. 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.

  29. 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.

  30. 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).

  31. 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.

  32. 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.

  33. 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.

  34. 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).

  35. 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.

  36. 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.

  37. 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.

  38. 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. Nour El-Houda TELLACHE. Ordonnancement d'atelier en présence d'un graphe de conflits. Diplôme de Doctorat en Recherche Opérationnelle et Mathématiques Discrètes. Soutenu à l'USTHB le 16 mars 2017 sous la direction du Pr. Mourad BOUDHAR.

  2. 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.

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

  4. 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.

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

  6. 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.

ñ