Etude de deux problemes d'optimisation en planification et ordonnancement

par Marc Sevaux

Thèse de doctorat en Sciences et techniques

Sous la direction de STEPHANE DAUZERE PERES.

Soutenue en 1998

à Paris 6 .

    mots clés mots clés


  • Résumé

    Cet ouvrage presente l'etude de deux problemes d'optimisation, l'un en planification de la production et l'autre en ordonnancement. Dans certaines industries, les matieres premieres arrivent avec de grandes frequences et les produits finis sortent regulierement du systeme de production. Sur un horizon a moyen terme, ce processus peut facilement etre vu comme continu. Des modeles pour la planification en temps continu sont plus adaptes a la resolution du probleme. Une procedure iterative a deux etapes est proposee pour resoudre efficacement le probleme considere. D'abord avec les temps de changement (instants ou la production est autorisee a changer) fixes, les taux de production sont calcules par resolution d'un programme lineaire, puis avec les taux de production fixes, les temps de changement sont ajustes. Dans la deuxieme partie de cette these, un probleme general d'ordonnancement a une machine ou l'objectif est de minimiser le nombre de taches en retard est resolu. Un nouveau cas particulier polynomial et plusieurs modeles de programmation lineaire en nombres entiers sont introduits et permettent d'obtenir des bornes inferieures par relaxation lineaire. Un autre modele de programmation lineaire en nombre entiers base sur la notion de sequence maitre, sequence qui contient au moins une sequence optimale, est presente. Sa relaxation lineaire, apres ajout de nombreuses coupes, fournit des bornes inferieures de bonne qualite. Une relaxation lagrangienne est aussi utilisee et donne a la fois une borne inferieure et une borne superieure pour notre probleme. Pour finir, deux methodes arborescentes sont presentees. Celle basee sur la sequence maitre resout optimalement plus de 90% des instances a 140 jobs. De nombreux resultats concernent aussi la resolution du probleme de la minimisation du nombre pondere de taches en retard.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 185 p.
  • Annexes : 57 ref.

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
  • Cote : DI-TH-573
  • Bibliothèque : Université Pierre et Marie Curie. Bibliothèque Universitaire Pierre et Marie Curie . Section Mathématiques-Informatique Recherche.
  • Non disponible pour le PEB
  • Cote : T Paris 6 1998 329
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : PMC RT P6 1998
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.