Abstract
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 language | English |
|---|---|
| Pages (from-to) | 382-392 |
| Number of pages | 11 |
| Journal | European Journal of Operational Research |
| Volume | 120 |
| Issue number | 2 |
| DOIs | |
| State | Published - 16 Jan 2000 |
| Externally published | Yes |
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).
Funding
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).
| Funders | Funder number |
|---|---|
| INTAS | |
| International Association for the Promotion of Cooperation | 96-820, 96-812 |