This article deals with the problem of scheduling jobs with random processing times on single machine in order to minimize the expected variance of job completion times. SutTicient conditions for the existence of V-shaped optimal sequences are derived separately for general and ordered job processin
โฆ LIBER โฆ
Completion time variance minimization on a single machine is difficult
โ Scribed by Wieslaw Kubiak
- Publisher
- Elsevier Science
- Year
- 1993
- Tongue
- English
- Weight
- 448 KB
- Volume
- 14
- Category
- Article
- ISSN
- 0167-6377
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Minimization of expected variance of com
โ
V. Rajendra Prasad; D. K. Manna
๐
Article
๐
1997
๐
John Wiley and Sons
๐
English
โ 461 KB
๐ 2 views
Algorithms to minimize completion time v
โ
Charalambos A. Marangos; Vinay Govande; G. Srinivasan; Emory W. Zimmers Jr.
๐
Article
๐
1998
๐
Elsevier Science
๐
English
โ 252 KB
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
On-line scheduling on a single machine:
โ
Amos Fiat; Gerhard J. Woeginger
๐
Article
๐
1999
๐
Springer-Verlag
๐
English
โ 65 KB
Minimizing the weighted sum of quadratic
โ
Federico Della Croce; Wlodzimierz Szwarc; Roberto Tadei; Paolo Baracco; Raffaele
๐
Article
๐
1995
๐
John Wiley and Sons
๐
English
โ 429 KB
๐ 2 views
Minimizing flow-time variance in a singl
โ
Imran Ali Chaudhry; Paul R. Drake
๐
Article
๐
2007
๐
Springer
๐
English
โ 237 KB
Minimizing the total weighted completion
โ
Chin-Chia Wu; Wen-Chiung Lee; Yau-Ren Shiau
๐
Article
๐
2006
๐
Springer
๐
English
โ 144 KB