search query: @author Cai, X. / total: 3
reference: 3 / 3
« previous | next »
Author: | Cai, X. |
Title: | Minimization of agreeably weighted variance in single machine systems |
Journal: | European Journal of Operational Research
1995 : SEP 21, VOL. 85:3, p. 576-592 |
Index terms: | MATHEMATICAL PROGRAMMING PRODUCTION SCHEDULING |
Language: | eng |
Abstract: | 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. |
« previous | next »
SCIMA