Algorithmes métaheuristiques pour l'ordonnancement des systèmes de production de type job shop et flow shop

par Tarik Lamoudan

Thèse de doctorat en Informatique et mathématique

Sous la direction de Jaouad Boukachour et de Ahmed El Hilali Alaoui.


  • Résumé

    La thèse traite de l’ordonnancent d’ateliers de type « job shop » et « flow shop », deux problèmes largement étudiés dans la littérature sous leurs formes classiques. Notre contribution porte sur l’intégration des contraintes de transport des tâches entre les machines en utilisant un nombre fini de convoyeurs. Pour les deux problèmes nous avons donné une nouvelle modélisation mathématique en tenant compte des contraintes additionnelles qui portent, entre autres, sur les temps de transport et les différentes caractéristiques des ressources (capacités, nombre, temps de disponibilité, etc). Puis nous avons proposé une nouvelle approche de résolution basée sur l’algorithme des colonies de fourmis.

  • Titre traduit

    Metaheuristic algorithms for scheduling job shop ad flow shop production systems


  • Résumé

    The thesis concerns two scheduling problems, job shop scheduling and flow scheduling problem. Our contribution focuses on taking account transportation constraints of tasks between machines using a finite number of vehicles. For both problems we have given a new mathematical formulation that includes additional constraints about transportation time and different characteristics of resources (capacity, number, time availability, etc. ). We also give a new resolution algorithm based on ant colonies.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (136 f.)
  • Annexes : Bibliogr. f. 127-136

Où se trouve cette thèse ?

  • Bibliothèque : Université du Havre. Service commun de la documentation. Bibliothèque centrale.
  • Disponible pour le PEB
  • Cote : STH 966
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.