On-line Part Scheduling in a Surface Treatment System

Abstract : A real-time scheduling algorithm which guarantees an optimal makespan to each part which arrives in a line of chemical baths for surface treatment purpose is proposed. We first consider the case when the treatment preriods are much greater than the transportation times, which allows us to neglect these times. We then extend our approach to the case when transportation times cannot be neglected. Some numerical examples are provided to illustrate this approach.
Type de document :
Rapport
[Research Report] RR-3318, INRIA. 1997, pp.13
Liste complète des métadonnées

https://hal.inria.fr/inria-00073371
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 12:38:44
Dernière modification le : samedi 17 septembre 2016 - 01:06:50
Document(s) archivé(s) le : jeudi 24 mars 2011 - 12:42:27

Fichiers

Identifiants

  • HAL Id : inria-00073371, version 1

Collections

Citation

Fabrice Chauvet, Eugene Levner, Leonid K. Meyzin, Jean-Marie Proth. On-line Part Scheduling in a Surface Treatment System. [Research Report] RR-3318, INRIA. 1997, pp.13. 〈inria-00073371〉

Partager

Métriques

Consultations de la notice

103

Téléchargements de fichiers

56