Minimizing flow-time variance in a single-machine system using genetic algorithms
โ Scribed by Imran Ali Chaudhry; Paul R. Drake
- Publisher
- Springer
- Year
- 2007
- Tongue
- English
- Weight
- 237 KB
- Volume
- 39
- Category
- Article
- ISSN
- 0268-3768
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
This paper presents algorithms to minimize the variance of completion time (CTV) when n jobs have to be processed on two machines. All the jobs visit the machines in the same order or technological sequence. These algorithms are applicable in manufacturing systems where both the facilities could be
We discuss the problem of scheduling several jobs on a single machine with the objective of minimizing the weighted mean absolute deviation of flow times around the weighted mean flow time. We first show that the optimal schedule is W-shaped. For the unweighted case, we show that all optimal schedul