Amelioration d'ordonnancements par des methodes de voisinage

par Ismaïl Kassou

Thèse de doctorat en Sciences appliquées

Sous la direction de Jean-Pierre Pecuchet.

Soutenue en 1992

à Rouen .


  • Résumé

    L'objectif de cette these est de proposer des solutions pour l'amelioration d'ordonnancements d'ateliers de type job shop. La strategie utilisee repose sur l'utilisation de methodes de voisinage, telles que la trempe ou le recuit simule ou les methodes de recherche taboue, pour la transformation du planning courant. Un module d'optimisation a donc ete greffe au logiciel de planification a court et moyen termes fisias. Une etude a ete menee, avec divers types de donnees issues de la litterature, de l'industrie ou generees aleatoirement, sur l'application du recuit et des methodes de recherche taboue. Une importance particuliere a ete accordee aux voisinages (taille, choix, visite). On a developpe une version hybride de recuit simule qui visite en totalite ou partiellement ses voisinages ainsi qu'un recuit hybride qui choisit ses voisinages

  • Titre traduit

    Scheduling improvements by neighborhood methods


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Annexes : 118 REF

Où se trouve cette thèse ?

  • Bibliothèque : Université de Rouen. Service commun de la documentation. Section sciences site Madrillet.
  • Disponible pour le PEB
  • Cote : 92/ROUE/S025
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.