Ordonnancement sous contrainte de groupage

par Fariborz Jolai Ghazvini

Thèse de doctorat en Sciences appliquées

Sous la direction de Lionel Dupont.

Soutenue en 1998

à l'INP GRENOBLE .

    mots clés mots clés


  • Résumé

    Dans cette these, nous traitons les problemes d'ordonnancement avec prise en compte de la contrainte capacite des machines. Cette contrainte est l'une des raisons principale de groupage des jobs dans les ateliers de production. Dans un premier temps nous introduisons une typologie des problemes d'ordonnancement sous contrainte de groupage. Nous presentons ensuite un etat de l'art, suivi une analyse de la complexite des modeles d'ordonnancement avec les machines a traitement par batch qui sont capables de traiter plusieurs jobs a la fois. Nous etudions enfin sur une machine a traitement par batch les problemes suivants : la minimisation des encours avec des jobs de tailles identiques ; la minimisation des encours et la duree totale avec des jobs de tailles non identiques : la minimisation de la somme des retards et avances de m familles dejobs par rapport a une date echue commune (les jobs d'une meme famille ont des temps operatoires identiques). Pour resoudre chacun des problemes consideres, nous proposons differentes methodes exactes et approximatives.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 114 P.
  • Annexes : 73 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Disponible pour le PEB
  • 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-562
  • 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-563
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.