Skip to Main content Skip to Navigation
Reports

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.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00073371
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 12:38:44 PM
Last modification on : Thursday, February 11, 2021 - 2:48:12 PM
Long-term archiving on: : Thursday, March 24, 2011 - 12:42:27 PM

Identifiers

  • 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⟩

Share

Metrics

Record views

209

Files downloads

79