haku: @indexterm ESTIMATION / yhteensä: 433
viite: 41 / 433
Tekijä: | Wilson, A.D. King, R.E. Wilson, J.R. |
Otsikko: | Case study on statistically estimating minimum makespan for flow line sheduling problems |
Lehti: | European Journal of Operational Research
2004 : JUN, VOL. 155:2, p. 439-454 |
Asiasana: | Scheduling Estimation Flow production Case studies |
Kieli: | eng |
Tiivistelmä: | In this paper, extreme value theory is used to construct confidence-interval estimates of the minimun makespan achievable when scheduling nonsimilar groups of jobs on a two-stage flow line. Experimental results based on randomly sampled solutions to each of 180 randomly generated test problems revealed that (i) least-squares parameter estimators outperformed standard analytical estimators for the Weibull approximation to the distribution of the sample minimum makespan; (ii) to evaluate each Weibull fit reliably, both the Anderson-Darling and Kolmogorov-Smirnov goodness-of-fit tests should be used; and (iii) applying a local improvement procedure to a large sample of randomly generated initial solutions improved the probability that the resulting Weibull fit yielded a confidence interval covering the minimum makespan. |
SCIMA