haku: @indexterm Capacity utilization / yhteensä: 90
viite: 35 / 90
Tekijä: | Lozano, S. Larraneta, J. Onieva, L. |
Otsikko: | Primal dual approach to the single level capacitated lot-sizing problem. |
Lehti: | European Journal of Operational Research
1991 : APR 15, VOL. 51:3, p. 354-366 |
Asiasana: | PRODUCTION PLANNING LOT-SIZE MODEL CAPACITY UTILIZATION HEURISTIC METHODS |
Kieli: | eng |
Tiivistelmä: | The Lagrangean relaxation of the single level capacitated dynamic lot-sizing problem can be solved using the primal - dual method. The algorithm has monotone and finite convergence properties. It works as a steepest ascent method. A variant of this approach is also studied. A heuristic routine used to obtain a feasible solution in each iteration is presented. Computational experiences show that this method usually yields better solutions than the subgradient method although it requires greater times of the central processing unit (CPU). |
SCIMA