search query: @author Nagasawa, H. / total: 3
reference: 3 / 3
« previous | next »
Author: | Zheng, W.X. Nagasawa, H. Nishiyama, N. |
Title: | Single machine scheduling for minimizing total cost with identical, asymmetrical earliness and tardiness penalties. (Maschinenbelegungsplanung, Kostenminimierung, Mathematisches Modell) |
Journal: | International Journal of Production Research
1993 : VOL. 31:7, p. 1611-1620 |
Index terms: | |
Freeterms: | FERTIGUNGSSTEUERUNG |
Language: | eng |
Abstract: | Costs of flowtime, earliness and tardiness should be incorporated in real production scheduling. This paper constructs a single machine scheduling model with a common due date to minimize the total cost including an identical, asymmetric earliness/tardiness cost. Several dominance conditions necessary for an optimal schedule are derived. A branche-and-bound algorithm exploiting the conditions is proposed to find an optimal schedule for an unconstrained version of the scheduling problem. Numerical experiments show the effectiveness of the proposed method. |
« previous | next »
SCIMA