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
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
OUCHAOU Ahmed Doctorat, MAA
MEZIANI Nadjat Magister, MAA, Doctorante
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
MOSTEFAOUI Ahmed Abderezak Master, Doctorant
MALLEK Amin Master, Doctorant
OUIDDIR Djedjiga 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-2016 est :

 

Publications dans des revues :

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

  2. Amrouche Karim, Boudhar Mourad, Farouk Yalaoui and Mohamed Bendraouche. Chain-reentrant  shop with an exact time lag: new results. International Journal of Production Research. Accepted, 2016. (http://dx.doi.org/10.1080/00207543.2016.1205235)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  20. 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,

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

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

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

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

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

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

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

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

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

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

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

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

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

ñ