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 .


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

  • Titre traduit

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


  • Résumé

    In this PhD thesis we focus on Just-in-time scheduling problems, i. E. The scheduling of production systems for which it is necessary to deliver products on-time while minimizing the production cost. Numerous theoretical and practical studies have been led in the literature on these problems. More precisely, a lot of works on Just-in-time scheduling problems can be found as well as works on Just-in-time production systems. Often, the link between these two literatures is difficult to establish. In this work, we are interested in a model and a solution of Just-in-time scheduling problems which take account of the recommandations related to the organisation of Just in time production systems. The proposed model comprises storage costs (work in process and finish products), costs for starting the processsing of orders and the costs for delivering late. The obtained model is a multicriteria one which solution is studied for two particular problems : a single machine problem and a two-machine flowshop problem. For each of these problems, heuristic methods based on the recovering beam search framework are proposed and tested.

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.