On-line scheduling in a surface treatment system

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 neg...

Full description

Saved in:
Bibliographic Details
Published inEuropean journal of operational research Vol. 120; no. 2; pp. 382 - 392
Main Authors Chauvet, Fabrice, Levner, Eugene, Meyzin, Leonid K., Proth, Jean-Marie
Format Journal Article
LanguageEnglish
Published Amsterdam Elsevier B.V 16.01.2000
Elsevier
Elsevier Sequoia S.A
SeriesEuropean Journal of Operational Research
Subjects
Algorithms
Completion time optimization
Operations research
Optimization
Production scheduling
Protective coatings
Real time
Real-time scheduling algorithm
Studies
Surface treatment line
Completion time optimization
Surface treatment line
Real-time scheduling algorithm
Online AccessGet full text

Cover

More Information
Summary: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.
ISSN:0377-2217
1872-6860
DOI:10.1016/S0377-2217(98)00376-2