On-line scheduling in a surface treatment system

Fabrice Chauvet, Eugene Levner, Leonid K. Meyzin, Jean Marie Proth

Research output: Contribution to journalArticlepeer-review

33 Scopus citations


A real-time scheduling algorithm which guarantees an optimal completion time to each job which arrives at a line of chemical tanks for a surface treatment purpose is proposed. We first consider the case when the treatment periods 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.

Original languageEnglish
Pages (from-to)382-392
Number of pages11
JournalEuropean Journal of Operational Research
Issue number2
StatePublished - 16 Jan 2000
Externally publishedYes

Bibliographical note

Funding Information:
The authors wish to thank the anonymous referees for their constructive suggestions that helped to improve the presentation of this paper. The authors greatfully acknowledge the partial support of this work from the French-Israeli program “Arc-en-Ciel/Keshet” (grant No 64, 1997), INTAS – International Association for the Promotion of Cooperation with Scientists from the New Independent States of the Former Soviet Union (grants No 96-812 and 96-820).


Dive into the research topics of 'On-line scheduling in a surface treatment system'. Together they form a unique fingerprint.

Cite this