haku: @indexterm Scheduling / yhteensä: 635
viite: 219 / 635
Tekijä: | Cai, X. |
Otsikko: | Minimization of agreeably weighted variance in single machine systems |
Lehti: | European Journal of Operational Research
1995 : SEP 21, VOL. 85:3, p. 576-592 |
Asiasana: | MATHEMATICAL PROGRAMMING PRODUCTION SCHEDULING |
Kieli: | eng |
Tiivistelmä: | This paper considers the variance minimization problem with job-dependent weights. The author shows that an optimal job sequence must be V-shaped in terms of weighted processing time when the problem is agreeable weighted. An O(nWP) algorithm is proposed to find an optimal solution, where n is the number of jobs, W is the sum of weights, and P is the sum of processing times. Furthermore, an O(nP) algorithm is derived to obtain a sub-optimal solution A. |
SCIMA