haku: @author Ventura, J. A. / yhteensä: 4
viite: 3 / 4
Tekijä: | Weng, M. X. Ventura, J. A. |
Otsikko: | A note on 'Single machine scheduling for minimizing total cost with identical, asymmetrical earliness and tardiness penalties' (Maschinenbelegungsplanung, Kostenminimierung, Mathematisches Modell) |
Lehti: | International Journal of Production Research
1994 : NOV, VOL. 32:11, p. 2725-2729 |
Asiasana: | |
Vapaa asiasana: | FERTIGUNGSPLANUNG |
Kieli: | eng |
Tiivistelmä: | In their article, Zheng et alumni derive several dominance properties that have to be satisfied for an optimal schedule. These dominance properties are then exploited to develop a branch and bound algorithm for finding an optimal schedule. Unfortunately, two key dominance properties do not necessarily hold for an optimal schedule. The aim of this note is to show why the two dominance oroperties may not hold and to provide a modification which guarantees the validity of the two dominance properties. |
SCIMA