On-line Part Scheduling in a Surface Treatment System - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1997

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.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-3318.pdf (611.7 Ko) Télécharger le fichier

Dates and versions

inria-00073371 , version 1 (24-05-2006)

Identifiers

  • HAL Id : inria-00073371 , version 1

Cite

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⟩
140 View
17049 Download

Share

Gmail Facebook Twitter LinkedIn More