Des problèmes d'ordonnancement multicritères de type Juste-à-Temps : modélisation et résolution

par Bertrand Esteve

Thèse de doctorat en Informatique

Sous la direction de Jean-Charles Billaut et de Vincent T'Kindt.

Soutenue en 2005

à Tours .

  • Titre traduit

    On scheduling problems of type Just-in-Time : models and algorithms


  • Pas de résumé disponible.


  • Résumé

    Dans cette thèse de doctorat nous nous intéressons aux problèmes d'ordonnancement de type Juste-à-temps, c'est à dire à l'ordonnancement de système de production pour lesquels il est important de délivrer les produits au moment où ils sont demandés et en minimisant les coûts de production. De nombreuses études tant théoriques qu'applicatives ont été menées dans la littérature sur ces problèmes. Plus précisément, on trouve de nombreux travaux sur les problèmes d'ordonnancement Juste-à-temps et de nombreux travaux sur les systèmes de production organisés en juste-à-temps. Souvent la connexion entre les travaux présentés dans ces deux littératures est difficile. Nous nous intéressons dans ce travail de thèse à une modélisation puis à une résolution des problèmes d'ordonnancement Juste-à-temps en prenant en compte les éléments préconisé par la littérature sur les systèmes de production. La modélisation que nous proposons intègre les coûts de stockage des produits semi-finis et des produits finis, les coûts de lancement des travaux ainsi que des coûts liés aux retards de livraison. Le modèle obtenu est un modèle multicritère dont la résolution est étudiée pour deux problèmes d'ordonnancement particuliers : un problème à une machine et un problème de type flowshop à deux machines. Pour chacun de ces problèmes des méthodes heuristiques de type recherche par faisceaux filtrés sont proposées et évaluées.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (83 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 79-83.

Où se trouve cette thèse ?

  • Bibliothèque : Université François Rabelais. Service commun de la documentation. Section Sciences-Pharmacie.
  • Disponible pour le PEB
  • Cote : TS-2005-TOUR-4036
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.