haku: @author Panwalkar, S. / yhteensä: 1
viite: 1 / 1
« edellinen | seuraava »
Tekijä: | Panwalkar, S. Smith, M. Koulamas, C. |
Otsikko: | A heuristic for the single machine tardiness problem |
Lehti: | European Journal of Operational Research
1993 : NOV 12, VOL. 70:3, p. 304-310 |
Asiasana: | SCHEDULING HEURISTIC METHODS OPERATIONAL RESEARCH |
Kieli: | eng |
Tiivistelmä: | A heuristic (P-S-K) is presented in this paper for minimizing the mean tardiness for the single machine sequencing problem. This heuristic is compared with other available construction heuristics from the literature like the Wilkerson - Irwin (W-I), Holsenback - Russel (H-R) and API heuristics. It is shown that P-S-K yields better results than the other methods on a wide range of problems. Furthermore, as due dates become tight, P-S-K is substantially better than the other methods with respect to computational time. |
« edellinen | seuraava »
SCIMA