Ordonnancement de la production en présence de machines alternatives

par Farouk Yalaoui

Thèse de doctorat en Gestion de production

Sous la direction de Chengbin Chu.

Soutenue en 2000

à Troyes .


  • Résumé

    Nous consacrons cette thèse à l'ordonnancement de la production en présence de machines alternatives et en particulier, l'ordonnancement de machines parallèles. Cela revient à étudier un groupe de machines, souvent le groupe le plus important dans le processus de production. Les études réalisées dans cette thèse peuvent être considérées comme une étude préliminaire pour les systèmes complexes de type "flowshops" hybrides. Les travaux de cette thèse portent sur trois critères économiques parmi les plus importants en ordonnancement de la production : la minimisation du makespan qui revient à maximiser la productivité, la minimisation du temps total de séjour qui est équivalent à minimiser le temps d'attente et les encours, et enfin la minimisation de la somme des retards qui est un critère particulièrement important pour le respect des délais. Nous avons aussi pris en compte certaines caractéristiques particulières mais fréquentes dans les entreprises telles que les temps de changement d'outils ou des dates d'arrivées différentes des tâches. La plupart des problèmes d'ordonnancement dont ceux considérés dans cette thèse, sont NP-difficiles. Cela signifie qu'il est très peu probable qu'on puisse obtenir une solution optimale en temps polynomial. Le but recherché est donc de développer des méthodes approchées qui fournissent des solutions aussi proches que possible de l'optimum et des méthodes exactes capables de résoudre des problèmes de taille aussi grande que possible. Afin d'atteindre cet objectif, nous exploitons autant que possible des propriétés théoriques. . .


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 149 p.
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. en fin de chapitres

Où se trouve cette thèse ?

  • Bibliothèque : Ecole Polytechnique de l’Université François Rabelais . Départements Electronique et Energie, Informatique, Mécanique et Systèmes. Centre de documentation.
  • Disponible pour le PEB
  • Bibliothèque : Université de Technologie. Service commun de la documentation.
  • Disponible pour le PEB
  • Cote : THE 00 YAL
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.