Ordonnancement des ateliers de traitement de surface pour une production cyclique et mono-produit - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2003

Balanced Cycling Hoist Scheduling Problem

Ordonnancement des ateliers de traitement de surface pour une production cyclique et mono-produit

Résumé

In this thesis we study the automated electroplating lines. In these lines, the products are immerged in different tanks. Each tank contains baths, which affect the mechanical or electrical properties of the products. The parts are transferred from a tank to another one by a hoist. The processing times are bounded. The lower bound represents the minimum time to treat the product while the upper bound depends on the treatment.
A classical objective is to find the robot moves which maximize the throughput rate, this is called ”hoist scheduling problem” (HSP). In this thesis, we study the cyclic case. We proposed for a two-tanks line a method to obtain the optimal cycles. We proved, for a balanced three-tanks line and a single-part production, the caracteristics of the optimal cycles and a way to find them. Then we proposed the optimal cycles for the no-wait case in a four-tanks line. Finally we gave, for a balanced m-tanks line and a single part production, a conjecture which gives the structure of the optimal production cycles and proved it for several cases.
Cette thèse traite des lignes de traitement de surface qui sont des lignes dans lesquelles les pièces sont immergées dans une succession de cuves. Chaque cuve contient des bains qui affectent les propriétés mécaniques ou électriques des pièces. Ce type de ligne est utilisé, par exemple, pour la galvanoplastie. Les pièces sont montées sur des porteurs et transportées d'une cuve à l'autre par un robot. Le temps opératoire (ou temps pendant lequel la pièce reste dans la cuve) est borné. La borne inférieure est le temps minimum qui permet le traitement et la borne supérieure dépend du type de traitement (attaque acide, rinçage...).
Un objectif classique est de trouver les mouvements du robot qui maximisent la productivité, ce problème est communément appelé “hoist scheduling problem” (HSP). Lors de ce travail nous nous sommes attachés à une production cyclique. Nous avons proposé dans le cas d'une ligne à deux cuves une méthode permettant d'obtenir les cycles optimaux. Nous avons démontré, pour le cas d'une ligne équilibrée à trois cuves pour une production mono-produit, les caractéristiques des cycles optimaux ainsi qu'une méthode pour les obtenir. Ensuite, nous avons étudié le problème sur quatre machines dans le cas où les temps de trempe sont égaux et sans attente. Nous avons proposé les cycles optimaux dans le cas d'une production mono-produit. Enfin nous avons proposé une conjecture sur les cycles optimaux et en avons démontré certaines parties, dans le cas d'une ligne équilibrée avec un nombre de cuves quelconque et où les marges sur les temps de process sont nulles.
Fichier principal
Vignette du fichier
Memoire_doctorat_Mangione.pdf (1.95 Mo) Télécharger le fichier
Loading...

Dates et versions

tel-00138820 , version 1 (27-03-2007)

Identifiants

  • HAL Id : tel-00138820 , version 1

Citer

Fabien Mangione. Ordonnancement des ateliers de traitement de surface pour une production cyclique et mono-produit. Sciences de l'ingénieur [physics]. Institut National Polytechnique de Grenoble - INPG, 2003. Français. ⟨NNT : ⟩. ⟨tel-00138820⟩

Collections

UGA GDR_MACS
864 Consultations
1228 Téléchargements

Partager

Gmail Facebook X LinkedIn More