Ordonnancement de production avec coûts de changements dépendant de la séquence

par Luiz Manoel Aguilera

Thèse de doctorat en Automatique - Productique

Sous la direction de Zdenek Binder.


  • Pas de résumé disponible.


  • Résumé

    Le domaine de ce travail de thèse est l'Ordonnancement de Production. La première partie de ce mémoire traite différents problèmes d'ordonnancement issus d'une application industrielle. La préoccupation de cette problématique industrielle est la réduction des coûts de changements d'outils dans un procédé industriel de fabrication de verre d'emballage. Les deux principales études réalisées portent sur les problèmes d'ordonnancement machines simples et machines parallèles avec coûts de changements dépendants de la séquence. Le premier est équivalent au modèle du Voyageur de Commerce et le deuxième au modèle du Véhicule. Ceux-ci sont des problèmes classiques dans le domaine de l'Optimisation Combinatoire et présentent une nature NP-Complète. Il existe différentes méthodes pour traiter ces problèmes, pouvant être classifiées dans trois groupes : les méthodes exactes, les méthodes de relaxation et les méthodes heuristiques. Parmi les méthodes exactes, citons la Méthode de Séparation & Evaluation et la Méthode de Programmation Dynamique. Les méthodes de relaxation utilisées correspondent à l'Affectation et à l'Arbre de Poids Minimal. Les heuristiques sont celles du 2opt, de la Plus Proche Ville et de l'Arbre de Poids Minimal. Les algorithmes ont tout d'abord été utilisés dans le cas de machines simples et ensuite adaptés au cas de machines parallèles. Les machines parallèles utilisent d'autres méthodes de résolution spécifiques pour le modèle du Véhicule, en particulier une heuristique basée sur la Méthode Deux-Phases. La deuxième partie du travail concerne la conception et la validation d'un système nommé «Atelier Logiciel d'Ordonnancement». Celui-ci comprend une structure d'accueil pour différentes classes d'algorithmes d'ordonnancement, comme par exemple les problèmes décrits ci-dessous, et d'autres comme le job-shop et l'affectation de tâches aux machines.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (236 p.)
  • Annexes : Bibliogr. p.225-236

Où se trouve cette thèse ?

  • Bibliothèque : Université Savoie Mont Blanc (Annecy-le-Vieux). Bibliothèque de Polytech'Annecy-Chambéry, site d'Annecy.
  • Disponible pour le PEB
  • Cote : T P1993/183
  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Disponible pour le PEB
  • Cote : TS 93/INPG/0183
  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Accessible pour le PEB
  • Bibliothèque : Institut National des Sciences Appliquées. Bibliothèque.
  • Disponible pour le PEB
  • Cote : TH AGU
  • 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-340
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.